Hvordan finder man de nærmeste par (Hamming Distance) af en streng af binære bins i Ruby uden O^2-problemer?

Jeg endte med at lave en genfinding af alle dokumenterne i hukommelsen.. (undersæt med id'et og strengen).

Derefter brugte jeg et BK-træ for at sammenligne strengene.