VFS: use a proper hash function
authorBarret Rhoden <brho@cs.berkeley.edu>
Wed, 17 Sep 2014 22:58:39 +0000 (15:58 -0700)
committerBarret Rhoden <brho@cs.berkeley.edu>
Wed, 17 Sep 2014 22:58:39 +0000 (15:58 -0700)
commit4870a2d006ac6fc67f13cbb13949b7d3c4d3a9aa
treedffae0be8c7117e21a16954f14ef71674f2cab88
parent529f99318a4678e18bd8669ba3e4b73e51838adb
VFS: use a proper hash function

Every dentry was getting 0xcafebabe for its hash value.  That put them all in
the same bucket in the dentry cache.  That made dcache lookups cost
O(nr_files_in_vfs), which was making opens (or any path lookup) take a long
time once we put the Go tree in KFS.  This even affected 9ns lookups, since
those check the VFS before trying 9ns.
kern/include/kfs.h
kern/include/vfs.h
kern/src/ext2fs.c
kern/src/kfs.c
kern/src/vfs.c