Details

Time bar (total: 4.8s)

analyze127.0ms (2.6%)

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)

sample36.0ms (0.7%)

Algorithm
intervals
Results
11.0ms186×body128valid
7.0ms30×body1024valid
4.0ms23×body512valid
2.0ms17×body256valid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify438.0ms (9.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (287.0ms)

IterNodesCost
0485216
1485216

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize13.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite34.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity_binary64_12354
17×add-sqr-sqrt_binary64_12376
10×cancel-sign-sub-inv_binary64_12320 add-cbrt-cube_binary64_12390 add-exp-log_binary64_12392
add-cube-cbrt_binary64_12389
times-frac_binary64_12360
associate-*l*_binary64_12295
add-log-exp_binary64_12393 pow1_binary64_12415
associate-/r*_binary64_12298 associate-/r/_binary64_12300 difference-of-squares_binary64_12323 associate-*l/_binary64_12297
flip--_binary64_12329 distribute-lft-out_binary64_12305 associate-*r*_binary64_12294 flip3--_binary64_12358
cbrt-unprod_binary64_12387 div-inv_binary64_12351 associate-/l/_binary64_12301 cbrt-undiv_binary64_12388 distribute-lft-out--_binary64_12306 prod-exp_binary64_12403 flip-+_binary64_12328 div-exp_binary64_12405 flip3-+_binary64_12357
pow-prod-down_binary64_12425 clear-num_binary64_12353 diff-log_binary64_12446 associate-/l*_binary64_12299 frac-2neg_binary64_12365 unswap-sqr_binary64_12322 sub-neg_binary64_12347 *-commutative_binary64_12285
Counts
3 → 74
Calls

3 calls:

13.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
9.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
7.0ms
(*.f64 (-.f64 1 x) y)

series130.0ms (2.7%)

Counts
3 → 9
Calls

3 calls:

67.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
41.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
22.0ms
(*.f64 (-.f64 1 x) y)

simplify102.0ms (2.1%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
056431232

prune110.0ms (2.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New78583
Fresh000
Picked101
Done000
Total79584
Error
0.1b
Counts
84 → 5
Compiler

Compiled 1369 to 982 computations (28.3% saved)

localize15.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite56.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity_binary64_12354
29×add-sqr-sqrt_binary64_12376
25×times-frac_binary64_12360
21×add-cube-cbrt_binary64_12389
18×associate-*r*_binary64_12294
10×add-cbrt-cube_binary64_12390 add-exp-log_binary64_12392
distribute-lft-out_binary64_12305
associate-*l*_binary64_12295
add-log-exp_binary64_12393 pow1_binary64_12415
associate-/r*_binary64_12298 associate-/r/_binary64_12300
flip--_binary64_12329 associate-/l*_binary64_12299 flip3--_binary64_12358
frac-times_binary64_12364 cbrt-unprod_binary64_12387 div-inv_binary64_12351 cbrt-undiv_binary64_12388 difference-of-squares_binary64_12323 associate-*l/_binary64_12297 prod-exp_binary64_12403 flip-+_binary64_12328 unswap-sqr_binary64_12322 div-exp_binary64_12405 flip3-+_binary64_12357
pow-prod-down_binary64_12425 clear-num_binary64_12353 diff-log_binary64_12446 frac-2neg_binary64_12365 distribute-lft-out--_binary64_12306 cancel-sign-sub-inv_binary64_12320 associate-*r/_binary64_12296 sub-neg_binary64_12347 *-commutative_binary64_12285
Counts
3 → 89
Calls

3 calls:

26.0ms
(*.f64 (-.f64 1 x) (/.f64 y (+.f64 1 y)))
10.0ms
(/.f64 y (+.f64 1 y))
7.0ms
(-.f64 1 (*.f64 (-.f64 1 x) (/.f64 y (+.f64 1 y))))

series123.0ms (2.6%)

Counts
3 → 9
Calls

3 calls:

72.0ms
(-.f64 1 (*.f64 (-.f64 1 x) (/.f64 y (+.f64 1 y))))
33.0ms
(*.f64 (-.f64 1 x) (/.f64 y (+.f64 1 y)))
19.0ms
(/.f64 y (+.f64 1 y))

simplify153.0ms (3.2%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (123.0ms)

IterNodesCost
049711527
149711527

prune139.0ms (2.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New98098
Fresh044
Picked011
Done000
Total985103
Error
0.1b
Counts
103 → 5
Compiler

Compiled 1738 to 1242 computations (28.5% saved)

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite65.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity_binary64_12354
32×add-exp-log_binary64_12392
28×add-sqr-sqrt_binary64_12376
24×times-frac_binary64_12360
23×add-cube-cbrt_binary64_12389
21×associate-*r*_binary64_12294
20×add-cbrt-cube_binary64_12390
13×prod-exp_binary64_12403
12×pow1_binary64_12415
associate-*l/_binary64_12297
cbrt-unprod_binary64_12387 distribute-lft-out_binary64_12305 associate-*l*_binary64_12295
add-log-exp_binary64_12393 div-exp_binary64_12405
pow-prod-down_binary64_12425 flip--_binary64_12329 associate-/r*_binary64_12298 associate-/r/_binary64_12300 flip3--_binary64_12358
associate-/l*_binary64_12299 rec-exp_binary64_12404 cbrt-undiv_binary64_12388 1-exp_binary64_12398
frac-times_binary64_12364 div-inv_binary64_12351 difference-of-squares_binary64_12323 flip-+_binary64_12328 flip3-+_binary64_12357 *-commutative_binary64_12285
clear-num_binary64_12353 diff-log_binary64_12446 un-div-inv_binary64_12352 frac-2neg_binary64_12365 inv-pow_binary64_12439 pow-flip_binary64_12428 distribute-lft-out--_binary64_12306 cancel-sign-sub-inv_binary64_12320 associate-*r/_binary64_12296 unswap-sqr_binary64_12322 sub-neg_binary64_12347
Counts
4 → 119
Calls

4 calls:

34.0ms
(*.f64 (*.f64 (-.f64 1 x) y) (/.f64 1 (+.f64 1 y)))
8.0ms
(*.f64 (-.f64 1 x) y)
8.0ms
(-.f64 1 (*.f64 (*.f64 (-.f64 1 x) y) (/.f64 1 (+.f64 1 y))))
6.0ms
(/.f64 1 (+.f64 1 y))

series150.0ms (3.1%)

Counts
4 → 12
Calls

4 calls:

82.0ms
(-.f64 1 (*.f64 (*.f64 (-.f64 1 x) y) (/.f64 1 (+.f64 1 y))))
40.0ms
(*.f64 (*.f64 (-.f64 1 x) y) (/.f64 1 (+.f64 1 y)))
19.0ms
(*.f64 (-.f64 1 x) y)
9.0ms
(/.f64 1 (+.f64 1 y))

simplify107.0ms (2.2%)

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
053951772

prune158.0ms (3.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1310131
Fresh033
Picked011
Done011
Total1315136
Error
0.1b
Counts
136 → 5
Compiler

Compiled 2310 to 1781 computations (22.9% saved)

localize22.0ms (0.5%)

Local error

Found 4 expressions with local error:

6.7b
(cbrt.f64 (*.f64 (-.f64 1 x) y))
6.7b
(cbrt.f64 (*.f64 (-.f64 1 x) y))
6.7b
(cbrt.f64 (*.f64 (-.f64 1 x) y))
12.5b
(-.f64 1 (/.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 x) y)) (cbrt.f64 (*.f64 (-.f64 1 x) y))) (cbrt.f64 (*.f64 (-.f64 1 x) y))) (+.f64 y 1)))

rewrite35.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_12354
10×cancel-sign-sub-inv_binary64_12320
add-sqr-sqrt_binary64_12376
cbrt-div_binary64_12386 add-log-exp_binary64_12393 associate-*l/_binary64_12297 add-cube-cbrt_binary64_12389
flip--_binary64_12329 pow1_binary64_12415 flip3--_binary64_12358 times-frac_binary64_12360 add-cbrt-cube_binary64_12390 add-exp-log_binary64_12392
pow1/3_binary64_12436 cbrt-prod_binary64_12385
associate-/r/_binary64_12300 difference-of-squares_binary64_12323
distribute-lft-out_binary64_12305 diff-log_binary64_12446 div-inv_binary64_12351 distribute-lft-out--_binary64_12306 flip-+_binary64_12328 sub-neg_binary64_12347 flip3-+_binary64_12357
Counts
4 → 57
Calls

4 calls:

12.0ms
(-.f64 1 (/.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 x) y)) (cbrt.f64 (*.f64 (-.f64 1 x) y))) (cbrt.f64 (*.f64 (-.f64 1 x) y))) (+.f64 y 1)))
6.0ms
(cbrt.f64 (*.f64 (-.f64 1 x) y))
5.0ms
(cbrt.f64 (*.f64 (-.f64 1 x) y))
5.0ms
(cbrt.f64 (*.f64 (-.f64 1 x) y))

