Nouveau tampon de texte de VS Code : un triomphe de Piece Tree

VS Code 1.21 possède une nouvelle implémentation de tampon de texte, significativement plus rapide et plus efficace en termes de mémoire. L’approche précédente, basée sur un tableau de lignes, présentait des difficultés avec les fichiers volumineux, entraînant des plantages liés à une mémoire insuffisante. La nouvelle implémentation utilise un Piece Tree, une structure combinant plusieurs tampons et un arbre rouge-noir, ce qui se traduit par une utilisation de la mémoire considérablement réduite et des vitesses d’ouverture et de modification de fichiers améliorées. Bien que l’accès aléatoire aux lignes soit légèrement plus lent, l’impact réel est minime. Cette réécriture évite également les problèmes de performances rencontrés avec une approche native en C++, soulignant la puissance des structures de données et des algorithmes intelligents.