Re:The true cost of linked lists
by namibj on Monday June 06, 2022 @11:36AM
(#31641825)
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
[1] https://isocpp.org/blog/2014/12/efficiency-with-algorithms-p...