Details

Time bar (total: 1.1s)

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify18.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0146
1256
2316
3326
4326

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 37.5b

Counts
2 → 1

localize9.0ms

Local error

Found 1 expressions with local error:

34.8b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity
20×distribute-lft-out
14×sqrt-prod
13×add-sqr-sqrt associate-*l*
hypot-def
swap-sqr
pow1 add-cube-cbrt sqrt-div
add-exp-log expm1-log1p-u rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 *-commutative add-cbrt-cube flip-+ log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 33
Calls
1 calls:
34.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series129.0ms

Counts
1 → 3
Calls
1 calls:
129.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify157.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
099221
1313213
21138213
34677213
45001213

prune78.0ms

Filtered
36 candidates to 20 candidates (55.6%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New32436
Fresh000
Picked101
Done000
Total33437

Merged error: 13.4b

Counts
37 → 4

localize8.0ms

Local error

Found 1 expressions with local error:

29.2b
(sqrt (+ (* x x) (* y y)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
26×hypot-def
14×*-un-lft-identity
12×swap-sqr
10×*-commutative unswap-sqr
sqrt-prod
distribute-lft-out
associate-*l*
pow1 add-cube-cbrt sqrt-div
add-exp-log +-commutative expm1-log1p-u rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ log1p-expm1-u add-log-exp
Counts
1 → 48
Calls
1 calls:
22.0ms
(sqrt (+ (* x x) (* y y)))

series45.0ms

Counts
1 → 3
Calls
1 calls:
45.0ms
(sqrt (+ (* x x) (* y y)))

simplify93.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0101107
1262102
2655102
31705102
45001102

prune103.0ms

Filtered
51 candidates to 28 candidates (54.9%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New50151
Fresh303
Picked101
Done000
Total54155

Merged error: 0b

Counts
55 → 1

localize6.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify4.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
000

prune2.0ms

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011

Merged error: 0b

Counts
1 → 1

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1123
2123

end0.0ms

sample407.0ms

Algorithm
intervals
Results
239.0ms8000×body80valid