Commits

Nadav Rotem committed f44cb1e9783
Implement a linear time algorithm for placing phi-nodes. This commit implements the DJ-graph data-structure and linear time algorithm for calculating the iterative dominance frontier and placing PHI nodes. This is the same algorithm that is used by recent versions of LLVM. Swift SVN r11578