Details

Time bar (total: 15.3s)

analyze2.1s (13.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05719148
033
133
Search
TrueOtherFalseIter
0%49.9%50.1%0
0%49.9%50.1%1
0%49.9%50.1%2
0%49.9%50.1%3
0%49.9%50.1%4
0%49.9%50.1%5
0%49.9%50.1%6
0%49.9%50.1%7
0%49.9%50.1%8
0.4%49.5%50.1%9
0.4%49.3%50.3%10
0.6%48.9%50.5%11
1.1%48.1%50.9%12
1.5%47.3%51.2%13
1.7%46.9%51.5%14
Symmetry

(sort a b)

Compiler

Compiled 31 to 24 computations (22.6% saved)

sample179.0ms (1.2%)

Algorithm
intervals
Results
96.0ms132×body2048valid
31.0ms72×body1024valid
6.0ms29×body512valid
6.0ms297×pre128true
5.0ms15×body1024overflowed
4.0msbody2048overflowed
1.0msbody256valid
1.0msbody512overflowed
1.0ms14×body128valid
1.0msbody128overflowed
0.0msbody256overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify23.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
0521737

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize20.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.7b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
3.7b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
4.4b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
6.8b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite270.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
60.9b
Rules
33×add-sqr-sqrt_binary64_1464
26×*-un-lft-identity_binary64_1442
15×cancel-sign-sub-inv_binary64_1408
11×add-cube-cbrt_binary64_1477
10×add-log-exp_binary64_1481 difference-of-squares_binary64_1411
flip3--_binary64_1446 flip--_binary64_1417
associate-*l*_binary64_1383 associate-*r*_binary64_1382
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
sub-neg_binary64_1435 difference-of-sqr-1_binary64_1412 distribute-lft-out--_binary64_1394
frac-times_binary64_1452 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391
diff-log_binary64_1534
associate-*l/_binary64_1385 associate-*r/_binary64_1384
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410 *-commutative_binary64_1373
Counts
4 → 96
Calls

4 calls:

12.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
5.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 2976 to 1270 computations (57.3% saved)

series565.0ms (3.7%)

Error
45.8b
Counts
4 → 42
Calls

4 calls:

275.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
98.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
80.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
59.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 2735 to 1936 computations (29.2% saved)

simplify84.0ms (0.5%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049732627
149732627

prune222.0ms (1.4%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1335138
Fresh000
Picked011
Done000
Total1336139
Error
45.7b
Counts
139 → 6
Compiler

Compiled 2868 to 1280 computations (55.4% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(exp.f64 (*.f64 (+.f64 a b) eps))
3.8b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 eps a) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
4.4b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
6.8b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite210.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
45.7b
Rules
25×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
14×add-sqr-sqrt_binary64_1464
12×add-log-exp_binary64_1481 *-un-lft-identity_binary64_1442
prod-exp_binary64_1491 cbrt-unprod_binary64_1475
add-cube-cbrt_binary64_1477 cancel-sign-sub-inv_binary64_1408 div-exp_binary64_1493 cbrt-undiv_binary64_1476
pow1_binary64_1503 flip3--_binary64_1446 flip--_binary64_1417 difference-of-squares_binary64_1411 associate-*r/_binary64_1384
diff-log_binary64_1534 sub-neg_binary64_1435 difference-of-sqr-1_binary64_1412 distribute-lft-out--_binary64_1394 associate-/l/_binary64_1389 associate-/r/_binary64_1388 exp-to-pow_binary64_1504
frac-2neg_binary64_1453 times-frac_binary64_1448 clear-num_binary64_1441 div-inv_binary64_1439 associate-/l*_binary64_1387 associate-/r*_binary64_1386 sum-log_binary64_1533 exp-prod_binary64_1494 rem-exp-log_binary64_1482
Counts
4 → 76
Calls

4 calls:

14.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 eps a) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
3.0ms
(exp.f64 (*.f64 (+.f64 a b) eps))
Compiler

Compiled 2336 to 888 computations (62% saved)

series847.0ms (5.5%)

Error
0.3b
Counts
4 → 52
Calls

4 calls:

440.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 eps a) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
163.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
104.0ms
(exp.f64 (*.f64 (+.f64 a b) eps))
77.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 3199 to 2135 computations (33.3% saved)

simplify58.0ms (0.4%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
056542563

prune146.0ms (1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1253128
Fresh314
Picked101
Done011
Total1295134
Error
0.3b
Counts
134 → 5
Compiler

Compiled 2206 to 914 computations (58.6% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
0.0b
(+.f64 eps (/.f64 (*.f64 eps a) b))
0.0b
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b))))
5.9b
(/.f64 (*.f64 eps a) b)

