Bbtree: Fastest Ordered Map

104 points10 comments14 hours ago
hugmynutus

[flagged]

show comments
jared_hulbert

Very nice work. I'm working on stuff... adjacent to this I guess. I've been harping on the ideas that we have to be much more willing to reach for intrinsics, be laser focused on the cache lines, treat DRAM more like an async block device, but I can't believe I haven't thought to show the impact of coherence traffic! When I get some time I might try to apply some of my tricks to bbtree. DM me. I'd love to be able to reach out when I do.

https://news.ycombinator.com/item?id=50218616

geraneum

> Production-ready by formal verification, model checking, deterministic simulation, fuzzing, and lots of testing.

What does model checking mean here?

show comments
tyilo

> No human can write better code than LLMs.

Bold claim...

show comments