Hacker News new | ask | show | jobs
by itishappy 517 days ago
Zed uses something similar to ropes as well:

https://zed.dev/blog/zed-decoded-rope-sumtree

2 comments

Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes.
I think this is what Guy Steele called a "monoid-cached tree":

https://www.youtube.com/watch?v=ftcIcn8AmSY

Cool talk, thanks for sharing!
Zed seems to be a gui-oriented editor here: https://zed.dev/
You still need a backing data structure that holds the contents of your editor, and that's where you'd use a rope.