X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=commit.h;h=30702ca937562c9a7cd830050c97c42cf232b95a;hb=bd321bcc51e95f644ac5335abe673afcbcaade62;hp=1339231255f243857519595630cf65432dfc0628;hpb=b43d44779bf98977b211256f936d0edda8a9625a;p=git.git diff --git a/commit.h b/commit.h index 13392312..30702ca9 100644 --- a/commit.h +++ b/commit.h @@ -17,16 +17,20 @@ struct commit { char *buffer; }; +extern int save_commit_buffer; extern const char *commit_type; struct commit *lookup_commit(const unsigned char *sha1); struct commit *lookup_commit_reference(const unsigned char *sha1); +struct commit *lookup_commit_reference_gently(const unsigned char *sha1, + int quiet); int parse_commit_buffer(struct commit *item, void *buffer, unsigned long size); int parse_commit(struct commit *item); struct commit_list * commit_list_insert(struct commit *item, struct commit_list **list_p); +struct commit_list * insert_by_date(struct commit *item, struct commit_list **list); void free_commit_list(struct commit_list *list); @@ -39,13 +43,12 @@ enum cmit_fmt { CMIT_FMT_DEFAULT = CMIT_FMT_MEDIUM, CMIT_FMT_SHORT, CMIT_FMT_FULL, + CMIT_FMT_ONELINE, }; extern enum cmit_fmt get_commit_format(const char *arg); extern unsigned long pretty_print_commit(enum cmit_fmt fmt, const char *msg, unsigned long len, char *buf, unsigned long space); -void insert_by_date(struct commit_list **list, struct commit *item); - /** Removes the first commit from a list sorted by date, and adds all * of its parents. **/ @@ -55,4 +58,17 @@ struct commit *pop_most_recent_commit(struct commit_list **list, struct commit *pop_commit(struct commit_list **stack); int count_parents(struct commit * commit); + +/* + * Performs an in-place topological sort of list supplied. + * + * Pre-conditions: + * all commits in input list and all parents of those + * commits must have object.util == NULL + * + * Post-conditions: + * invariant of resulting list is: + * a reachable from b => ord(b) < ord(a) + */ +void sort_in_topological_order(struct commit_list ** list); #endif /* COMMIT_H */