I currently use a modified hilbert curve implementation for nn searches, will check this out to see how it compares.
my use case is here: https://geocode.xyz/2451481561372 -> https://geocode.xyz/45.17310,-75.62670 / https://geocode.xyz/2451481561373 -> https://geocode.xyz/45.17300,-75.62670