تابع درهم‌سازی کامل
توابع هش کامل ممکن است برای پیاده‌سازی جدول جستجوی با بدترین زمان دسترسی استفاده شود. یک تابع هش کامل دارای بسیاری از کاربردهای مشابه توابع هش دیگر است، با این برتری که نیازی به بررسی مشکل برخورد ندارد. علاوه بر این، اگر کلیدها داده نباشند، لازم نیست کلیدها در جدول جستجو ذخیره شوند و موجب صرفه جویی در حافظه می‌شوند.
تابع درهم‌سازی کامل
یک تابع درهم سازی کامل برای یک مجموعه خاص می‌تواند در زمان ثابت تعیین شود. یا با مقادیر موجود در یک محدوده کوچک، توسط یک الگوریتم تصادفی در تعدادی از عملیات‌ها که (که تعداد آن متناسب با اندازه S می‌باشد) می‌تواند جستجو شود. روش ساختن از یک طرح دو سطحی استفاده می‌کند تا یک مجموعه از عنصر به طیف وسیعی از شاخص مرتبط (نقشه) کند، و پس از آن هر شاخص به طیف وسیعی از مقادیر هش مرتبط می‌شود. سطح اول ساخت آنها، یک اول بسیار بزرگ (بزرگتر از اندازه مجموعه ای که از آن ترسیم شده‌است)، و یک پارامتر انتخاب می‌کند و هر عنصر از را به نمایه (اندیس) خودش مرتبط می‌کند.