diff options
| author | Adrian Prantl <aprantl@apple.com> | 2016-05-25 22:21:12 +0000 |
|---|---|---|
| committer | Adrian Prantl <aprantl@apple.com> | 2016-05-25 22:21:12 +0000 |
| commit | 6ee02c7fce57b98dc4e0959e3b1c944d70f1ae49 (patch) | |
| tree | 859638f0160fd7475fa909705c6b23251d5ade58 /lldb/packages/Python/lldbsuite/test | |
| parent | ec264b2935ed8cc0fe535b4eef06f50552977cab (diff) | |
| download | bcm5719-llvm-6ee02c7fce57b98dc4e0959e3b1c944d70f1ae49.tar.gz bcm5719-llvm-6ee02c7fce57b98dc4e0959e3b1c944d70f1ae49.zip | |
PR26055: Speed up LiveDebugValues by replacing lists with bitvectors.
This patch modifies the LiveDebugValues pass to use more efficient set
data structures as outlined in PR26055. Both VarLocSet and VarLocList are
now SparseBitVectors which allows us to perform much faster bitvector
arithmetic on them.
The speedup can be in the order of minutes especially on ASANified code.
The change is not NFC in the assembler output because the inserted
DBG_VALUEs are now sorted by variable and location.
Many thanks to Daniel Berlin for helping design the improved algorithm and
reviewing the patch.
https://llvm.org/bugs/show_bug.cgi?id=26055
http://reviews.llvm.org/D20178
rdar://problem/24091200
llvm-svn: 270776
Diffstat (limited to 'lldb/packages/Python/lldbsuite/test')
0 files changed, 0 insertions, 0 deletions
