Comment trouver les paires les plus proches (distance de Hamming) d'une chaîne de bacs binaires en Ruby sans problèmes O ^ 2?

J'ai fini par faire une récupération de tous les documents en mémoire .. (sous-ensemble avec l'id et la chaîne).

Ensuite, j'ai utilisé un BK Tree pour comparer les chaînes.