Hur hittar man de närmaste paren (Hamming Distance) av en sträng av binära fack i Ruby utan O^2-problem?

Det slutade med att jag gjorde en hämtning av alla dokument till minnet.. (underuppsättning med id och strängen).

Sedan använde jag ett BK-träd för att jämföra strängarna.