[llvm-commits] [patch] Loop Iterators

Andrew Trick atrick at apple.com
Mon Aug 1 22:35:17 PDT 2011


This patch provides a new interface for iterating over a loop's blocks in DFS order. I currently need this for the LoopInfo updater that I'll send in the next patch. I think something like this is fairly important for efficient DFS based CFG analysis, so I want a general interface. But it's not quite important enough for a new pass. Updating LoopInfo only occasionally needs to perform DFS on the loop body. For example, when loop unswitching results in a never reached backedge, or unrolling completely unrolls a loop.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: loopiter.patch
Type: application/octet-stream
Size: 8095 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20110801/f14255eb/attachment.obj>


More information about the llvm-commits mailing list