Hacker News new | ask | show | jobs
by nsajko 1099 days ago
These data structures are not mutually exclusive, see the paper by Crowley linked elsewhere in the discussion. You could use, e.g., a piece table with a gap buffer for descriptors, or a piece table with a tree for descriptors.