tree bfa637b4586f691f6df6e393ccf26569e0d0850c
parent 7db7acbbb84b82d0522266a50ebabc3a52a9e5d1
author Chris Lattner <sabre@nondot.org> 1273211473 +0000
committer Chris Lattner <sabre@nondot.org> 1273211473 +0000

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