4 ms·
A paper that covers some of the data structures used in editors is: https://www.cs.unm.edu/~crowley/papers/sds.pdf https://www.cs.unm.edu/~crowley/papers/sds.p
by Todd 10y ago
A paper that covers some of the data structures used in editors is:
https://www.cs.unm.edu/~crowley/papers/sds.pdf https://www.cs.unm.edu/~crowley/papers/sds.pdf
The gap buffer, in particular, is a great example of a simple yet powerful idea that is perfectly suited to the problem domain.
- polm23 10y agoThe text in that PDF didn't show up correctly for me, but there's an HTML version of the paper here: https://www.cs.unm.edu/~crowley/papers/sds/sds.html https://www.cs.unm.edu/~crowley/papers/sds/sds.html
- bernardlunn 10y agoWas irony intended?