Wie finde ich die nächsten Paare (Hamming-Distanz) einer Reihe von binären Bins in Ruby ohne O ^ 2-Probleme?

Am Ende habe ich alle Dokumente in den Speicher abgerufen (Teilmenge mit der ID und der Zeichenfolge).

Dann habe ich einen BK Tree verwendet um die Zeichenketten zu vergleichen.