Comment by storystarling

I used Hilbert curves for data locality in a distributed system a few years back. It’s great for optimizing range queries across multi-dimensional data. Does your implementation use SIMD for the bit-interleaving? I remember that being the main bottleneck we hit when generating keys on the fly.