4 ms·
that's exciting! i just learned about hitchhiker trees (and fractal tree indexes, blsm trees, buffer trees, etc.) this weekend, and i'm really excited about th
by kragen 3y ago
that's exciting! i just learned about hitchhiker trees (and fractal tree indexes, blsm trees, buffer trees, etc.) this weekend, and i'm really excited about the possibility of using them for mvcc. i have no idea how i didn't find out about them 15 years ago!
- senderista 3y agoThen you may be interested in this paper which shows how to turn any purely functional data structure into an MVCC database. https://www.cs.cmu.edu/~yihans/papers/concurrency.pdf https://www.cs.cmu.edu/~yihans/papers/concurrency.pdf
- kragen 3y agothank you!