Piece table

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2023 Dec 9 8:39
Editor
Edited
Edited
2023 Dec 9 14:39
파일을 메모리에 저장하는 방식으로, 텍스트 파일을 원본 버퍼와 추가 버퍼로 나누어 새로운 내용을 기록함으로써 중간 삽입 시 발생하는 성능 문제를 효과적으로 해결
  • source: tells us which buffer to read from.
  • start: tells us which index in that buffer to start reading from.
  • length: tells us how many characters to read from that buffer.
 
 
 
 
A blog by Darren Burns
The piece table is the unsung hero data-structure that is responsible for much of the functionality and performance characteristics we’ve come to expect from a text editor. Visual Studio Code has one. Microsoft Word 2.0 had one back in 1984.
 
 

Recommendations