Novo buffer de texto do VS Code: Um triunfo da Piece Tree

O VS Code 1.21 apresenta uma nova implementação de buffer de texto, significativamente mais rápida e eficiente em termos de memória. A abordagem anterior, baseada em matriz de linhas, tinha dificuldades com arquivos grandes, levando a travamentos por falta de memória. A nova implementação usa uma Piece Tree — uma estrutura que combina vários buffers e uma árvore rubro-negra —, resultando em uso de memória muito reduzido e velocidades aprimoradas de abertura e edição de arquivos. Embora o acesso aleatório a linhas seja ligeiramente mais lento, o impacto no mundo real é mínimo. Essa reescrita também evita armadilhas de desempenho encontradas com uma abordagem nativa em C++, destacando o poder de estruturas de dados e algoritmos inteligentes.