[analyzer] Re-apply "Do part of the work to find shortest bug paths up front".
authorJordan Rose <jordan_rose@apple.com>
Wed, 20 Mar 2013 00:35:37 +0000 (00:35 +0000)
committerJordan Rose <jordan_rose@apple.com>
Wed, 20 Mar 2013 00:35:37 +0000 (00:35 +0000)
commit86e04ceaadf5e42877a0d76e766af45bf68224ff
treefbb2a4367eac9460f779be5634339e05c6139d49
parent34e19a1d1d241c9b4d1030d5e4db530fee3e5a37
[analyzer] Re-apply "Do part of the work to find shortest bug paths up front".

With the assurance that the trimmed graph does not contain cycles,
this patch is safe (with a few tweaks), and provides the performance
boost it was intended to.

Part of performance work for <rdar://problem/13433687>.

llvm-svn: 177469
clang/lib/StaticAnalyzer/Core/BugReporter.cpp