5 ms·
> I can replay the edits from an 11 page academic paper in 5ms. That's super cool. FWIW, what got me curious about RRB trees and so on was the idea of trying
by twotwotwo 5y ago
> I can replay the edits from an 11 page academic paper in 5ms.
That's super cool.
FWIW, what got me curious about RRB trees and so on was the idea of trying for a structure that's fast in some happy cases and degrades to...maybe slow but not, say, quadratic. The thread around https://news.ycombinator.com/item?id=24357976 https://news.ycombinator.com/item?id=24357976 and got me started and mentions some other fun stuff, including a "tier vector" with sqrt(N) insert/remove anywhere.