Details

Time bar (total: 4.6s)

analyze559.0ms (12%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02072
12072
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
12.5%87.4%0.1%7
18.7%81.1%0.1%8
28.1%71.8%0.1%9
42.1%57.7%0.1%10
49.1%50.7%0.1%11
57.3%42.5%0.1%12
66.9%33%0.1%13
71.7%28.2%0.1%14
Compiler

Compiled 13 to 10 computations (23.1% saved)

sample36.0ms (0.8%)

Algorithm
intervals
Results
10.0ms256×body128valid
Compiler

Compiled 25 to 22 computations (12% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02018
12018

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
38.9b
Counts
2 → 1
Compiler

Compiled 24 to 18 computations (25% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 z z))
36.2b
(sqrt.f64 (+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 z z)))

rewrite38.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
38.9b
Rules
add-log-exp_binary64_14098
add-sqr-sqrt_binary64_14081
pow1_binary64_14120 add-cube-cbrt_binary64_14094 sqrt-prod_binary64_14075 *-un-lft-identity_binary64_14059 sum-log_binary64_14150
add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095 flip3-+_binary64_14062 sqrt-div_binary64_14076 flip-+_binary64_14033
pow1/2_binary64_14139 sqrt-pow1_binary64_14077 rem-sqrt-square_binary64_14072 associate-+l+_binary64_13992 +-commutative_binary64_13989
Counts
2 → 28
Calls

2 calls:

7.0ms
(sqrt.f64 (+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 z z)))
7.0ms
(+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 z z))
Compiler

Compiled 677 to 102 computations (84.9% saved)

series396.0ms (8.5%)

Error
0.2b
Counts
2 → 35
Calls

2 calls:

182.0ms
(sqrt.f64 (+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 z z)))
175.0ms
(+.f64 (+.f64 (*.f64 x x) (*.f64 y y)) (*.f64 z z))
Compiler

Compiled 1372 to 1209 computations (11.9% saved)

simplify37.0ms (0.8%)

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
052191343

prune53.0ms (1.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New60363
Fresh000
Picked011
Done000
Total60464
Error
0.2b
Counts
64 → 4
Compiler

Compiled 1087 to 260 computations (76.1% saved)

localize1.0ms (0%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
0.2b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
0.2b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune3.0ms (0.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done011
Total044
Error
0.2b
Counts
4 → 4
Compiler

Compiled 29 to 15 computations (48.3% saved)

localize2.0ms (0%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
0.2b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
0.2b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune2.0ms (0%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044
Error
0.2b
Counts
4 → 4
Compiler

Compiled 27 to 11 computations (59.3% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x)))))
0.5b
(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))))
36.2b
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
36.2b
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))

rewrite191.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
86×sqrt-prod_binary64_14075
62×add-sqr-sqrt_binary64_14081
38×sqrt-pow1_binary64_14077
32×sqrt-div_binary64_14076
31×pow1_binary64_14120
20×pow1/2_binary64_14139 add-cube-cbrt_binary64_14094 *-un-lft-identity_binary64_14059
15×swap-sqr_binary64_14026
12×rem-sqrt-square_binary64_14072
flip3-+_binary64_14062 flip-+_binary64_14033 pow-prod-up_binary64_14129 unswap-sqr_binary64_14027 associate-*l*_binary64_14000 associate-*r*_binary64_13999
add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095
pow-prod-down_binary64_14130 pow-sqr_binary64_14032
add-log-exp_binary64_14098 sqr-abs_binary64_14074 frac-times_binary64_14069
associate-*l/_binary64_14002 associate-*r/_binary64_14001
pow2_binary64_14140 pow-plus_binary64_14122 prod-exp_binary64_14108 cbrt-unprod_binary64_14092 sqrt-unprod_binary64_14079 rem-square-sqrt_binary64_14071 *-commutative_binary64_13990
Counts
4 → 138
Calls

4 calls:

22.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))))
7.0ms
(sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x)))))
6.0ms
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
6.0ms
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
Compiler

Compiled 5920 to 468 computations (92.1% saved)

series921.0ms (19.8%)

Error
0.2b
Counts
4 → 65
Calls

4 calls:

271.0ms
(sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x)))))
190.0ms
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
186.0ms
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
182.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))) (sqrt.f64 (sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))))
Compiler

Compiled 5662 to 4038 computations (28.7% saved)

simplify115.0ms (2.5%)

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049555460
149555460

prune173.0ms (3.7%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New2030203
Fresh000
Picked011
Done033
Total2034207
Error
0.2b
Counts
207 → 4
Compiler

Compiled 6150 to 1011 computations (83.6% saved)

regimes629.0ms (13.6%)

Accuracy

Total 12.6b remaining (96.6%)

Threshold costs 0b (0%)

Compiler

Compiled 2202 to 1677 computations (23.8% saved)

bsearch94.0ms (2%)

Steps
ItersRangePoint
2
3.4211759964319617e+104
3.9880816964195487e+104
3.4920392089304095e+104
8
3.2731856940663666e+87
1.5359923002155645e+91
1.5165136515313232e+91
8
1.976798071650624e+59
7.023668569237257e+62
1.999825415585347e+59
7
793020.1478389167
32198982.06419439
31844652.308985993
6
1.1003228059695526e-41
1.2838797784938564e-40
1.1159320986222001e-41
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify17.0ms (0.4%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03264
13264
Compiler

Compiled 86 to 46 computations (46.5% saved)

end0.0ms (0%)

sample1.3s (28.6%)

Algorithm
intervals
Results
336.0ms8000×body128valid
Compiler

Compiled 262 to 193 computations (26.3% saved)

Profiling

Loading profile data...