Re: [PATCH 12/19] rev-list: add bitmap mode to speed up object lists

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Fri, Oct 25, 2013 at 02:00:48PM +0000, Shawn O. Pearce wrote:

> On Thu, Oct 24, 2013 at 6:06 PM, Jeff King <peff@xxxxxxxx> wrote:
> > Note that most of the time we spend for --count invocations is on
> > generating the pack revindex. It may be worth storing a revidx (either
> > in a separate file, as part of the .idx, or as an optional section in
> > the .bitmap file).
> 
> This was discussed before, and it may make sense to cache the revidx.
> I'm glad to see the timings are already better with bitmaps, even
> though the revidx has to be computed on the fly for each invocation.

The radix sort makes a _huge_ difference there. But I would still like
an mmap-able .revidx cache. I think we can get at least another
order-of-magnitude speedup.

I'm intentionally leaving that out for now, though. I want to get this
series merged before trying to go much further.

-Peff
--
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




[Index of Archives]     [Linux Kernel Development]     [Gcc Help]     [IETF Annouce]     [DCCP]     [Netdev]     [Networking]     [Security]     [V4L]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Linux SCSI]     [Fedora Users]