Pencarian dalam list membandingkan nilai sampai menemukan kecocokan. Pencarian dalam dictionary memakai struktur data yang berbeda, dan menghapus item pertama dari list menggeser referensi yang tersisa. Detail ini penting ketika sebuah fungsi bantu kecil berada di dalam loop yang sibuk.
Di sini Anda menghitung operasi, bukan mengukur waktu di browser. Hitungan bisa direproduksi dan membuat pertumbuhannya terlihat. Hitungan juga memaksa Anda menyebutkan apa yang Anda hitung: perbandingan, referensi yang bergeser, kunjungan input, atau pasangan tak berurutan. Pencarian pada hash table memiliki biaya konstan rata-rata dalam kondisi biasa; itu adalah model dengan asumsi, bukan jaminan untuk setiap objek atau pola tabrakan. Pertahankan hasilnya sambil mengganti kontainernya.
Hitung juga perbandingan yang berhasil; query yang tidak ada akan memindai setiap item. Gunakan penghitung perbandingan yang baru untuk setiap query. Telusuri list sampai nilai pertama yang sama. Untuk n item dan q query, jumlah perbandingan pada kasus terburuk bertambah sebanding dengan n kali q.