Details

Time bar (total: 7.5s)

analyze82.0ms (1.1%)

Algorithm
search
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
12.5%87.4%0.1%4
25%74.9%0.1%5
31.2%68.7%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample20.0ms (0.3%)

Algorithm
intervals
Results
6.0ms194×body128valid
2.0ms29×body512valid
2.0ms15×body1024valid
1.0ms18×body256valid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify284.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (187.0ms)

IterNodesCost
0485216
1485216

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
25.5b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

4.2b
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
8.1b
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))

rewrite96.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
16.5b
Rules
15×*-un-lft-identity_binary64_17128
10×cancel-sign-sub-inv_binary64_17094
add-sqr-sqrt_binary64_17150
times-frac_binary64_17134
add-exp-log_binary64_17166 add-cbrt-cube_binary64_17164
add-cube-cbrt_binary64_17163
add-log-exp_binary64_17167 associate-/r/_binary64_17074 associate-/r*_binary64_17072
distribute-lft-out_binary64_17079
pow1_binary64_17189 div-exp_binary64_17179 cbrt-undiv_binary64_17162 div-inv_binary64_17125 flip3--_binary64_17132 associate-*l/_binary64_17071 associate-/l/_binary64_17075 flip--_binary64_17103 flip3-+_binary64_17131 flip-+_binary64_17102 difference-of-squares_binary64_17097
prod-exp_binary64_17177 cbrt-unprod_binary64_17161 frac-2neg_binary64_17139 clear-num_binary64_17127 associate-/l*_binary64_17073 diff-log_binary64_17220 sub-neg_binary64_17121 distribute-lft-out--_binary64_17080
Counts
2 → 51
Calls

2 calls:

10.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
9.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
Compiler

Compiled 1038 to 786 computations (24.3% saved)

series288.0ms (3.8%)

Error
0.0b
Counts
2 → 36
Calls

2 calls:

129.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
121.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
Compiler

Compiled 1226 to 894 computations (27.1% saved)

