Re:The Smallest Hash Table
by ninepoints on Monday March 06, 2023 @06:33AM
(#35039818)
Pretty interesting actually (just skimmed through some of the higher level ideas, have bookmarked for later reading). Is there reference code available also you can share? Thanks for sharing!
[ Parent
| on HN ]
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/
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.