ディルハシュ

Dirhash はディレクトリ内のファイル検索速度を向上させるFreeBSDの機能です。FreeBSD では、線形検索アルゴリズムを使用してディレクトリ内のファイルを検索する代わりに、ハッシュ テーブルを使用します。^{[1] [2]この機能は、ディレクトリへのアクセス時にハッシュ テーブルがメモリ内に構築されるため、下位互換性があり、} Htreeなどのシステムとは対照的に、ファイルシステムのディスク上の形式に影響を与えません。新しいエントリ用の空き領域もメモリ内で追跡されるため、ディレクトリをスキャンせずに新しいエントリを追加できます。

Dirhashは2001年初頭にIan DowseによってUFSの追加機能として実装され、高レベルのファイルシステムキャッシュと並行して動作します。2001年7月にFreeBSDにインポートされました。^[3]その後、 2003年12月にOpenBSDに、2005年1月にNetBSDにインポートされました。