عمليات بحث فائقة السرعة في مرشح Cuckoo في C# باستخدام التلاعب بالبتات

أثناء تنفيذ مرشح Cuckoo في C#، قام الكاتب بتحسين سرعة البحث بشكل كبير عن طريق استبدال دلو 4 بايت بذكاء برقم صحيح 32 بت، واستخدام حيل التلاعب بالبتات. في البداية، كان مصفوفة البايت تتطلب تكرار أربعة بايت لكل دلو. إن التحول إلى مصفوفة uint واستخدام تحويل البتات حسّن الأداء بنسبة 35% تقريبًا. ومع ذلك، فإن تحسين الكاتب النهائي، وهو تقنية معالجة بتات بدون فروع للتحقق مباشرة من وجود بايت الهدف، أدت إلى عمليات بحث إيجابية أسرع بنسبة 60% وأكثر من ضعف السرعة في عمليات البحث السلبية. على الرغم من انخفاض قابلية القراءة قليلاً، إلا أن مكاسب الأداء كبيرة، مما يجعل هذه استراتيجية تحسين جديرة بالاهتمام.