std::unordered_map mengalokasikan satu node per entri dan mengikuti satu pointer per pencarian. Sistem yang mencari order berdasarkan id jutaan kali per detik sering memakai tabel open addressing yang datar sebagai gantinya: satu array berisi slot, ukurannya ditentukan di awal. Sebuah key di-hash ke home slot; jika slot itu berisi key lain, coba slot berikutnya, lalu berikutnya lagi (linear probing), sampai Anda menemukan key atau slot kosong.
Menghapus perlu kehati-hatian. Mengosongkan sebuah slot akan memutus rantai probe setiap key yang ditempatkan setelahnya, jadi slot yang dihapus menjadi tombstone: pencarian melewatinya, dan insert boleh memakainya ulang. Tabel juga harus menyisakan beberapa slot yang benar-benar kosong, kalau tidak pencarian key yang tidak ada tidak akan pernah berhenti, sehingga insert ditolak di atas load factor tertentu, di sini 70 persen.
Dengan kapasitas berupa pangkat dua, home slot adalah hash & (capacity - 1), yang hanya melihat bit rendah, jadi hash harus mencampurkan bit tinggi ke dalamnya; kalau tidak, id yang merupakan kelipatan kapasitas semuanya jatuh ke satu slot. Tes menghitung alokasi heap dan, lewat probes(), berapa banyak slot yang dikunjungi pencarian.
Linear probing bergerak maju dari home slot dan kembali ke awal setelah mencapai akhir.