הצגת המקור של הדף "גיבוב קוקייה"

[[קובץ:Cuckoo hashing example.svg|ממוזער| דוגמה:החצים מסמנים הצבעה על תא חלופי לכל מפתח.{{ש}} רכיב חדש שנדרש להיות בתא שבו נמצא מפתח A - יזיז את מפתח A לתא החלופי. מכיוון שאותו תא תפוס על ידי מפתח B הוא יזיז גם אותו לתא חלופי שפנוי.{{ש}}רכיב חדש שנדרש להיות בתא שבו נמצא מפתח H לא יצליח להיכנס משום שהוא מחובר באופן מעגלי עם W שידרוס אותו.]]
'''גִּבּוּב קוקייה''' (מ[[אנגלית]]: '''Cuckoo hashing''') הוא שיטה ב[[מדעי המחשב]] ליישוב [[התנגשות (מדעי המחשב)|התנגשויות]] ב[[טבלת גיבוב]]. בשיטה זו, כל איבר ממופה לשני תאים במערך. כאשר מכניסים איבר חדש למערך, בודקים אם אחד מהתאים אליהם האיבר ממופה פנוי. אם כן, ממקמים בו את האיבר החדש. אם שני התאים אליהם האיבר החדש ממופה תפוסים, ממקמים את האיבר החדש באחד מהתאים התפוסים, ומעבירים את האיבר ששכן בתא קודם לכן לתא האלטרנטיבי שלו. 

מקור השם נובע משיטות ה[[קן|קינון]] של זנים מסוימים של ציפור ה[[קוקייה]]. הקוקייה מטילה את ביציה בקניהן של ציפורים אחרות. כאשר גוזל הקוקייה בוקע מן הביצה, הוא דוחף את הביצים או את הגוזלים האחרים מן הקן. 

השיטה תוארה לראשונה על ידי רסמוס פה (Rasmus Pagh) ופלמינג פריש רודלר (Flemming Friche Rodler) בשנת [[2001]].

==הכללות==
וריאציה אחת של גיבוב קוקייה ממפה כל איבר ליותר משני תאים. וריאציה אחרת מאפשרת לכל תא להכיל יותר מאיבר אחד. וריאציות אלו מגדילות את ניצולת הזיכרון על חשבון הגדלת הזמן הנדרש להכניס איבר חדש ולחפש איבר קיים.

==קישורים חיצוניים==
* {{משמאל לימין|[http://www.theiling.de/projects/lookuptable.html Static cuckoo hashtable generator for C/C++]}}
* [https://web.archive.org/web/20140416181902/http://lmonson.com/blog/?p=100 Cuckoo hashtable written in Java]
* [http://github.com/joacima/Cuckoo-hash-map/blob/master/CuckooHashMap.java Generic Cuckoo hashmap in Java]

{{קצרמר|מדעי המחשב}}
[[קטגוריה:מבני נתונים]]