3 ms·
On that note, it's interesting to me that the wiki page for Judy arrays mentions that the "smallest implementations are thousands of lines of code", but then al
by vanderZwan 4y ago
On that note, it's interesting to me that the wiki page for Judy arrays mentions that the "smallest implementations are thousands of lines of code", but then also links to a 1250 LOC implementation in the references.
The latter might be a more interesting jump-off point for experimentation than this massive library.
[0] https://en.wikipedia.org/wiki/Judy_array https://en.wikipedia.org/wiki/Judy_array
[1] https://code.google.com/archive/p/judyarray/ https://code.google.com/archive/p/judyarray/
[2] https://github.com/JanX2/judy-arrays https://github.com/JanX2/judy-arrays (github export of previous)