Re:Niklaus Wirth has died
by kragen on Wednesday January 03, 2024 @11:48PM
(#38863130)
nice! when was this? what systems did you build in it? what implementation did you use? i've been trying to understand fraser's work so i can apply it to a small embedded system, where existing lock-based programs aren't a consideration
[ Parent
| on HN ]
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.
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.