[DoubleFree]

The quote "Efficiency with algorithms, performance with data structures"[1] is very applicable imo.

[1] https://isocpp.org/blog/2014/12/efficiency-with-algorithms-p...

[namibj]

Actually, things like merge-join can benefit from the hierarchical aspect of something like a Btree, making not only the individual accesses/seeks more efficient, but also saving more in the first place