| commit | 48296ba924cb95e0d898fa7a1da33f23be8c731c | [log] [tgz] |
|---|---|---|
| author | Chris Lattner <sabre@nondot.org> | Fri May 07 05:51:13 2010 +0000 |
| committer | Chris Lattner <sabre@nondot.org> | Fri May 07 05:51:13 2010 +0000 |
| tree | bfa637b4586f691f6df6e393ccf26569e0d0850c | |
| parent | 7db7acbbb84b82d0522266a50ebabc3a52a9e5d1 [diff] |
reimplement the guts of SourceManager::isBeforeInTranslationUnit to be algorithmically faster and avoid an std::map. This routine basically boils down to finding the nearest common ancestor in a tree, and we (implicitly) have information about nesting depth, use it! This wraps up rdar://7948633 - SourceManager::isBeforeInTranslationUnit has poor performance git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@103239 91177308-0d34-0410-b5e6-96231b3b80d8