Re: RFC: New diff-delta.c implementation

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

 



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.

(Please line-wrap sensibly).

I think we tried that with Nico/Davide's delta already, and IIRC
we had mixed results.

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.

Having said that, the initial number you posted suggests the
algorithm is very fast, in which case reusing index may not
matter.  We will see ;-).


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