Re: git annotate runs out of memory
- From
Linus Torvalds <torvalds@linux-foundation.org>
- Date
- Dec 12, 2007, 03:35 UTC
- 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