Jak najít nejbližší páry (Hammingova vzdálenost) řetězce binárních přihrádek v Ruby bez problémů s O^2?

Nakonec jsem provedl načítání všech dokumentů do paměti .. (podmnožina s id a řetězcem).

Potom jsem použil BK Tree pro porovnání řetězců.