| |||||||||||||
Optimizing Linker Load TimesOptimizing Linker Load TimesPosted Jul 27, 2006 10:04 UTC (Thu) by nix (subscriber, #2304)In reply to: Optimizing Linker Load Times by martinfick Parent article: Optimizing Linker Load Times
Binary trees generally have awful cache locality. Note that most of the speedups from the DT_GNU_HASH patch came from considering the impact of code on the dcache: even things like starting hash chains with a tiny bitmap showing which elements were in use was useful to avoid the cache misses involved in scanning the rest of the chain.
(Log in to post comments)
|
|||||||||||||