projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d41ae8b) | patch
Speed up Loop::isLCSSAForm by using a binary search and single-entry cache.
authorChris Lattner <sabre@nondot.org>
Wed, 2 Aug 2006 00:14:16 +0000 (00:14 +0000)
committerChris Lattner <sabre@nondot.org>
Wed, 2 Aug 2006 00:14:16 +0000 (00:14 +0000)
commit880ddb018a4bdcff00d35f28988d9eddb557b8e6
tree19bf505b84218913aa06bad8e3521ab5515da736tree | snapshot
parentd41ae8bc0c4c3ebfd59197bccee72bb5b5c2cbfecommit | diff
Speed up Loop::isLCSSAForm by using a binary search and single-entry cache.

This reduces LCSSA pass time from 1.5s to 0.96s when run on eon in release+asserts mode.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29464 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/LoopInfo.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors