From: Linus Torvalds <torvalds@linux-foundation.org>
Date: Wed, 12 Dec 2007 03:35:42 GMT
Subject: Re: git annotate runs out of memory
Message-ID: <alpine.LFD.0.9999.0712111933500.25032@woody.linux-foundation.org>
In-Reply-To: <alpine.LFD.0.9999.0712111806320.25032@woody.linux-foundation.org>



On Tue, 11 Dec 2007, Linus Torvalds wrote:
> 
> I'm not saying it's useless. I'm saying it's ineffective.

Sorry, I _did_ call it "fairly useless". 

The rest of the comment stands. I'm sure the trimming that xdiff does is 
good at avoiding some common O(n*m) cases, it's just not as good as it 
could be, and leaves a big constant factor of the O(n) case on the table.

			Linus