[llvm-commits] [patch] Loop Iterators

Jakub Staszak jstaszak at apple.com
Mon Aug 1 23:10:18 PDT 2011


Hi Andy,

I don't fully understand why you reserve PostNumbers with NextPowerOf2 size and PostBlocks with numBlocks.

Thanks!
- Kuba

On Aug 1, 2011, at 10:35 PM, Andrew Trick wrote:

> 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.
> 
> <loopiter.patch>_______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits




More information about the llvm-commits mailing list