Hacker News new | ask | show | jobs
by infogulch 516 days ago
Zed's Sum Tree is my favorite datastructure ever and is the future of database indexes.
1 comments
senderista 516 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