De um Ano a Semanas: Otimizando o Compartilhamento de Grafos de Programas em um Compilador

O autor passou mais de um ano resolvendo um problema de serialização de grafo de programa de um compilador. A solução inicial era confusa e difícil de manter. Colaborando com outros e reformulando o problema como a busca do Menor Ancestral Comum Único (LSCA) no grafo, ele aproveitou bibliotecas de algoritmos LCA existentes e técnicas inteligentes de programação preguiçosa. O resultado é uma solução elegante com tempo linear, um terço do tamanho da original, resolvendo efetivamente gargalos de desempenho.