VS Code의 새로운 텍스트 버퍼: Piece Tree의 승리

VS Code 1.21은 훨씬 빠르고 메모리 효율적인 새로운 텍스트 버퍼 구현을 자랑합니다. 이전의 줄 배열 기반 접근 방식은 큰 파일에 어려움을 겪었고 메모리 부족으로 인한 충돌이 발생했습니다. 새로운 구현은 여러 버퍼와 레드-블랙 트리를 결합한 구조인 Piece Tree를 사용합니다. 이를 통해 메모리 사용량이 크게 줄어들고 파일 열기 및 편집 속도가 향상되었습니다. 임의의 줄에 대한 액세스는 약간 느리지만 실제 사용에 미치는 영향은 최소한입니다. 이 재작성은 네이티브 C++ 접근 방식에서 발생했던 성능상의 문제점도 피했으며, 영리한 데이터 구조와 알고리즘의 힘을 강조합니다.