diff options
| author |  Jon Seymour <jon.seymour@gmail.com> | 2005-06-09 00:37:41 +1000 |
|---|---|---|
| committer |  Linus Torvalds <torvalds@ppc970.osdl.org> | 2005-06-08 09:37:10 -0700 |
| commit | 4e7346735aaf0e0d15f0b18023ac21d983b9fd83 (patch) | |
| tree | 4a9417a017d28d2aa6e29f31d9fdcae60a08f031 /commit-tree.c | |
| parent | [PATCH] git-cvs2git: create tags (diff) | |
| download | tgif-4e7346735aaf0e0d15f0b18023ac21d983b9fd83.tar.xz | |
[PATCH] three --merge-order bug fixes
This patch fixes three bugs in --merge-order support
* mark_ancestors_uninteresting was unnecessarily exponential which
caused a problem when a commit with no parents was merged near the
head of something like the linux kernel
* removed a spurious statement from find_base which wasn't
apparently causing problems now, but wasn't correct either.
* removed an unnecessarily strict check from find_base_for_list
that causes a problem if git-rev-list commit ^parent-of-commit
is specified.
* added some unit tests which were accidentally omitted from
original merge-order patch
The fix to mark_ancestors_uninteresting isn't an optimal fix - a full
graph scan will still be performed in this case even though it is
not strictly required. However, a full graph scan is linear
and still no worse than git-rev-list HEAD which runs in less than 2
seconds on a warm cache.
Signed-off-by: Jon Seymour <jon.seymour@gmail.com>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Diffstat (limited to 'commit-tree.c')
0 files changed, 0 insertions, 0 deletions