Red-black trees.
I've been working on an impl in Zig, and I can share it now.
Hardest part was keeping invariants during tree ops. Even with a correct algorithm, a bug in any operation will silently corrupt the tree.
My biggest db/systems project in Zig, so far. Link below.
@isburmistrov@jorandirkgreef Popularity does not imply merit. I have had several examples where the "best practices" were not such great practices.
Not every choice of technology is rational. Some are driven by familiarity, marketing, etc. It is our responsibility to verify these things for ourselves.
@BroUncultured@valigo There's also the fact that several network protocols work with big-endian data layouts — e.g HTTP/2 specifically documents in the spec that the bytes for frames are in big-endian order : (
@salty_grndpa Zig is, and remains, the perfect language for high quality projects that want the most powerful systems language (and the most powerful toolchain).
Why go out for hamburger when you can have steak at home?
The key insight, which in hindsight seems blindingly obvious, is that consensus becomes trivial when there is exactly one participant. MonoPaxos achieves O(1) message complexity, zero conflicts, and perfect consistency, all with a remarkably simple proof of correctness.
The Norwegian government is adamant to bankrupt me. I am desperate for a job to cover the amount they unrightfully demand from me.
If you need someone who is into real-time algorithmic optimisation, mostly for video games and AR/VR, please let me know. Portfolio linked below:
Being able to provide a custom stylesheet to Tabula is a really nice feature
I've released the source code and binary on GitHub for anyone to test out - I'm the only one who has used it, so there's probably a lot that needs tweaking!
🔗 in first reply
A really cool thing about @cmuratori's Performance-Aware Programming course is that it guides you to learn through experimentation. Everyone knows that about the throughput differences between L1, L2, L3, and RAM, but it's a different thing to *see* it happening.