Optimisation non intuitive : accélération des unions de chemins dans Skia

L'auteur a rencontré des goulots d'étranglement de performances lors de l'exécution d'opérations d'union de chemins sur un grand nombre de chemins de graphiques vectoriels à l'aide de Skia. L'approche initiale naïve consistant à unir les chemins de manière itérative était lente, et bien que le générateur de chemins de Skia offrait une optimisation, il n'était pas suffisamment rapide. En approfondissant les détails internes des opérations de chemins de Skia, il a été découvert que le nombre de courbes dans chaque chemin affectait considérablement les performances. En divisant l'union des chemins en intervalles plus petits et en appliquant de manière récursive une stratégie de diviser pour régner, l'auteur a obtenu une accélération significative, surpassant finalement la méthode par défaut de Skia. Étonnamment, l'augmentation du nombre d'opérations d'union via cette méthode a entraîné un traitement plus rapide.