تحسين مُحسِّن المُترجم: تحسين توليد الأعداد العشوائية شبه الخالية من القسمة لليمير
2025-03-09
حسّن الكاتب خوارزمية شبه خالية من القسمة لتوليد أعداد عشوائية محدودة (خوارزمية ليمير). قلّلت نسخة سابقة من تضخم الرمز عن طريق تضمين المسار السريع، لكن تحسين المُترجم كان محدودًا. اكتشف الكاتب أنه عندما يكون الحد ثابتًا وقت الترجمة، يمكن حساب حد الرفض مسبقًا، وتجنب القسمة غير ضروري. يحتوي التنفيذ الجديد على استدعاء واحد فقط لمُولّد الأعداد العشوائية، ويقوم المُترجم بإزالة الحلقة تلقائيًا عندما يكون الحد قوة عدد اثنين. هذا أكثر كفاءة من إصدار العام الماضي، ويستكشف الكاتب تقنيات تحسين مماثلة وقت الترجمة في Rust.
(dotat.at)