diff options
author | Fangrui Song <maskray@google.com> | 2019-04-10 07:44:23 +0000 |
---|---|---|
committer | Fangrui Song <maskray@google.com> | 2019-04-10 07:44:23 +0000 |
commit | b3be23d3342dbeef2d1b2a2a230c3debdc538c97 (patch) | |
tree | b4c5d86b4f9872f32e299c3a678ec4bbcd942b03 /llvm/lib/CodeGen/AsmPrinter/CodeViewDebug.cpp | |
parent | 09020ec2a7199fca2835e6dbbac9d89f9222a843 (diff) | |
download | bcm5719-llvm-b3be23d3342dbeef2d1b2a2a230c3debdc538c97.tar.gz bcm5719-llvm-b3be23d3342dbeef2d1b2a2a230c3debdc538c97.zip |
[DWARF] Simplify LineTable::findRowInSeq
We want the last row whose address is less than or equal to Address.
This can be computed as upper_bound - 1, which is simpler than
lower_bound followed by skipping equal rows in a loop.
Since FirstRow (LowPC) does not satisfy the predicate (OrderByAddress)
while LastRow-1 (HighPC) satisfies the predicate. We can decrease the
search range by two, i.e.
upper_bound [FirstRow,LastRow) = upper_bound [FirstRow+1,LastRow-1)
llvm-svn: 358053
Diffstat (limited to 'llvm/lib/CodeGen/AsmPrinter/CodeViewDebug.cpp')
0 files changed, 0 insertions, 0 deletions