Re: [PATCH] fast-import: use binary search in tree_content_remove
- Date: Mon, 12 Mar 2007 15:13:13 -0400
- From: "Shawn O. Pearce" <spearce@xxxxxxxxxxx>
- Subject: Re: [PATCH] fast-import: use binary search in tree_content_remove
Jeff King <peff@xxxxxxxx> wrote:
> And here is a test that I believe triggers the problem (fails with my
> patches, succeeds with your fix):
Thanks, this is a good test to have. Since the current "stable"
version passes without your patches I'm applying the test first;
that way we can see if/when a change breaks this ordering requirement
and address it immediately in that patch.
> > I'm plastering over the problem by resorting a tree strictly by
> > name after it has been written out and the deleted entries have
> > been filtered out.
>
> I wonder if we could make this a bit cleaner by actually using the git
> sort in the first place. I will take a look...
Good luck. I'm not sure its easily done. Which is why I'm not
attempting to do it right now.
--
Shawn.
-
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