¿Cómo encontrar los pares más cercanos (Distancia de Hamming) de una cadena de contenedores binarios en Ruby sin problemas de O ^ 2?

Terminé haciendo una recuperación de todos los documentos en la memoria ... (subconjunto con la identificación y la cadena).

Luego, usé un BK Tree para comparar las cadenas.