Come trovare le coppie più vicine (Distanza di Hamming) di una stringa di contenitori binari in Ruby senza problemi di O^2?

Ho finito per recuperare tutti i documenti in memoria... (sottoinsieme con l'id e la stringa).

Quindi, ho usato un BK Tree per confrontare le stringhe.