Optimizing Linker Load Times
Posted Jul 27, 2006 10:04 UTC (Thu) by nix
In reply to: Optimizing Linker Load Times
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.
to post comments)