Junio C Hamano <gitster@xxxxxxxxx> writes:
> Junio C Hamano <gitster@xxxxxxxxx> writes:
>
>> for (i = 0; i < cnt; i++) {
>> - if (rslt[i])
>> + /*
>> + * Is rslt[i] an ancestor of any of the others?
>> + * then it is not interesting to us.
>> + */
>> + for (j = 0; j < i; j++)
>> + others[j] = rslt[j];
>> + for (j = 1 + 1; j < cnt; j++)
>
> s/1 + 1/i + 1/;
>
> With that, all tests seem to pass ;-)
"git merge-base" itself seems to have more room for improvement.
Trying to recompute bases for recent 200 merges in the kernel
history with the attached script does not show any improvement with
or without the series on top of recent "master". Correctnesswise it
seems to be OK, though---I get byte-for-byte identical output.
-- >8 --
#!/bin/sh
git rev-list --committer=torvalds@xxxxxxxxxxxxxxxxxxxx \
--max-parents=2 --min-parents=2 --parents v3.5..v3.6-rc2 >RL
cmd='
while read result parent1 parent2
do
$GIT merge-base $parent1 $parent2
done <RL
'
GIT="rungit master" time sh -c "$cmd" >:stock
GIT=../git.git/git time sh -c "$cmd" >:optim
cmp :stock :optim
-- 8< --
--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html