ABSTRAK
Perkenalan
Meskipun operasi peringkat dan pemilihan pada bitvektor statis dapat didukung dalam waktu konstan, batasan bawah menunjukkan bahwa hal ini tidak mungkin dilakukan ketika mendukung pembaruan; implementasi praktis menawarkanmathematical equationwaktu untuk operasi, yang mendekati optimal. Ini sangat disayangkan dalam skenario di mana pembaruan mungkin dilakukan tetapi jarang terjadi.
Metode
Kami mengembangkan representasi bitvector yang kami sebut bitvector dinamis adaptif, yang dapat digunakanmathematical equationbit ruang untuk setiap konstantamathematical equationdan, jika adamathematical equationkueri per pembaruan, mendukung semua operasi dimathematical equationwaktu diamortisasi.
Hasil
Hasil eksperimen kami mendukung temuan teoritis, yang menunjukkan percepatan berkali-kali lipat dibandingkan dengan implementasi dinamis standar. Kami menawarkan implementasi publik dari struktur data kami.
