Re:Static search trees: 40x faster than binary search
by Bulat_Ziganshin on Friday January 03, 2025 @09:49AM
(#42586079)
higher throughput means we can serve more people, not that anyone will be served faster. it's like a multi-lane highway
The (data size / cache size) ratio and queries local (in time) dispersion are key.