diff options
| author | Ted Unangst <tedu@cvs.openbsd.org> | 2003-12-28 17:20:17 +0000 |
|---|---|---|
| committer | Ted Unangst <tedu@cvs.openbsd.org> | 2003-12-28 17:20:17 +0000 |
| commit | 7aa70b65ad38e87dc4f07b1ce4885ead8f4e20b8 (patch) | |
| tree | e36320e1343ac538f58374be2765da8412d33bf4 /gnu | |
| parent | 4014ff0edbe22947d096b8709f129fe07db44924 (diff) | |
add ian dowse's dirhash code from freebsd.
by building a hash table for large directories, lookups and deletions
become about constant time. this is an excellent improvement for dirs with
10k or more files.
some more cleanup to come, but the code works.
enabled with option UFS_DIRHASH
testing brad millert otto
Diffstat (limited to 'gnu')
0 files changed, 0 insertions, 0 deletions