Re: A request to those people who want B-tree directories

Jeff Garzik (
Fri, 27 Feb 1998 10:21:14 -0500 (EST)

tytso wrote:
> Another way of asking the question is --- of those people who complain
> that it takes too long to look up a filename in a directory: while Linux
> is looking up a filename in a large directory, is Linux disk bound or
> CPU bound? If Linux is being disk bound, there are much better
> solutions that don't necessarily require a B-tree.

CPU bound, as Dean Gaudet (sp?) later notes. Running INN as a news server
(in the stock version) you could easily wind up with a directory containing
200,000 or more files in 24 hours.

Running your find command would kill our news server, but I'll see if I can
do it on the machine's off hours or soemthing. :)


To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to