इस खंड में हम देखेंगे कि ओपन एड्रेस हैशिंग से संबंधित ब्रेंट की विधि क्या है। यह विधि एक अनुमानी है। यह हैश तालिका में एक सफल खोज के लिए औसत समय को कम करने का प्रयास करता है।
यह विधि मूल रूप से डबल हैशिंग तकनीक पर लागू हो रही थी, लेकिन इसका उपयोग किसी भी ओपन एड्रेसिंग तकनीक जैसे रैखिक और द्विघात जांच पर किया जा सकता है। एक तत्व x की आयु, एक खुले एड्रेसिंग हैश तालिका में संग्रहीत है, न्यूनतम मान i है, जैसे कि x को A[xi पर रखा गया है ]
Brent's Method सभी तत्वों की कुल आयु को न्यूनतम करने का प्रयास करता है। यदि हम एक तत्व x डालते हैं, तो यह कुछ चरणों का पालन करेगा - हम i का सबसे छोटा मान पाएंगे, जैसे कि A[xi ] खाली है, यह वह जगह है जहां मानक ओपन-एड्रेसिंग x सम्मिलित करेगा। अब एक तत्व y पर विचार करें, जो A[xi-2 . पर संग्रहीत है ]. यह तत्व वहाँ संग्रहीत है क्योंकि yj =xi-2 , j 0 के कुछ मान के लिए। हम जाँचते हैं कि क्या सरणी स्थान A[yj+1 ] खाली है, फिर हम y को स्थान A[yj+1 . पर ले जाते हैं ], और x को स्थान A[xi-2 . पर स्टोर करें ].
सामान्य ओपन एड्रेसिंग की तुलना में, यह कुल आयु को 1 से कम करता है। सामान्य ब्रेंट की विधि में प्रत्येक 2 k ≤ i के लिए जाँच करता है, सरणी प्रविष्टि A[xi-k ] देखने के लिए, यदि तत्व y संग्रहीत है, तो उसे किसी भी A[yj+1 में ले जाया जा सकता है ], ए[yj+2 ],। . ., ए[yj+k-1 ], x के लिए जगह बनाने के लिए।