From: Linus Torvalds <torvalds@linux-foundation.org>
Date: Tue, 11 Dec 2007 23:36:19 GMT
Subject: Re: git annotate runs out of memory
Message-ID: <alpine.LFD.0.9999.0712111523210.25032@woody.linux-foundation.org>
In-Reply-To: <7vprxcdhis.fsf@gitster.siamese.dyndns.org>



On Tue, 11 Dec 2007, Junio C Hamano wrote:
> 
> Instead, how about discarding after we are done with each origin, like
> this?

Sure, looks fine to me. With either of these patches, all of the cost is 
in the diffing routines:

	samples  %        image name               app name                 symbol name
	191317   31.4074  git                      git                      xdl_hash_record
	120060   19.7096  git                      git                      xdl_recmatch
	99286    16.2992  git                      git                      xdl_prepare_ctx
	56370     9.2539  libc-2.7.so              libc-2.7.so              memcpy
	23315     3.8275  git                      git                      xdl_prepare_env
	..

and while I suspect xdiff could be optimized a bit more for the cases 
where we have no changes at the end, that's beyond my skills.

		Linus