Neuer Textbuffer von VS Code: Ein Triumph von Piece Tree
VS Code 1.21 bietet eine neue Textbuffer-Implementierung, die deutlich schneller und speichereffizienter ist. Die vorherige Implementierung, die auf einem Zeilenarray basierte, hatte Probleme mit großen Dateien und führte zu Speicherüberläufen. Die neue Implementierung verwendet einen Piece Tree – eine Struktur, die mehrere Buffer und einen Rot-Schwarz-Baum kombiniert – was zu einem deutlich geringeren Speicherverbrauch und schnelleren Dateiöffnungs- und Bearbeitungszeiten führt. Obwohl der Zugriff auf zufällige Zeilen etwas langsamer ist, ist die Auswirkung in der Praxis minimal. Diese Umstellung vermeidet auch Leistungseinbußen, die bei einer nativen C++-Implementierung aufgetreten wären, und unterstreicht die Bedeutung cleverer Datenstrukturen und Algorithmen.
Mehr lesen