5 ms·
Pretty interesting actually (just skimmed through some of the higher level ideas, have bookmarked for later reading). Is there reference code available also you
by ninepoints 4y ago
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!
- martincmartin 4y agoThe paper says code is available as part of the Sux project at: http: //sux.di.unimi.it/
- thomasmg 4y agoYes! That's the implementation from the paper. There's also a Java implementation: https://github.com/thomasmueller/minperf https://github.com/thomasmueller/minperf
- vigna 4y agoNote 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 https://arxiv.org/abs/2212.09562