From 6b6dcfc297722f5a5324c4cb22f45adccd4c84ef Mon Sep 17 00:00:00 2001 From: Fredrik Kuivinen Date: Fri, 10 Mar 2006 10:21:37 +0100 Subject: Make it possible to not clobber object.util in sort_in_topological_order (take 2) Signed-off-by: Fredrik Kuivinen Signed-off-by: Junio C Hamano --- commit.h | 20 +++++++++++++++++--- 1 file changed, 17 insertions(+), 3 deletions(-) (limited to 'commit.h') diff --git a/commit.h b/commit.h index 70a7c75e6..98682b232 100644 --- a/commit.h +++ b/commit.h @@ -65,15 +65,29 @@ int count_parents(struct commit * commit); /* * Performs an in-place topological sort of list supplied. * - * Pre-conditions: + * Pre-conditions for sort_in_topological_order: * all commits in input list and all parents of those * commits must have object.util == NULL - * - * Post-conditions: + * + * Pre-conditions for sort_in_topological_order_fn: + * all commits in input list and all parents of those + * commits must have getter(commit) == NULL + * + * Post-conditions: * invariant of resulting list is: * a reachable from b => ord(b) < ord(a) * in addition, when lifo == 0, commits on parallel tracks are * sorted in the dates order. */ + +typedef void (*topo_sort_set_fn_t)(struct commit*, void *data); +typedef void* (*topo_sort_get_fn_t)(struct commit*); + +void topo_sort_default_setter(struct commit *c, void *data); +void *topo_sort_default_getter(struct commit *c); + void sort_in_topological_order(struct commit_list ** list, int lifo); +void sort_in_topological_order_fn(struct commit_list ** list, int lifo, + topo_sort_set_fn_t setter, + topo_sort_get_fn_t getter); #endif /* COMMIT_H */ -- cgit v1.2.1