Details

Time bar (total: 5.9s)

analyze303.0ms (5.2%)

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)

sample21.0ms (0.4%)

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

Compiled 29 to 29 computations (0% saved)

simplify151.0ms (2.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (146.0ms)

IterNodesCost
0158318
1158318

prune4.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)

localize14.0ms (0.2%)

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 1 (*.f64 x 9))
0.3b
(*.f64 3 (sqrt.f64 x))

rewrite162.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
23×*-un-lft-identity_binary64_12354
22×add-exp-log_binary64_12392
20×add-sqr-sqrt_binary64_12376
16×add-cbrt-cube_binary64_12390
15×associate-*r*_binary64_12294
14×pow1_binary64_12415
12×add-cube-cbrt_binary64_12389
prod-exp_binary64_12403
add-log-exp_binary64_12393 cancel-sign-sub-inv_binary64_12320
pow-prod-down_binary64_12425 cbrt-unprod_binary64_12387 distribute-rgt-in_binary64_12304 distribute-lft-in_binary64_12303
sqrt-prod_binary64_12370 associate-*l*_binary64_12295 div-exp_binary64_12405 distribute-lft-out_binary64_12305
times-frac_binary64_12360 div-inv_binary64_12351 associate-/l*_binary64_12299 distribute-lft-out--_binary64_12306
unswap-sqr_binary64_12322 *-commutative_binary64_12285 pow-flip_binary64_12428 1-exp_binary64_12398 rec-exp_binary64_12404 cbrt-undiv_binary64_12388 sub-neg_binary64_12347 associate--l+_binary64_12291 associate-*r/_binary64_12296 difference-of-squares_binary64_12323
inv-pow_binary64_12439 frac-2neg_binary64_12365 clear-num_binary64_12353 associate-/r*_binary64_12298 flip3--_binary64_12358 flip--_binary64_12329 difference-of-sqr-1_binary64_12324 sum-log_binary64_12445 flip3-+_binary64_12357 flip-+_binary64_12328 +-commutative_binary64_12284
Counts
4 → 99
Calls

4 calls:

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

Compiled 2109 to 1565 computations (25.8% saved)

series250.0ms (4.3%)

Error
0.2b
Counts
4 → 27
Calls

4 calls:

126.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (-.f64 (+.f64 y (/.f64 1 (*.f64 x 9))) 1))
67.0ms
(+.f64 y (/.f64 1 (*.f64 x 9)))
18.0ms
(*.f64 3 (sqrt.f64 x))
17.0ms
(/.f64 1 (*.f64 x 9))
Compiler

Compiled 956 to 796 computations (16.7% saved)

