Core Dumped personal blog

Text showdown: Gap Buffers vs. Ropes

I have been working on a hobby project to reimagine the C core of Emacs in Rust. On this journey, I reached the point where I needed some way to represent the text of a buffer. The simplest approach is to just use a large string or array of lines. However these each suffer from poor performance as either the size or…
Points
282
HN comments
106
Submissions
1
Cited by
3 commenters

Software EngineeringSystems & Performance2023

On Hacker News

SubmittedTitle on HNPointsComments
Oct 9, 2023Text showdown: Gap Buffers vs. Ropes by celeritascelery282106

Cited in comments

Linked from 3 Hacker News comments by 3 different people, from Dec 2023 to Oct 2024.

Most recent:

Search every comment that links here →

More from Core Dumped

All 7 posts →

Related posts from the same era