diff options
| author | Andres Noetzli <andres.noetzli@gmail.com> | 2020-01-09 16:45:38 -0800 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-01-09 16:45:38 -0800 |
| commit | 2ac7e8c916bfb33eb73cd90b20a92bef7036ac6b (patch) | |
| tree | e7e376808f819f9a772d91532fb8bbc466ad89ec /src/theory/quantifiers/query_generator.cpp | |
| parent | 88f1c68a94bd998854cb0bf3a1ce3f516cb774f8 (diff) | |
Optimize str.substr reduction (#3595)
This commit optimizes the `str.substr` reduction by replacing the
if-then-else term for the length of the suffix `len(sk2) = ite(len(s) >=
n+m, len(s) - (n + m), 0)` with `(len(sk2) = len(s) - (n + m) v
len(sk2) = 0) ^ len(skt) <= m`. Experiments have shown that the latter
encoding is more efficient.
Diffstat (limited to 'src/theory/quantifiers/query_generator.cpp')
0 files changed, 0 insertions, 0 deletions