diff options
| author | Raphael Isemann <teemperor@gmail.com> | 2019-09-04 11:40:29 +0000 |
|---|---|---|
| committer | Raphael Isemann <teemperor@gmail.com> | 2019-09-04 11:40:29 +0000 |
| commit | e36fd9ed7602b8c78c6c0ba9103bba59b65b4556 (patch) | |
| tree | 4e09f6e8e7dc0db382c8bd13019b46c190895ad2 /lldb/packages/Python/lldbsuite/test/python_api/thread/main.cpp | |
| parent | 75d734475a4f67a5deb35322c1386c77f17ad942 (diff) | |
| download | bcm5719-llvm-e36fd9ed7602b8c78c6c0ba9103bba59b65b4556.tar.gz bcm5719-llvm-e36fd9ed7602b8c78c6c0ba9103bba59b65b4556.zip | |
[lldb] Early exit in RangeDataVector:FindEntryIndexesThatContain
Summary:
We currently spend a lot of time in this function (around 27% of the br-by-regex benchmark in lldb-bench)
by just iterating over all the ranges. We already sorted these ranges by their base address, we we can actually
just stop checking ranges as soon as we find one that has a higher base address.
Reviewers: labath
Reviewed By: labath
Subscribers: amccarth, arphaman, JDevlieghere, lldb-commits
Tags: #lldb
Differential Revision: https://reviews.llvm.org/D67123
llvm-svn: 370879
Diffstat (limited to 'lldb/packages/Python/lldbsuite/test/python_api/thread/main.cpp')
0 files changed, 0 insertions, 0 deletions
