From: H. Peter Anvin <hpa@zytor.com>
Date: Fri, 15 Apr 2005 01:07:21 GMT
Subject: Re: Yet another base64 patch
Message-ID: <425F13C9.5090109@zytor.com>
In-Reply-To: <Pine.LNX.4.58.0504141743360.7211@ppc970.osdl.org>

Linus Torvalds wrote:
> 
> 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.
> 

Ultimately the question is: do we care about old (broken) filesystems?

	-hpa