فیس بک کمپنی ہیش ٹیبلز کے اوپن سورس کے نفاذ کے بارے میں ، موثر میموری کی کھپت کے لئے مرضی کے مطابق۔ F14 فیس بک کے بنیادی ڈھانچے میں زیادہ تر قسم کے ہیش ٹیبلز کے متبادل کے طور پر استعمال ہوتا ہے اور کارکردگی کو قربان کیے بغیر میموری کی کھپت کو کم کر سکتا ہے۔ F14 نمایاں طور پر google::sparse_hash_map ہیش ٹیبلز سے بہتر کارکردگی کا مظاہرہ کرتا ہے، جنہیں میموری کی کھپت کے لحاظ سے اب تک سب سے زیادہ موثر سمجھا جاتا ہے۔ پروجیکٹ کوڈ C++ میں لکھا گیا ہے اور لائبریری میں شامل ہے۔ .
F14 14 کے ساتھ ڈبل ہیشنگ پر مبنی تصادم کے حل کے نظام کے ساتھ الگورتھم سے مراد ہے (14 سلاٹس کا سلسلہ ایک ہیش ٹیبل سیل میں محفوظ کیا جاتا ہے، اور سیلز کے درمیان وقفہ کو معاون ہیش فنکشن کا استعمال کرتے ہوئے شمار کیا جاتا ہے)۔ سیل فلٹرنگ کی کارروائیوں کو تیز کرنے کے لیے، عمل درآمد x2_86 سسٹمز کے لیے ویکٹر ہدایات SSE64 اور Aarch64 کے لیے NEON کا استعمال کرتا ہے، جو کلیدی زنجیروں کے ساتھ سلاٹوں کو منتخب کرنے اور زنجیر کے اندر سے چابیاں نکالنے کے لیے کارروائیوں کے متوازی عمل کی اجازت دیتا ہے۔ ایک وقت میں 14 سلاٹس کے بلاکس پر کارروائی کی جاتی ہے، جو کہ پروسیسر کیشے کے استعمال کی کارکردگی اور تصادم کی تعداد کے درمیان بہترین توازن ہے۔
F14 کی ایک خاص خصوصیت مختلف ڈیٹا اسٹوریج کی حکمت عملیوں کو منتخب کرنے کی صلاحیت ہے:
- F14NodeMap - بڑی اور درمیانے درجے کی چابیاں کے لیے کم سے کم میموری استعمال کرتا ہے۔ اس بات کو یقینی بناتا ہے کہ عناصر بالواسطہ طور پر ہر اندراج پر malloc کو کال کے ساتھ محفوظ کیے جاتے ہیں۔
- F14ValueMap - چھوٹی کیز کے لیے کم سے کم میموری کی کھپت فراہم کرتا ہے۔ عناصر خود (ان لائن) خلیوں میں محفوظ ہوتے ہیں۔ درمیانی اور بڑی چابیاں کے لیے، یہ نقطہ نظر نمایاں میموری اوور ہیڈ کی طرف لے جاتا ہے۔
- F14VectorMap - بڑی میزوں اور پیچیدہ کلیدوں کے لیے تیز کام کرتا ہے، لیکن سادہ کیز اور چھوٹی میزوں کے لیے سست۔ عناصر کو ایک مسلسل آباد سرنی میں پیک کیا جاتا ہے اور اسے 32 بٹ انڈیکس پوائنٹر کے ذریعے ایڈریس کیا جاتا ہے۔
- F14FastMap ایک مشترکہ حکمت عملی ہے۔ اگر کلید 24 بائٹس سے کم ہے، تو F14ValueMap منتخب کیا جاتا ہے، اور اگر زیادہ، F14VectorMap منتخب کیا جاتا ہے۔
ماخذ: opennet.ru