Saya perlu menyimpan set elemen tipe a. Ketik sebagian memerintahkan, sehingga membandingkan dan sebuah 2 dapat kembali lebih kecil, lebih besar, sama atau tak tertandingi.
Satu masalah dengan hashtable adalah bahwa dua elemen yang sama dapat direpresentasikan secara berbeda, dan saya tidak memiliki akses ke fungsi hashing yang konsisten dengan kesetaraan.
Membandingkan dua elemen bisa menjadi proses yang panjang sehingga akan menarik untuk meminimalkan perbandingan. Jika perlu, dimungkinkan untuk memoize panggilan ke operator perbandingan. Saya menyadari sekarang bahwa saya hanya perlu menyimpan antik (atau anggap saja begitu). Lebih tepatnya, operasi yang perlu saya lakukan adalah sebagai berikut:
- Hapus elemen dari antichain;
- Coba tambahkan elemen. Jika elemen lebih kecil dari anggota, jangan tambahkan, jika tidak, tambahkan dan hapus setiap elemen lebih kecil dari itu.
Saya juga dapat terikat setiap elemen oleh dua bilangan bulat, sehingga jika saya tahu bahwa dan i 3 < b < i 4 , kemudian mengetahui i 2 < i 3 langsung memberi saya sebuah < b . Tentu saja, i 2 ≮ i 3 tidak berarti a ≮ b ... Menemukan batas bilangan bulat adalah operasi yang relatif murah dibandingkan dengan perbandingan elemen yang ditiup penuh.