-
Committer:
John Arbash Meinel
-
Date:
2009-09-01 14:52:53 UTC
-
mto:
(4634.6.15 2.0)
-
mto:
This revision was merged to the branch mainline in
revision
4667.
-
Revision ID:
john@arbash-meinel.com-20090901145253-6kys58t6boxa3bfs
Explore just walking the parents directly, without sorting.
This is a slightly less stable ordering, in the case that 2 revisions have similar
revisions but swapped parents. (I merge you, vs you merge me)
It probably is a bit of a wash, as the time to compute gc_sort is not really
going to be a dominating factor, anyway.
We might consider going as far as the 'more stable' merge_sort anyway.