Hacker News Reader

Comment by carl8 | Hacker News Reader

I wonder how this would compare to Judy arrays. Would anyone like to benchmark this?

To install the Judy C lib:

  brew install judy
  apt-get install libjudy-dev

Then compile with -lJudy and #include <Judy.h>

Interesting. I wonder how similar a Judy array is to an rrb-tree (relaxed radix binary tree), or if they're the same thing.

An rrb-tree is an effective O(1) time for every category. Scala's Vector type implements one.

If interested about the data structure: https://youtu.be/sPhpelUfu8Q