Re:The Smallest Hash Table
by martincmartin on Monday March 06, 2023 @09:03AM
(#35041083)
The paper says code is available as part of the Sux project at: http:
//sux.di.unimi.it/
[ Parent
| on HN ]
Yes! That's the implementation from the paper. There's also a Java implementation: https://github.com/thomasmueller/minperf
Note that some smart people in Karlsruhe developed a highly parallel construction procedure for RecSplit, so now you can build large low-space maps very quickly.