]>
git.proxmox.com Git - libgit2.git/blob - src/commit_list.h
2 * Copyright (C) 2009-2012 the libgit2 contributors
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)
17 #define PARENTS_PER_COMMIT 2
18 #define COMMIT_ALLOC \
19 (sizeof(git_commit_list_node) + PARENTS_PER_COMMIT * sizeof(git_commit_list_node *))
21 typedef struct git_commit_list_node
{
30 unsigned short in_degree
;
31 unsigned short out_degree
;
33 struct git_commit_list_node
**parents
;
34 } git_commit_list_node
;
36 typedef struct git_commit_list
{
37 git_commit_list_node
*item
;
38 struct git_commit_list
*next
;
41 git_commit_list_node
*git_commit_list_alloc_node(git_revwalk
*walk
);
42 int git_commit_list_time_cmp(void *a
, void *b
);
43 void git_commit_list_free(git_commit_list
**list_p
);
44 git_commit_list
*git_commit_list_insert(git_commit_list_node
*item
, git_commit_list
**list_p
);
45 git_commit_list
*git_commit_list_insert_by_date(git_commit_list_node
*item
, git_commit_list
**list_p
);
46 int git_commit_list_parse(git_revwalk
*walk
, git_commit_list_node
*commit
);
47 git_commit_list_node
*git_commit_list_pop(git_commit_list
**stack
);