commit | 880ddb018a4bdcff00d35f28988d9eddb557b8e6 | [log] [tgz] |
---|---|---|
author | Chris Lattner <sabre@nondot.org> | Wed Aug 02 00:14:16 2006 +0000 |
committer | Chris Lattner <sabre@nondot.org> | Wed Aug 02 00:14:16 2006 +0000 |
tree | 19bf505b84218913aa06bad8e3521ab5515da736 | |
parent | d41ae8bc0c4c3ebfd59197bccee72bb5b5c2cbfe [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