Judy Arrays Recommended for Bitmaps
Ok. Wasted the time compiling this shit.
Both https://code.google.com/archive/p/judyarray/
And https://judy.sourceforge.net/downloads/index.html
Slowest data structure thing so far.
Even worse than roaring bitmap.
If you have uint64_t key, the algorithm will break it into bytes.
Then it goes through 8 levels of a tree, incurring a cache miss.
Each fucking time!
Somehow all these useless data structure are made by professors.
They need to cook this snake oil to get their PhDs.
Just like niggers need to push'n'pimp to get gangsta status.