Pendekatan yang disebutkan di atas mensyaratkan bahwa setiap sel dapat memiliki jumlah yang cukup besar untuk menampung berapa kali array mungkin perlu diinisialisasi ulang, yang merupakan penalti ruang yang substansial. Jika sebuah slot mampu memegang setidaknya satu nilai yang tidak akan pernah ditulis secara sah, seseorang dapat menghindari memiliki penalti ruang lain (tidak konstan) dengan mengorbankan menambahkan O(Wlg(N))
penalti waktu, di mana W
jumlah slot array yang berbeda ditulis antara operasi kliring dan N
ukuran array. Sebagai contoh, misalkan seseorang akan menyimpan bilangan bulat dari -2,147,483,647 ke 2,147,483,647 (tetapi tidak pernah -2,147,483,648) dan seseorang ingin item array kosong dibaca sebagai nol. Mulailah dengan mengisi array dengan -2,147.483.648 (sebut nilai ituB
). Saat membaca slot array untuk aplikasi, laporkan nilai B
nol. Sebelum menulis Slot Array I
, periksa apakah itu diadakan B
dan jika demikian dan I
lebih besar dari satu, menyimpan nol slot I/4
setelah melakukan pemeriksaan serupa untuk lokasi itu (dan, jika diadakan B
, I/16
, dll).
Untuk menghapus array, mulailah dengan I
sama dengan 0 atau 1, tergantung pada basis array (algoritma seperti yang dijelaskan akan bekerja untuk keduanya). Kemudian ulangi prosedur berikut: Jika item I
adalah B
kenaikan, I
dan jika melakukannya menghasilkan kelipatan empat, bagi dengan empat (akhiri jika pembagian menghasilkan nilai 1); jika item I
tidak B
, simpan di B
sana dan kalikan I
dengan empat (jika I
dimulai dari nol, mengalikan dengan empat akan meninggalkannya nol, tetapi karena item 0 akan kosong, I
akan bertambah).
Perhatikan bahwa seseorang dapat mengganti konstanta "empat" di atas dengan angka lain, dengan nilai yang lebih besar umumnya membutuhkan lebih sedikit penandaan kerja, tetapi nilai yang lebih kecil umumnya membutuhkan lebih sedikit pembersihan kerja; karena slot array yang ditandai harus dihapus, nilai tiga atau empat hampir pasti optimal; karena nilai empat pasti dekat dengan optimal, lebih baik dari dua atau delapan, dan lebih nyaman daripada angka lainnya, itu akan menjadi pilihan yang paling masuk akal.