Details

Time bar (total: 7.6s)

analyze324.0ms (4.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0483036
1483036
022
122
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%74.9%25.1%4
12.5%62.4%25.1%5
31.2%31.2%37.6%6
37.5%25%37.6%7
40.6%15.6%43.8%8
42.9%11.7%45.4%9
44.1%7.4%48.5%10
45.1%5.7%49.3%11
45.6%3.6%50.8%12
46%2.8%51.2%13
46.2%1.8%52%14
Compiler

Compiled 15 to 14 computations (6.7% saved)

sample24.0ms (0.3%)

Algorithm
intervals
Results
13.0ms256×body128valid
0.0msbody128nan
0.0msbody128invalid
Compiler

Compiled 29 to 29 computations (0% saved)

simplify190.0ms (2.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (184.0ms)

IterNodesCost
0158318
1158318

prune8.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 38 to 35 computations (7.9% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 y (/.f64 1 (*.f64 x 9)))
0.2b
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
0.3b
(*.f64 3 (sqrt.f64 x))
0.6b
(/.f64 1 (*.f64 x 9))

rewrite219.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
23×*-un-lft-identity_binary64_11331
22×add-exp-log_binary64_11369
20×add-sqr-sqrt_binary64_11353
16×add-cbrt-cube_binary64_11367
15×associate-*r*_binary64_11271
14×pow1_binary64_11392
12×add-cube-cbrt_binary64_11366
prod-exp_binary64_11380
add-log-exp_binary64_11370 cancel-sign-sub-inv_binary64_11297
pow-prod-down_binary64_11402 cbrt-unprod_binary64_11364 distribute-rgt-in_binary64_11281 distribute-lft-in_binary64_11280
div-exp_binary64_11382 sqrt-prod_binary64_11347 associate-*l*_binary64_11272 distribute-lft-out_binary64_11282
times-frac_binary64_11337 div-inv_binary64_11328 associate-/l*_binary64_11276 distribute-lft-out--_binary64_11283
pow-flip_binary64_11405 1-exp_binary64_11375 rec-exp_binary64_11381 cbrt-undiv_binary64_11365 unswap-sqr_binary64_11299 *-commutative_binary64_11262 sub-neg_binary64_11324 associate--l+_binary64_11268 associate-*r/_binary64_11273 difference-of-squares_binary64_11300
inv-pow_binary64_11416 frac-2neg_binary64_11342 clear-num_binary64_11330 associate-/r*_binary64_11275 flip3--_binary64_11335 flip--_binary64_11306 difference-of-sqr-1_binary64_11301 sum-log_binary64_11422 flip3-+_binary64_11334 flip-+_binary64_11305 +-commutative_binary64_11261
Counts
4 → 99
Calls

4 calls:

28.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
6.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
5.0ms
(*.f64 3 (sqrt.f64 x))
5.0ms
(/.f64 1 (*.f64 x 9))
Compiler

Compiled 2109 to 1565 computations (25.8% saved)

series302.0ms (4%)

Error
0.2b
Counts
4 → 27
Calls

4 calls:

168.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
62.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
31.0ms
(/.f64 1 (*.f64 x 9))
18.0ms
(*.f64 3 (sqrt.f64 x))
Compiler

Compiled 956 to 796 computations (16.7% saved)

simplify41.0ms (0.5%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
049221421
149221421

prune172.0ms (2.3%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New11610126
Fresh101
Picked101
Done000
Total11810128
Error
0.0b
Counts
128 → 10
Compiler

Compiled 2212 to 1599 computations (27.7% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (/.f64 1 x))
0.2b
(*.f64 (sqrt.f64 x) (+.f64 y -1))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
0.4b
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))

rewrite225.0ms (3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
42×add-sqr-sqrt_binary64_11353
33×sqrt-prod_binary64_11347
28×*-un-lft-identity_binary64_11331
24×add-cube-cbrt_binary64_11366
22×times-frac_binary64_11337 associate-*r*_binary64_11271
15×pow1_binary64_11392
13×add-exp-log_binary64_11369 add-cbrt-cube_binary64_11367
12×associate-*l*_binary64_11272
associate-*r/_binary64_11273
unswap-sqr_binary64_11299
pow-prod-down_binary64_11402 prod-exp_binary64_11380 cbrt-unprod_binary64_11364 distribute-rgt-in_binary64_11281 distribute-lft-in_binary64_11280
add-log-exp_binary64_11370
*-commutative_binary64_11262 sqrt-pow1_binary64_11349 rem-sqrt-square_binary64_11344
sqrt-div_binary64_11348 div-inv_binary64_11328 flip3-+_binary64_11334 flip-+_binary64_11305
difference-of-sqr--1_binary64_11302 distribute-lft-out_binary64_11282 pow1/2_binary64_11411 inv-pow_binary64_11416 pow-flip_binary64_11405
Counts
4 → 115
Calls

4 calls:

11.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
8.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
8.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
3.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 2496 to 1841 computations (26.2% saved)

series275.0ms (3.6%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

121.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
90.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
22.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
22.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 1142 to 905 computations (20.8% saved)

simplify85.0ms (1.1%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049811541
149811541

prune189.0ms (2.5%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1372139
Fresh279
Picked101
Done000
Total1409149
Error
0.0b
Counts
149 → 9
Compiler

Compiled 2777 to 2045 computations (26.4% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 1/3 (sqrt.f64 x)) (*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1))))
0.2b
(*.f64 (sqrt.f64 x) (+.f64 y -1))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
0.4b
(/.f64 1/3 (sqrt.f64 x))

rewrite172.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
28×add-sqr-sqrt_binary64_11353
25×*-un-lft-identity_binary64_11331
23×add-cube-cbrt_binary64_11366
18×times-frac_binary64_11337
16×sqrt-prod_binary64_11347
13×add-exp-log_binary64_11369 add-cbrt-cube_binary64_11367
11×pow1_binary64_11392
10×associate-*r/_binary64_11273
distribute-rgt-in_binary64_11281 distribute-lft-in_binary64_11280 associate-*l*_binary64_11272
add-log-exp_binary64_11370 associate-/r*_binary64_11275 associate-*r*_binary64_11271
pow-prod-down_binary64_11402 prod-exp_binary64_11380 cbrt-unprod_binary64_11364 flip3-+_binary64_11334 flip-+_binary64_11305 associate-+r+_binary64_11263
associate-/l*_binary64_11276
*-commutative_binary64_11262 unswap-sqr_binary64_11299 frac-add_binary64_11339
div-exp_binary64_11382 cbrt-undiv_binary64_11365 frac-2neg_binary64_11342 clear-num_binary64_11330 div-inv_binary64_11328 difference-of-sqr--1_binary64_11302 distribute-lft-out_binary64_11282 sum-log_binary64_11422 +-commutative_binary64_11261
Counts
4 → 108
Calls

4 calls:

14.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
14.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
11.0ms
(+.f64 (/.f64 1/3 (sqrt.f64 x)) (*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1))))
8.0ms
(/.f64 1/3 (sqrt.f64 x))
Compiler

Compiled 2254 to 1419 computations (37% saved)

series441.0ms (5.8%)

Error
0.0b
Counts
4 → 30
Calls

4 calls:

190.0ms
(+.f64 (/.f64 1/3 (sqrt.f64 x)) (*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1))))
101.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
92.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
20.0ms
(/.f64 1/3 (sqrt.f64 x))
Compiler

