X-Git-Url: https://git.verplant.org/?a=blobdiff_plain;f=commit.h;h=9dda2f045fc96a145081fab74ea84976227e9787;hb=540bf654d007b3289adec37e3008c588ba677e25;hp=491b2c148f2d1dfe5db8695fecb4fc5e848a0229;hpb=f755494cec27fed8c9693bb91c26762061518b0b;p=git.git diff --git a/commit.h b/commit.h index 491b2c14..9dda2f04 100644 --- a/commit.h +++ b/commit.h @@ -21,6 +21,8 @@ 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); @@ -40,6 +42,7 @@ 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); @@ -54,4 +57,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 */