Eu já tenho o algoritmo para produzir hashes sensíveis à localidade, mas como devo utilizá-los para tirar proveito de suas características (ou seja, elementos semelhantes têm hashes próximos (com a distância de hamming)

No código do matlab, descobri que eles simplesmente criam uma matriz de distância entre os hashes dos pontos a serem pesquisados e os hashes dos pontos no banco de dados, para simplificar o código, enquanto faz referência ao método chamado Charikar para uma implementação realmente boa do método de pesquisa.

Tentei procurar por isso, mas não sei como aplicar ao meu caso qualquer um dos métodos que encontrei (como o método de várias sondas). Nenhuma dessas técnicas parece facilmente conectável se você já possui os hashes. Existe algum código de exemplo simples para isso? Ou alguma sugestão?

Este é o link para a página com o código matlab de que estou falando:http: //www.eecs.berkeley.edu/~kulis/klsh/klsh.ht