3 ms·
Zed uses something similar to ropes as well: https://zed.dev/blog/zed-decoded-rope-sumtree https://zed.dev/blog/zed-decoded-rope-sumtree
by itishappy 2y ago
Zed uses something similar to ropes as well:
https://zed.dev/blog/zed-decoded-rope-sumtree https://zed.dev/blog/zed-decoded-rope-sumtree
- PittleyDunkin 2y agoZed seems to be a gui-oriented editor here: https://zed.dev/ https://zed.dev/
- supriyo-biswas 2y agoYou still need a backing data structure that holds the contents of your editor, and that's where you'd use a rope.
- infogulch 2y agoZed's Sum Tree is my favorite datastructure ever and is the future of database indexes.
- senderista 2y agoI think this is what Guy Steele called a "monoid-cached tree": https://www.youtube.com/watch?v=ftcIcn8AmSY https://www.youtube.com/watch?v=ftcIcn8AmSY
- infogulch 2y agoCool talk, thanks for sharing!