Hash table - בחירת גודל טבלה

טבלה גדולה מדי תהוה בזבוז מקום, טבלה קטנה מדי תגרור בזבוז זמן מפני שיהיו הרבה איברים שערך הפונקציה עבורם יהיה זהה, וזה גורר בזבוז זמן שכן נצטרך למצוא איזה מבין איברים אלה אנו צריכים.

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

גודל הטבלה יהיה Nmax*C כאשר Nmax מציין את כמות האיברים המקסימלית ו- C הוא קבוע שנבחר בהתאם לאילוצי המערכת, ובהתאם לטיפול שבחרנו למקרים בהם למספר איברים יש את אותו ערך פונקציה.