diff options
| author | Justin Bogner <mail@justinbogner.com> | 2014-10-02 17:14:18 +0000 |
|---|---|---|
| committer | Justin Bogner <mail@justinbogner.com> | 2014-10-02 17:14:18 +0000 |
| commit | ad69e64761bf27de1cd9c23262c634f360d21403 (patch) | |
| tree | 66a77d5cb98529b793e243b1133e43bae422ed3a /clang-tools-extra/unittests/clang-tidy/MiscModuleTest.cpp | |
| parent | 1e152d5eec79c7bba0b7b4e869b2082f7e83934e (diff) | |
| download | bcm5719-llvm-ad69e64761bf27de1cd9c23262c634f360d21403.tar.gz bcm5719-llvm-ad69e64761bf27de1cd9c23262c634f360d21403.zip | |
InstrProf: Avoid linear search in a hot loop
Every time we were adding or removing an expression when generating a
coverage mapping we were doing a linear search to try and deduplicate
the list. The indices in the list are important, so we can't just
replace it by a DenseMap entirely, but an auxilliary DenseMap for fast
lookup massively improves the performance issues I was seeing here.
llvm-svn: 218892
Diffstat (limited to 'clang-tools-extra/unittests/clang-tidy/MiscModuleTest.cpp')
0 files changed, 0 insertions, 0 deletions
