De un año a semanas: optimizando el uso compartido de grafos de programas en un compilador
2025-05-13
El autor pasó más de un año resolviendo un problema de serialización de grafos de programas en un compilador. La solución inicial era desordenada y difícil de mantener. Colaborando con otros y replanteando el problema como la búsqueda del antepasado común único más bajo (LSCA) en el grafo, aprovechó bibliotecas de algoritmos LCA existentes y técnicas inteligentes de programación perezosa. El resultado es una solución elegante con tiempo lineal, un tercio del tamaño de la original, resolviendo eficazmente los cuellos de botella de rendimiento.
Desarrollo
uso compartido de grafos de programas