[llvm-commits] BlockFrequency for BasicBlocks

Jakob Stoklund Olesen stoklund at 2pi.dk
Sat Jun 18 18:42:03 PDT 2011


On Jun 18, 2011, at 4:39 PM, Jakub Staszak wrote:

>> The block frequency pass should only require a *single* CFG graph traversal. I'm not sure how to do that with LLVM's current rpot/pot iterators. Ideally, LLVM would have a DFSOrder analysis to order the blocks. That ordering will remain valid until some CFG transform.
> I've been looking for something like that in LLVM, but I couldn't find it. 

include/llvm/ADT/DepthFirstIterator.h 
include/llvm/ADT/PostOrderIterator.h

/jakob

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20110618/a280ce35/attachment.html>


More information about the llvm-commits mailing list