Want larger MAPs? Send me some primes.

Ticket #0001344 requests larger MAP (hashed dictionary) sizes.

MAPs auto-expand their hash tables as they grow. The method uses a prime number table, as defined here:

251,
509,
1021,
2039,
4093,
8191,
16381,
32749,
65521,
131071,
262139,
524287,
999983

Divide by two for maximum map values.

Want support for larger maps? If so, continue the prime number pattern of the table, and send it to me.

Oh, and I should note, there's no need to go beyond 2 ** 32.

9 Comments