Details

Time bar (total: 12.4s)

analyze1.7s (14.1%)

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
Compiler

Compiled 31 to 24 computations (22.6% saved)

sample187.0ms (1.5%)

Algorithm
intervals
Results
93.0ms120×body2048valid
32.0ms87×body1024valid
6.0ms321×pre128true
6.0ms13×body2048overflowed
6.0ms19×body1024overflowed
4.0ms19×body512valid
4.0msbody4096valid
2.0ms12×body512overflowed
1.0ms22×body128valid
1.0ms14×body128overflowed
1.0msbody256overflowed
1.0msbody256valid
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify24.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
0521737

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
2.5b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
2.7b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
3.2b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite177.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
60.3b
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 b eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3325 to 1407 computations (57.7% saved)

series417.0ms (3.4%)

Error
49.2b
Counts
4 → 42
Calls

4 calls:

185.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
73.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
55.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
45.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3446 to 2258 computations (34.5% saved)

simplify59.0ms (0.5%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
053022710

prune188.0ms (1.5%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1299138
Fresh000
Picked101
Done000
Total1309139
Error
49.1b
Counts
139 → 9
Compiler

Compiled 4492 to 1942 computations (56.8% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(exp.f64 (*.f64 (+.f64 a b) eps))
1.8b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 eps a) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
2.5b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
3.2b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite130.0ms (1%)

Algorithm
rewrite-expression-head
Error
49.1b
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:

17.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 2465 to 933 computations (62.2% saved)

series607.0ms (4.9%)

Error
0.2b
Counts
4 → 57
Calls

4 calls:

282.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 eps a) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
108.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
79.0ms
(exp.f64 (*.f64 (+.f64 a b) eps))
56.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 4157 to 2582 computations (37.9% saved)

simplify64.0ms (0.5%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
053182916

prune152.0ms (1.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1303133
Fresh268
Picked101
Done000
Total1339142
Error
0.1b
Counts
142 → 9
Compiler

Compiled 3749 to 1592 computations (57.5% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite88.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
10×add-log-exp_binary64_1481 *-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
sum-log_binary64_1533 flip3-+_binary64_1445 flip-+_binary64_1416
pow1_binary64_1503 times-frac_binary64_1448 associate-/r*_binary64_1386 distribute-lft-out_binary64_1393
div-exp_binary64_1493 cbrt-undiv_binary64_1476 div-inv_binary64_1439 associate-*r/_binary64_1384 +-commutative_binary64_1372
prod-exp_binary64_1491 cbrt-unprod_binary64_1475 frac-2neg_binary64_1453 clear-num_binary64_1441 associate-/l*_binary64_1387 associate-+r+_binary64_1374
Counts
3 → 52
Calls

3 calls:

14.0ms
(+.f64 (/.f64 1 a) (+.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 1559 to 740 computations (52.5% saved)

series429.0ms (3.5%)

Error
0.1b
Counts
3 → 37
Calls

3 calls:

231.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
102.0ms
(/.f64 (*.f64 eps a) b)
67.0ms
(+.f64 eps (/.f64 (*.f64 eps a) b))
Compiler

Compiled 1519 to 1158 computations (23.8% saved)

simplify66.0ms (0.5%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
050471659

prune97.0ms (0.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New88189
Fresh178
Picked101
Done000
Total90898
Error
0.1b
Counts
98 → 8
Compiler

Compiled 2054 to 1163 computations (43.4% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

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

rewrite31.0ms (0.2%)

Algorithm
rewrite-expression-head
Error
0.1b
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 a) (/.f64 1 b))
Compiler

Compiled 267 to 210 computations (21.3% saved)

series66.0ms (0.5%)

Error
0.1b
Counts
1 → 12
Calls

1 calls:

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

Compiled 162 to 171 computations (-5.6% saved)

simplify85.0ms (0.7%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
04871341
14871341

prune20.0ms (0.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New29231
Fresh257
Picked011
Done000
Total31839
Error
0.1b
Counts
39 → 8
Compiler

Compiled 294 to 224 computations (23.8% saved)

regimes542.0ms (4.4%)

Accuracy

Total 0.8b remaining (93.7%)

Threshold costs 0.8b (93.7%)

Compiler

Compiled 6802 to 5120 computations (24.7% saved)

bsearch5.0ms (0%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify16.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
061151
161151
Compiler

Compiled 196 to 116 computations (40.8% saved)

end0.0ms (0%)

sample7.1s (57.7%)

Algorithm
intervals
Results
3.1s4123×body2048valid
949.0ms2444×body1024valid
200.0ms9770×pre128true
182.0ms615×body1024overflowed
178.0ms364×body2048overflowed
162.0ms706×body512valid
62.0ms312×body512overflowed
37.0ms235×body256valid
36.0ms481×body128valid
24.0ms313×body128overflowed
21.0ms163×body256overflowed
13.0ms11×body4096valid
2.0msbody2048invalid
Compiler

Compiled 1823 to 1357 computations (25.6% saved)

Profiling

Loading profile data...