News for hackers. Stuff that matters.
Re:Niklaus Wirth has died by senderista on Thursday January 04, 2024 @12:00AM (#38863195)
It grew out of an in-memory MVCC DB I was building at my previous job. After the company folded I worked on it on my own time for a couple months, implementing some perf ideas I had never had time to work on, and when update transactions were <1us latency I realized it was fast enough to be an STM. I haven't finished implementing the STM API described on the site, though, so it's not available for download at this point. I'm not sure when I'll have time to work on it again, since I ran out of savings and am going back to full-time employment. Hopefully I'll have enough savings in a year or two that I can take some time off again to work on it.
Re:Niklaus Wirth has died by kragen on Thursday January 04, 2024 @12:03AM (#38863228)
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
Re:Niklaus Wirth has died by senderista on Thursday January 04, 2024 @10:14AM (#38867941)
Then 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

Re:Niklaus Wirth has died by kragen on Thursday January 04, 2024 @11:42AM (#38869126)
thank you!