From: Linus Torvalds <torvalds@osdl.org>
Date: Fri, 15 Apr 2005 00:44:09 GMT
Subject: Re: Yet another base64 patch
Message-ID: <Pine.LNX.4.58.0504141743360.7211@ppc970.osdl.org>
In-Reply-To: <20050414214756.GA31249@outpost.ds9a.nl>



On Thu, 14 Apr 2005, bert hubert wrote:
> 
> It is too easy to get into a O(N^2) situation. Git may be able to deal with
> it but you may hurt yourself when making backups, or if you ever want to
> share your tree (possibly with yourself) over the network.

Even something as simple as "ls -l" has been known to have O(n**2)  
behaviour for big directories.

		Linus