Dirhash

Dirhash is a feature of FreeBSD that improves the speed of finding files in a directory. Rather than finding a file in a directory using a linear search algorithm, FreeBSD uses a hash table.^[1]^[2] The feature is backwards-compatible because the hash table is built in memory when the directory is accessed, and it does not affect the on-disk format of the filesystem, in contrast to systems such as Htree. Dirhash was implemented by Ian Dowse early in 2001 and imported into FreeBSD in July 2001. It was subsequently imported into OpenBSD in December 2003 and NetBSD in January 2005.

References

The FreeBSD Project

FreeBSD

Subsystems

People

Derivatives

open-source	BSD Router Project DesktopBSD FreeNAS FreeSBIE GhostBSD Kylin MidnightBSD m0n0wall TrueOS pfSense GNU/kFreeBSD Gentoo/FreeBSD

proprietary	Darwin Junos macOS PlayStation 3 OS PlayStation 4 OS XNU

This article is issued from Wikipedia - version of the 5/30/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.