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

..

CodeView

Remove unused functions. Remove static qualifier from functions in header files. NFC.

2017-04-11 14:55:32 +00:00

DWARF

Using address range map to speedup finding inline stack for address.

2017-04-19 20:09:38 +00:00

MSF

[Support] Move Stream library from MSF -> Support.

2017-03-02 20:52:51 +00:00

PDB

[llvm-pdbdump] Recursively dump class layout.

2017-04-13 21:11:00 +00:00

Symbolize

[MC] Fix some Clang-tidy modernize and Include What You Use warnings in SubtargetFeature; other minor fixes (NFC).

2017-02-09 01:09:54 +00:00

CMakeLists.txt

…

LLVMBuild.txt

…