[llvm-commits] Review request: dominator tree construction speedup

[Cameron Zwarich]

There is a cheap speedup in the implementation of the Lengauer-Tarjan algorithm. In the main loop, when you are about to add a node to its semidominator's bucket, you first check if the semidominator is the node's parent. If it is, then you know that its immediate dominator will be its parent and there is no need to put it into the bucket for later processing.

This is a 9.7% speedup running domtree on test-suite.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: doms-check.patch
Type: application/octet-stream
Size: 735 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20101122/32931b62/attachment.obj>
-------------- next part --------------


Cameron