এই বিভাগে আমরা রবিন-হুড হ্যাশিং স্কিম দেখব। এই হ্যাশিং ওপেন অ্যাড্রেসিং কৌশলের একটি যা সার্চিং টাইম সমান করার চেষ্টা করে ফেয়ারার কollision রেজোলিউশন কৌশল ব্যবহার করে। যখন আমরা ইন্সার্ট করার চেষ্টা করি, যদি আমরা উপাদান x কে xi পজিশনে ইন্সার্ট করতে চাই, এবং সেখানে ইতিমধ্যে একটি উপাদান y থাকে yj = xi, তবে দুটি উপাদানের যেন যুবকটি আগা বাড়াবে। তাই যদি i ≤ j হয়, তবে আমরা x কে xi+1, xi+2 ইত্যাদি পজিশনে ইন্সার্ট করার চেষ্টা করব। অন্যথায় আমরা x কে xi পজিশনে সংরক্ষণ করব, এবং y কে yj+1, yj+2 ইত্যাদি পজিশনে ইন্সার্ট করার চেষ্টা করব।
Devroye et al. দেখিয়েছে যে প্রাথমিক খালি টেবিলে nটি ইন্সারশন পারফর্ম করার পর, যার আকার m = αn, রবিন-হুড ইন্সারশন অ্যালগরিদম ব্যবহার করে, সবচেয়ে খারাপ কেস সার্চ টাইমের প্রত্যাশিত মান −
$$E[W]=\Theta(\log\log n)$$
এবং এর বাউন্ড টাইট। তাই এই অ্যালগরিদম ওপেন অ্যাড্রেসিং-এর একটি রূপ যেন ডাবলি লগারিদমিক সবচেয়ে খারাপ কেস সার্চ টাইম 갖고।
