From: Junio C Hamano <gitster@pobox.com>
Date: Sat, 01 Mar 2008 09:30:56 GMT
Subject: Re: [RFC/PATCH] rename: warn user when we have turned off rename detection
Message-ID: <7vd4qe4wq7.fsf@gitster.siamese.dyndns.org>
In-Reply-To: <20080301081832.GB31855@coredump.intra.peff.net>

Jeff King <peff@peff.net> writes:

>> This reminds me of the 6d24ad9 (Optimize rename detection for a huge diff)
>> topic that reduces the above allocation greatly.  Some benching with the
>> patch may prove useful to establish much higher limits, I suspect.
>
> Actually, my timings are about the same. While the patch you mentioned
> is nice for reducing the memory consumption, we still have an O(n^2)
> loop.

Yeah, that one was not about the time but about the space, so it is
expected.