2 ms·
Good question. Judy arrays tend to be really efficient for low-level mappings like the 128-bit -> 64-bit map (https://github.com/traildb/traildb/blob/master/src
by vtuulos 10y ago
Good question. Judy arrays tend to be really efficient for low-level mappings like the 128-bit -> 64-bit map (https://github.com/traildb/traildb/blob/master/src/judy_128_map.h https://github.com/traildb/traildb/blob/master/src/judy_128_...) that we use to keep track of UUIDs.
It would be interesting to benchmark Judy against another similar well-optimized data structure.