The Full Wiki

More info on Dirhash

Dirhash: Wikis

Advertisements

Note: Many of our articles have direct quotes from sources you can cite, within the Wikipedia article! This article doesn't yet, but we're working on it! See more info or our list of citable articles.

Encyclopedia

From Wikipedia, the free encyclopedia

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]. 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.

References

  1. ^ Recent Filesystem Optimisations in FreeBSD, by Ian Dowse and David Malone

Advertisements






Got something to say? Make a comment.
Your name
Your email address
Message