There’s a good series of posts called “Rope Science” by the author of the now-un... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

MatthiasPortzel 42 days ago | parent | context | favorite | on: Zed Decoded: Rope and SumTree

There’s a good series of posts called “Rope Science” by the author of the now-unmaintained Xi editor. These posts were cited as an inspiration by the Lapce author.

=> https://xi-editor.io/docs/rope_science_00.html

ayewo 42 days ago | [–]

I first learned of the rope data structure and piece table [1] from the Tree Sitter docs: https://tree-sitter.github.io/tree-sitter/using-parsers#prov...

1: https://en.wikipedia.org/wiki/Piece_table

cbarrick 42 days ago | [–]

In particular, the "summary" from the SumTree in this Zed article reminded me of the "metric" abstraction described in Raph's Rope Science.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact