[llvm-commits] [LLVMdev] DominanceFrontier for MachineBB

[Chris Lattner]

On Jul 27, 2010, at 8:16 AM, ether zhhb wrote:

>> ether did once a templated version and I would love to test and commit
>> it. I just wanted to import an untemplated version of the RegionInfo
>> pass first, as it was easier to review.
>> 
>> @ether. Do you think you could port your templated version of the
>> RegionInfo pass to trunk?
> RegionInfo need PostDominatorTree and DominanceFrontier, do us have
> DominanceFrontier for MachineBB?

What does RegionInfo use DomFrontier for?  I had hoped that we would eventually eliminate it.  It's currently only being used for a couple things (like mem2reg) and is extremely expensive to compute (besides the implementation being terrible, it's an inherently N^2 data structure).

-Chris