Details

Time bar (total: 27.8s)

analyze364.0ms (1.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0630074
022
122
Search
TrueOtherFalseIter
0%56.2%43.8%0
0%56.2%43.8%1
0%56.2%43.8%2
42.1%14%43.8%3
42.1%14%43.8%4
52.7%3.5%43.8%5
56.2%0%43.8%6
Compiler

Compiled 42 to 29 computations (31% saved)

sample42.0ms (0.2%)

Algorithm
intervals
Results
19.0ms256×body128valid
4.0ms256×pre128true
Compiler

Compiled 77 to 55 computations (28.6% saved)

simplify234.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (228.0ms)

IterNodesCost
0502337

prune5.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 85 to 60 computations (29.4% saved)

localize12.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))
0.1b
(*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))))
0.1b
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))) (+.f64 alpha (+.f64 beta 3)))
18.0b
(/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))

rewrite393.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
77×*-un-lft-identity_binary64_1442
34×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 distribute-lft-out_binary64_1393
24×flip3-+_binary64_1445 flip-+_binary64_1416
21×add-sqr-sqrt_binary64_1464 associate-*r*_binary64_1382
18×associate-/r/_binary64_1388
16×frac-times_binary64_1452
15×add-cube-cbrt_binary64_1477
14×times-frac_binary64_1448
13×pow1_binary64_1503
11×swap-sqr_binary64_1409
10×prod-exp_binary64_1491 div-exp_binary64_1493 cbrt-undiv_binary64_1476 cbrt-unprod_binary64_1475 associate-*l/_binary64_1385
associate-*l*_binary64_1383
associate-*r/_binary64_1384
associate-/l/_binary64_1389
associate-/r*_binary64_1386
associate-/l*_binary64_1387
add-log-exp_binary64_1481
div-inv_binary64_1439 unswap-sqr_binary64_1410
frac-2neg_binary64_1453 clear-num_binary64_1441 pow-prod-down_binary64_1513 *-commutative_binary64_1373
pow2_binary64_1523 pow-prod-up_binary64_1512 pow-plus_binary64_1505 pow-sqr_binary64_1415 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391
Counts
4 → 158
Calls

4 calls:

31.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))) (+.f64 alpha (+.f64 beta 3)))
24.0ms
(*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))))
17.0ms
(/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))
15.0ms
(*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))
Compiler

Compiled 6017 to 3676 computations (38.9% saved)

series2.4s (8.5%)

Error
0.1b
Counts
4 → 72
Calls

4 calls:

1.0s
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))) (+.f64 alpha (+.f64 beta 3)))
472.0ms
(*.f64 (+.f64 alpha 1) (/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))))
332.0ms
(/.f64 (+.f64 beta 1) (*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2)))
116.0ms
(*.f64 (+.f64 (+.f64 alpha beta) 2) (+.f64 (+.f64 alpha beta) 2))
Compiler

Compiled 14724 to 11706 computations (20.5% saved)

simplify129.0ms (0.5%)

Algorithm
egg-herbie
Counts
230 → 230
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
0513413209

prune792.0ms (2.8%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New2219230
Fresh101
Picked101
Done000
Total2239232
Error
0b
Counts
232 → 9
Compiler

Compiled 12258 to 8351 computations (31.9% saved)

localize14.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta)))
0.0b
(/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2))
0.1b
(*.f64 (+.f64 alpha 1) (/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2)))
0.1b
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2))) (+.f64 alpha (+.f64 beta 3)))

