diff options
| author | Manuel Klimek <klimek@google.com> | 2016-08-03 14:12:17 +0000 |
|---|---|---|
| committer | Manuel Klimek <klimek@google.com> | 2016-08-03 14:12:17 +0000 |
| commit | dcb910b1cfbb9839e67b94d67da6c9b7ab3a63ff (patch) | |
| tree | ad595aaa82d45a5fcb698e9f4e517a1d42faae6c /llvm/lib/Transforms/Utils/CloneFunction.cpp | |
| parent | c1f1ad998aa4503bc0927b5303c8a2399616a3ff (diff) | |
| download | llvm-dcb910b1cfbb9839e67b94d67da6c9b7ab3a63ff.zip llvm-dcb910b1cfbb9839e67b94d67da6c9b7ab3a63ff.tar.gz llvm-dcb910b1cfbb9839e67b94d67da6c9b7ab3a63ff.tar.bz2 | |
Fix quadratic runtime when adding items to tooling::Replacements.
Previously, we would search through all replacements when inserting a
new one to check for overlaps. Instead, make use of the fact that we
already have a set of replacments without overlaps to find the potential
overlap with lower_bound.
Differential Revision: https://reviews.llvm.org/D23119
llvm-svn: 277597
Diffstat (limited to 'llvm/lib/Transforms/Utils/CloneFunction.cpp')
0 files changed, 0 insertions, 0 deletions