Details

Time bar (total: 35.3s)

analyze328.0ms (0.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04894172
14894172
033
133
Search
TrueOtherFalseIter
0%28.1%71.9%0
0%28.1%71.9%1
0%28.1%71.9%2
0%28.1%71.9%3
3.5%24.6%71.9%4
5.3%22.8%71.9%5
10.5%17.5%71.9%6
14%14%71.9%7
19.1%9%71.9%8
24.6%3.5%71.9%9
25.1%3%71.9%10
25.8%2.3%71.9%11
26.3%1.8%71.9%12
26.6%1.5%71.9%13
26.9%1.2%71.9%14
Compiler

Compiled 39 to 27 computations (30.8% saved)

sample40.0ms (0.1%)

Algorithm
intervals
Results
11.0ms205×body128valid
6.0ms26×body1024valid
5.0ms256×pre128true
3.0ms19×body512valid
1.0msbody256valid
Compiler

Compiled 68 to 50 computations (26.5% saved)

simplify71.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
0537143

prune7.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 58 to 40 computations (31% saved)

localize13.0ms (0%)

Local error

Found 3 expressions with local error:

0.1b
(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
0.8b
(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
22.4b
(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

rewrite477.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
12.3b
Rules
54×times-frac_binary64_1448
47×*-un-lft-identity_binary64_1442
25×add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464
17×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
14×associate-/r/_binary64_1388
11×flip3-+_binary64_1445 flip-+_binary64_1416 distribute-lft-out_binary64_1393
10×associate-/l*_binary64_1387
associate-/l/_binary64_1389
div-exp_binary64_1493 cbrt-undiv_binary64_1476 div-inv_binary64_1439 associate-/r*_binary64_1386
add-log-exp_binary64_1481
frac-times_binary64_1452
pow1_binary64_1503 flip3--_binary64_1446 flip--_binary64_1417
prod-exp_binary64_1491 cbrt-unprod_binary64_1475 frac-2neg_binary64_1453 clear-num_binary64_1441 associate-*l/_binary64_1385 associate-*r/_binary64_1384
sum-log_binary64_1533 +-commutative_binary64_1372
Counts
3 → 111
Calls

3 calls:

35.0ms
(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
22.0ms
(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
15.0ms
(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
Compiler

Compiled 4866 to 2450 computations (49.7% saved)

series7.3s (20.6%)

Error
0.3b
Counts
3 → 85
Calls

3 calls:

4.0s
(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
2.4s
(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
349.0ms
(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
Compiler

Compiled 19038 to 14332 computations (24.7% saved)

simplify154.0ms (0.4%)

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
0531618334

prune774.0ms (2.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1906196
Fresh000
Picked101
Done000
Total1916197
Error
0.0b
Counts
197 → 6
Compiler

Compiled 11995 to 6914 computations (42.4% saved)

localize16.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))
0.1b
(/.f64 (*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
0.1b
(*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha))))
0.8b
(+.f64 (/.f64 (*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)

rewrite412.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
48×*-un-lft-identity_binary64_1442
45×add-sqr-sqrt_binary64_1464
35×times-frac_binary64_1448
26×add-cube-cbrt_binary64_1477
21×associate-*r*_binary64_1382
20×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
flip3-+_binary64_1445 flip-+_binary64_1416
difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 associate-/l/_binary64_1389 associate-/r*_binary64_1386
add-log-exp_binary64_1481 pow1_binary64_1503 div-exp_binary64_1493 cbrt-undiv_binary64_1476 associate-/r/_binary64_1388 associate-/l*_binary64_1387
distribute-lft-out_binary64_1393 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 frac-times_binary64_1452 associate-*l/_binary64_1385 associate-*l*_binary64_1383
div-inv_binary64_1439
unswap-sqr_binary64_1410 associate-*r/_binary64_1384 frac-2neg_binary64_1453 clear-num_binary64_1441
sum-log_binary64_1533 +-commutative_binary64_1372 pow-prod-down_binary64_1513 *-commutative_binary64_1373 div-sub_binary64_1447 flip3--_binary64_1446 flip--_binary64_1417
Counts
4 → 129
Calls

4 calls:

26.0ms
(+.f64 (/.f64 (*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
26.0ms
(/.f64 (*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
19.0ms
(*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha))))
12.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))
Compiler

Compiled 5146 to 2609 computations (49.3% saved)

series7.7s (21.7%)

Error
0.0b
Counts
4 → 115
Calls

4 calls:

4.0s
(+.f64 (/.f64 (*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)
2.4s
(/.f64 (*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))
387.0ms
(/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha)))
332.0ms
(*.f64 (+.f64 beta alpha) (/.f64 (-.f64 beta alpha) (+.f64 (*.f64 2 i) (+.f64 beta alpha))))
Compiler

Compiled 21969 to 16413 computations (25.3% saved)

simplify157.0ms (0.4%)

Algorithm
egg-herbie
Counts
244 → 244
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
0504219008

prune907.0ms (2.6%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New2431244
Fresh055
Picked101
Done000
Total2446250
Error
0.0b
Counts
250 → 6
Compiler

Compiled 13479 to 7907 computations (41.3% saved)

localize16.0ms (0%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta)))))
0.1b
(*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta))))
0.3b
(/.f64 1 (/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta))))))
0.8b
(+.f64 (/.f64 1 (/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta)))))) 1)