rewrite1.5s (5.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
826×*-un-lft-identity_binary64_1442
508×times-frac_binary64_1448
374×distribute-lft-out_binary64_1393
191×add-sqr-sqrt_binary64_1464
182×add-cube-cbrt_binary64_1477
136×associate-*r*_binary64_1382
34×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
31×associate-/l*_binary64_1387
30×associate-/r/_binary64_1388
20×flip3-+_binary64_1445 flip-+_binary64_1416
15×div-inv_binary64_1439 associate-/r*_binary64_1386
14×div-exp_binary64_1493 cbrt-undiv_binary64_1476
associate-/l/_binary64_1389
pow1_binary64_1503 prod-exp_binary64_1491 cbrt-unprod_binary64_1475
add-log-exp_binary64_1481 frac-times_binary64_1452 associate-*l/_binary64_1385 associate-*l*_binary64_1383
frac-2neg_binary64_1453 clear-num_binary64_1441 unswap-sqr_binary64_1410
associate-*r/_binary64_1384
pow-prod-down_binary64_1513 *-commutative_binary64_1373
Counts
4 → 422
Calls

4 calls:

54.0ms
(*.f64 (+.f64 alpha 1) (/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2)))
34.0ms
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2))) (+.f64 alpha (+.f64 beta 3)))
20.0ms
(/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2))
10.0ms
(/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta)))
Compiler

Compiled 16960 to 11567 computations (31.8% saved)

series2.4s (8.8%)

Error
0b
Counts
4 → 72
Calls

4 calls:

1.0s
(/.f64 (*.f64 (+.f64 alpha 1) (/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2))) (+.f64 alpha (+.f64 beta 3)))
465.0ms
(*.f64 (+.f64 alpha 1) (/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2)))
346.0ms
(/.f64 (/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta))) (+.f64 (+.f64 alpha beta) 2))
128.0ms
(/.f64 (+.f64 1 beta) (+.f64 alpha (+.f64 2 beta)))
Compiler

Compiled 15272 to 12092 computations (20.8% saved)

simplify202.0ms (0.7%)

Algorithm
egg-herbie
Counts
494 → 494
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
0522722380

prune1.9s (6.8%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New4922494
Fresh268
Picked011
Done000
Total4949503
Error
0b
Counts
503 → 9
Compiler

Compiled 22870 to 15873 computations (30.6% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha))
0.0b
(*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha)))
0.0b
(*.f64 (sqrt.f64 (+.f64 alpha 1)) (*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha))))
0.1b
(/.f64 (*.f64 (sqrt.f64 (+.f64 alpha 1)) (*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha)))) (+.f64 alpha (+.f64 beta 3)))

rewrite2.0s (7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
783×*-un-lft-identity_binary64_1442
491×times-frac_binary64_1448
354×distribute-lft-out_binary64_1393
192×add-sqr-sqrt_binary64_1464
174×add-cube-cbrt_binary64_1477
143×associate-*l*_binary64_1383
52×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 sqrt-div_binary64_1459
40×flip3-+_binary64_1445 flip-+_binary64_1416
34×frac-times_binary64_1452
28×associate-/r/_binary64_1388
27×associate-/l*_binary64_1387
24×associate-*r/_binary64_1384
18×associate-/l/_binary64_1389
17×div-exp_binary64_1493 prod-exp_binary64_1491 cbrt-undiv_binary64_1476 cbrt-unprod_binary64_1475
14×div-inv_binary64_1439
11×pow1_binary64_1503 associate-*l/_binary64_1385 sqrt-prod_binary64_1458
10×associate-/r*_binary64_1386
associate-*r*_binary64_1382
unswap-sqr_binary64_1410
add-log-exp_binary64_1481 pow-prod-down_binary64_1513
frac-2neg_binary64_1453 clear-num_binary64_1441 *-commutative_binary64_1373
Counts
4 → 440
Calls

4 calls:

49.0ms
(*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha)))
43.0ms
(/.f64 (*.f64 (sqrt.f64 (+.f64 alpha 1)) (*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha)))) (+.f64 alpha (+.f64 beta 3)))
41.0ms
(*.f64 (sqrt.f64 (+.f64 alpha 1)) (*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha))))
26.0ms
(/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha))
Compiler

Compiled 20903 to 15338 computations (26.6% saved)

series3.0s (10.8%)

Error
0b
Counts
4 → 72
Calls

4 calls:

