From: Linus Torvalds Date: Thu, 23 Jul 2009 18:57:42 GMT Subject: Re: Performance issue of 'git branch' Message-ID: In-Reply-To: On Thu, 23 Jul 2009, Tony Finch wrote: > On Wed, 22 Jul 2009, Linus Torvalds wrote: > > > > I suspect the old newton-raphson patches we had (Discussions and patches > > back in April 2007 on this list) could be resurrected pretty easily. > > That sounds interesting, but I can't find the thread you are referring to. > Do you have a URL or a subject I can feed to Google? Some googling found this: http://marc.info/?l=git&m=117537594112450&w=2 but what got merged (half a year later) was a much fancier thing by Junio. See sha1-lookup.c. That original "single iteration of newton-raphson" patch was buggy, but it's perhaps interesting as a concept patch. Linus