afs: Use the contained hashtable to search a directory

Browse source

Each directory image contains a hashtable with 128 buckets to speed up
searching.  Currently, kafs does not use this, but rather iterates over all
the occupied slots in the image as it can share this with readdir.

Switch kafs to use the hashtable for lookups to reduce the latency.  Care
must be taken that the hash chains are acyclic.

Signed-off-by: David Howells <dhowells@redhat.com>
Link: https://lore.kernel.org/r/20241216204124.3752367-30-dhowells@redhat.com
cc: Marc Dionne <marc.dionne@auristor.com>
cc: linux-afs@lists.infradead.org
Signed-off-by: Christian Brauner <brauner@kernel.org>

...

This commit is contained in:

David Howells 2024-12-16 20:41:19 +00:00 • committed by Christian Brauner

parent 836bb70bde

commit a5b5beebcf

No known key found for this signature in database

GPG key ID: 91C61BC06578DCA2

5 changed files with 350 additions and 73 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

1

fs/afs/Makefile

View file

42

fs/afs/dir.c

View file

135

fs/afs/dir_edit.c

View file

227

fs/afs/dir_search.c

View file

18

fs/afs/internal.h

View file