The node cache uses a fixed number of buckets giving it a linear access complexity, although with a small constant factor. Paper over this issue by increasing the number of buckets.
* ext2fs/inode.c (INOHSZ): Increase from 512 to 8192 entries. --- ext2fs/inode.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ext2fs/inode.c b/ext2fs/inode.c index ed78265..27530fb 100644 --- a/ext2fs/inode.c +++ b/ext2fs/inode.c @@ -39,7 +39,7 @@ #define UF_IMMUTABLE 0 #endif -#define INOHSZ 512 +#define INOHSZ 8192 #if ((INOHSZ&(INOHSZ-1)) == 0) #define INOHASH(ino) ((ino)&(INOHSZ-1)) #else -- 2.1.3
