diff options
| author | Benjamin Kramer <benny.kra@googlemail.com> | 2010-08-23 18:16:08 +0000 |
|---|---|---|
| committer | Benjamin Kramer <benny.kra@googlemail.com> | 2010-08-23 18:16:08 +0000 |
| commit | 08fd2cf26a2363bd3192f1280976724869359ef1 (patch) | |
| tree | 7665fc9f9cc5528d0eafd5fd7b46905bede5ab07 /llvm/lib/CompilerDriver/CompilationGraph.cpp | |
| parent | 630add39a6f50f8475cc5497edbfaea9b4340f48 (diff) | |
| download | llvm-08fd2cf26a2363bd3192f1280976724869359ef1.zip llvm-08fd2cf26a2363bd3192f1280976724869359ef1.tar.gz llvm-08fd2cf26a2363bd3192f1280976724869359ef1.tar.bz2 | |
Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef).
- Cache used characters in a bitset to reduce memory overhead to just 32 bytes.
- On my core2 this code is faster except when the checked string was very short
(smaller than the list of delimiters).
llvm-svn: 111817
Diffstat (limited to 'llvm/lib/CompilerDriver/CompilationGraph.cpp')
0 files changed, 0 insertions, 0 deletions