• Austin Clements's avatar
    internal/trace: use banding to optimize MMU computation · 52ee654b
    Austin Clements authored
    This further optimizes MMU construction by first computing a
    low-resolution summary of the utilization curve. This "band" summary
    lets us compute the worst-possible window starting in each of these
    low-resolution bands (even without knowing where in the band the
    window falls). This in turn lets us compute precise minimum mutator
    utilization only in the worst low-resolution bands until we can show
    that any remaining bands can't possibly contain a worse window.
    
    This slows down MMU construction for small traces, but these are
    reasonably fast to compute either way. For large traces (e.g.,
    150,000+ utilization changes) it's significantly faster.
    
    Change-Id: Ie66454e71f3fb06be3f6173b6d91ad75c61bda48
    Reviewed-on: https://go-review.googlesource.com/c/60792
    Run-TryBot: Austin Clements <austin@google.com>
    TryBot-Result: Gobot Gobot <gobot@golang.org>
    Reviewed-by: 's avatarHyang-Ah Hana Kim <hyangah@gmail.com>
    52ee654b
Name
Last commit
Last update
.github Loading commit data...
api Loading commit data...
doc Loading commit data...
lib/time Loading commit data...
misc Loading commit data...
src Loading commit data...
test Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
AUTHORS Loading commit data...
CONTRIBUTING.md Loading commit data...
CONTRIBUTORS Loading commit data...
LICENSE Loading commit data...
PATENTS Loading commit data...
README.md Loading commit data...
favicon.ico Loading commit data...
robots.txt Loading commit data...