-
Notifications
You must be signed in to change notification settings - Fork 0
/
prime_numbers.h
21 lines (20 loc) · 1.09 KB
/
prime_numbers.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#pragma once
// A set of prime numbers for hash function.
namespace primes{
const int primeSize1 = 64;
const unsigned prime1[] =
{93719, 93911, 99371, 193939, 199933, 319993, 331999, 391939, 393919, 919393, 933199, 939193, 939391, 993319, 999331,
193939, 199933, 108881, 110881, 118081, 120121, 121021, 121151, 150151, 151051, 151121, 180181, 180811, 181081, 1398269,
514229, 263167,2097593, 96557, 426389, 514229, 1686049, 131071, 524287, 110503, 132049, 216091, 756839, 859433, 1257787,
666649, 946669,1114111,1117111,3331333, 139969, 147457, 786431, 786433, 739397, 333667, 909091, 174763, 95369, 117239,
267017, 269987, 374321, 294001};
const int primeSize2 = 32;
const unsigned prime2[] =
{505447, 584141, 604171, 971767,1062599,1282529,1524181,2017963,2474431,2690201,
1006003, 534851,3152573,1747591,3326489,4393139, 127031, 138937, 141079,2124679,
1630247,3095681,3547013,4001089,3085553,1298191,1302443,1344901,1486603,5537761,
5694259, 6632291};
const unsigned bigPrime1 = 1645333507;
const unsigned bigPrime2 = 1087322221;
const unsigned bigPrime3 = 982451653;
}