इस अनुभाग में हम देखेंगे कि ओपन एड्रेस्ड हैशिंग से संबंधित ब्रेंट की विधि (Brent's Method) क्या है। यह विधि एक अनुमानी (heuristic) है। यह हैश टेबल में सफल खोज के लिए औसत समय को कम करने का प्रयास करती है।
यह विधि मूल रूप से डबल हैशिंग तकनीक पर लागू की गई थी, लेकिन इसे रैखिक और द्विघात जांच (quadratic probing) जैसी किसी भी ओपन एड्रेसिंग तकनीक पर उपयोग किया जा सकता है। एक तत्व x की उम्र (age), जो ओपन एड्रेसिंग हैश टेबल में संग्रहीत है, न्यूनतम मान i है, जैसे कि x को A[xᵢ] पर रखा गया है।
ब्रेंट की विधि सभी तत्वों की कुल उम्र को कम करने का प्रयास करती है। यदि हम एक तत्व x सम्मिलित करते हैं, तो यह कुछ चरणों का पालन करेगा – हम i का सबसे छोटा मान ढूंढेंगे, जैसे कि A[xᵢ] खाली है, यह वह जगह है जहां मानक ओपन-एड्रेसिंग x को सम्मिलित करेगा। अब एक तत्व y पर विचार करें, जो A[xᵢ₋₂] पर संग्रहीत है। यह तत्व वहाँ संग्रहीत है क्योंकि yⱼ = xᵢ₋₂, j ≥ 0 के किसी मान के लिए। हम जांचते हैं कि क्या सरणी स्थान A[yⱼ₊₁] खाली है, तो हम y को स्थान A[yⱼ₊₁] पर ले जाते हैं, और x को स्थान A[xᵢ₋₂] पर संग्रहीत करते हैं।
सामान्य ओपन एड्रेसिंग की तुलना में, यह कुल उम्र को 1 से कम करता है। सामान्य तौर पर ब्रेंट की विधि प्रत्येक 2 ≤ k ≤ i के लिए, सरणी प्रविष्टि A[xᵢ₋ₖ] की जांच करती है, यह देखने के लिए कि यदि तत्व y वहाँ संग्रहीत है, तो उसे A[yⱼ₊₁], A[yⱼ₊₂], …, A[yⱼ₊ₖ₋₁] में से किसी पर ले जाया जा सकता है, ताकि x के लिए जगह बनाई जा सके।