Compiled 1251 to 929 computations (25.7% saved)

simplify67.0ms (0.9%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050051920

prune168.0ms (2.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1362138
Fresh178
Picked101
Done000
Total1389147
Error
0b
Counts
147 → 9
Compiler

Compiled 2543 to 1640 computations (35.5% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 y (-.f64 (/.f64 1/9 x) 1))
0.3b
(*.f64 (sqrt.f64 x) (+.f64 y (-.f64 (/.f64 1/9 x) 1)))
0.3b
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y (-.f64 (/.f64 1/9 x) 1))))
0.4b
(/.f64 1/9 x)

rewrite168.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
27×*-un-lft-identity_binary64_11331
21×add-sqr-sqrt_binary64_11353
17×add-cube-cbrt_binary64_11366
13×add-exp-log_binary64_11369 add-cbrt-cube_binary64_11367
11×pow1_binary64_11392
add-log-exp_binary64_11370 times-frac_binary64_11337 associate-*l*_binary64_11272
associate-*r/_binary64_11273 associate-*r*_binary64_11271
distribute-rgt-in_binary64_11281 distribute-lft-in_binary64_11280
pow-prod-down_binary64_11402 prod-exp_binary64_11380 cbrt-unprod_binary64_11364 sqrt-prod_binary64_11347 distribute-lft-out_binary64_11282 associate-+r+_binary64_11263
associate-/l*_binary64_11276 associate-/r*_binary64_11275 flip3-+_binary64_11334 flip-+_binary64_11305 cancel-sign-sub-inv_binary64_11297
*-commutative_binary64_11262 unswap-sqr_binary64_11299 distribute-lft-out--_binary64_11283 sum-log_binary64_11422
div-exp_binary64_11382 cbrt-undiv_binary64_11365 frac-2neg_binary64_11342 clear-num_binary64_11330 div-inv_binary64_11328 diff-log_binary64_11423 associate-+r-_binary64_11265 sub-neg_binary64_11324 +-commutative_binary64_11261
Counts
4 → 98
Calls

4 calls:

24.0ms
(*.f64 (sqrt.f64 x) (+.f64 y (-.f64 (/.f64 1/9 x) 1)))
21.0ms
(+.f64 y (-.f64 (/.f64 1/9 x) 1))
15.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y (-.f64 (/.f64 1/9 x) 1))))
3.0ms
(/.f64 1/9 x)
Compiler

Compiled 1923 to 1328 computations (30.9% saved)

series403.0ms (5.3%)

Error
0b
Counts
4 → 33
Calls

4 calls:

153.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y (-.f64 (/.f64 1/9 x) 1))))
109.0ms
(*.f64 (sqrt.f64 x) (+.f64 y (-.f64 (/.f64 1/9 x) 1)))
97.0ms
(+.f64 y (-.f64 (/.f64 1/9 x) 1))
20.0ms
(/.f64 1/9 x)
Compiler

Compiled 1106 to 885 computations (20% saved)

simplify105.0ms (1.4%)

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
049061796
149061796

prune120.0ms (1.6%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1310131
Fresh088
Picked011
Done000
Total1319140
Error
0b
Counts
140 → 9
Compiler

Compiled 2060 to 1404 computations (31.8% saved)

regimes880.0ms (11.6%)

Accuracy

Total 0.4b remaining (98.9%)

Threshold costs 0.4b (98.9%)

Compiler

Compiled 5685 to 4991 computations (12.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02123
12123

end0.0ms (0%)

sample2.9s (38.7%)

Algorithm
intervals
Results
446.0ms8000×body128valid
8.0ms139×body128nan
3.0ms65×body128invalid
Compiler

Compiled 1871 to 1645 computations (12.1% saved)

Profiling

Loading profile data...