Details

Time bar (total: 7.5s)

analyze381.0ms (5.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502418
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Compiler

Compiled 7 to 7 computations (0% saved)

sample79.0ms (1.1%)

Algorithm
intervals
Results
28.0ms47×body2048valid
13.0ms50×body1024valid
6.0ms34×body512valid
5.0ms98×body128valid
3.0ms27×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify115.0ms (1.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (104.0ms)

IterNodesCost
048759
148759

prune9.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 12 to 12 computations (0% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
4.5b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite13.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_1464
add-log-exp_binary64_1481 *-un-lft-identity_binary64_1442
cancel-sign-sub-inv_binary64_1408 add-cube-cbrt_binary64_1477
add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480 pow1_binary64_1503 difference-of-squares_binary64_1411
sub-neg_binary64_1435 rem-exp-log_binary64_1482 flip3--_binary64_1446 difference-of-sqr-1_binary64_1412 exp-prod_binary64_1494 flip--_binary64_1417 diff-log_binary64_1534 exp-to-pow_binary64_1504 distribute-lft-out--_binary64_1394
Counts
2 → 28
Calls

2 calls:

8.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
3.0ms
(exp.f64 (*.f64 a x))

series141.0ms (1.9%)

Counts
2 → 20
Calls

2 calls:

78.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
62.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 348 to 316 computations (9.2% saved)

simplify164.0ms (2.2%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (141.0ms)

IterNodesCost
04961510
14961510

prune80.0ms (1.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New43548
Fresh000
Picked101
Done000
Total44549
Error
0.2b
Counts
49 → 5
Compiler

Compiled 527 to 257 computations (51.2% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
0.0b
(*.f64 1/2 (*.f64 a (*.f64 x x)))
1.0b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
9.9b
(*.f64 a (*.f64 x x))

rewrite55.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
20×add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480 pow1_binary64_1503
11×add-sqr-sqrt_binary64_1464
10×cbrt-unprod_binary64_1475 pow-prod-down_binary64_1513 prod-exp_binary64_1491
associate-*l*_binary64_1383
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
add-log-exp_binary64_1481
associate-*r*_binary64_1382
*-commutative_binary64_1373
associate-*r/_binary64_1384 flip3-+_binary64_1445 flip-+_binary64_1416 unswap-sqr_binary64_1410
sum-log_binary64_1533 +-commutative_binary64_1372 distribute-lft-in_binary64_1391 distribute-rgt-in_binary64_1392
Counts
4 → 73
Calls

4 calls:

15.0ms
(*.f64 1/2 (*.f64 a (*.f64 x x)))
12.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
11.0ms
(*.f64 a (*.f64 x x))
7.0ms
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))

series671.0ms (8.9%)

Counts
4 → 36
Calls

4 calls:

269.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
162.0ms
(+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x))))
133.0ms
(*.f64 1/2 (*.f64 a (*.f64 x x)))
107.0ms
(*.f64 a (*.f64 x x))
Compiler

Compiled 636 to 536 computations (15.7% saved)

simplify86.0ms (1.1%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
050231426

prune145.0ms (1.9%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1063109
Fresh044
Picked101
Done000
Total1077114
Error
0.1b
Counts
114 → 7
Compiler

Compiled 1659 to 729 computations (56.1% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x)))
0.0b
(*.f64 1/2 (*.f64 (*.f64 a x) x))
0.2b
(*.f64 (*.f64 a x) x)
1.0b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))

rewrite45.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
20×add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480 pow1_binary64_1503
10×cbrt-unprod_binary64_1475 pow-prod-down_binary64_1513 add-sqr-sqrt_binary64_1464 prod-exp_binary64_1491
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
associate-*r*_binary64_1382 associate-*l*_binary64_1383
add-log-exp_binary64_1481
*-commutative_binary64_1373
associate-*r/_binary64_1384 flip3-+_binary64_1445 flip-+_binary64_1416
sum-log_binary64_1533 +-commutative_binary64_1372 distribute-lft-in_binary64_1391 distribute-rgt-in_binary64_1392 unswap-sqr_binary64_1410
Counts
4 → 72
Calls

