Spiral hashing
سرپل ہیشنگ، جسے سرپل اسٹوریج بھی کہا جاتا ہے، ایک ایکسٹینسیبل ہیشنگ الگورتھم ہے۔ جیسا کہ تمام ہیشنگ اسکیموں میں ہوتا ہے، سرپل ہیشنگ اسٹورز مختلف تعداد میں بالٹیوں میں ریکارڈ کرتے ہیں، ایڈریسنگ کے لیے ریکارڈ کلید کا استعمال کرتے ہوئے۔ توسیع پذیر لکیری ہیشنگ فائل میں بالٹیوں کو پہلے سے طے شدہ ترتیب میں تقسیم کیا جاتا ہے۔ اس کے نتیجے میں فائل کے آخر میں ایک نئی بالٹی شامل ہوتی ہے۔ اگرچہ یہ فائل کی بتدریج تنظیم نو کی اجازت دیتا ہے، نئی بنائی گئی بالٹی اور بالٹی میں ریکارڈ کی متوقع تعداد جو یہ تقسیم کرتی ہے اس سے پچھلی تعداد کے نصف تک گر جاتی ہے۔ جگہ کے استعمال میں اس اچانک کمی کو کم کرنے کے لیے کئی کوششیں کی گئیں۔ مارٹن کا سرپل اسٹوریج ایک مختلف نقطہ نظر استعمال کرتا ہے۔ فائل متعدد مسلسل نمبر والی بالٹیوں پر مشتمل ہوتی ہے۔ کم نمبر والی (بائیں) بالٹیوں میں ریکارڈ کی متوقع تعداد زیادہ ہوتی ہے۔ جب فائل پھیلتی ہے تو سب سے بائیں بالٹی کو دائیں طرف دو بالٹیوں سے تبدیل کر دیا جاتا ہے۔ اس خیال کی کچھ قسمیں موجود ہیں۔ سرپل ہیشنگ کے لیے یونٹ کے وقفے میں ریکارڈ کی چابیاں کے یکساں ہیش فنکشن کی ضرورت ہوتی ہے۔ اگر ہیش فائل بالٹی سے شروع ہوتی ہے، تو کلید کو حقیقی نمبر میں نقشہ بنایا جاتا ہے۔ اس کے بعد حتمی ایڈریس کا حساب لگایا جاتا ہے کہ "ایکسٹینشن فیکٹر" کہاں ہے۔ جب اضافہ کیا جاتا ہے، تو دائیں طرف تقریبا نئی بالٹیاں بنائی جاتی ہیں۔ لارسن نے ایسے تجربات کیے جن سے یہ ظاہر ہوا کہ لکیری ہیشنگ اب بھی سرپل ہیشنگ سے بہتر کارکردگی رکھتی ہے۔ توسیع پذیر ہیشنگ لکیری ہیشنگ حوالہ جات سرچ الگورتھم ہیشنگ بھی دیکھیں۔