Soal desain meminta Anda menjaga sebuah kontrak sepanjang rangkaian operasi. Satu pembacaan yang berdiri sendiri hanya membuktikan sedikit. Sebuah cache harus membedakan cache miss dari nol yang tersimpan, memperbarui keterbaruan pada saat yang tepat, dan memilih kunci yang harus dikeluarkan dengan benar setelah pembaruan berikutnya. Sebuah iterator harus membiarkan nilai berikutnya tetap tersedia setelah peek dan hasNext, bahkan saat melewati halaman kosong.
Latihan-latihan ini mengodekan operasi sebagai array sehingga setiap jejak lengkap berjalan melalui satu fungsi di ruang kode. Pertahankan status di seluruh operasi dalam pemanggilan itu, lalu kembalikan hanya pengamatan yang diminta. Dengan cara ini aturan struktur data yang sama diuji tanpa perlu harness kelas khusus di setiap bahasa.
Tulis invarian sebelum memilih wadah. Peta terurut melacak keterbaruan cache; antrean per klien melacak jendela bergulir yang tepat; riwayat terurut per kunci mendukung pembacaan historis; bucket frekuensi menggabungkan hitungan dengan seri berdasarkan keterbaruan. Telusuri contoh batas sebelum implementasi dan sertakan satu rangkaian yang mengubah item mana yang harus dikembalikan atau dikeluarkan.
Pertahankan invarian di seluruh akses cache, batas waktu, dan operasi iterator.