diff options
| author | Alon Zakai <azakai@google.com> | 2020-09-03 16:11:05 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-09-03 16:11:05 -0700 |
| commit | 44df23efd69fd2dd4c260755c82ddede226c40ff (patch) | |
| tree | d828947439ac4dd47fc023b176b86d4949890b81 /auto_update_tests.py | |
| parent | 132c72bb5e93591de34a9bfc267e4a2007908626 (diff) | |
| download | binaryen-44df23efd69fd2dd4c260755c82ddede226c40ff.tar.gz binaryen-44df23efd69fd2dd4c260755c82ddede226c40ff.tar.bz2 binaryen-44df23efd69fd2dd4c260755c82ddede226c40ff.zip | |
Optimize MergeBlocks by caching branch results (#3102)
BranchSeekerCache caches the set of branches in a node +
its children, and helps compute new results by looking in the cache
and using data for the children. This avoids quadratic time in the
common case of a post-walk on a tower of nested blocks which is
common in a switch.
Fixes #3090 . On the testcase there this pass goes from
over a minute to less than a second.
Diffstat (limited to 'auto_update_tests.py')
0 files changed, 0 insertions, 0 deletions