اختناق توليد الأعداد العشوائية: ليس برنامج توليد الأعداد العشوائية الخاص بك

تستخدم هذه المقالة قصة لإبراز مشكلة رئيسية في تحسين خوارزميات توليد الأعداد العشوائية: قد لا يكون الاختناق هو برنامج توليد الأعداد العشوائية نفسه، بل هو طريقة توليد الأعداد العشوائية ضمن نطاق محدد. يقارن الكاتب العديد من الطرق لتوليد الأعداد العشوائية ضمن نطاق معين، بما في ذلك طريقة المعايرة الكلاسيكية، وضرب الفاصلة العائمة، وضرب الأعداد الصحيحة، والعديد من الطرق غير المتحيزة مثل أخذ العينات بالرفض وإخفاء البتات. تُظهر نتائج التجارب أن أفضل طريقة تختلف بناءً على برنامج توليد الأعداد العشوائية وحجم البيانات، ولكن طريقة Lemire القائمة على ضرب الأعداد الصحيحة، بعد التحسين، تُظهر أداءً استثنائياً، مما يحسّن الأداء بشكل كبير. كما تقارن المقالة أداء العديد من برامج توليد الأعداد العشوائية، وتجد أن حتى أسرع برامج توليد الأعداد العشوائية لا توفر تحسينًا في الأداء يفوق تحسين طريقة توليد النطاق.