Details

Time bar (total: 4.2s)

analyze224.0ms (5.4%)

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
Symmetry

(sort a x)

Compiler

Compiled 7 to 7 computations (0% saved)

sample43.0ms (1%)

Algorithm
intervals
Results
14.0ms47×body2048valid
6.0ms43×body1024valid
3.0ms35×body512valid
3.0ms111×body128valid
1.0ms20×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify66.0ms (1.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
048759
148759

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 12 to 12 computations (0% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite35.0ms (0.8%)

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

2 calls:

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

Compiled 346 to 156 computations (54.9% saved)

series93.0ms (2.2%)

Error
0.1b
Counts
2 → 22
Calls

2 calls:

46.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
32.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 582 to 462 computations (20.6% saved)

simplify76.0ms (1.8%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
04936572
14936572

prune36.0ms (0.9%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New46450
Fresh000
Picked101
Done000
Total47451
Error
0.0b
Counts
51 → 4
Compiler

Compiled 551 to 271 computations (50.8% saved)

localize2.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
0.0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
0.0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune4.0ms (0.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done000
Total044
Error
0.0b
Counts
4 → 4
Compiler

Compiled 48 to 32 computations (33.3% saved)

localize11.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
0.0b
(exp.f64 (*.f64 a x))
0.0b
(exp.f64 (*.f64 a x))
4.0b
(-.f64 (pow.f64 (exp.f64 (*.f64 a x)) 3) 1)

rewrite80.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×add-sqr-sqrt_binary64_1464
12×add-log-exp_binary64_1481
11×*-un-lft-identity_binary64_1442
difference-of-squares_binary64_1411
add-cube-cbrt_binary64_1477
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 difference-of-sqr-1_binary64_1412
unpow-prod-down_binary64_1521 cube-prod_binary64_1470 sqr-pow_binary64_1414 cancel-sign-sub-inv_binary64_1408 exp-to-pow_binary64_1504 exp-prod_binary64_1494 rem-exp-log_binary64_1482
diff-log_binary64_1534 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 distribute-lft-out--_binary64_1394
Counts
4 → 57
Calls

4 calls:

7.0ms
(-.f64 (pow.f64 (exp.f64 (*.f64 a x)) 3) 1)
2.0ms
(exp.f64 (*.f64 a x))
2.0ms
(exp.f64 (*.f64 a x))
2.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 1647 to 776 computations (52.9% saved)

series283.0ms (6.8%)

Error
0.0b
Counts
4 → 46
Calls

4 calls:

117.0ms
(-.f64 (pow.f64 (exp.f64 (*.f64 a x)) 3) 1)
40.0ms
(exp.f64 (*.f64 a x))
39.0ms
(exp.f64 (*.f64 a x))
37.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 2918 to 1848 computations (36.7% saved)

simplify80.0ms (1.9%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049321296
149321296

prune115.0ms (2.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1003103
Fresh022
Picked101
Done011
Total1016107
Error
0.0b
Counts
107 → 6
Compiler

Compiled 2825 to 1399 computations (50.5% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
0.1b
(/.f64 (*.f64 (*.f64 a x) (+.f64 3 (*.f64 9/2 (*.f64 a x)))) (+.f64 (pow.f64 (exp.f64 (*.f64 a x)) 2) (+.f64 (exp.f64 (*.f64 a x)) 1)))
0.2b
(*.f64 (*.f64 a x) (+.f64 3 (*.f64 9/2 (*.f64 a x))))
0.2b
(*.f64 9/2 (*.f64 a x))

rewrite146.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
23×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
18×*-un-lft-identity_binary64_1442
14×pow1_binary64_1503
prod-exp_binary64_1491 cbrt-unprod_binary64_1475
add-cube-cbrt_binary64_1477 add-sqr-sqrt_binary64_1464
pow-prod-down_binary64_1513 add-log-exp_binary64_1481 distribute-lft-out_binary64_1393
times-frac_binary64_1448 associate-/r*_binary64_1386
associate-*l*_binary64_1383 associate-*r*_binary64_1382 associate-*r/_binary64_1384
flip3-+_binary64_1445 flip-+_binary64_1416 div-exp_binary64_1493 cbrt-undiv_binary64_1476
*-commutative_binary64_1373 associate-/l/_binary64_1389 associate-/r/_binary64_1388
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 frac-2neg_binary64_1453 clear-num_binary64_1441 div-inv_binary64_1439 associate-/l*_binary64_1387 exp-to-pow_binary64_1504 exp-prod_binary64_1494 rem-exp-log_binary64_1482
Counts
4 → 81
Calls

4 calls:

14.0ms
(/.f64 (*.f64 (*.f64 a x) (+.f64 3 (*.f64 9/2 (*.f64 a x)))) (+.f64 (pow.f64 (exp.f64 (*.f64 a x)) 2) (+.f64 (exp.f64 (*.f64 a x)) 1)))
7.0ms
(*.f64 (*.f64 a x) (+.f64 3 (*.f64 9/2 (*.f64 a x))))
5.0ms
(*.f64 9/2 (*.f64 a x))
2.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 2921 to 1394 computations (52.3% saved)

series649.0ms (15.5%)

Error
0.0b
Counts
4 → 38
Calls

4 calls:

377.0ms
(/.f64 (*.f64 (*.f64 a x) (+.f64 3 (*.f64 9/2 (*.f64 a x)))) (+.f64 (pow.f64 (exp.f64 (*.f64 a x)) 2) (+.f64 (exp.f64 (*.f64 a x)) 1)))
152.0ms
(*.f64 (*.f64 a x) (+.f64 3 (*.f64 9/2 (*.f64 a x))))
57.0ms
(*.f64 9/2 (*.f64 a x))
26.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 2606 to 1574 computations (39.6% saved)

simplify89.0ms (2.1%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049392577
149392577

prune137.0ms (3.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1181119
Fresh134
Picked101
Done101
Total1214125
Error
0.0b
Counts
125 → 4
Compiler

Compiled 3480 to 1632 computations (53.1% saved)

regimes397.0ms (9.5%)

Accuracy

Total 0.4b remaining (82.4%)

Threshold costs 0.4b (82.4%)

Compiler

Compiled 3000 to 2008 computations (33.1% saved)

bsearch1.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify10.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02949
12949
Remove

(sort a x)

Compiler

Compiled 64 to 36 computations (43.8% saved)

end0.0ms (0%)

sample1.6s (37.6%)

Algorithm
intervals
Results
426.0ms1475×body2048valid
251.0ms1744×body1024valid
89.0ms1065×body512valid
77.0ms3067×body128valid
36.0ms649×body256valid
3.0ms133×body128invalid
Compiler

Compiled 523 to 346 computations (33.8% saved)

Profiling

Loading profile data...