X-Git-Url: https://git.tokkee.org/?a=blobdiff_plain;f=commit.c;h=dc0c5bfdab7296bf7febb6f1b1aad64550838c15;hb=6bb9e51b8ef2f397f9f44cfaeaa120ca0cc741e6;hp=03e73f323ae082fac9f127900eede7aa3952dc44;hpb=3d1dd4728b83e4c08d9fa7aaf2aa946e1012e061;p=git.git

diff --git a/commit.c b/commit.c
index 03e73f323..dc0c5bfda 100644
--- a/commit.c
+++ b/commit.c
@@ -436,8 +436,7 @@ void sort_in_topological_order(struct commit_list ** list, int lifo)
 	/* Mark them and clear the indegree */
 	for (next = orig; next; next = next->next) {
 		struct commit *commit = next->item;
-		commit->object.flags |= TOPOSORT;
-		commit->indegree = 0;
+		commit->indegree = 1;
 	}
 
 	/* update the indegree */
@@ -446,7 +445,7 @@ void sort_in_topological_order(struct commit_list ** list, int lifo)
 		while (parents) {
 			struct commit *parent = parents->item;
 
-			if (parent->object.flags & TOPOSORT)
+			if (parent->indegree)
 				parent->indegree++;
 			parents = parents->next;
 		}
@@ -464,7 +463,7 @@ void sort_in_topological_order(struct commit_list ** list, int lifo)
 	for (next = orig; next; next = next->next) {
 		struct commit *commit = next->item;
 
-		if (!commit->indegree)
+		if (commit->indegree == 1)
 			insert = &commit_list_insert(commit, insert)->next;
 	}
 
@@ -486,7 +485,7 @@ void sort_in_topological_order(struct commit_list ** list, int lifo)
 		for (parents = commit->parents; parents ; parents = parents->next) {
 			struct commit *parent=parents->item;
 
-			if (!(parent->object.flags & TOPOSORT))
+			if (!parent->indegree)
 				continue;
 
 			/*
@@ -494,7 +493,7 @@ void sort_in_topological_order(struct commit_list ** list, int lifo)
 			 * when all their children have been emitted thereby
 			 * guaranteeing topological order.
 			 */
-			if (!--parent->indegree) {
+			if (--parent->indegree == 1) {
 				if (!lifo)
 					insert_by_date(parent, &work);
 				else
@@ -505,7 +504,7 @@ void sort_in_topological_order(struct commit_list ** list, int lifo)
 		 * work_item is a commit all of whose children
 		 * have already been emitted. we can emit it now.
 		 */
-		commit->object.flags &= ~TOPOSORT;
+		commit->indegree = 0;
 		*pptr = work_item;
 		pptr = &work_item->next;
 	}
@@ -745,15 +744,22 @@ struct commit_list *reduce_heads(struct commit_list *heads)
 	for (p = heads; p; p = p->next) {
 		struct commit_list *q, *base;
 
+		/* Do we already have this in the result? */
+		for (q = result; q; q = q->next)
+			if (p->item == q->item)
+				break;
+		if (q)
+			continue;
+
 		num_other = 0;
 		for (q = heads; q; q = q->next) {
 			if (p->item == q->item)
 				continue;
 			other[num_other++] = q->item;
 		}
-		if (num_other) {
+		if (num_other)
 			base = get_merge_bases_many(p->item, num_other, other, 1);
-		} else
+		else
 			base = NULL;
 		/*
 		 * If p->item does not have anything common with other