News for hackers. Stuff that matters.
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!
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/
Re:The Smallest Hash Table by thomasmg on Monday March 06, 2023 @09:09AM (#35041161)
Yes! That's the implementation from the paper. There's also a Java implementation: https://github.com/thomasmueller/minperf
Re:The Smallest Hash Table by vigna on Sunday March 12, 2023 @07:03PM (#35127700)
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.

https://arxiv.org/abs/2212.09562