]>
git.proxmox.com Git - libgit2.git/blob - src/commit_list.h
2 * Copyright (C) the libgit2 contributors. All rights reserved.
4 * This file is part of libgit2, distributed under the GNU GPL v2 with
5 * a Linking Exception. For full terms see the included COPYING file.
7 #ifndef INCLUDE_commit_list_h__
8 #define INCLUDE_commit_list_h__
12 #define PARENT1 (1 << 0)
13 #define PARENT2 (1 << 1)
14 #define RESULT (1 << 2)
15 #define STALE (1 << 3)
16 #define ALL_FLAGS (PARENT1 | PARENT2 | STALE | RESULT)
18 #define PARENTS_PER_COMMIT 2
19 #define COMMIT_ALLOC \
20 (sizeof(git_commit_list_node) + PARENTS_PER_COMMIT * sizeof(git_commit_list_node *))
24 typedef struct git_commit_list_node
{
33 unsigned short in_degree
;
34 unsigned short out_degree
;
36 struct git_commit_list_node
**parents
;
37 } git_commit_list_node
;
39 typedef struct git_commit_list
{
40 git_commit_list_node
*item
;
41 struct git_commit_list
*next
;
44 git_commit_list_node
*git_commit_list_alloc_node(git_revwalk
*walk
);
45 int git_commit_list_time_cmp(const void *a
, const void *b
);
46 void git_commit_list_free(git_commit_list
**list_p
);
47 git_commit_list
*git_commit_list_insert(git_commit_list_node
*item
, git_commit_list
**list_p
);
48 git_commit_list
*git_commit_list_insert_by_date(git_commit_list_node
*item
, git_commit_list
**list_p
);
49 int git_commit_list_parse(git_revwalk
*walk
, git_commit_list_node
*commit
);
50 git_commit_list_node
*git_commit_list_pop(git_commit_list
**stack
);