diff options
| author | Kirill Bobyrev <omtcyfz@gmail.com> | 2016-07-29 10:16:45 +0000 |
|---|---|---|
| committer | Kirill Bobyrev <omtcyfz@gmail.com> | 2016-07-29 10:16:45 +0000 |
| commit | 83d5d5680fe1d3b1442d621f56c510a8c8367c43 (patch) | |
| tree | 5391f87b223c377586a459db4d0738867212879f /lldb/source/Plugins/Process/gdb-remote/GDBRemoteClientBase.cpp | |
| parent | 0aaf6ba24827ec29104905568333b96f04b051b8 (diff) | |
| download | llvm-83d5d5680fe1d3b1442d621f56c510a8c8367c43.zip llvm-83d5d5680fe1d3b1442d621f56c510a8c8367c43.tar.gz llvm-83d5d5680fe1d3b1442d621f56c510a8c8367c43.tar.bz2 | |
[clang-rename] speedup RenamingAction
The complexity of renaming a USR is O(N) [N stands for number of nodes in
Translation Unit]. In some cases there are more than one USR for a single symbol
(see overridden functions and ctor/dtor handling), which means that the
complexity of finding all of the corresponding USRs is O(N * M) [M stands for
number of USRs corresponding to the symbols, which may be not quite small]. With
a simple tweak we can make it O(N * log(M)) by passing whole list of USRs
corresponding to the symbol to USRLocFinder.
llvm-svn: 277131
Diffstat (limited to 'lldb/source/Plugins/Process/gdb-remote/GDBRemoteClientBase.cpp')
0 files changed, 0 insertions, 0 deletions