Skip to content
  • Jakob Stoklund Olesen's avatar
    Trace through sibling PHIs in bulk. · 07b3503f
    Jakob Stoklund Olesen authored
    When traceSiblingValue() encounters a PHI-def value created by live
    range splitting, don't look at all the predecessor blocks.  That can be
    very expensive in a complicated CFG.
    
    Instead, consider that all the non-PHI defs jointly dominate all the
    PHI-defs.  Tracing directly to all the non-PHI defs is much faster that
    zipping around in the CFG when there are many PHIs with many
    predecessors.
    
    This significantly improves compile time for indirectbr interpreters.
    
    llvm-svn: 139797
    07b3503f
Loading