इस अनुभाग में हम देखेंगे कि रॉबिन-हुड हैशिंग योजना (Robin-Hood Hashing) क्या है। यह हैशिंग ओपन एड्रेसिंग (open addressing) की तकनीकों में से एक है। यह निष्पक्ष टकराव समाधान रणनीति का उपयोग करके तत्व के खोज समय को बराबर करने का प्रयास करती है। जब हम सम्मिलित करने का प्रयास कर रहे होते हैं, यदि हम तत्व x को स्थिति xᵢ पर सम्मिलित करना चाहते हैं, और वहां पहले से ही एक तत्व y है जो yⱼ = xᵢ पर रखा गया है, तो दोनों में से छोटे तत्व को आगे बढ़ना चाहिए। इसलिए यदि i ≤ j, तो हम x को स्थिति xᵢ₊₁, xᵢ₊₂ आदि पर सम्मिलित करने का प्रयास करेंगे। अन्यथा हम x को स्थिति xᵢ पर संग्रहीत करेंगे, और y को स्थिति yⱼ₊₁, yⱼ₊₂ आदि पर सम्मिलित करने का प्रयास करेंगे।
डेव्रोएट अल (Devroye et al.) के अनुसार, प्रारंभ में खाली टेबल पर n सम्मिलन करने के बाद, जिसका आकार m = αn है, रॉबिन-हुड सम्मिलन एल्गोरिदम का उपयोग करके, सबसे खराब स्थिति खोज समय का अपेक्षित मान है:
$$E[W]=\Theta(\log\log n)$$
और इसकी सीमा सख्त (tight) है। इसलिए यह एल्गोरिदम ओपन एड्रेसिंग का एक रूप है, जिसमें दोगुना लघुगणकीय (doubly logarithmic) सबसे खराब स्थिति खोज समय होता है।
