Y
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
infogulch
517 days ago
Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes.
link
senderista
517 days ago
I think this is what Guy Steele called a "monoid-cached tree":
https://www.youtube.com/watch?v=ftcIcn8AmSY
link
infogulch
515 days ago
Cool talk, thanks for sharing!
link
PittleyDunkin
517 days ago
Zed seems to be a gui-oriented editor here:
https://zed.dev/
link
supriyo-biswas
517 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.
link