Details

Time bar (total: 6.8s)

analyze357.0ms (5.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0202442
1202442
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%50%50%2
0%50%50%3
0%50%50%4
6.2%43.7%50%5
9.4%28.1%62.5%6
12.5%25%62.5%7
15.6%15.6%68.8%8
16.8%14.4%68.8%9
18.5%8.8%72.7%10
19.2%7.7%73.1%11
20.1%4.6%75.2%12
20.5%4%75.5%13
21%2.4%76.6%14
Compiler

Compiled 21 to 20 computations (4.8% saved)

sample26.0ms (0.4%)

Algorithm
intervals
Results
15.0ms256×body128valid
1.0msbody128invalid
0.0msbody128nan
Compiler

Compiled 41 to 41 computations (0% saved)

simplify70.0ms (1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
0104921
1104921

prune5.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 48 to 45 computations (6.3% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (-.f64 a 1/3) 9)
0.1b
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
0.2b
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
0.3b
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))

rewrite198.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×add-sqr-sqrt_binary64_1464
23×*-un-lft-identity_binary64_1442
17×add-cube-cbrt_binary64_1477
12×times-frac_binary64_1448
11×pow1_binary64_1503
10×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 associate-*l*_binary64_1383
associate-*l/_binary64_1385
associate-*r*_binary64_1382
flip3--_binary64_1446 flip--_binary64_1417
sqrt-prod_binary64_1458
add-log-exp_binary64_1481 sqrt-div_binary64_1459 associate-/r*_binary64_1386 frac-times_binary64_1452
pow-prod-down_binary64_1513 associate-/l*_binary64_1387 flip3-+_binary64_1445 flip-+_binary64_1416
sqrt-pow1_binary64_1460 associate-/r/_binary64_1388 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410 associate-*r/_binary64_1384 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 *-commutative_binary64_1373
pow1/2_binary64_1522 div-exp_binary64_1493 cbrt-undiv_binary64_1476 frac-2neg_binary64_1453 clear-num_binary64_1441 div-inv_binary64_1439 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 distribute-lft-out_binary64_1393
Counts
4 → 99
Calls

4 calls:

15.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
8.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
7.0ms
(*.f64 (-.f64 a 1/3) 9)
5.0ms
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
Compiler

Compiled 2373 to 1883 computations (20.6% saved)

series316.0ms (4.7%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

144.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
105.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
31.0ms
(*.f64 (-.f64 a 1/3) 9)
16.0ms
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
Compiler

Compiled 850 to 737 computations (13.3% saved)

simplify62.0ms (0.9%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050102067

prune158.0ms (2.3%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1176123
Fresh011
Picked101
Done000
Total1187125
Error
0b
Counts
125 → 7
Compiler

Compiled 2536 to 2002 computations (21.1% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 a (*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))))
0.0b
(sqrt.f64 (+.f64 -1/3 a))
0.2b
(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
0.4b
(*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))))

rewrite107.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×add-sqr-sqrt_binary64_1464
13×*-un-lft-identity_binary64_1442
12×pow1_binary64_1503
11×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-cube-cbrt_binary64_1477 sqrt-prod_binary64_1458
associate-*r*_binary64_1382
add-log-exp_binary64_1481 sqrt-div_binary64_1459 associate-*r/_binary64_1384 associate-*l*_binary64_1383
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 flip3-+_binary64_1445 flip-+_binary64_1416
*-commutative_binary64_1373 unswap-sqr_binary64_1410 distribute-lft-out_binary64_1393
pow1/2_binary64_1522 sqrt-pow1_binary64_1460 rem-sqrt-square_binary64_1455 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
4 → 72
Calls

4 calls:

8.0ms
(*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))))
8.0ms
(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
3.0ms
(+.f64 a (*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))))
3.0ms
(sqrt.f64 (+.f64 -1/3 a))
Compiler

Compiled 1414 to 1085 computations (23.3% saved)

series256.0ms (3.8%)

Error
0b
Counts
4 → 24
Calls

4 calls:

