rehash

(פ') לעבד מחדש (חומר ישן), לדון מחדש

במדעי המחשב, טבלת גיבוב (Hash table), היא מבנה נתונים שמקשר מפתחות עם ערכים. הפעולה העיקרית שבה הוא תומך ביעילות היא אחזור מידע מתוך מבנה הנתונים: בהינתן מפתח נתון (למשל שם של אדם), מצא את הערך המתאים (למשל מספר הטלפון של אותו אדם). המבנה עובד על ידי הפיכת המפתח באמצעות פונקציית גיבוב למספר סידורי המייצג למעשה את אינדקס של מערך. ניתן לומר, אם כן, כי טבלת גיבוב היא מעין מערך שאליו ניתן לגשת באמצעות מפתחות, ולא אינדקסים.
להמשך המאמר ראה Wikipedia.org...