{"text": "### Human: Jelaskan konsep hashing cuckoo.. ### Assistant: Cuckoo hashing adalah skema penyajian terbuka, yang berarti bahwa dalam kasus tabrakan, algoritma memeriksa posisi berikut di tabel hash sampai menemukan slot kosong. Tidak seperti percobaan linier, yang menyimpan setiap item yang tabrakan di slot kosong pertama, cuckoo hashing menggunakan dua fungsi hash untuk menentukan dua posisi yang mungkin untuk item tertentu. Ketika tabrakan terjadi, algoritma menerapkan fungsi hash kedua dan memeriksa posisi kedua. Jika posisi kedua juga diduduki, algoritma \"membanting\" item yang saat ini menempati slot, menyahut, dan memasukkan ke posisinya. Proses ini berulang sampai slot kosong akhirnya ditemukan, atau jumlah maksimum pengalihan yang ditentukan tercapai. Cuckoo hashing adalah praktik terburuk untuk mencari-kasus-time-up, yang lebih cepat daripada menerapkan siklus hash yang berulang. Namun, untuk menemukan dan menerapkan fungsi hash yang sama secara konsisten dan tanpa batas waktu, hal ini lebih rumit dan lebih rumit."}