Increase filesdb bin size, and alter hashing function.

diff --git a/ChangeLog b/ChangeLog
index 64e530ee5a96971a92350a4d05ede53d23ded325..e63d7e03c59b0f6252d158652b9d8fa4367241df 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,7 @@
+Sat Sep 13 16:09:13 CDT 2003 Adam Heath <doogie@debian.org>
+
+  * main/filesdb.c: Increase filesdb bin size, and alter hashing function.
+
 Sat Sep 13 16:04:37 CDT 2003 Adam Heath <doogie@debian.org>
 
   * scripts/dpkg-statoverride.pl: Fix "stripping trailing /" message from

diff --git a/debian/changelog b/debian/changelog
index dcf9dc22555d522634a524ab01cd6efd13e410f9..82f299d65432a4b06d1391f4336d0ad6b50cbf50 100644 (file)
--- a/debian/changelog
+++ b/debian/changelog
@@ -29,6 +29,9 @@ dpkg (1.10.11) unstable; urgency=low
   * Joey Hess <joeyh@debian.org>:
     Fix "stripping trailing /" message from dpkg-statoverride.  Closes:
     #203782
+  * Sami Liedes <sliedes@cc.hut.fi>:
+    Increase filesdb bin size, and alter hashing function.  Closes:
+    #179385
 
  -- Wichert Akkerman <debian@extern.wiggy.net>  UNRELEASED
 

diff --git a/main/filesdb.c b/main/filesdb.c
index bac9cbc3b73c9058291c78665d0cf88bade6b2c7..b5b086eafe0d6cb5307b42c1a096e74a6e078c83 100644 (file)
--- a/main/filesdb.c
+++ b/main/filesdb.c
@@ -520,7 +520,7 @@ struct fileiterator {
   int nbinn;
 };
 
-#define BINS (1 << 13)
+#define BINS (1 << 17)
  /* This must always be a power of two.  If you change it
   * consider changing the per-character hashing factor (currently
   * 1785 = 137*13) too.
@@ -566,7 +566,7 @@ void filesdbinit(void) {
 
 static int hash(const char *name) {
   int v= 0;
-  while (*name) { v *= 1785; v += *name; name++; }
+  while (*name) { v *= 1787; v += *name; name++; }
   return v;
 }