87.0ms
(+.f64 a (*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))))
79.0ms
(*.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))))
64.0ms
(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
12.0ms
(sqrt.f64 (+.f64 -1/3 a))
Compiler

Compiled 804 to 687 computations (14.6% saved)

simplify62.0ms (0.9%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050181143

prune95.0ms (1.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New95196
Fresh156
Picked011
Done000
Total967103
Error
0b
Counts
103 → 7
Compiler

Compiled 1611 to 1240 computations (23% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 a (*.f64 (*.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a))))
0.0b
(sqrt.f64 (+.f64 -1/3 a))
0.3b
(*.f64 (*.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a)))
0.3b
(*.f64 1/3 rand)

rewrite104.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
13×*-un-lft-identity_binary64_1442
12×pow1_binary64_1503 add-sqr-sqrt_binary64_1464
11×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
10×associate-*r*_binary64_1382
add-cube-cbrt_binary64_1477
sqrt-prod_binary64_1458
add-log-exp_binary64_1481
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 associate-*l*_binary64_1383 sqrt-div_binary64_1459
flip3-+_binary64_1445 flip-+_binary64_1416
*-commutative_binary64_1373 associate-*r/_binary64_1384 distribute-lft-out_binary64_1393
unswap-sqr_binary64_1410 pow1/2_binary64_1522 sqrt-pow1_binary64_1460 rem-sqrt-square_binary64_1455 sum-log_binary64_1533 +-commutative_binary64_1372
Counts
4 → 69
Calls

4 calls:

11.0ms
(*.f64 (*.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a)))
4.0ms
(*.f64 1/3 rand)
3.0ms
(sqrt.f64 (+.f64 -1/3 a))
3.0ms
(+.f64 a (*.f64 (*.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a))))
Compiler

Compiled 1317 to 1016 computations (22.9% saved)

series212.0ms (3.1%)

Error
0b
Counts
4 → 21
Calls

4 calls:

89.0ms
(+.f64 a (*.f64 (*.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a))))
78.0ms
(*.f64 (*.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a)))
18.0ms
(*.f64 1/3 rand)
14.0ms
(sqrt.f64 (+.f64 -1/3 a))
Compiler

Compiled 679 to 589 computations (13.3% saved)

simplify80.0ms (1.2%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
04954985
14954985

prune90.0ms (1.3%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New90090
Fresh055
Picked011
Done011
Total90797
Error
0b
Counts
97 → 7
Compiler

Compiled 1487 to 1152 computations (22.5% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 -1/3 a))
0.1b
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))))
0.2b
(/.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
0.2b
(/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))

rewrite738.0ms (10.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
330×times-frac_binary64_1448
233×*-un-lft-identity_binary64_1442
188×sqrt-prod_binary64_1458
182×add-sqr-sqrt_binary64_1464
177×add-cube-cbrt_binary64_1477
30×associate-/l*_binary64_1387
27×distribute-lft-out_binary64_1393
18×sqrt-div_binary64_1459
16×associate-/r/_binary64_1388
13×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 associate-/r*_binary64_1386
12×flip3-+_binary64_1445 flip-+_binary64_1416
div-inv_binary64_1439
pow1_binary64_1503
associate-*l*_binary64_1383
div-exp_binary64_1493 add-log-exp_binary64_1481 cbrt-undiv_binary64_1476 frac-times_binary64_1452 associate-*r*_binary64_1382
flip3--_binary64_1446 flip--_binary64_1417
frac-2neg_binary64_1453 clear-num_binary64_1441 associate-*l/_binary64_1385 associate-*r/_binary64_1384
associate-/l/_binary64_1389 pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 *-commutative_binary64_1373 pow1/2_binary64_1522 sqrt-pow1_binary64_1460 rem-sqrt-square_binary64_1455
Counts
4 → 302
Calls

4 calls:

55.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))))
15.0ms
(/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))
6.0ms
(/.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
3.0ms
(sqrt.f64 (+.f64 -1/3 a))
Compiler

Compiled 8545 to 6746 computations (21.1% saved)

series358.0ms (5.3%)

Error
0b
Counts
4 → 24
Calls

4 calls:

135.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))))
102.0ms
(/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))
89.0ms
(/.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
15.0ms
(sqrt.f64 (+.f64 -1/3 a))
Compiler

Compiled 994 to 863 computations (13.2% saved)

simplify103.0ms (1.5%)

Algorithm
egg-herbie
Counts
326 → 326
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049867703
149867703

prune528.0ms (7.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New3251326
Fresh134
Picked011
Done112
Total3276333
Error
0b
Counts
333 → 6
Compiler

Compiled 7673 to 5893 computations (23.2% saved)

regimes664.0ms (9.8%)

Accuracy

Total 0.1b remaining (98.7%)

Threshold costs 0.1b (98.7%)

Compiler

Compiled 6134 to 5378 computations (12.3% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02724
12724

end0.0ms (0%)

sample2.1s (31.6%)

Algorithm
intervals
Results
468.0ms8000×body128valid
14.0ms256×body128invalid
14.0ms266×body128nan
Compiler

Compiled 1557 to 1366 computations (12.3% saved)

Profiling

Loading profile data...