From 44df23efd69fd2dd4c260755c82ddede226c40ff Mon Sep 17 00:00:00 2001 From: Alon Zakai Date: Thu, 3 Sep 2020 16:11:05 -0700 Subject: 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. --- src/wasm/wasm-validator.cpp | 1 - 1 file changed, 1 deletion(-) (limited to 'src/wasm/wasm-validator.cpp') diff --git a/src/wasm/wasm-validator.cpp b/src/wasm/wasm-validator.cpp index 8410cc0b2..3e1a057ce 100644 --- a/src/wasm/wasm-validator.cpp +++ b/src/wasm/wasm-validator.cpp @@ -19,7 +19,6 @@ #include #include -#include "ir/branch-utils.h" #include "ir/features.h" #include "ir/global-utils.h" #include "ir/module-utils.h" -- cgit v1.2.3