Subject: Re: namei caching of newly created files?
To: None <tech-perform@NetBSD.org, tech-kern@NetBSD.org>
From: Luke Mewburn <lukem@NetBSD.org>
Date: 01/20/2005 14:34:38
Content-Type: text/plain; charset=us-ascii
On Wed, Jan 19, 2005 at 05:47:31PM -0800, Bill Studenmund wrote:
| Becasue we don't build in-kernel lists of files in the directory, we ha=
| to do a full search (O(n)) of the directory to see if the name is or is=
| there already.
FreeBSD implemented UFS_DIRHASH a while ago:
NetApp did the same thing for their WAFL file system over a decade ago:
We should just lift the working UFS_DIRHASH implementation from FreeBSD.
Three years ago I did a work-in-progress port of UFS_DIRHASH from FreeBSD
but I didn't finish it. I have the code around somewhere.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.6 (NetBSD)
-----END PGP SIGNATURE-----