Skip to content
  • Dan Gohman's avatar
    Extend ScalarEvolution's multiple-exit support to compute exact · f19aeec3
    Dan Gohman authored
    trip counts in more cases.
    
    Generalize ScalarEvolution's isLoopGuardedByCond code to recognize
    And and Or conditions, splitting the code out into an
    isNecessaryCond helper function so that it can evaluate Ands and Ors
    recursively, and make SCEVExpander be much more aggressive about
    hoisting instructions out of loops.
    
    test/CodeGen/X86/pr3495.ll has an additional instruction now, but
    it appears to be due to an arbitrary register allocation difference.
    
    llvm-svn: 74048
    f19aeec3
Loading