تابع درهم‌سازی کامل
توابع هش کامل ممکن است برای پیاده‌سازی جدول جستجوی با بدترین زمان دسترسی استفاده شود. یک تابع هش کامل دارای بسیاری از کاربردهای مشابه توابع هش دیگر است، با این برتری که نیازی به بررسی مشکل برخورد ندارد. علاوه بر این، اگر کلیدها داده نباشند، لازم نیست کلیدها در جدول جستجو ذخیره شوند و موجب صرفه جویی در حافظه می‌شوند.
تابع هش
که در آن توابع h و g تابه‌های درهم ساز کمکی هستند. اولین وارسی در formula_9 انجام می‌شود و وارسی‌های بعدی به درایه‌ای با فاصله formula_10 می‌رود. مثالی از این درج در شکل زیر آمده‌است، در این مثال، m=۱۳ و و است.