Details

Time bar (total: 4.1s)

analyze442.0ms (10.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077940
177940
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
6.2%93.6%0.1%6
15.6%84.3%0.1%7
23.4%76.5%0.1%8
33.5%63.2%3.3%9
43.3%49.5%7.2%10
48.2%43.9%7.9%11
54.5%34.2%11.3%12
60.6%25.6%13.8%13
63.1%22.8%14.1%14
Symmetry
Compiler

Compiled 10 to 9 computations (10% saved)

sample18.0ms (0.4%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0ms16×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify20.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
030110
130110

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 20 computations (13% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (*.f64 x y) (*.f64 z (-.f64 1 y)))

rewrite21.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
associate-+r+_binary64_16037
cancel-sign-sub-inv_binary64_16071
distribute-rgt-in_binary64_16055 distribute-lft-in_binary64_16054
add-log-exp_binary64_16144 add-cube-cbrt_binary64_16140 add-sqr-sqrt_binary64_16127 *-un-lft-identity_binary64_16105
sub-neg_binary64_16098
sum-log_binary64_16196 pow1_binary64_16166 add-exp-log_binary64_16143 add-cbrt-cube_binary64_16141 flip3-+_binary64_16108 flip-+_binary64_16079 +-commutative_binary64_16035
Counts
1 → 19
Calls

1 calls:

5.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 1 y)))
Compiler

Compiled 342 to 172 computations (49.7% saved)