series389.0ms (8.1%)

Counts
4 → 12
Calls

4 calls:

111.0ms
(cbrt.f64 (*.f64 (-.f64 1 x) y))
95.0ms
(cbrt.f64 (*.f64 (-.f64 1 x) y))
92.0ms
(-.f64 1 (/.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 x) y)) (cbrt.f64 (*.f64 (-.f64 1 x) y))) (cbrt.f64 (*.f64 (-.f64 1 x) y))) (+.f64 y 1)))
91.0ms
(cbrt.f64 (*.f64 (-.f64 1 x) y))

simplify68.0ms (1.4%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049381266
149381266

prune143.0ms (3%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New69069
Fresh022
Picked011
Done022
Total69574
Error
0.1b
Counts
74 → 5
Compiler

Compiled 1858 to 1331 computations (28.4% saved)

regimes543.0ms (11.4%)

Accuracy

Total 0.0b remaining (6.5%)

Threshold costs 0.0b (6.5%)

Compiler

Compiled 2294 to 1956 computations (14.7% saved)

bsearch44.0ms (0.9%)

Steps
ItersRangePoint
11
4513667.376699865
3.288790561622047e+26
343191702.6830923
9
-1582011251.253287
-1053.1793322826327
-163605396.920908
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify9.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
015143
115143

end0.0ms (0%)

sample1.6s (32.5%)

Algorithm
intervals
Results
334.0ms6299×body128valid
116.0ms616×body1024valid
99.0ms671×body512valid
40.0ms409×body256valid
1.0msbody2048valid
Compiler

Compiled 461 to 383 computations (16.9% saved)

Profiling

Loading profile data...