← Back to context Comment by itishappy 3 days ago Zed uses something similar to ropes as well:https://zed.dev/blog/zed-decoded-rope-sumtree 5 comments itishappy Reply infogulch 3 days ago Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes. senderista 3 days ago I think this is what Guy Steele called a "monoid-cached tree":https://www.youtube.com/watch?v=ftcIcn8AmSY infogulch 2 days ago Cool talk, thanks for sharing! PittleyDunkin 3 days ago Zed seems to be a gui-oriented editor here: https://zed.dev/ supriyo-biswas 3 days ago You still need a backing data structure that holds the contents of your editor, and that's where you'd use a rope.
infogulch 3 days ago Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes. senderista 3 days ago I think this is what Guy Steele called a "monoid-cached tree":https://www.youtube.com/watch?v=ftcIcn8AmSY infogulch 2 days ago Cool talk, thanks for sharing!
senderista 3 days ago I think this is what Guy Steele called a "monoid-cached tree":https://www.youtube.com/watch?v=ftcIcn8AmSY infogulch 2 days ago Cool talk, thanks for sharing!
PittleyDunkin 3 days ago Zed seems to be a gui-oriented editor here: https://zed.dev/ supriyo-biswas 3 days ago You still need a backing data structure that holds the contents of your editor, and that's where you'd use a rope.
supriyo-biswas 3 days ago You still need a backing data structure that holds the contents of your editor, and that's where you'd use a rope.
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.