Details

Time bar (total: 8.7s)

analyze77.0ms (0.9%)

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)

sample23.0ms (0.3%)

Algorithm
intervals
Results
7.0ms213×body128valid
2.0ms20×body1024valid
1.0ms16×body512valid
0.0msbody256valid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify279.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (182.0ms)

IterNodesCost
0485216
1485216

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize7.0ms (0.1%)

Local error

Found 6 expressions with local error:

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

rewrite32.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity_binary64_21383
17×add-sqr-sqrt_binary64_21405
10×add-cbrt-cube_binary64_21419 cancel-sign-sub-inv_binary64_21349 add-exp-log_binary64_21421
add-cube-cbrt_binary64_21418
times-frac_binary64_21389
associate-*l*_binary64_21324
add-log-exp_binary64_21422 pow1_binary64_21444
associate-*l/_binary64_21326 associate-/r*_binary64_21327 associate-/r/_binary64_21329 difference-of-squares_binary64_21352
distribute-lft-out_binary64_21334 flip--_binary64_21358 flip3--_binary64_21387 associate-*r*_binary64_21323
flip-+_binary64_21357 distribute-lft-out--_binary64_21335 prod-exp_binary64_21432 cbrt-undiv_binary64_21417 cbrt-unprod_binary64_21416 flip3-+_binary64_21386 associate-/l/_binary64_21330 div-inv_binary64_21380 div-exp_binary64_21434
associate-/l*_binary64_21328 sub-neg_binary64_21376 clear-num_binary64_21382 frac-2neg_binary64_21394 pow-prod-down_binary64_21454 unswap-sqr_binary64_21351 diff-log_binary64_21475 *-commutative_binary64_21314
Counts
3 → 74
Calls

6 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)))
8.0ms
(*.f64 (-.f64 1 x) y)
0.0ms
(*.f64 (-.f64 1 x) y)
0.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))

series313.0ms (3.6%)

Counts
3 → 45
Calls

3 calls:

134.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
117.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
61.0ms
(*.f64 (-.f64 1 x) y)
Compiler

Compiled 819 to 672 computations (17.9% saved)

simplify68.0ms (0.8%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
052721940

prune170.0ms (2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1154119
Fresh000
Picked101
Done000
Total1164120
Error
0.0b
Counts
120 → 4
Compiler

Compiled 1915 to 1285 computations (32.9% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

9.5b
(/.f64 (neg.f64 (*.f64 x y)) (+.f64 y 1))
9.5b
(/.f64 (neg.f64 (*.f64 x y)) (+.f64 y 1))

rewrite10.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity_binary64_21383
24×times-frac_binary64_21389
13×add-cube-cbrt_binary64_21418 add-sqr-sqrt_binary64_21405
distribute-lft-out_binary64_21334
associate-/l*_binary64_21328
neg-mul-1_binary64_21379 distribute-lft-neg-in_binary64_21340 distribute-rgt-neg-in_binary64_21341
associate-/r*_binary64_21327
add-cbrt-cube_binary64_21419 add-exp-log_binary64_21421
associate-/r/_binary64_21329
flip-+_binary64_21357 div-sub_binary64_21388 clear-num_binary64_21382 cbrt-undiv_binary64_21417 frac-2neg_binary64_21394 add-log-exp_binary64_21422 flip3-+_binary64_21386 distribute-frac-neg_binary64_21346 pow1_binary64_21444 div-inv_binary64_21380 neg-sub0_binary64_21378 div-exp_binary64_21434
Counts
1 → 50
Calls

2 calls:

6.0ms
(/.f64 (neg.f64 (*.f64 x y)) (+.f64 y 1))
0.0ms
(/.f64 (neg.f64 (*.f64 x y)) (+.f64 y 1))

series88.0ms (1%)

Counts
1 → 15
Calls

1 calls:

87.0ms
(/.f64 (neg.f64 (*.f64 x y)) (+.f64 y 1))
Compiler

Compiled 212 to 178 computations (16% saved)

simplify58.0ms (0.7%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
058041055

prune55.0ms (0.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New65065
Fresh033
Picked011
Done000
Total65469
Error
0.0b
Counts
69 → 4
Compiler

Compiled 1011 to 573 computations (43.3% saved)

localize13.0ms (0.2%)

Local error

Found 8 expressions with local error:

13.0b
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
4.1b
(+.f64 1 (*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y))))
0.0b
(-.f64 (*.f64 x y) y)
0.0b
(+.f64 (*.f64 y y) (-.f64 1 y))
0.0b
(-.f64 (*.f64 x y) y)
4.1b
(+.f64 1 (*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y))))
13.0b
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
18.1b
(*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y)))

rewrite56.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
53×*-un-lft-identity_binary64_21383
33×times-frac_binary64_21389
30×add-sqr-sqrt_binary64_21405
25×add-cube-cbrt_binary64_21418
22×associate-*l*_binary64_21324
11×add-cbrt-cube_binary64_21419 add-exp-log_binary64_21421
10×distribute-rgt-out--_binary64_21337
distribute-lft-out_binary64_21334
add-log-exp_binary64_21422
pow1_binary64_21444
flip-+_binary64_21357 flip3-+_binary64_21386
associate-/l*_binary64_21328 associate-/r*_binary64_21327 associate-/r/_binary64_21329
cancel-sign-sub-inv_binary64_21349 associate-*r*_binary64_21323
associate-*r/_binary64_21325 prod-exp_binary64_21432 cbrt-undiv_binary64_21417 cbrt-unprod_binary64_21416 distribute-lft-in_binary64_21332 flip--_binary64_21358 unswap-sqr_binary64_21351 flip3--_binary64_21387 associate-/l/_binary64_21330 distribute-rgt-in_binary64_21333 div-inv_binary64_21380 frac-times_binary64_21393 div-exp_binary64_21434 associate-+r+_binary64_21315
div-sub_binary64_21388 associate-*l/_binary64_21326 sub-neg_binary64_21376 clear-num_binary64_21382 frac-2neg_binary64_21394 +-commutative_binary64_21313 pow-prod-down_binary64_21454 sum-log_binary64_21474 diff-log_binary64_21475 *-commutative_binary64_21314
Counts
4 → 116
Calls

