From 51c2bd7408b0a4ee73ecd1928d4c17d4fafb1ec2 Mon Sep 17 00:00:00 2001
From: Justus Winter <4winter@informatik.uni-hamburg.de>
Date: Mon, 8 Dec 2014 12:53:06 +0100
Subject: ext2fs: tune the size of the inode cache

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(-)

(limited to 'ext2fs')

diff --git a/ext2fs/inode.c b/ext2fs/inode.c
index ed782657..27530fbe 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
-- 
cgit v1.2.3