Re: very large directories

From: Ingo Oeser (ingo.oeser@informatik.tu-chemnitz.de)
Date: Wed Mar 01 2000 - 06:57:38 EST

Next message: Christoph Rohland: "Re: [RFC] [RFT] Shared /dev/zero mmaping feature"
Previous message: Jamie Lokier: "Re: Linux's future: //posix/ipc, //root and so on ?"
Next in thread: nbecker@fred.net: "Re: very large directories"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

On Tue, 29 Feb 2000, Lars Marowsky-Bree wrote:

> > If there's enough RAM for directory cache, the directory size is
> > irrelevant.
>
> It is still a linear search.

No, it is a direct access with linear searches, if hash table
collisions are there for this entry.

Keywords: dentry hashing.

Regards

Ingo Oeser

-- Feel the power of the penguin - run linux@your.pc <esc>:x

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/

Next message: Christoph Rohland: "Re: [RFC] [RFT] Shared /dev/zero mmaping feature"
Previous message: Jamie Lokier: "Re: Linux's future: //posix/ipc, //root and so on ?"
Next in thread: nbecker@fred.net: "Re: very large directories"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b29 : Tue Mar 07 2000 - 21:00:09 EST