llvm/test/tools
Dehao Chen fd134f768b Using address range map to speedup finding inline stack for address.
Summary:
In the current implementation, to find inline stack for an address incurs expensive linear search in 2 places:

* linear search for the top-level DIE
* recursive linear traverse the DIE tree to find the path to the leaf DIE

In this patch, a map is built from address to its corresponding leaf DIE. The inline stack is built by traversing from the leaf DIE up to the root DIE. This speeds up batch symbolization by ~10X without noticible memory overhead.

Reviewers: dblaikie

Reviewed By: dblaikie

Subscribers: llvm-commits

Differential Revision: https://reviews.llvm.org/D32177

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@300742 91177308-0d34-0410-b5e6-96231b3b80d8
2017-04-19 20:09:38 +00:00
..
dsymutil
gold Bitcode: Add a string table to the bitcode format. 2017-04-17 17:51:36 +00:00
llvm-ar Fix binary static archive that got mangled by patch 2017-03-31 21:16:22 +00:00
llvm-config
llvm-cov
llvm-cxxdump
llvm-cxxfilt c++filt: support COFF import thunks 2017-03-22 21:15:19 +00:00
llvm-dwp
llvm-extract [llvm-extract] Add option for recursive extraction 2017-04-06 20:51:40 +00:00
llvm-lit
llvm-lto Bitcode: Add a string table to the bitcode format. 2017-04-17 17:51:36 +00:00
llvm-lto2 llvm-lto2: Move the LTO::run() action behind a subcommand. 2017-04-11 18:12:00 +00:00
llvm-mc
llvm-modextract
llvm-nm [WebAssembly] Improve readobj and nm support for wasm 2017-04-14 19:50:44 +00:00
llvm-objdump [Object] Remove check for BIND_OPCODE_DONE/REBASE_OPCODE_DONE. 2017-03-30 19:56:50 +00:00
llvm-opt-report
llvm-pdbdump [llvm-pdbdump] Recursively dump class layout. 2017-04-13 21:11:00 +00:00
llvm-profdata
llvm-readobj [WebAssembly] Improve readobj and nm support for wasm 2017-04-14 19:50:44 +00:00
llvm-size
llvm-split
llvm-strings
llvm-symbolizer Using address range map to speedup finding inline stack for address. 2017-04-19 20:09:38 +00:00
llvm-xray/X86 [XRay][tools] Fix yaml matching to be more permissive 2017-04-19 00:10:09 +00:00
lto
sancov
sanstats
yaml2obj [yaml2obj] Improve error message when output file cannot be opened. 2017-04-05 14:44:00 +00:00