Skip to content
Commit 859a138d authored by Chris Lattner's avatar Chris Lattner
Browse files

Make Loop::getExitBlocks significantly faster for large loops. Instead of

pounding on Loop::contains (which is O(n) in the size of the loop), use a
sorted vector, which is O(log(N)) for each query.  This speeds up Duraid's
horrible testcase from ~72s to ~31s in a debug build.

llvm-svn: 29645
parent 85d9944f
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment