3 ms·

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

• senderista 2y ago
  I 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 ago
    Cool talk, thanks for sharing!