diff options
| author |  Jon Seymour <jon.seymour@gmail.com> | 2005-07-07 02:39:34 +1000 |
|---|---|---|
| committer |  Linus Torvalds <torvalds@g5.osdl.org> | 2005-07-06 10:19:04 -0700 |
| commit | ab580acea4b1b79daaca0c8727b810073a610e2a (patch) | |
| tree | 51ac13f6cc73bfdadf8ca08a93db46e9f6a5ee50 /git | |
| parent | Use the new git-rev-parse "--[no-]flags" in "git diff". (diff) | |
| download | tgif-ab580acea4b1b79daaca0c8727b810073a610e2a.tar.xz | |
[PATCH] Add a topological sort procedure to commit.c
This introduces an in-place topological sort procedure to commit.c.
Given a list of commits, sort_in_topological_order() will perform an in-place
topological sort of that list.
The invariant that applies to the resulting list is:
a reachable from b => ord(b) < ord(a)
This invariant is weaker than the --merge-order invariant, but is cheaper
to calculate (assuming the list has been identified) and will serve any
purpose where only a minimal topological order guarantee is required.
Signed-off-by: Jon Seymour <jon.seymour@gmail.com>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Diffstat (limited to 'git')
0 files changed, 0 insertions, 0 deletions