[PATCH] Avoid wasting memory in git-rev-list
[git/git.git] / commit.h
1 #ifndef COMMIT_H
2 #define COMMIT_H
3
4 #include "object.h"
5 #include "tree.h"
6
7 struct commit_list {
8 struct commit *item;
9 struct commit_list *next;
10 };
11
12 struct commit {
13 struct object object;
14 unsigned long date;
15 struct commit_list *parents;
16 struct tree *tree;
17 char *buffer;
18 };
19
20 extern int save_commit_buffer;
21 extern const char *commit_type;
22
23 struct commit *lookup_commit(const unsigned char *sha1);
24 struct commit *lookup_commit_reference(const unsigned char *sha1);
25 struct commit *lookup_commit_reference_gently(const unsigned char *sha1,
26 int quiet);
27
28 int parse_commit_buffer(struct commit *item, void *buffer, unsigned long size);
29
30 int parse_commit(struct commit *item);
31
32 struct commit_list * commit_list_insert(struct commit *item, struct commit_list **list_p);
33 struct commit_list * insert_by_date(struct commit *item, struct commit_list **list);
34
35 void free_commit_list(struct commit_list *list);
36
37 void sort_by_date(struct commit_list **list);
38
39 /* Commit formats */
40 enum cmit_fmt {
41 CMIT_FMT_RAW,
42 CMIT_FMT_MEDIUM,
43 CMIT_FMT_DEFAULT = CMIT_FMT_MEDIUM,
44 CMIT_FMT_SHORT,
45 CMIT_FMT_FULL,
46 CMIT_FMT_ONELINE,
47 };
48
49 extern enum cmit_fmt get_commit_format(const char *arg);
50 extern unsigned long pretty_print_commit(enum cmit_fmt fmt, const char *msg, unsigned long len, char *buf, unsigned long space);
51
52 /** Removes the first commit from a list sorted by date, and adds all
53 * of its parents.
54 **/
55 struct commit *pop_most_recent_commit(struct commit_list **list,
56 unsigned int mark);
57
58 struct commit *pop_commit(struct commit_list **stack);
59
60 int count_parents(struct commit * commit);
61
62 /*
63 * Performs an in-place topological sort of list supplied.
64 *
65 * Pre-conditions:
66 * all commits in input list and all parents of those
67 * commits must have object.util == NULL
68 *
69 * Post-conditions:
70 * invariant of resulting list is:
71 * a reachable from b => ord(b) < ord(a)
72 */
73 void sort_in_topological_order(struct commit_list ** list);
74 #endif /* COMMIT_H */