diff options
| author | Chris Lattner <sabre@nondot.org> | 2010-05-07 05:51:13 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2010-05-07 05:51:13 +0000 |
| commit | 06821c9e90476135e67213d4161bdfc57500ec09 (patch) | |
| tree | b8d50f96291d5c7fd09ae7665d18d6a6080a4419 /llvm/lib/Analysis/ModuleDebugInfoPrinter.cpp | |
| parent | f0c4f356b866c3d84b99a3abd692b30dcaf51b5f (diff) | |
| download | llvm-06821c9e90476135e67213d4161bdfc57500ec09.zip llvm-06821c9e90476135e67213d4161bdfc57500ec09.tar.gz llvm-06821c9e90476135e67213d4161bdfc57500ec09.tar.bz2 | |
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
llvm-svn: 103239
Diffstat (limited to 'llvm/lib/Analysis/ModuleDebugInfoPrinter.cpp')
0 files changed, 0 insertions, 0 deletions