forked from OSchip/llvm-project
001e88ac83
- Inline SymbolID hashing to header - Don't collect references for symbols without a SymbolID - Store referenced symbols, rather than separately storing decls and macros. - Don't defer ref collection to end of translation unit - Perform const_cast when updating reference counts (~0.5% saving) - Introduce caching for getSymbolID in SymbolCollector. (~30% saving) - Don't modify symbolslab if there's no definition location - Don't lex the whole file to deduce spelled tokens, just lex the relevant piece (~8%) Overall this achieves ~38% reduction in time spent inside SymbolCollector compared to baseline (on my machine :)). I'd expect the last optimization to affect dynamic index a lot more, I was testing with clangd-indexer on clangd subfolder of LLVM. As clangd-indexer runs indexing of whole TU at once, we indeed see almost every token from every source included in the TU (hence lexing full files vs just lexing referenced tokens are almost the same), whereas during dynamic indexing we mostly index main file symbols, but we would touch the files defining/declaring those symbols, and lex complete files for nothing, rather than just the token location. The last optimization is also a functional change (added test), previously we used raw tokens from syntax::tokenize, which didn't canonicalize trigraphs/newlines in identifiers, wheres Lexer::getSpelling canonicalizes them. Differential Revision: https://reviews.llvm.org/D122894 |
||
|---|---|---|
| .. | ||
| dex | ||
| remote | ||
| Background.cpp | ||
| Background.h | ||
| BackgroundIndexLoader.cpp | ||
| BackgroundIndexLoader.h | ||
| BackgroundIndexStorage.cpp | ||
| BackgroundQueue.cpp | ||
| BackgroundRebuild.cpp | ||
| BackgroundRebuild.h | ||
| CanonicalIncludes.cpp | ||
| CanonicalIncludes.h | ||
| FileIndex.cpp | ||
| FileIndex.h | ||
| Index.cpp | ||
| Index.h | ||
| IndexAction.cpp | ||
| IndexAction.h | ||
| MemIndex.cpp | ||
| MemIndex.h | ||
| Merge.cpp | ||
| Merge.h | ||
| ProjectAware.cpp | ||
| ProjectAware.h | ||
| Ref.cpp | ||
| Ref.h | ||
| Relation.cpp | ||
| Relation.h | ||
| Serialization.cpp | ||
| Serialization.h | ||
| Symbol.cpp | ||
| Symbol.h | ||
| SymbolCollector.cpp | ||
| SymbolCollector.h | ||
| SymbolID.cpp | ||
| SymbolID.h | ||
| SymbolLocation.cpp | ||
| SymbolLocation.h | ||
| SymbolOrigin.cpp | ||
| SymbolOrigin.h | ||
| YAMLSerialization.cpp | ||