rewrite649.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
93×*-un-lft-identity_binary64_1442
88×times-frac_binary64_1448
53×add-sqr-sqrt_binary64_1464
52×add-exp-log_binary64_1480
40×add-cube-cbrt_binary64_1477
32×add-cbrt-cube_binary64_1478
28×associate-/r/_binary64_1388
26×distribute-lft-out_binary64_1393 associate-*r*_binary64_1382
25×div-exp_binary64_1493
15×flip3-+_binary64_1445 flip-+_binary64_1416 associate-/r*_binary64_1386
13×cbrt-undiv_binary64_1476
12×frac-times_binary64_1452 associate-*l/_binary64_1385
10×prod-exp_binary64_1491
div-inv_binary64_1439 associate-/l*_binary64_1387
pow1_binary64_1503
add-log-exp_binary64_1481 cbrt-unprod_binary64_1475 associate-*r/_binary64_1384
1-exp_binary64_1486 rec-exp_binary64_1492 associate-*l*_binary64_1383 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394
frac-2neg_binary64_1453 clear-num_binary64_1441 unswap-sqr_binary64_1410 associate-/l/_binary64_1389
sum-log_binary64_1533 +-commutative_binary64_1372 inv-pow_binary64_1527 pow-flip_binary64_1516 pow-prod-down_binary64_1513 *-commutative_binary64_1373
Counts
4 → 185
Calls

4 calls:

41.0ms
(+.f64 (/.f64 1 (/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta)))))) 1)
29.0ms
(/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta)))))
26.0ms
(/.f64 1 (/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta))))))
20.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta))))
Compiler

Compiled 7535 to 4553 computations (39.6% saved)

series8.0s (22.6%)

Error
0.0b
Counts
4 → 114
Calls

4 calls:

4.0s
(+.f64 (/.f64 1 (/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta)))))) 1)
2.3s
(/.f64 1 (/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta))))))
785.0ms
(/.f64 (+.f64 2 (+.f64 alpha (+.f64 (*.f64 2 i) beta))) (*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta)))))
337.0ms
(*.f64 (+.f64 alpha beta) (/.f64 (-.f64 beta alpha) (+.f64 alpha (+.f64 (*.f64 2 i) beta))))
Compiler

Compiled 22534 to 16754 computations (25.7% saved)

simplify192.0ms (0.5%)

Algorithm
egg-herbie
Counts
299 → 299
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
0508723011

prune1.3s (3.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New2981299
Fresh145
Picked011
Done000
Total2996305
Error
0.0b
Counts
305 → 6
Compiler

Compiled 14622 to 8814 computations (39.7% saved)

localize16.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 1 (+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta)))))) 1)
0.0b
(*.f64 4 (/.f64 i beta))
0.0b
(+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta)))))
0.9b
(/.f64 1 (+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta))))))

rewrite360.0ms (1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
34×*-un-lft-identity_binary64_1442
26×add-sqr-sqrt_binary64_1464
22×times-frac_binary64_1448
21×add-cube-cbrt_binary64_1477
15×add-log-exp_binary64_1481
13×add-exp-log_binary64_1480 associate-*r*_binary64_1382
12×frac-add_binary64_1450
11×add-cbrt-cube_binary64_1478
pow1_binary64_1503 distribute-lft-out_binary64_1393 flip3-+_binary64_1445 flip-+_binary64_1416 sum-log_binary64_1533
associate-/r/_binary64_1388
associate-*r/_binary64_1384
associate-/r*_binary64_1386
div-exp_binary64_1493 div-inv_binary64_1439 associate-/l*_binary64_1387 associate-*l*_binary64_1383
cbrt-undiv_binary64_1476 +-commutative_binary64_1372 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410
inv-pow_binary64_1527 pow-flip_binary64_1516 1-exp_binary64_1486 rec-exp_binary64_1492 frac-2neg_binary64_1453 clear-num_binary64_1441 associate-+r+_binary64_1374 pow-prod-down_binary64_1513 *-commutative_binary64_1373
Counts
4 → 105
Calls

4 calls:

23.0ms
(+.f64 (/.f64 1 (+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta)))))) 1)
18.0ms
(/.f64 1 (+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta))))))
16.0ms
(+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta)))))
7.0ms
(*.f64 4 (/.f64 i beta))
Compiler

Compiled 3884 to 2639 computations (32.1% saved)

series1.1s (3.1%)

Error
0.0b
Counts
4 → 52
Calls

4 calls:

451.0ms
(+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta)))))
301.0ms
(/.f64 1 (+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta))))))
218.0ms
(+.f64 (/.f64 1 (+.f64 (/.f64 2 beta) (+.f64 (*.f64 2 (/.f64 alpha beta)) (+.f64 1 (*.f64 4 (/.f64 i beta)))))) 1)
80.0ms
(*.f64 4 (/.f64 i beta))
Compiler

Compiled 2656 to 2337 computations (12% saved)

simplify79.0ms (0.2%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050324150

prune262.0ms (0.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1570157
Fresh044
Picked011
Done011
Total1576163
Error
0.0b
Counts
163 → 6
Compiler

Compiled 3359 to 2279 computations (32.2% saved)

regimes3.6s (10.2%)

Accuracy

Total 1.6b remaining (94.5%)

Threshold costs 0b (0%)

Compiler

Compiled 49045 to 36500 computations (25.6% saved)

bsearch13.0ms (0%)

Compiler

Compiled 25 to 16 computations (36% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
053108
153108

end3.0ms (0%)

Compiler

Compiled 72 to 46 computations (36.1% saved)

sample1.5s (4.2%)

Algorithm
intervals
Results
368.0ms6440×body128valid
178.0ms8000×pre128true
164.0ms715×body1024valid
91.0ms500×body512valid
39.0ms295×body256valid
14.0ms50×body2048valid
Compiler

Compiled 410 to 295 computations (28% saved)

Profiling

Loading profile data...