[PATCH] Move StructurizeCFG out of R600 to generic Transforms

Christian König deathsimple at vodafone.de
Wed Jun 5 11:01:05 PDT 2013


Am 03.06.2013 18:56, schrieb Owen Anderson:
> On Jun 2, 2013, at 3:47 AM, Christian König <deathsimple at vodafone.de> wrote:
>
>> Hi Matt,
>>
>> in general looks like a good idea to me.
>>
>> The NearestCommonDominator class should get their own source file. It actually implements an algorithm ontop of the dominator tree that might actually be useful outside of the structurizer.
> Why is this needed?  DominatorTree already has a findNearestCommonDominator method.

The findNearestCommonDominator method only searches the common dominator 
of two nodes, while this class (based on a slightly modified algorithm) 
efficiently finds the common dominator of N nodes.

Christian.



More information about the llvm-commits mailing list