Skip to content
  • Chris Lattner's avatar
    Reimplement the non-local dependency data structure in terms of a sorted · 7e61dafc
    Chris Lattner authored
    vector instead of a densemap.  This shrinks the memory usage of this thing
    substantially (the high water mark) as well as making operations like
    scanning it faster.  This speeds up memdep slightly, gvn goes from
    3.9376 to 3.9118s on 403.gcc
    
    This also splits out the statistics for the cached non-local case to
    differentiate between the dirty and clean cached case.  Here's the stats
    for 403.gcc:
    
      6153 memdep - Number of dirty cached non-local responses
    169336 memdep - Number of fully cached non-local responses
    162428 memdep - Number of uncached non-local responses
    
    yay for caching :)
    
    llvm-svn: 60313
    7e61dafc
Loading