|
Packit Service |
20376f |
/*
|
|
Packit Service |
20376f |
* Copyright (C) the libgit2 contributors. All rights reserved.
|
|
Packit Service |
20376f |
*
|
|
Packit Service |
20376f |
* This file is part of libgit2, distributed under the GNU GPL v2 with
|
|
Packit Service |
20376f |
* a Linking Exception. For full terms see the included COPYING file.
|
|
Packit Service |
20376f |
*/
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
#include "commit_list.h"
|
|
Packit Service |
20376f |
#include "common.h"
|
|
Packit Service |
20376f |
#include "revwalk.h"
|
|
Packit Service |
20376f |
#include "pool.h"
|
|
Packit Service |
20376f |
#include "odb.h"
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
int git_commit_list_time_cmp(const void *a, const void *b)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
int64_t time_a = ((git_commit_list_node *) a)->time;
|
|
Packit Service |
20376f |
int64_t time_b = ((git_commit_list_node *) b)->time;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if (time_a < time_b)
|
|
Packit Service |
20376f |
return 1;
|
|
Packit Service |
20376f |
if (time_a > time_b)
|
|
Packit Service |
20376f |
return -1;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
return 0;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
git_commit_list *git_commit_list_insert(git_commit_list_node *item, git_commit_list **list_p)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
git_commit_list *new_list = git__malloc(sizeof(git_commit_list));
|
|
Packit Service |
20376f |
if (new_list != NULL) {
|
|
Packit Service |
20376f |
new_list->item = item;
|
|
Packit Service |
20376f |
new_list->next = *list_p;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
*list_p = new_list;
|
|
Packit Service |
20376f |
return new_list;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
git_commit_list *git_commit_list_insert_by_date(git_commit_list_node *item, git_commit_list **list_p)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
git_commit_list **pp = list_p;
|
|
Packit Service |
20376f |
git_commit_list *p;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
while ((p = *pp) != NULL) {
|
|
Packit Service |
20376f |
if (git_commit_list_time_cmp(p->item, item) > 0)
|
|
Packit Service |
20376f |
break;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
pp = &p->next;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
return git_commit_list_insert(item, pp);
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
git_commit_list_node *git_commit_list_alloc_node(git_revwalk *walk)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
return (git_commit_list_node *)git_pool_mallocz(&walk->commit_pool, 1);
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
static int commit_error(git_commit_list_node *commit, const char *msg)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
char commit_oid[GIT_OID_HEXSZ + 1];
|
|
Packit Service |
20376f |
git_oid_fmt(commit_oid, &commit->oid);
|
|
Packit Service |
20376f |
commit_oid[GIT_OID_HEXSZ] = '\0';
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
giterr_set(GITERR_ODB, "failed to parse commit %s - %s", commit_oid, msg);
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
return -1;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
static git_commit_list_node **alloc_parents(
|
|
Packit Service |
20376f |
git_revwalk *walk, git_commit_list_node *commit, size_t n_parents)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
if (n_parents <= PARENTS_PER_COMMIT)
|
|
Packit Service |
20376f |
return (git_commit_list_node **)((char *)commit + sizeof(git_commit_list_node));
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
return (git_commit_list_node **)git_pool_malloc(
|
|
Packit Service |
20376f |
&walk->commit_pool, (uint32_t)(n_parents * sizeof(git_commit_list_node *)));
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
void git_commit_list_free(git_commit_list **list_p)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
git_commit_list *list = *list_p;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if (list == NULL)
|
|
Packit Service |
20376f |
return;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
while (list) {
|
|
Packit Service |
20376f |
git_commit_list *temp = list;
|
|
Packit Service |
20376f |
list = temp->next;
|
|
Packit Service |
20376f |
git__free(temp);
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
*list_p = NULL;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
git_commit_list_node *git_commit_list_pop(git_commit_list **stack)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
git_commit_list *top = *stack;
|
|
Packit Service |
20376f |
git_commit_list_node *item = top ? top->item : NULL;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if (top) {
|
|
Packit Service |
20376f |
*stack = top->next;
|
|
Packit Service |
20376f |
git__free(top);
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
return item;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
static int commit_quick_parse(
|
|
Packit Service |
20376f |
git_revwalk *walk,
|
|
Packit Service |
20376f |
git_commit_list_node *commit,
|
|
Packit Service |
20376f |
const uint8_t *buffer,
|
|
Packit Service |
20376f |
size_t buffer_len)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
const size_t parent_len = strlen("parent ") + GIT_OID_HEXSZ + 1;
|
|
Packit Service |
20376f |
const uint8_t *buffer_end = buffer + buffer_len;
|
|
Packit Service |
20376f |
const uint8_t *parents_start, *committer_start;
|
|
Packit Service |
20376f |
int i, parents = 0;
|
|
Packit Service |
20376f |
int64_t commit_time;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
buffer += strlen("tree ") + GIT_OID_HEXSZ + 1;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
parents_start = buffer;
|
|
Packit Service |
20376f |
while (buffer + parent_len < buffer_end && memcmp(buffer, "parent ", strlen("parent ")) == 0) {
|
|
Packit Service |
20376f |
parents++;
|
|
Packit Service |
20376f |
buffer += parent_len;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
commit->parents = alloc_parents(walk, commit, parents);
|
|
Packit Service |
20376f |
GITERR_CHECK_ALLOC(commit->parents);
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
buffer = parents_start;
|
|
Packit Service |
20376f |
for (i = 0; i < parents; ++i) {
|
|
Packit Service |
20376f |
git_oid oid;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if (git_oid_fromstr(&oid, (const char *)buffer + strlen("parent ")) < 0)
|
|
Packit Service |
20376f |
return -1;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
commit->parents[i] = git_revwalk__commit_lookup(walk, &oid;;
|
|
Packit Service |
20376f |
if (commit->parents[i] == NULL)
|
|
Packit Service |
20376f |
return -1;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
buffer += parent_len;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
commit->out_degree = (unsigned short)parents;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if ((committer_start = buffer = memchr(buffer, '\n', buffer_end - buffer)) == NULL)
|
|
Packit Service |
20376f |
return commit_error(commit, "object is corrupted");
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
buffer++;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if ((buffer = memchr(buffer, '\n', buffer_end - buffer)) == NULL)
|
|
Packit Service |
20376f |
return commit_error(commit, "object is corrupted");
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
/* Skip trailing spaces */
|
|
Packit Service |
20376f |
while (buffer > committer_start && git__isspace(*buffer))
|
|
Packit Service |
20376f |
buffer--;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
/* Seek for the beginning of the pack of digits */
|
|
Packit Service |
20376f |
while (buffer > committer_start && git__isdigit(*buffer))
|
|
Packit Service |
20376f |
buffer--;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
/* Skip potential timezone offset */
|
|
Packit Service |
20376f |
if ((buffer > committer_start) && (*buffer == '+' || *buffer == '-')) {
|
|
Packit Service |
20376f |
buffer--;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
while (buffer > committer_start && git__isspace(*buffer))
|
|
Packit Service |
20376f |
buffer--;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
while (buffer > committer_start && git__isdigit(*buffer))
|
|
Packit Service |
20376f |
buffer--;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if ((buffer == committer_start) ||
|
|
Packit Service |
20376f |
(git__strntol64(&commit_time, (char *)(buffer + 1),
|
|
Packit Service |
20376f |
buffer_end - buffer + 1, NULL, 10) < 0))
|
|
Packit Service |
20376f |
return commit_error(commit, "cannot parse commit time");
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
commit->time = commit_time;
|
|
Packit Service |
20376f |
commit->parsed = 1;
|
|
Packit Service |
20376f |
return 0;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
int git_commit_list_parse(git_revwalk *walk, git_commit_list_node *commit)
|
|
Packit Service |
20376f |
{
|
|
Packit Service |
20376f |
git_odb_object *obj;
|
|
Packit Service |
20376f |
int error;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if (commit->parsed)
|
|
Packit Service |
20376f |
return 0;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if ((error = git_odb_read(&obj, walk->odb, &commit->oid)) < 0)
|
|
Packit Service |
20376f |
return error;
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
if (obj->cached.type != GIT_OBJ_COMMIT) {
|
|
Packit Service |
20376f |
giterr_set(GITERR_INVALID, "object is no commit object");
|
|
Packit Service |
20376f |
error = -1;
|
|
Packit Service |
20376f |
} else
|
|
Packit Service |
20376f |
error = commit_quick_parse(
|
|
Packit Service |
20376f |
walk, commit,
|
|
Packit Service |
20376f |
(const uint8_t *)git_odb_object_data(obj),
|
|
Packit Service |
20376f |
git_odb_object_size(obj));
|
|
Packit Service |
20376f |
|
|
Packit Service |
20376f |
git_odb_object_free(obj);
|
|
Packit Service |
20376f |
return error;
|
|
Packit Service |
20376f |
}
|
|
Packit Service |
20376f |
|