1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-21 03:53:04 +02:00
llvm-mirror/test/tools/llvm-symbolizer
Dehao Chen 5b504da948 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

llvm-svn: 300742
2017-04-19 20:09:38 +00:00
..
Inputs Add GNU_discriminator support for inline callsites in llvm-symbolizer. 2017-04-17 20:10:39 +00:00
pdb
coff-dwarf.test
coff-exports.test Ignore llvm/test/tools/llvm-symbolizer/coff-exports.test on mingw. 2017-01-25 05:26:23 +00:00
dsym.test
fat.test Fix a bugs with using some Mach-O command line flags like "-arch armv7m". 2016-12-16 22:54:02 +00:00
padding-x86_64.ll Using address range map to speedup finding inline stack for address. 2017-04-19 20:09:38 +00:00
ppc64.test
print_context.c
sym-verbose.test Update the test to fix the buildbot failure introduced by r300486 (NFC) 2017-04-17 20:35:32 +00:00
sym.test