2 ms·
I wonder how this would compare to Judy arrays. Would anyone like to benchmark this? https://en.wikipedia.org/wiki/Judy_array https://en.wikipedia.org/wiki/Jud
by carl8 7y ago
I wonder how this would compare to Judy arrays. Would anyone like to benchmark this?
https://en.wikipedia.org/wiki/Judy_array https://en.wikipedia.org/wiki/Judy_array
http://judy.sourceforge.net http://judy.sourceforge.net
To install the Judy C lib:
brew install judy
apt-get install libjudy-dev
Then compile with -lJudy and #include <Judy.h>
Example: http://judy.sourceforge.net/doc/JudyL_3x.htm http://judy.sourceforge.net/doc/JudyL_3x.htm
- proverbialbunny 7y agoInteresting. 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 https://youtu.be/sPhpelUfu8Q Scala bigO doc: https://docs.scala-lang.org/overviews/collections-2.13/performance-characteristics.html https://docs.scala-lang.org/overviews/collections-2.13/perfo... Scala's doc on it: https://github.com/nicolasstucki/scala-rrb-vector/blob/master/documents/RRB%20Vector%20-%20A%20Practical%20General%20Purpose%20Immutable%20Sequence.pdf https://github.com/nicolasstucki/scala-rrb-vector/blob/maste...