Skip to content

Hhash

Ghost User requested to merge hhash into master

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.

Merge request reports