Nuevo búfer de texto de VS Code: Un triunfo de Piece Tree

VS Code 1.21 cuenta con una nueva implementación de búfer de texto, significativamente más rápida y eficiente en cuanto a memoria. El enfoque anterior, basado en una matriz de líneas, tenía problemas con archivos grandes, lo que provocaba bloqueos por falta de memoria. La nueva implementación utiliza un Piece Tree, una estructura que combina varios búferes y un árbol rojo-negro, lo que resulta en un uso de memoria mucho menor y velocidades mejoradas de apertura y edición de archivos. Si bien el acceso aleatorio a las líneas es ligeramente más lento, el impacto en el mundo real es mínimo. Esta reescritura también evita las dificultades de rendimiento encontradas con un enfoque nativo en C++, destacando el poder de las estructuras de datos y los algoritmos inteligentes.