Comment by infogulch Comment by infogulch 4 months ago 2 replies Copy Link View on Hacker News Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes.
Copy Link senderista 4 months ago Collapse Comment - I think this is what Guy Steele called a "monoid-cached tree":https://www.youtube.com/watch?v=ftcIcn8AmSY Reply View | 1 reply Copy Link infogulch 4 months ago Parent Collapse Comment - Cool talk, thanks for sharing! Reply View | 0 replies
Copy Link infogulch 4 months ago Parent Collapse Comment - Cool talk, thanks for sharing! Reply View | 0 replies
I think this is what Guy Steele called a "monoid-cached tree":
https://www.youtube.com/watch?v=ftcIcn8AmSY