Hhash
More information in issue #86 (closed). It's basically a hash table, nothing fancy but how it deals with collisions:
- Instead of chaining, each bucket has a bitvector of surrounding nodes with binary '1' on offsets with the taken values
- Hmm, this doesn't help much. Just read the wiki article, you'll get it.
Now when I'm looking, there is some shared code with rrl.c and hhash.c, I forgot to merge it and I'm going to do so later.