Skip to content

Commit 7b68aba

Browse files
committed
Hashtable: Extend OEISprimes[] to up to (2^64 - 59)
Signed-off-by: Kang-Che Sung <explorer09@gmail.com>
1 parent e5fadb0 commit 7b68aba

1 file changed

Lines changed: 18 additions & 2 deletions

File tree

Hashtable.c

Lines changed: 18 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -97,9 +97,25 @@ static const uint64_t OEISprimes[] = {
9797
2097143, 4194301, 8388593, 16777213, 33554393,
9898
67108859, 134217689, 268435399, 536870909, 1073741789,
9999
2147483647, 4294967291,
100-
#endif
101100
#if SIZE_MAX > UINT32_MAX
102-
8589934583, 17179869143, 34359738337, 68719476731, 137438953447,
101+
/* https://oeis.org/A013603 */
102+
((uint64_t)1 << 33) - 9, ((uint64_t)1 << 34) - 41,
103+
((uint64_t)1 << 35) - 31, ((uint64_t)1 << 36) - 5,
104+
((uint64_t)1 << 37) - 25, ((uint64_t)1 << 38) - 45,
105+
((uint64_t)1 << 39) - 7, ((uint64_t)1 << 40) - 87,
106+
((uint64_t)1 << 41) - 21, ((uint64_t)1 << 42) - 11,
107+
((uint64_t)1 << 43) - 57, ((uint64_t)1 << 44) - 17,
108+
((uint64_t)1 << 45) - 55, ((uint64_t)1 << 46) - 21,
109+
((uint64_t)1 << 47) - 115, ((uint64_t)1 << 48) - 59,
110+
((uint64_t)1 << 49) - 81, ((uint64_t)1 << 50) - 27,
111+
((uint64_t)1 << 51) - 129, ((uint64_t)1 << 52) - 47,
112+
((uint64_t)1 << 53) - 111, ((uint64_t)1 << 54) - 33,
113+
((uint64_t)1 << 55) - 55, ((uint64_t)1 << 56) - 5,
114+
((uint64_t)1 << 57) - 13, ((uint64_t)1 << 58) - 27,
115+
((uint64_t)1 << 59) - 55, ((uint64_t)1 << 60) - 93,
116+
((uint64_t)1 << 61) - 1, ((uint64_t)1 << 62) - 57,
117+
((uint64_t)1 << 63) - 25, (uint64_t)-59,
118+
#endif
103119
#endif
104120
};
105121

0 commit comments

Comments
 (0)