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

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

For filesystems with linear directories, sure.  For sane filesystems, it 
should have O(n log n).

	-hpa