Hvis der er nok registreringer til, at hastigheden har betydning, er her en måde at indeksere dem på på forhånd.
Definer et gitter af skraldespande omkring 20 miles på en side. Gem binnummeret sammen med hver butiks post. På søgetidspunktet skal du beregne numrene på alle skraldespande, der skærer en radius på 20 mil fra dit søgepunkt. Hent derefter alle lagre i en af disse skraldespande, og fortsæt som før.