rewrite173.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
13×add-log-exp_binary64_1481
11×*-un-lft-identity_binary64_1442
add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
frac-add_binary64_1450
add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464 flip3-+_binary64_1445 flip-+_binary64_1416
sum-log_binary64_1533
pow1_binary64_1503 associate-*r/_binary64_1384
times-frac_binary64_1448 associate-/r*_binary64_1386 associate-+r+_binary64_1374 +-commutative_binary64_1372 distribute-lft-out_binary64_1393
div-exp_binary64_1493 cbrt-undiv_binary64_1476 div-inv_binary64_1439
prod-exp_binary64_1491 cbrt-unprod_binary64_1475 frac-2neg_binary64_1453 clear-num_binary64_1441 associate-/l*_binary64_1387 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391
Counts
4 → 67
Calls

4 calls:

16.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
7.0ms
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b))))
5.0ms
(+.f64 eps (/.f64 (*.f64 eps a) b))
4.0ms
(/.f64 (*.f64 eps a) b)
Compiler

Compiled 2002 to 926 computations (53.7% saved)

series910.0ms (5.9%)

Error
0.0b
Counts
4 → 52
Calls

4 calls:

377.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
272.0ms
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b))))
146.0ms
(/.f64 (*.f64 eps a) b)
87.0ms
(+.f64 eps (/.f64 (*.f64 eps a) b))
Compiler

Compiled 1624 to 1344 computations (17.2% saved)

simplify93.0ms (0.6%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049812305
149812305

prune132.0ms (0.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1172119
Fresh123
Picked101
Done011
Total1195124
Error
0.0b
Counts
124 → 5
Compiler

Compiled 1888 to 1032 computations (45.3% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (/.f64 1 b) (/.f64 1 a))

rewrite44.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
13×*-un-lft-identity_binary64_1442
distribute-lft-out_binary64_1393
times-frac_binary64_1448
div-inv_binary64_1439
add-log-exp_binary64_1481 add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464
sum-log_binary64_1533 pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 frac-add_binary64_1450 flip3-+_binary64_1445 flip-+_binary64_1416 +-commutative_binary64_1372
Counts
1 → 19
Calls

1 calls:

13.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))
Compiler

Compiled 231 to 182 computations (21.2% saved)

series90.0ms (0.6%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

84.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))
Compiler

Compiled 122 to 143 computations (-17.2% saved)

simplify77.0ms (0.5%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
04871341
14871341

prune29.0ms (0.2%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New30131
Fresh123
Picked011
Done011
Total31536
Error
0.0b
Counts
36 → 5
Compiler

Compiled 202 to 156 computations (22.8% saved)

regimes3.2s (20.6%)

Accuracy

Total 0.2b remaining (69.7%)

Threshold costs 0.2b (69.7%)

Compiler

Compiled 36425 to 26281 computations (27.8% saved)

bsearch23.0ms (0.2%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
053137
153137

end20.0ms (0.1%)

Compiler

Compiled 264 to 153 computations (42% saved)

sample5.8s (38.1%)

Algorithm
intervals
Results
3.1s4178×body2048valid
882.0ms2320×body1024valid
198.0ms9653×pre128true
169.0ms551×body1024overflowed
165.0ms354×body2048overflowed
164.0ms726×body512valid
57.0ms293×body512overflowed
38.0ms522×body128valid
33.0ms239×body256valid
20.0ms157×body256overflowed
19.0ms295×body128overflowed
17.0ms15×body4096valid
2.0msbody2048invalid
Compiler

Compiled 239 to 183 computations (23.4% saved)

Profiling

Loading profile data...