[LLVMdev] dominance frontiers

Chris Lattner clattner at apple.com
Fri Dec 23 15:53:25 PST 2011


On Dec 23, 2011, at 1:35 PM, Preston Briggs wrote:

> Reading the comments in Analysis/DominanceFrontier.h, I see a note that the structure is deprecated and we're not to use it for anything new.
> 
> Has it been replaced with something equally useful, or shall I redo the calculation for myself, or ...?

We're hoping to remove them, because they're inherently an N^2 data structure and there are usually better ways to do things.  What are you trying to do?  SSA construction?

-Chris



More information about the llvm-dev mailing list