I feel like the solution presented is just a clustered hashmap or “locality sensitive” if you’d like it.

Still not orders of magnitude better.