1.0s
(/.f64 (*.f64 (sqrt.f64 (+.f64 alpha 1)) (*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha)))) (+.f64 alpha (+.f64 beta 3)))
585.0ms
(*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha)))
466.0ms
(*.f64 (sqrt.f64 (+.f64 alpha 1)) (*.f64 (/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha)) (sqrt.f64 (+.f64 1 alpha))))
346.0ms
(/.f64 (/.f64 (+.f64 beta 1) (+.f64 (+.f64 beta 2) alpha)) (+.f64 (+.f64 beta 2) alpha))
Compiler

Compiled 18068 to 14437 computations (20.1% saved)

simplify274.0ms (1%)

Algorithm
egg-herbie
Counts
512 → 512
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
0494527223
1494527223

prune2.7s (9.8%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New5111512
Fresh167
Picked011
Done011
Total5129521
Error
0b
Counts
521 → 9
Compiler

Compiled 27802 to 20078 computations (27.8% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta))) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2)))
0.0b
(/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2))
0.0b
(/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta)))
0.1b
(/.f64 (*.f64 (/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta))) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2))) (+.f64 alpha (+.f64 beta 3)))

rewrite508.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
192×*-un-lft-identity_binary64_1442
89×times-frac_binary64_1448
82×distribute-lft-out_binary64_1393
60×add-sqr-sqrt_binary64_1464
48×add-cube-cbrt_binary64_1477
38×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
26×associate-*l*_binary64_1383 associate-*r*_binary64_1382
15×div-exp_binary64_1493 cbrt-undiv_binary64_1476 associate-/r*_binary64_1386
10×associate-/r/_binary64_1388
associate-/l*_binary64_1387
prod-exp_binary64_1491 cbrt-unprod_binary64_1475
associate-/l/_binary64_1389 flip3-+_binary64_1445 flip-+_binary64_1416
pow1_binary64_1503
div-inv_binary64_1439
add-log-exp_binary64_1481 unswap-sqr_binary64_1410
frac-2neg_binary64_1453 clear-num_binary64_1441
frac-times_binary64_1452 associate-*l/_binary64_1385 associate-*r/_binary64_1384
pow-prod-down_binary64_1513 *-commutative_binary64_1373
Counts
4 → 202
Calls

4 calls:

37.0ms
(*.f64 (/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta))) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2)))
29.0ms
(/.f64 (*.f64 (/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta))) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2))) (+.f64 alpha (+.f64 beta 3)))
10.0ms
(/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2))
10.0ms
(/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta)))
Compiler

Compiled 7414 to 4981 computations (32.8% saved)

series2.2s (7.8%)

Error
0b
Counts
4 → 72
Calls

4 calls:

1.0s
(/.f64 (*.f64 (/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta))) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2))) (+.f64 alpha (+.f64 beta 3)))
472.0ms
(*.f64 (/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta))) (/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2)))
136.0ms
(/.f64 (+.f64 1 alpha) (+.f64 alpha (+.f64 2 beta)))
118.0ms
(/.f64 (+.f64 beta 1) (+.f64 (+.f64 alpha beta) 2))
Compiler

Compiled 14336 to 11243 computations (21.6% saved)

simplify134.0ms (0.5%)

Algorithm
egg-herbie
Counts
274 → 274
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
0518614138

prune909.0ms (3.3%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New2740274
Fresh066
Picked011
Done022
Total2749283
Error
0b
Counts
283 → 9
Compiler

Compiled 13179 to 9071 computations (31.2% saved)

regimes981.0ms (3.5%)

Accuracy

Total 0.1b remaining (96.3%)

Threshold costs 0.1b (96.3%)

Compiler

Compiled 16265 to 12188 computations (25.1% saved)

bsearch0.0ms (0%)

simplify10.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03147
13147
Compiler

Compiled 62 to 48 computations (22.6% saved)

end0.0ms (0%)

sample4.7s (17.1%)

Algorithm
intervals
Results
494.0ms8000×body128valid
137.0ms8000×pre128true
Compiler

Compiled 5470 to 4099 computations (25.1% saved)

Profiling

Loading profile data...