9 struct commit_list *next;
16 struct commit_list *parents;
21 extern int save_commit_buffer;
22 extern const char *commit_type;
24 struct commit *lookup_commit(const unsigned char *sha1);
25 struct commit *lookup_commit_reference(const unsigned char *sha1);
26 struct commit *lookup_commit_reference_gently(const unsigned char *sha1,
29 int parse_commit_buffer(struct commit *item, void *buffer, unsigned long size);
31 int parse_commit(struct commit *item);
33 struct commit_list * commit_list_insert(struct commit *item, struct commit_list **list_p);
34 struct commit_list * insert_by_date(struct commit *item, struct commit_list **list);
36 void free_commit_list(struct commit_list *list);
38 void sort_by_date(struct commit_list **list);
44 CMIT_FMT_DEFAULT = CMIT_FMT_MEDIUM,
54 extern enum cmit_fmt get_commit_format(const char *arg);
55 extern unsigned long pretty_print_commit(enum cmit_fmt fmt, const struct commit *, unsigned long len, char *buf, unsigned long space, int abbrev, const char *subject, const char *after_subject);
57 /** Removes the first commit from a list sorted by date, and adds all
60 struct commit *pop_most_recent_commit(struct commit_list **list,
63 struct commit *pop_commit(struct commit_list **stack);
65 void clear_commit_marks(struct commit *commit, unsigned int mark);
67 int count_parents(struct commit * commit);
70 * Performs an in-place topological sort of list supplied.
72 * Pre-conditions for sort_in_topological_order:
73 * all commits in input list and all parents of those
74 * commits must have object.util == NULL
76 * Pre-conditions for sort_in_topological_order_fn:
77 * all commits in input list and all parents of those
78 * commits must have getter(commit) == NULL
81 * invariant of resulting list is:
82 * a reachable from b => ord(b) < ord(a)
83 * in addition, when lifo == 0, commits on parallel tracks are
84 * sorted in the dates order.
87 typedef void (*topo_sort_set_fn_t)(struct commit*, void *data);
88 typedef void* (*topo_sort_get_fn_t)(struct commit*);
90 void topo_sort_default_setter(struct commit *c, void *data);
91 void *topo_sort_default_getter(struct commit *c);
93 void sort_in_topological_order(struct commit_list ** list, int lifo);
94 void sort_in_topological_order_fn(struct commit_list ** list, int lifo,
95 topo_sort_set_fn_t setter,
96 topo_sort_get_fn_t getter);
99 unsigned char sha1[20];
101 unsigned char parent[FLEX_ARRAY][20]; /* more */
104 struct commit_graft *read_graft_line(char *buf, int len);
105 int register_commit_graft(struct commit_graft *, int);
106 int read_graft_file(const char *graft_file);
108 #endif /* COMMIT_H */