summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJim Meyering <meyering@redhat.com>2010-06-04 15:30:47 +0200
committerJim Meyering <meyering@redhat.com>2010-07-04 11:15:48 +0200
commit98d48bb0e9b771d95ee2cc2f57e73e1750e465cc (patch)
tree02ef7701eeb2ea1432abeb67dc9b03980bf1e40a
parent4cb826802413516852a89739454a73c7a6ad0bd8 (diff)
downloadcoreutils-98d48bb0e9b771d95ee2cc2f57e73e1750e465cc.tar.xz
du: increase the initial dev-inode set size
* src/du.c (INITIAL_DI_SET_SIZE): Increase to the prime just under 1024. This gives a speed-up of about 2% when processing a tree containing 100,000 files, each with a link count greater than 1, all pointing to files in some other tree.
-rw-r--r--src/du.c2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/du.c b/src/du.c
index 9a2585886..7c02c8619 100644
--- a/src/du.c
+++ b/src/du.c
@@ -61,7 +61,7 @@ extern bool fts_debug;
#endif
/* Initial size of the hash table. */
-enum { INITIAL_DI_SET_SIZE = 103 };
+enum { INITIAL_DI_SET_SIZE = 1021 };
/* A set of dev/ino pairs. */
static struct di_set_state di_set;