kolan
/
CMake
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

ENH: Added some smaller primes to allow small hash table sizes and therefore shorter initial construction times.

This commit is contained in:
Brad King 2005-06-23 10:25:57 -04:00
parent cad1975871
commit 553f7a04d0
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
Source/kwsys/hashtable.hxx.in
View File

@ -379,10 +379,11 @@ struct _Hashtable_const_iterator {
}; };
// Note: assumes long is at least 32 bits. // Note: assumes long is at least 32 bits.
enum { _stl_num_primes = 28 }; enum { _stl_num_primes = 31 };
static const unsigned long _stl_prime_list[_stl_num_primes] = static const unsigned long _stl_prime_list[_stl_num_primes] =
{ {
5ul, 11ul, 23ul,
53ul, 97ul, 193ul, 389ul, 769ul, 53ul, 97ul, 193ul, 389ul, 769ul,
1543ul, 3079ul, 6151ul, 12289ul, 24593ul, 1543ul, 3079ul, 6151ul, 12289ul, 24593ul,
49157ul, 98317ul, 196613ul, 393241ul, 786433ul, 49157ul, 98317ul, 196613ul, 393241ul, 786433ul,