Skip to content
  • Cameron Zwarich's avatar
    Eliminate the use of dominance frontiers in PromoteMemToReg. In addition to · 814cd923
    Cameron Zwarich authored
    eliminating a potentially quadratic data structure, this also gives a 17%
    speedup when running -scalarrepl on test-suite + SPEC2000 + SPEC2006. My initial
    experiment gave a greater speedup around 25%, but I moved the dominator tree
    level computation from dominator tree construction to PromoteMemToReg.
    
    Since this approach to computing IDFs has a much lower overhead than the old
    code using precomputed DFs, it is worth looking at using this new code for the
    second scalarrepl pass as well.
    
    llvm-svn: 123609
    814cd923
Loading