8 calls:

21.0ms
(*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y)))
15.0ms
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
4.0ms
(-.f64 (*.f64 x y) y)
4.0ms
(+.f64 1 (*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y))))
0.0ms
(+.f64 (*.f64 y y) (-.f64 1 y))

series1.2s (13.6%)

Counts
4 → 61
Calls

4 calls:

626.0ms
(+.f64 1 (*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y))))
262.0ms
(*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (+.f64 (*.f64 y y) (-.f64 1 y)))
227.0ms
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
60.0ms
(-.f64 (*.f64 x y) y)
Compiler

Compiled 2245 to 1782 computations (20.6% saved)

simplify109.0ms (1.3%)

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049654963
149654963

prune251.0ms (2.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1761177
Fresh022
Picked101
Done011
Total1774181
Error
0.0b
Counts
181 → 4
Compiler

Compiled 5219 to 2943 computations (43.6% saved)

localize17.0ms (0.2%)

Local error

Found 8 expressions with local error:

12.0b
(*.f64 (-.f64 1 y) (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))))
3.2b
(+.f64 1 (*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (*.f64 y y)))
0.0b
(-.f64 (*.f64 x y) y)
0.0b
(-.f64 (*.f64 x y) y)
12.0b
(*.f64 (-.f64 1 y) (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))))
13.0b
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
13.0b
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
18.8b
(*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (*.f64 y y))

rewrite86.0ms (1%)

Algorithm
rewrite-expression-head
Rules
100×*-un-lft-identity_binary64_21383
66×times-frac_binary64_21389
54×add-sqr-sqrt_binary64_21405
43×add-cube-cbrt_binary64_21418
28×associate-*l*_binary64_21324
25×add-cbrt-cube_binary64_21419 add-exp-log_binary64_21421
23×associate-*r*_binary64_21323
18×distribute-lft-out_binary64_21334 distribute-rgt-out--_binary64_21337
11×pow1_binary64_21444
associate-/l*_binary64_21328 prod-exp_binary64_21432 associate-/r*_binary64_21327 cbrt-unprod_binary64_21416 associate-/r/_binary64_21329
cbrt-undiv_binary64_21417 div-exp_binary64_21434
flip-+_binary64_21357 add-log-exp_binary64_21422 flip3-+_binary64_21386 pow-prod-down_binary64_21454 flip--_binary64_21358 unswap-sqr_binary64_21351 flip3--_binary64_21387 associate-/l/_binary64_21330 div-inv_binary64_21380
associate-*l/_binary64_21326
div-sub_binary64_21388 clear-num_binary64_21382 frac-2neg_binary64_21394 frac-times_binary64_21393 difference-of-squares_binary64_21352 *-commutative_binary64_21314
associate-*r/_binary64_21325 distribute-lft-out--_binary64_21335
Counts
4 → 174
Calls

8 calls:

19.0ms
(*.f64 (-.f64 1 y) (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))))
16.0ms
(*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (*.f64 y y))
11.0ms
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
11.0ms
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
0.0ms
(-.f64 (*.f64 x y) y)

series1.0s (11.7%)

Counts
4 → 65
Calls

4 calls:

287.0ms
(*.f64 (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))) (*.f64 y y))
244.0ms
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
241.0ms
(*.f64 (-.f64 1 y) (/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3))))
238.0ms
(/.f64 (-.f64 (*.f64 x y) y) (+.f64 1 (pow.f64 y 3)))
Compiler

Compiled 3353 to 2497 computations (25.5% saved)

simplify125.0ms (1.4%)

Algorithm
egg-herbie
Counts
239 → 239
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
049765908
149765908

prune537.0ms (6.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2372239
Fresh022
Picked101
Done011
Total2385243
Error
0.0b
Counts
243 → 5
Compiler

Compiled 9779 to 5467 computations (44.1% saved)

simplify58.0ms (0.7%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
018581191
118581191

regimes427.0ms (4.9%)

Accuracy

Total 0.0b remaining (67.7%)

Threshold costs 0.0b (67.7%)

Compiler

Compiled 2882 to 2351 computations (18.4% saved)

bsearch52.0ms (0.6%)

Steps
ItersRangePoint
9
56.014853795615146
48223478.06478748
11013.798141579568
10
-148801257998515.0
-9008.080073937497
-1175788890.492152
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0145159
1145159

end0.0ms (0%)

sample3.6s (41%)

Algorithm
intervals
Results
215.0ms6319×body128valid
72.0ms582×body1024valid
62.0ms687×body512valid
26.0ms406×body256valid
1.0msbody2048valid
Compiler

Compiled 2660 to 2084 computations (21.7% saved)

Pareto

0.1932236734766342

Profiling

Loading profile data...