לדלג לתוכן

הבדלים בין גרסאות בדף "גיבוב קוקייה"

נוספו 11 בתים ,  לפני 9 שנים
זוטות
(הכללות)
(זוטות)
'''גיבוב קוקייה''' (מ[[אנגלית]]: '''Cuckoo hashing''') הוא שיטה ב[[מדעי המחשב]] ליישוב [[התנגשות (מדעי המחשב)|התנגשויות]] ב[[טבלת גיבוב]]. בשיטה זו, כל איבר ממופה לשני תאים במערך. כאשר מכניסים איבר חדש למערך, בודקים אם אחד מהתאים אליהם האיבר ממופה פנוי. אם כן, ממקמים בו את האיבר החדש. אם כלשני התאים אליהם האיבר החדש ממופה תפוסים, ממקמים את האיבר החדש באחד מהתאים התפוסים, ומעבירים את האיבר ששכן בתא קודם לכן לתא אלטרנטיביהאלטרנטיבי שלו.
 
מקור השם נובע משיטות ה[[קן|קינון]] של זנים מסוימים של ציפור ה[[קוקייה]]. הקוקייה מטילה את ביציה בקניהן של ציפורים אחרות. כאשר גוזל הקוקייה בוקע מן הביצה, הוא דוחף את הביצים או את הגוזלים האחרים מן הקן.
7,560

עריכות