Use more bits per index in hash trie

Description

For now, we use 32-bit integers as indices in the hash trie. This limits the amount of states to about 4 billion.
The idea is to use two 24-bit integers as indices. One bit may be used to distinguish indices in the nodes array from indices in the digest array.

Environment

None

Activity

Show:
Philipp Koerner
April 29, 2015, 2:02 PM

We use 1 bit to store the is_digest flag and 15+32 bit for indices now. Let's see whether it breaks.

Fixed

Assignee

Philipp Koerner

Reporter

Philipp Koerner

Priority

Major