<prompt> Eleza dhana ya cuckoo hashing.  <response>: Cuckoo hashing ni mpango wazi wa kushughulikia, ambayo ina maana kwamba katika kesi ya mgongano, algorithm inakagua nafasi zifuatazo kwenye jedwali la hashi hadi ipate nafasi tupu. Tofauti na uchunguzi wa mstari, ambao huhifadhi kila kitu kilichogongana katika nafasi ya kwanza tupu, cuckoo hashing hutumia vitendaji viwili vya heshi kuamua nafasi mbili zinazowezekana za kitu fulani. Wakati mgongano unatokea, algorithm inatumika kazi ya pili ya heshi na huangalia nafasi ya pili. Ikiwa nafasi ya pili pia inakaliwa, kanuni huondoa kipengee ambacho kinachukua nafasi kwa sasa, huirejesha, na kukiingiza kwenye nafasi yake mbadala. Utaratibu huu unajirudia hadi nafasi tupu ipatikane, au hadi idadi ya juu zaidi iliyoamuliwa ya uhamishaji ifikiwe. Cuckoo hashing inajulikana kwa ukaguzi wake wa wakati usiobadilika, ambao ni wa haraka zaidi kuliko mifumo mingine ya wazi ya kushughulikia kama vile kupima kwa mstari au kuharakisha mara mbili. Walakini, pia ni ngumu zaidi kutekeleza na inaweza kuteseka kutokana na mizunguko, ambapo vitu sawa huhamishwa mara kwa mara bila kupata nafasi tupu. Ili kuepuka mizunguko, jambo la kawaida ni kuweka kikomo cha idadi ya watu waliohamishwa na kurekebisha jedwali nzima kwa kutumia vitendaji vipya vya heshi wakati kikomo kinapofikiwa. Zaidi ya hayo, baadhi ya vibadala vya cuckoo hashing hutumia zaidi ya vitendakazi viwili vya heshi ili kuongeza idadi ya nafasi zinazowezekana kwa kila kipengee. Kwa ujumla, hashing ya cuckoo ni mpango mzuri na wa haraka wa hashing ambao unafaa kwa programu zinazohitaji ukaguzi wa mara kwa mara, lakini inaweza kuwa changamoto zaidi kutekeleza na inahitaji usimamizi makini wa mizunguko na rehashing. 