HN Top New Show Ask Jobs

settings

Theme

Hand Mode

Feed

Comment by itishappy

Comment by itishappy 4 months ago

5 replies

View on Hacker News

Zed uses something similar to ropes as well:

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

infogulch 4 months ago

Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes.

Reply View | 2 replies
  • senderista 4 months ago

    I think this is what Guy Steele called a "monoid-cached tree":

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

    Reply View | 1 reply
    • infogulch 4 months ago

      Cool talk, thanks for sharing!

      Reply View | 0 replies
PittleyDunkin 4 months ago

Zed seems to be a gui-oriented editor here: https://zed.dev/

Reply View | 1 reply
  • supriyo-biswas 4 months ago

    You still need a backing data structure that holds the contents of your editor, and that's where you'd use a rope.

    Reply View | 0 replies