Hacking geo query to implement hamming distance search

[Debayan Banerjee]

Hi,

I have a list of 30 million binary strings, each of length 576 bits. Given an input binary string with the same number of bits, I want to efficiently query for the string with least hamming distance from among the 30 million strings. 

I realise the while implementing geo query as a feature mongodb developers have done something to efficiently store values that belong to metric spaces. Can I hence "hack" the distance measure in geo query to instead compute hamming distances instead of pytagorean distances between latitude and longitude to satisfy my need?

[Dwight Merriman]

i don't really know anything about hamming distance but at a glance, i think you would need N dimensions (perhaps N=576/8?) to do the concept, but the mongodb geosptial only does 2 dimensional.