Jika ada cukup catatan untuk kecepatan yang penting, berikut adalah cara untuk mengindeksnya terlebih dahulu.
Tentukan kotak tempat sampah sekitar 20 mil di satu sisi. Simpan nomor bin dengan catatan masing-masing toko. Pada waktu pencarian, hitung jumlah semua tempat sampah yang berpotongan dengan radius 20 mil dari titik pencarian Anda. Kemudian ambil semua toko di salah satu tempat sampah tersebut, dan lanjutkan seperti sebelumnya.
