इस खंड में हम देखेंगे कि LCFS हैशिंग क्या है। यह ओपन-एड्रेसिंग रणनीति में से एक है, जो टकराव समाधान रणनीति को बदलता है। यदि हम ओपन एड्रेस स्कीम में हैशिंग के लिए एल्गोरिदम की जांच करते हैं, तो हम पा सकते हैं कि यदि दो तत्व टकराते हैं, तो जिनकी प्राथमिकता अधिक है, उन्हें तालिका में डाला जाएगा, और बाद के तत्व को आगे बढ़ना चाहिए। तो हम बता सकते हैं कि हैशिंग इन ओपन एड्रेसिंग स्कीम FCFS मानदंड है।
एलसीएफएस (लास्ट कम फर्स्ट सर्व) योजना के साथ। कार्य बिल्कुल विपरीत तरीके से किया जाता है। जब हम एक तत्व सम्मिलित करते हैं, तो वह स्थिति x0 . पर रखा जाएगा . यदि स्थान पर पहले से ही तत्व y का कब्जा है, क्योंकि yj =x<उप>0 , फिर हम y को स्थान yj+1 . पर रखते हैं , संभवतः कुछ तत्व z वगैरह को विस्थापित करना।
पोबलेट और मुनरो के अनुसार, खाली तालिका में n तत्वों को सम्मिलित करने के बाद अपेक्षित खोज समय को निम्न सूत्र द्वारा सीमित किया जा सकता है।
$$E[W]=1+\Gamma^{-1}(\alpha n)\lgroup1+\frac{ln\:ln\:\frac{1}{1+\alpha}}{ln\:\Gamma ^{-1}(\alpha n)}+O(\frac{1}{ln^{2}\:\Gamma^{2}(\alpha n)})\rgroup$$
यहाँ Γ गामा फ़ंक्शन है, और
$$\Gamma^{-1}(\alpha n)=\frac{ln\:n}{ln\:ln\:n}\lgroup1+\frac{ln\:ln\:ln\:n}{ln \:ln\:n}+O(\frac{1}{ln\:ln\:n})\rgroup$$