simplify42.0ms (0.7%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
049221421
149221421

prune139.0ms (2.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

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

Compiled 2236 to 1617 computations (27.7% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite172.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
42×add-sqr-sqrt_binary64_12376
33×sqrt-prod_binary64_12370
28×*-un-lft-identity_binary64_12354
24×add-cube-cbrt_binary64_12389
22×times-frac_binary64_12360 associate-*r*_binary64_12294
15×pow1_binary64_12415
13×add-exp-log_binary64_12392 add-cbrt-cube_binary64_12390
12×associate-*l*_binary64_12295
associate-*r/_binary64_12296
unswap-sqr_binary64_12322
pow-prod-down_binary64_12425 prod-exp_binary64_12403 cbrt-unprod_binary64_12387 distribute-rgt-in_binary64_12304 distribute-lft-in_binary64_12303
add-log-exp_binary64_12393
*-commutative_binary64_12285 sqrt-pow1_binary64_12372 rem-sqrt-square_binary64_12367
sqrt-div_binary64_12371 div-inv_binary64_12351 flip3-+_binary64_12357 flip-+_binary64_12328
difference-of-sqr--1_binary64_12325 distribute-lft-out_binary64_12305 pow1/2_binary64_12434 inv-pow_binary64_12439 pow-flip_binary64_12428
Counts
4 → 115
Calls

4 calls:

9.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)

series219.0ms (3.7%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

99.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
69.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
18.0ms
(*.f64 1/3 (sqrt.f64 (/.f64 1 x)))
13.0ms
(sqrt.f64 (/.f64 1 x))
Compiler

Compiled 1142 to 905 computations (20.8% saved)

simplify68.0ms (1.2%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049811541
149811541

prune158.0ms (2.7%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1363139
Fresh459
Picked101
Done000
Total1418149
Error
0b
Counts
149 → 8
Compiler

Compiled 2791 to 2052 computations (26.5% saved)

localize8.0ms (0.1%)

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.1b
(*.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))

rewrite152.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
28×add-sqr-sqrt_binary64_12376
25×*-un-lft-identity_binary64_12354
23×add-cube-cbrt_binary64_12389
18×times-frac_binary64_12360
16×sqrt-prod_binary64_12370
13×add-exp-log_binary64_12392 add-cbrt-cube_binary64_12390
11×pow1_binary64_12415
10×associate-*r/_binary64_12296
distribute-rgt-in_binary64_12304 distribute-lft-in_binary64_12303 associate-*l*_binary64_12295
add-log-exp_binary64_12393 associate-/r*_binary64_12298 associate-*r*_binary64_12294
pow-prod-down_binary64_12425 prod-exp_binary64_12403 cbrt-unprod_binary64_12387 flip3-+_binary64_12357 flip-+_binary64_12328 associate-+r+_binary64_12286
associate-/l*_binary64_12299
*-commutative_binary64_12285 unswap-sqr_binary64_12322 frac-add_binary64_12362
div-exp_binary64_12405 cbrt-undiv_binary64_12388 frac-2neg_binary64_12365 clear-num_binary64_12353 div-inv_binary64_12351 difference-of-sqr--1_binary64_12325 distribute-lft-out_binary64_12305 sum-log_binary64_12445 +-commutative_binary64_12284
Counts
4 → 108
Calls

4 calls:

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

Compiled 2254 to 1419 computations (37% saved)

series334.0ms (5.7%)

Error
0b
Counts
4 → 30
Calls

4 calls:

142.0ms
(+.f64 (/.f64 1/3 (sqrt.f64 x)) (*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1))))
91.0ms
(*.f64 3 (*.f64 (sqrt.f64 x) (+.f64 y -1)))
66.0ms
(*.f64 (sqrt.f64 x) (+.f64 y -1))
16.0ms
(/.f64 1/3 (sqrt.f64 x))
Compiler

Compiled 1251 to 929 computations (25.7% saved)

simplify70.0ms (1.2%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050051920

prune141.0ms (2.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1362138
Fresh257
Picked101
Done000
Total1397146
Error
0b
Counts
146 → 7
Compiler

Compiled 2514 to 1613 computations (35.8% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite127.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
27×add-sqr-sqrt_binary64_12376
21×*-un-lft-identity_binary64_12354
19×add-cube-cbrt_binary64_12389
15×add-exp-log_binary64_12392 add-cbrt-cube_binary64_12390
13×pow1_binary64_12415 associate-*r*_binary64_12294
10×associate-*l*_binary64_12295
times-frac_binary64_12360
sqrt-prod_binary64_12370
pow-prod-down_binary64_12425 prod-exp_binary64_12403 cbrt-unprod_binary64_12387
add-log-exp_binary64_12393 unswap-sqr_binary64_12322
associate-/l*_binary64_12299 associate-/r*_binary64_12298 *-commutative_binary64_12285
associate-*r/_binary64_12296
div-exp_binary64_12405 cbrt-undiv_binary64_12388 frac-2neg_binary64_12365 clear-num_binary64_12353 div-inv_binary64_12351 distribute-rgt-in_binary64_12304 distribute-lft-in_binary64_12303 flip3-+_binary64_12357 flip-+_binary64_12328 distribute-lft-out_binary64_12305
Counts
4 → 94
Calls

4 calls:

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

Compiled 1999 to 1249 computations (37.5% saved)

series171.0ms (2.9%)

Error
0b
Counts
4 → 18
Calls

4 calls:

105.0ms
(*.f64 (*.f64 3 (sqrt.f64 x)) (+.f64 (/.f64 1/9 x) y))
19.0ms
(*.f64 (sqrt.f64 x) -3)
17.0ms
(/.f64 1/9 x)
15.0ms
(*.f64 3 (sqrt.f64 x))
Compiler

Compiled 813 to 638 computations (21.5% saved)

simplify85.0ms (1.4%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
049021164
149021164

prune144.0ms (2.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1120112
Fresh066
Picked011
Done000
Total1127119
Error
0b
Counts
119 → 7
Compiler

Compiled 2097 to 1304 computations (37.8% saved)

regimes537.0ms (9.1%)

Accuracy

Total 0.4b remaining (97.9%)

Threshold costs 0.4b (97.9%)

Compiler

Compiled 5754 to 5033 computations (12.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02123
12123

end0.0ms (0%)

sample2.4s (40.6%)

Algorithm
intervals
Results
359.0ms8000×body128valid
7.0ms161×body128nan
3.0ms66×body128invalid
Compiler

Compiled 1909 to 1671 computations (12.5% saved)

Profiling

Loading profile data...