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