Hoe vind je de dichtstbijzijnde paren (Hamming Distance) van een reeks binaire bakken in Ruby zonder O^2-problemen?

Uiteindelijk heb ik alle documenten in het geheugen opgehaald... (subset met de id en de string).

Vervolgens gebruikte ik een BK Tree om de snaren te vergelijken.