4 calls:

11.0ms
(*.f64 1/2 (*.f64 (*.f64 a x) x))
10.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))
9.0ms
(*.f64 (*.f64 a x) x)
6.0ms
(+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x)))

series678.0ms (9%)

Counts
4 → 36
Calls

4 calls:

248.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))
182.0ms
(+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x)))
145.0ms
(*.f64 1/2 (*.f64 (*.f64 a x) x))
102.0ms
(*.f64 (*.f64 a x) x)
Compiler

Compiled 636 to 536 computations (15.7% saved)

simplify157.0ms (2.1%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (124.0ms)

IterNodesCost
049931414
149931414

prune140.0ms (1.9%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1062108
Fresh156
Picked101
Done000
Total1087115
Error
0.1b
Counts
115 → 7
Compiler

Compiled 1662 to 742 computations (55.4% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 1/2 (*.f64 x (*.f64 a x)))
0.2b
(*.f64 x (*.f64 a x))
2.9b
(*.f64 a (*.f64 1/2 (*.f64 x (*.f64 a x))))
4.4b
(+.f64 (*.f64 a x) (*.f64 a (*.f64 1/2 (*.f64 x (*.f64 a x)))))

rewrite62.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
32×add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480 pow1_binary64_1503
19×cbrt-unprod_binary64_1475 pow-prod-down_binary64_1513 prod-exp_binary64_1491
associate-*l*_binary64_1383
add-sqr-sqrt_binary64_1464 add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
add-log-exp_binary64_1481
associate-*r*_binary64_1382 *-commutative_binary64_1373
sum-log_binary64_1533 +-commutative_binary64_1372 distribute-lft-out_binary64_1393 flip3-+_binary64_1445 flip-+_binary64_1416
Counts
4 → 75
Calls

4 calls:

17.0ms
(*.f64 a (*.f64 1/2 (*.f64 x (*.f64 a x))))
13.0ms
(*.f64 1/2 (*.f64 x (*.f64 a x)))
10.0ms
(+.f64 (*.f64 a x) (*.f64 a (*.f64 1/2 (*.f64 x (*.f64 a x)))))
10.0ms
(*.f64 x (*.f64 a x))

series621.0ms (8.3%)

Counts
4 → 30
Calls

4 calls:

252.0ms
(+.f64 (*.f64 a x) (*.f64 a (*.f64 1/2 (*.f64 x (*.f64 a x)))))
148.0ms
(*.f64 a (*.f64 1/2 (*.f64 x (*.f64 a x))))
119.0ms
(*.f64 1/2 (*.f64 x (*.f64 a x)))
102.0ms
(*.f64 x (*.f64 a x))
Compiler

Compiled 666 to 546 computations (18% saved)

simplify127.0ms (1.7%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
049801312
149801312

prune131.0ms (1.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1050105
Fresh066
Picked011
Done000
Total1057112
Error
0.1b
Counts
112 → 7
Compiler

Compiled 1589 to 626 computations (60.6% saved)

regimes533.0ms (7.1%)

Accuracy

Total 0.6b remaining (88.3%)

Threshold costs 0.6b (88.3%)

Compiler

Compiled 1944 to 1372 computations (29.4% saved)

bsearch2.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify19.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03458
13458
Compiler

Compiled 74 to 36 computations (51.4% saved)

end0.0ms (0%)

sample3.0s (40%)

Algorithm
intervals
Results
792.0ms1441×body2048valid
459.0ms1710×body1024valid
180.0ms1160×body512valid
142.0ms3050×body128valid
61.0ms639×body256valid
7.0ms150×body128invalid
Compiler

Compiled 413 to 279 computations (32.4% saved)

Profiling

Loading profile data...