تسطيح AST: مكاسب في الأداء في هياكل بيانات المُجمّعات

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