summaryrefslogtreecommitdiffstats
path: root/lldb/packages/Python/lldbsuite/test
diff options
context:
space:
mode:
authorGeorge Karpenkov <ekarpenkov@apple.com>2018-02-26 22:14:18 +0000
committerGeorge Karpenkov <ekarpenkov@apple.com>2018-02-26 22:14:18 +0000
commit6dcbc1dbb387cf465090cffece6fccc1564233ab (patch)
tree76347cf4cef1eafc0df27c7090eff1eaca8648d5 /lldb/packages/Python/lldbsuite/test
parent1d3e49e781a38bf9e2efd5ed9e001f92602e5552 (diff)
downloadbcm5719-llvm-6dcbc1dbb387cf465090cffece6fccc1564233ab.tar.gz
bcm5719-llvm-6dcbc1dbb387cf465090cffece6fccc1564233ab.zip
[analyzer] Exploration strategy prioritizing unexplored nodes first
See D42775 for discussion. Turns out, just exploring nodes which weren't explored first is not quite enough, as e.g. the first quick traversal resulting in a report can mark everything as "visited", and then subsequent traversals of the same region will get all the pitfalls of DFS. Priority queue-based approach in comparison shows much greater increase in coverage and even performance, without sacrificing memory. Differential Revision: https://reviews.llvm.org/D43354 llvm-svn: 326136
Diffstat (limited to 'lldb/packages/Python/lldbsuite/test')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud