On Fri, Apr 07, 2017 at 02:27:24PM -0400, Jeff Hostetler wrote:
> > Just thinking about this algorithmically for a moment. You're saving the
> > binary search when the input is given in sorted order. But in other
> > cases you're adding an extra strcmp() before the binary search begins.
> > So
On 4/7/2017 12:46 AM, Jeff King wrote:
On Thu, Apr 06, 2017 at 04:34:39PM +, g...@jeffhostetler.com wrote:
Teach add_index_entry_with_check() and has_dir_name()
to avoid index lookups if the given path sorts after
the last entry in the index.
This saves at least 2 binary searches per
On Thu, Apr 06, 2017 at 04:34:39PM +, g...@jeffhostetler.com wrote:
> Teach add_index_entry_with_check() and has_dir_name()
> to avoid index lookups if the given path sorts after
> the last entry in the index.
>
> This saves at least 2 binary searches per entry.
>
> This improves
From: Jeff Hostetler
Version 6 combines the strcmp_offset() function and unit tests
into a single commit and places it first in the history, so that
it can be isolated into a separate patch series if desired. It
also clarifies the return value when the strings are equal.
4 matches
Mail list logo