Hacker News Reader

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.

https://arxiv.org/abs/2212.09562

Reply on news.ycombinator.com