SMOLDERINGLY FAST B-TREES

Summary from the TLDR Web Dev newsletter

The benchmark matters when comparing the performance of B-trees and hashmaps. Different benchmarks show hashmaps benefit more from cache behavior and speculative execution. B-trees avoid hashmap pitfalls like flooding and rehashing, but hashmaps with additional measures for order and iteration may be easier to use in development.