Commits on Sep 21, 2018

1. Compress Liveness data some more. …

   Profiling shows that the `(reader, writer, used)` triples used by
   liveness analysis almost always have invalid `reader` and `writer`
   fields. We can take advantage of this knowledge to use a compressed
   representation for them, falling back to a secondary table for the
   uncommon cases.
   
   This change reduces instruction counts on numerous benchmarks, the best
   by 16%. It also reduces max-rss on numerous benchmarks, the best by 38%.
   
   The patch also renames these triples from `Users` to `RWU`, because it's
   confusing having a type whose name is plural and then used within
   vectors whose names are also plural.

   

   nnethercote committed Sep 21, 2018
   Configuration menu

   • View commit details
   • Copy full SHA for b2f25e3
   • Browse repository at this point

   Copy the full SHA

   b2f25e3 View commit details

   Browse the repository at this point in the history