تابع درهم‌سازی کامل
توابع هش کامل ممکن است برای پیاده‌سازی جدول جستجوی با بدترین زمان دسترسی استفاده شود. یک تابع هش کامل دارای بسیاری از کاربردهای مشابه توابع هش دیگر است، با این برتری که نیازی به بررسی مشکل برخورد ندارد. علاوه بر این، اگر کلیدها داده نباشند، لازم نیست کلیدها در جدول جستجو ذخیره شوند و موجب صرفه جویی در حافظه می‌شوند.
تابع هش
formula_3 به ازای i = ۰ , ۱ , … m-1 به ازای یک کلید k، ابتداformula_4 را وارسی می‌کنیم سپس به formula_5 و بعد به formula_6 می‌رویم و این کار را به صورت حلقوی ادامه می‌دهیم تا به formula_7 برسیم. در این حالت فقط m دنبالهٔ وارسی مجزا تولید می‌شود. درهم سازی دوگانه یک روش وارسی است که در آن توابع در هم سازی به صورت زیر است: