এই বিভাগে আমরা দেখব যে ওপেন অ্যাড্রেসড হ্যাশিং সম্পর্কিত ব্রেন্টের পদ্ধতি কী। এই পদ্ধতি একটি হিউরিস্টিক। এটি একটি হ্যাশ টেবিলে একটি সফল অনুসন্ধানের জন্য গড় সময় কমানোর চেষ্টা করে৷
এই পদ্ধতিটি মূলত ডাবল হ্যাশিং কৌশলে প্রয়োগ করা হয়েছিল, তবে এটি লিনিয়ার এবং কোয়াড্র্যাটিক প্রোবিংয়ের মতো যেকোন ওপেন অ্যাড্রেসিং কৌশলগুলিতে ব্যবহার করা যেতে পারে। একটি মৌল x এর বয়স, একটি খোলা অ্যাড্রেসিং হ্যাশ টেবিলে সংরক্ষিত হয়, হল ন্যূনতম মান i, যেমন x কে A[xi-এ স্থাপন করা হয় ]
ব্রেন্টের পদ্ধতি সমস্ত উপাদানের মোট বয়স কমানোর চেষ্টা করে৷ যদি আমরা একটি উপাদান 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-এর যেকোনো একটিতে সরানো যেতে পারে ], A[yj+2 ], . ., A[yj+k-1 ], x এর জন্য জায়গা তৈরি করতে।
