[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