simplify65.0ms (0.9%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
054071637

prune83.0ms (1.1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New83487
Fresh000
Picked101
Done000
Total84488
Error
0.0b
Counts
88 → 4
Compiler

Compiled 1439 to 864 computations (40% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite139.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
42×*-un-lft-identity_binary64_17128
33×add-sqr-sqrt_binary64_17150
25×add-cube-cbrt_binary64_17163 times-frac_binary64_17134
18×associate-*l*_binary64_17069
13×cancel-sign-sub-inv_binary64_17094
10×add-exp-log_binary64_17166 add-cbrt-cube_binary64_17164
distribute-rgt-in_binary64_17078 associate--r+_binary64_17064 distribute-lft-in_binary64_17077
distribute-lft-out_binary64_17079
associate-*r*_binary64_17068
add-log-exp_binary64_17167 pow1_binary64_17189 sub-neg_binary64_17121
associate-/r/_binary64_17074 associate-/r*_binary64_17072
flip3--_binary64_17132 flip--_binary64_17103 associate-/l*_binary64_17073
div-exp_binary64_17179 prod-exp_binary64_17177 cbrt-unprod_binary64_17161 cbrt-undiv_binary64_17162 frac-times_binary64_17138 unswap-sqr_binary64_17096 associate-*r/_binary64_17070 div-inv_binary64_17125 flip3-+_binary64_17131 flip-+_binary64_17102 difference-of-squares_binary64_17097
diff-log_binary64_17220 pow-prod-down_binary64_17199 associate-*l/_binary64_17071 distribute-lft-out--_binary64_17080 *-commutative_binary64_17059 frac-2neg_binary64_17139 clear-num_binary64_17127
Counts
3 → 105
Calls

3 calls:

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

Compiled 2095 to 1479 computations (29.4% saved)

series301.0ms (4%)

Error
0.0b
Counts
3 → 48
Calls

3 calls:

126.0ms
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))
109.0ms
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
30.0ms
(/.f64 y (+.f64 y 1))
Compiler

Compiled 1562 to 1186 computations (24.1% saved)

simplify77.0ms (1%)

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049632490
149632490

prune139.0ms (1.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1530153
Fresh033
Picked011
Done000
Total1534157
Error
0.0b
Counts
157 → 4
Compiler

Compiled 2625 to 1765 computations (32.8% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

5.2b
(+.f64 (/.f64 x (*.f64 y y)) (+.f64 x (+.f64 (/.f64 1 y) (/.f64 1 (pow.f64 y 3)))))
5.4b
(/.f64 x (*.f64 y y))
5.4b
(/.f64 x (pow.f64 y 3))
7.5b
(-.f64 (+.f64 (/.f64 x (*.f64 y y)) (+.f64 x (+.f64 (/.f64 1 y) (/.f64 1 (pow.f64 y 3))))) (+.f64 (/.f64 x (pow.f64 y 3)) (+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y)))))

rewrite909.0ms (12.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
186×*-un-lft-identity_binary64_17128
116×distribute-lft-out_binary64_17079
67×add-log-exp_binary64_17167
41×times-frac_binary64_17134
36×sum-log_binary64_17219
34×add-sqr-sqrt_binary64_17150
32×add-cube-cbrt_binary64_17163
31×div-inv_binary64_17125
28×frac-add_binary64_17136 distribute-lft-out--_binary64_17080
20×flip3-+_binary64_17131 frac-sub_binary64_17137 flip-+_binary64_17102
14×add-exp-log_binary64_17166
13×associate-/r*_binary64_17072
12×diff-log_binary64_17220 unpow-prod-down_binary64_17207 cube-prod_binary64_17156
11×add-cbrt-cube_binary64_17164
cancel-sign-sub-inv_binary64_17094
associate-/l*_binary64_17073
cube-mult_binary64_17158 div-exp_binary64_17179
pow1_binary64_17189 unpow3_binary64_17194 sqr-pow_binary64_17100
cbrt-undiv_binary64_17162
frac-2neg_binary64_17139 clear-num_binary64_17127
flip3--_binary64_17132 sub-neg_binary64_17121 flip--_binary64_17103 difference-of-squares_binary64_17097 distribute-rgt-out_binary64_17081 associate--l+_binary64_17065 associate--r+_binary64_17064 pow-to-exp_binary64_17197 pow-exp_binary64_17196 prod-exp_binary64_17177 cbrt-unprod_binary64_17161 associate-+r+_binary64_17060 +-commutative_binary64_17058
Counts
4 → 188
Calls

4 calls:

86.0ms
(-.f64 (+.f64 (/.f64 x (*.f64 y y)) (+.f64 x (+.f64 (/.f64 1 y) (/.f64 1 (pow.f64 y 3))))) (+.f64 (/.f64 x (pow.f64 y 3)) (+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y)))))
44.0ms
(+.f64 (/.f64 x (*.f64 y y)) (+.f64 x (+.f64 (/.f64 1 y) (/.f64 1 (pow.f64 y 3)))))
10.0ms
(/.f64 x (*.f64 y y))
5.0ms
(/.f64 x (pow.f64 y 3))
Compiler

Compiled 10765 to 5779 computations (46.3% saved)

series649.0ms (8.6%)

Error
0.0b
Counts
4 → 45
Calls

4 calls:

279.0ms
(-.f64 (+.f64 (/.f64 x (*.f64 y y)) (+.f64 x (+.f64 (/.f64 1 y) (/.f64 1 (pow.f64 y 3))))) (+.f64 (/.f64 x (pow.f64 y 3)) (+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y)))))
146.0ms
(+.f64 (/.f64 x (*.f64 y y)) (+.f64 x (+.f64 (/.f64 1 y) (/.f64 1 (pow.f64 y 3)))))
93.0ms
(/.f64 x (pow.f64 y 3))
76.0ms
(/.f64 x (*.f64 y y))
Compiler

Compiled 2947 to 2009 computations (31.8% saved)

simplify130.0ms (1.7%)

Algorithm
egg-herbie
Counts
233 → 233
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
0500610249

