Subject: Re: Yet another base64 patch

From: "H. Peter Anvin" <[email-masked]>
Date: Thu, 14 Apr 2005 18:06:28 -0700

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