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

נוספו 223 בתים ,  לפני 10 שנים
מ
אין תקציר עריכה
(עריכה)
מ
'''גיבוב קוקייה''' (מ[[אנגלית]]: '''Cuckoo hashing''') הוא שיטה ב[[מדעי המחשב]] ליישוב [[התנגשות (מדעי המחשב)|התנגשויות]] ב[[טבלת גיבוב]]. בשיטה זו, כל איבר ממופה לשני תאים או יותר במערך. כאשר מכניסים איבר חדש למערך, בודקים אם אחד מהתאים אליהם האיבר ממופה פנוי. אם כן, ממקמים את האיבר החדש באחד מהתאים הפנויים. אם כל התאים אליהם האיבר החדש ממופה תפוסים, ממקמים את האיבר החדש באחד מהתאים התפוסים, ומעבירים את האיבר ששכן בתא קודם לכן לאחד מתאיו האלטרנטיביים.
 
מקור השם נובע משיטות ה[[קן|קינון]] של זנים מסוימים של ציפור ה[[קוקייה]]. הקוקייה מטילה את ביציה בקניהן של ציפורים אחרות. כאשר גוזל הקוקייה בוקע מן הביצה, הוא דוחף את הביצים או את הגוזלים האחרים מן הקן.
 
השיטה תוארה לראשונה על ידי רסמוס פאף (Rasmus Pagh) ופלמינג פריש רודלר (Flemming Friche Rodler) בשנת [[2001]].
==קישורים חיצוניים==
* [http://www.theiling.de/projects/lookuptable.html Static cuckoo hashtable generator for C/C++]
* [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]
 
{{קצרמר|מחשבים}}
[[קטגוריה:ויקיפדיה: ערכים של משתמשים חדשים|02 2011]]
[[קטגוריה:מבני נתונים]]