llvm-6502/lib/ProfileData
Justin Bogner d76512681e 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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@218892 91177308-0d34-0410-b5e6-96231b3b80d8
2014-10-02 17:14:18 +00:00
..
CMakeLists.txt Re-factor sample profile reader into lib/ProfileData. 2014-09-09 12:40:50 +00:00
CoverageMapping.cpp InstrProf: Avoid linear search in a hot loop 2014-10-02 17:14:18 +00:00
CoverageMappingReader.cpp llvm-cov: Move some reader debug output out of the tool. 2014-09-20 15:31:51 +00:00
CoverageMappingWriter.cpp InstrProf: Simplify counting a file's regions when writing coverage (NFC) 2014-10-02 00:31:00 +00:00
InstrProf.cpp Converting InstrProf's error_category to a ManagedStatic to avoid static constructors and destructors. 2014-09-19 23:19:24 +00:00
InstrProfIndexed.h Canonicalize header guards into a common format. 2014-08-13 16:26:38 +00:00
InstrProfReader.cpp llvm-profdata: Avoid undefined behaviour when reading raw profiles 2014-09-12 21:22:55 +00:00
InstrProfWriter.cpp InstrProf: Allow multiple functions with the same name 2014-08-01 22:50:07 +00:00
LLVMBuild.txt LLVMProfileData: Update LLVMBuild.txt corresponding to r217437. 2014-09-09 15:00:13 +00:00
Makefile
SampleProfReader.cpp LineIterator: Provide a variant that keeps blank lines 2014-09-17 15:43:01 +00:00