4 ms·
i think the article omits one interesting point - cache coherence. afaik this is the one reason otherwise inefficient data structures might result in better rea
by stefs 10y ago
i think the article omits one interesting point - cache coherence. afaik this is the one reason otherwise inefficient data structures might result in better real world performance for small data sets.
- marcosdumay 10y agoWell, asymptotic analysis is not very useful for small data sets.