Re: RFC: New diff-delta.c implementation

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

 



On Sat, 22 Apr 2006, Junio C Hamano wrote:

> Geert Bosch <bosch@xxxxxxxxxxx> writes:
> 
> > BTW. It's a shame that we don't reuse the index when comparing one
> > source
> >      against multiple targets. Creating the index takes about 70% of
> > the time.
> 
> I think we tried that with Nico/Davide's delta already, and IIRC
> we had mixed results.

Well, actually I was measuring a 10% speed improvement with a quick and 
naive (not memory efficient) approach for pack-objects with the current 
algorithm.

> It really depends on how big an index for a source is.  Keep in
> mind that we keep --window (default=10) of the source text
> in-core, and you are suggesting to keep index in-core as well,
> so we need to take memory pressure into account.

The idea to avoid memory pressure is to reverse the window processing 
such that the object to delta against is constant for the entire window 
instead of the current logic where the target object is constant.  This 
way there would be only one index in memory at all time.


Nicolas
-
: 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]