hurd-l4/libhurd-ihash ihash.c

[Marcus Brinkmann]

CVSROOT:        /cvsroot/hurd
Module name:    hurd-l4
Branch:         
Changes by:     Marcus Brinkmann <address@hidden>       03/08/17 00:02:38

Modified files:
        libhurd-ihash  : ihash.c 

Log message:
        Fix prime table.  Should only include odd numbers.  Starting from 3 
means
        new primes had to be generated.

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/hurd/hurd-l4/libhurd-ihash/ihash.c.diff?tr1=1.1&tr2=1.2&r1=text&r2=text

Patches:
Index: hurd-l4/libhurd-ihash/ihash.c
diff -u hurd-l4/libhurd-ihash/ihash.c:1.1 hurd-l4/libhurd-ihash/ihash.c:1.2
--- hurd-l4/libhurd-ihash/ihash.c:1.1   Sat Aug 16 23:17:17 2003
+++ hurd-l4/libhurd-ihash/ihash.c       Sun Aug 17 00:02:38 2003
@@ -29,37 +29,48 @@
 #include <hurd/ihash.h>
 
 
-/* The prime numbers greater than twice the last and less than 2^32.  */
+/* The odd prime numbers greater than twice the last and less than
+   2^40 (nobody needs more than 640 GB of memory).  */
 static const unsigned int ihash_sizes[] =
 {
-  2,
-  5,
-  11,
-  23,
-  47,
-  97,
-  197,
-  397,
-  797,
-  1597,
-  3203,
-  6421,
-  12853,
-  25717,
-  51437,
-  102877,
-  205759,
-  411527,
-  823117,
-  1646237,
-  3292489,
-  6584983,
-  13169977,
-  26339969,
-  52679969,
-  105359939,
-  210719881,
-  421439783,
+  3,
+  7,
+  17,
+  37,
+  79,
+  163,
+  331,
+  673,
+  1361,
+  2729,
+  5471,
+  10949,
+  21911,
+  43853,
+  87719,
+  175447,
+  350899,
+  701819,
+  1403641,
+  2807303,
+  5614657,
+  11229331,
+  22458671,
+  44917381,
+  89834777,
+  179669557,
+  359339171,
+  718678369,
+  1437356741,
+  2874713497,
+  5749427029,
+  11498854069,
+  22997708177,
+  45995416409,
+  91990832831,
+  183981665689,
+  367963331389,
+  735926662813
 };