hg64: a 64-bit histogram data structure
Tony Finch has “written a proof-of-concept histogram data structure called hg64 […] It can load 1 million data items in about 5ms (5ns per item), and uses a few KiB of memory.” In C, looks nifty!
(tags: c c++ histograms storage data-structures via:fanf hg64)