Locality-sensitive hashing should work:<p><a href="http:&#x2F;&#x2F;www.slaney.org&#x2F;malcolm&#x2F;yahoo&#x2F;Slaney2008-LSHTutorial.pdf" rel="nofollow">http:&#x2F;&#x2F;www.slaney.org&#x2F;malcolm&#x2F;yahoo&#x2F;Slaney2008-LSHTutorial.p...</a>
<a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Locality-sensitive_hashing" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Locality-sensitive_hashing</a>