User: Password:
|
|
Subscribe / Log in / New account

Optimizing Linker Load Times

Optimizing Linker Load Times

Posted 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)


Copyright © 2017, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds