تسريع عرض صورة اقتباس من شكسبير باستخدام أشجار الرباعية وتحليل الفترات
2025-04-09
شارك الكاتب في تحدي بروسبيرو، بهدف عرض صورة سريعًا بحجم 1024 × 1024 لاقتباس من شكسبير من مسرحية العاصفة، تم إنشاؤها بواسطة صيغة رياضية تتضمن 7866 عملية. تم استكشاف تقنيات تحسين مختلفة، بما في ذلك تقسيم الصورة بشكل متكرر باستخدام أشجار الرباعية، وتحليل الفترات لتبسيط الصيغة، وتحسين "المعلومات المطلوبة". تم التنفيذ بلغات RPython وC، وقارن الكاتب أداء استراتيجيات التحسين المختلفة. أدى تحسين "المعلومات المطلوبة" إلى تحسين سرعة العرض بشكل كبير، حيث حقق التنفيذ النهائي بلغة C الذي يدمج هذا التحسين أفضل أداء.
(pypy.org)