prune559.0ms (7.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2321233
Fresh022
Picked011
Done011
Total2325237
Error
0.0b
Counts
237 → 5
Compiler

Compiled 10871 to 5813 computations (46.5% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 y (*.f64 y (+.f64 x y)))
2.4b
(*.f64 x (+.f64 y (pow.f64 y 3)))
7.2b
(+.f64 (*.f64 y y) (*.f64 x (+.f64 y (pow.f64 y 3))))
9.7b
(+.f64 (*.f64 y (*.f64 y (+.f64 x y))) (-.f64 y (+.f64 (*.f64 y y) (*.f64 x (+.f64 y (pow.f64 y 3))))))

rewrite154.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
15×add-log-exp_binary64_17167
14×associate-*r/_binary64_17070
11×pow1_binary64_17189 add-exp-log_binary64_17166 add-cbrt-cube_binary64_17164 *-un-lft-identity_binary64_17128
10×add-sqr-sqrt_binary64_17150 distribute-rgt-in_binary64_17078 distribute-lft-in_binary64_17077
add-cube-cbrt_binary64_17163
associate-*r*_binary64_17068
flip3-+_binary64_17131 flip-+_binary64_17102 associate-+r+_binary64_17060 associate-*l*_binary64_17069
sum-log_binary64_17219
frac-add_binary64_17136 associate-+l+_binary64_17061 pow-prod-down_binary64_17199 prod-exp_binary64_17177 cbrt-unprod_binary64_17161
cancel-sign-sub-inv_binary64_17094
diff-log_binary64_17220 flip3--_binary64_17132 flip--_binary64_17103 +-commutative_binary64_17058 unpow3_binary64_17194 *-commutative_binary64_17059
associate-+r-_binary64_17062 sub-neg_binary64_17121 unswap-sqr_binary64_17096 distribute-rgt1-in_binary64_17084 distribute-rgt-out_binary64_17081 distribute-lft-out_binary64_17079
Counts
4 → 88
Calls

4 calls:

15.0ms
(+.f64 (*.f64 y (*.f64 y (+.f64 x y))) (-.f64 y (+.f64 (*.f64 y y) (*.f64 x (+.f64 y (pow.f64 y 3))))))
9.0ms
(*.f64 x (+.f64 y (pow.f64 y 3)))
8.0ms
(*.f64 y (*.f64 y (+.f64 x y)))
4.0ms
(+.f64 (*.f64 y y) (*.f64 x (+.f64 y (pow.f64 y 3))))
Compiler

Compiled 3144 to 1346 computations (57.2% saved)

series700.0ms (9.3%)

Error
0.0b
Counts
4 → 51
Calls

4 calls:

284.0ms
(+.f64 (*.f64 y (*.f64 y (+.f64 x y))) (-.f64 y (+.f64 (*.f64 y y) (*.f64 x (+.f64 y (pow.f64 y 3))))))
161.0ms
(+.f64 (*.f64 y y) (*.f64 x (+.f64 y (pow.f64 y 3))))
111.0ms
(*.f64 x (+.f64 y (pow.f64 y 3)))
99.0ms
(*.f64 y (*.f64 y (+.f64 x y)))
Compiler

Compiled 2756 to 1760 computations (36.1% saved)

simplify80.0ms (1.1%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049932679
149932679

prune148.0ms (2%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1390139
Fresh022
Picked011
Done022
Total1395144
Error
0.0b
Counts
144 → 5
Compiler

Compiled 3807 to 1696 computations (55.5% saved)

regimes823.0ms (10.9%)

Accuracy

Total 0.0b remaining (45.9%)

Threshold costs 0.0b (45.9%)

Compiler

Compiled 7021 to 5556 computations (20.9% saved)

bsearch41.0ms (0.5%)

Steps
ItersRangePoint
9
41.93159352329411
140150106.797202
13181.931231435483
8
-508205.4964297618
-1655.8660680230157
-10373.644158905001
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
014785
114785

end0.0ms (0%)

sample1.7s (22.7%)

Algorithm
intervals
Results
205.0ms6275×body128valid
79.0ms616×body1024valid
57.0ms664×body512valid
26.0ms438×body256valid
1.0msbody2048valid
Compiler

Compiled 1296 to 1002 computations (22.7% saved)

Profiling

Loading profile data...