Commit 4113224
Use
Replaces `top_down` with `bottom_up` to avoid redundant traversals in
replacement terms, improving performance for large terms. While
replacement terms are usually not large, this change enables an
optimization in komet that results in a 3x speedup.
The optimization in komet works by embedding large configuration cells
without variables directly into a replacement term. This prevents the
substitution algorithm from needlessly traversing these large terms,
significantly reducing overhead.
* runtimeverification/komet#69
Co-authored-by: automergerpr-permission-manager[bot] <190534181+automergerpr-permission-manager[bot]@users.noreply.github.com>bottom_up in fuzzer template substitution (#4769)1 parent ba9f7cd commit 4113224
1 file changed
+1
-1
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
169 | 169 | | |
170 | 170 | | |
171 | 171 | | |
172 | | - | |
| 172 | + | |
173 | 173 | | |
174 | 174 | | |
175 | 175 | | |
| |||
0 commit comments