Dirhash

Dirhash es una característica de FreeBSD que mejora la velocidad de búsqueda de archivos en un directorio. En lugar de buscar un archivo en un directorio mediante un algoritmo de búsqueda lineal , FreeBSD utiliza una tabla hash . ^{[1] [2]} La característica es compatible con versiones anteriores porque la tabla hash se crea en la memoria cuando se accede al directorio y no afecta el formato en disco del sistema de archivos, a diferencia de sistemas como Htree . El espacio libre para nuevas entradas también se rastrea en la memoria, lo que permite agregar nuevas entradas sin tener que escanear el directorio.

Dirhash fue implementado por Ian Dowse a principios de 2001 como una adición a UFS , operando en paralelo con el almacenamiento en caché del sistema de archivos de nivel superior. Fue importado a FreeBSD en julio de 2001. ^[3] Posteriormente fue importado a OpenBSD en diciembre de 2003 y a NetBSD en enero de 2005.