series134.0ms (3.2%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

124.0ms
(+.f64 (*.f64 x y) (*.f64 z (-.f64 1 y)))
Compiler

Compiled 321 to 194 computations (39.6% saved)

simplify65.0ms (1.6%)

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
05004391

prune21.0ms (0.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New37037
Fresh011
Picked011
Done000
Total37239
Error
0.0b
Counts
39 → 2
Compiler

Compiled 382 to 94 computations (75.4% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 z (*.f64 y (-.f64 x z)))
0.0b
(*.f64 y (-.f64 x z))

rewrite47.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
12×add-sqr-sqrt_binary64_16127 cancel-sign-sub-inv_binary64_16071
10×*-un-lft-identity_binary64_16105
add-cube-cbrt_binary64_16140 distribute-rgt-in_binary64_16055 distribute-lft-in_binary64_16054 associate-+r+_binary64_16037
associate-*r*_binary64_16045
pow1_binary64_16166 add-exp-log_binary64_16143 add-log-exp_binary64_16144 add-cbrt-cube_binary64_16141 sub-neg_binary64_16098
associate-*l*_binary64_16046
associate-*r/_binary64_16047
pow-prod-down_binary64_16176 prod-exp_binary64_16154 cbrt-unprod_binary64_16138 unswap-sqr_binary64_16073 flip3--_binary64_16109 flip--_binary64_16080 difference-of-squares_binary64_16074 distribute-lft-out--_binary64_16057 *-commutative_binary64_16036 sum-log_binary64_16196 flip3-+_binary64_16108 flip-+_binary64_16079 +-commutative_binary64_16035
Counts
2 → 49
Calls

2 calls:

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

Compiled 682 to 192 computations (71.8% saved)

series236.0ms (5.7%)

Error
0.0b
Counts
2 → 33
Calls

2 calls:

129.0ms
(+.f64 z (*.f64 y (-.f64 x z)))
92.0ms
(*.f64 y (-.f64 x z))
Compiler

Compiled 618 to 363 computations (41.3% saved)

simplify88.0ms (2.1%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
04909764
14909764

prune43.0ms (1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New80282
Fresh000
Picked011
Done011
Total80484
Error
0b
Counts
84 → 4
Compiler

Compiled 837 to 176 computations (79% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (-.f64 x z)) (cbrt.f64 (-.f64 x z)))
0.5b
(cbrt.f64 (-.f64 x z))
0.5b
(cbrt.f64 (-.f64 x z))
0.5b
(cbrt.f64 (-.f64 x z))

rewrite116.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
43×cbrt-prod_binary64_16136
37×add-sqr-sqrt_binary64_16127
35×*-un-lft-identity_binary64_16105
18×cbrt-div_binary64_16137
15×add-cube-cbrt_binary64_16140
11×pow1_binary64_16166
10×swap-sqr_binary64_16072
pow1/3_binary64_16187 flip3--_binary64_16109 flip--_binary64_16080 distribute-lft-out--_binary64_16057
associate-*l*_binary64_16046 associate-*r*_binary64_16045
difference-of-squares_binary64_16074
add-exp-log_binary64_16143
add-log-exp_binary64_16144 add-cbrt-cube_binary64_16141 frac-times_binary64_16115 unswap-sqr_binary64_16073
pow-prod-down_binary64_16176 pow-prod-up_binary64_16175 pow-sqr_binary64_16078 associate-*l/_binary64_16048 associate-*r/_binary64_16047
pow2_binary64_16186 pow-plus_binary64_16168 prod-exp_binary64_16154 cbrt-unprod_binary64_16138 *-commutative_binary64_16036
Counts
4 → 101
Calls

4 calls:

12.0ms
(*.f64 (cbrt.f64 (-.f64 x z)) (cbrt.f64 (-.f64 x z)))
4.0ms
(cbrt.f64 (-.f64 x z))
3.0ms
(cbrt.f64 (-.f64 x z))
3.0ms
(cbrt.f64 (-.f64 x z))
Compiler

Compiled 2624 to 588 computations (77.6% saved)

series535.0ms (13%)

Error
0b
Counts
4 → 45
Calls

4 calls:

177.0ms
(*.f64 (cbrt.f64 (-.f64 x z)) (cbrt.f64 (-.f64 x z)))
103.0ms
(cbrt.f64 (-.f64 x z))
101.0ms
(cbrt.f64 (-.f64 x z))
101.0ms
(cbrt.f64 (-.f64 x z))
Compiler

Compiled 3368 to 2377 computations (29.4% saved)

simplify115.0ms (2.8%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (89.0ms)

IterNodesCost
049072198
149072198

prune120.0ms (2.9%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1460146
Fresh011
Picked011
Done022
Total1464150
Error
0b
Counts
150 → 4
Compiler

Compiled 3422 to 1001 computations (70.7% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 z (/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z)))
4.0b
(-.f64 (*.f64 x x) (*.f64 z z))
8.0b
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
21.2b
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))

rewrite95.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×*-un-lft-identity_binary64_16105
11×add-exp-log_binary64_16143 add-cbrt-cube_binary64_16141
10×add-sqr-sqrt_binary64_16127
add-log-exp_binary64_16144 add-cube-cbrt_binary64_16140
pow1_binary64_16166
times-frac_binary64_16111 associate-*r/_binary64_16047 associate-/r*_binary64_16049 associate-*r*_binary64_16045
distribute-lft-out_binary64_16056 flip3--_binary64_16109 flip--_binary64_16080 sub-neg_binary64_16098 cancel-sign-sub-inv_binary64_16071 associate-*l*_binary64_16046
prod-exp_binary64_16154 div-exp_binary64_16156 cbrt-undiv_binary64_16139 cbrt-unprod_binary64_16138 associate-/l/_binary64_16052 flip3-+_binary64_16108 associate-/r/_binary64_16051 flip-+_binary64_16079 distribute-rgt-in_binary64_16055 distribute-lft-in_binary64_16054 difference-of-squares_binary64_16074
frac-2neg_binary64_16116 clear-num_binary64_16104 div-inv_binary64_16102 associate-/l*_binary64_16050 pow-prod-down_binary64_16176 unswap-sqr_binary64_16073 *-commutative_binary64_16036 diff-log_binary64_16197 sum-log_binary64_16196 +-commutative_binary64_16035
Counts
4 → 77
Calls

4 calls:

11.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))
7.0ms
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
7.0ms
(+.f64 z (/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z)))
4.0ms
(-.f64 (*.f64 x x) (*.f64 z z))
Compiler

Compiled 1910 to 352 computations (81.6% saved)

series890.0ms (21.5%)

Error
0b
Counts
4 → 60
Calls

4 calls:

366.0ms
(+.f64 z (/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z)))
220.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))
178.0ms
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
90.0ms
(-.f64 (*.f64 x x) (*.f64 z z))
Compiler

Compiled 1845 to 1211 computations (34.4% saved)

simplify75.0ms (1.8%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049881669
149881669

prune83.0ms (2%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1370137
Fresh000
Picked011
Done033
Total1374141
Error
0b
Counts
141 → 4
Compiler

Compiled 2000 to 339 computations (83.1% saved)

regimes126.0ms (3%)

Accuracy

Total 0.0b remaining (84.8%)

Threshold costs 0.0b (84.8%)

Compiler

Compiled 844 to 670 computations (20.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02213
12213
Removed

()

end0.0ms (0%)

sample802.0ms (19.4%)

Algorithm
intervals
Results
230.0ms8000×body128valid
16.0ms641×body128invalid
Compiler

Compiled 231 to 185 computations (19.9% saved)

Profiling

Loading profile data...