Accélération du rendu d'images de citations de Shakespeare avec Quadtrees et analyse d'intervalles

L'auteur a participé au défi Prospero, visant à rendre rapidement une image 1024x1024 d'une citation de Shakespeare de La Tempête, générée par une formule mathématique comportant 7866 opérations. Plusieurs techniques d'optimisation ont été explorées, notamment la subdivision récursive en quadtrees de l'image, l'analyse d'intervalles pour simplifier la formule et une optimisation d'« informations demandées ». Implémentée en RPython et en C, l'auteur a comparé les performances des différentes stratégies d'optimisation. L'optimisation d'« informations demandées » a considérablement amélioré la vitesse de rendu, l'implémentation finale en C intégrant cette optimisation ayant obtenu les meilleures performances.