Details

Time bar (total: 4.7s)

analyze77.0ms (1.6%)

Algorithm
search
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)

sample22.0ms (0.5%)

Algorithm
intervals
Results
14.0ms256×body128valid
1.0ms11×body128invalid
0.0msbody128nan
Compiler

Compiled 41 to 41 computations (0% saved)

simplify159.0ms (3.4%)

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)

localize12.0ms (0.3%)

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.4b
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))

rewrite43.0ms (0.9%)

Algorithm
rewrite-expression-head
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-cbrt-cube_binary64_1478 associate-*l*_binary64_1383 add-exp-log_binary64_1480
associate-*l/_binary64_1385
associate-*r*_binary64_1382
flip3--_binary64_1446 flip--_binary64_1417
sqrt-prod_binary64_1458
associate-/r*_binary64_1386 sqrt-div_binary64_1459 add-log-exp_binary64_1481 frac-times_binary64_1452
associate-/l*_binary64_1387 pow-prod-down_binary64_1513 flip3-+_binary64_1445 flip-+_binary64_1416
sqrt-pow1_binary64_1460 associate-*r/_binary64_1384 cbrt-unprod_binary64_1475 associate-/r/_binary64_1388 *-commutative_binary64_1373 prod-exp_binary64_1491 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 unswap-sqr_binary64_1410
cbrt-undiv_binary64_1476 div-inv_binary64_1439 clear-num_binary64_1441 distribute-lft-out_binary64_1393 frac-2neg_binary64_1453 distribute-lft-in_binary64_1391 distribute-rgt-in_binary64_1392 pow1/2_binary64_1522 div-exp_binary64_1493
Counts
4 → 99
Calls

4 calls:

14.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))

series284.0ms (6.1%)

Counts
4 → 24
Calls

4 calls:

131.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
107.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
28.0ms
(*.f64 (-.f64 a 1/3) 9)
17.0ms
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
Compiler

Compiled 587 to 535 computations (8.9% saved)

simplify66.0ms (1.4%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050102067

prune159.0ms (3.4%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1176123
Fresh101
Picked101
Done000
Total1196125
Error
0.0b
Counts
125 → 6
Compiler

Compiled 2508 to 1979 computations (21.1% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite35.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt_binary64_1464
14×*-un-lft-identity_binary64_1442
12×pow1_binary64_1503
11×add-cbrt-cube_binary64_1478 associate-*l*_binary64_1383 add-exp-log_binary64_1480 sqrt-prod_binary64_1458
10×sqrt-div_binary64_1459 add-cube-cbrt_binary64_1477
add-log-exp_binary64_1481
associate-*l/_binary64_1385
flip3--_binary64_1446 flip--_binary64_1417
associate-*r/_binary64_1384
associate-*r*_binary64_1382 cbrt-unprod_binary64_1475 associate-+l+_binary64_1375 pow-prod-down_binary64_1513 prod-exp_binary64_1491 frac-add_binary64_1450
cancel-sign-sub-inv_binary64_1408
sum-log_binary64_1533 *-commutative_binary64_1373 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 unswap-sqr_binary64_1410
sqrt-pow1_binary64_1460 rem-sqrt-square_binary64_1455 sub-neg_binary64_1435 +-commutative_binary64_1372 diff-log_binary64_1534 flip3-+_binary64_1445 flip-+_binary64_1416 pow1/2_binary64_1522 associate-+l-_binary64_1377
Counts
4 → 84
Calls

4 calls:

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

series238.0ms (5.1%)

Counts
4 → 24
Calls

4 calls:

91.0ms
(+.f64 (-.f64 a 1/3) (*.f64 1/3 (*.f64 (sqrt.f64 (-.f64 a 1/3)) rand)))
78.0ms
(*.f64 1/3 (*.f64 (sqrt.f64 (-.f64 a 1/3)) rand))
57.0ms
(*.f64 (sqrt.f64 (-.f64 a 1/3)) rand)
12.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 567 to 510 computations (10.1% saved)

simplify85.0ms (1.8%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
048851588
148851588

prune116.0ms (2.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1062108
Fresh235
Picked011
Done000
Total1086114
Error
0b
Counts
114 → 6
Compiler

Compiled 1863 to 1430 computations (23.2% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite125.0ms (2.7%)

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

4 calls:

52.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))))
18.0ms
(/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))
7.0ms
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))
3.0ms
(sqrt.f64 (-.f64 a 1/3))

series352.0ms (7.5%)

Counts
4 → 24
Calls

4 calls:

142.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))))
103.0ms
(/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))
93.0ms
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))
14.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 708 to 643 computations (9.2% saved)

simplify135.0ms (2.9%)

Algorithm
egg-herbie
Counts
352 → 352
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049588590
149588590

prune633.0ms (13.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New3520352
Fresh044
Picked011
Done011
Total3526358
Error
0b
Counts
358 → 6
Compiler

Compiled 8517 to 6501 computations (23.7% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite38.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt_binary64_1464
14×*-un-lft-identity_binary64_1442
12×pow1_binary64_1503
11×associate-*r*_binary64_1382 add-cbrt-cube_binary64_1478 add-exp-log_binary64_1480 sqrt-prod_binary64_1458
10×sqrt-div_binary64_1459 add-cube-cbrt_binary64_1477
add-log-exp_binary64_1481
associate-*r/_binary64_1384
flip3--_binary64_1446 flip--_binary64_1417
associate-*l/_binary64_1385
cbrt-unprod_binary64_1475 associate-+l+_binary64_1375 associate-*l*_binary64_1383 pow-prod-down_binary64_1513 prod-exp_binary64_1491 frac-add_binary64_1450
cancel-sign-sub-inv_binary64_1408
sum-log_binary64_1533 *-commutative_binary64_1373 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 unswap-sqr_binary64_1410
sqrt-pow1_binary64_1460 rem-sqrt-square_binary64_1455 sub-neg_binary64_1435 +-commutative_binary64_1372 diff-log_binary64_1534 flip3-+_binary64_1445 flip-+_binary64_1416 pow1/2_binary64_1522 associate-+l-_binary64_1377
Counts
4 → 84
Calls

4 calls:

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

series204.0ms (4.4%)

Counts
4 → 21
Calls

4 calls:

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

Compiled 489 to 445 computations (9% saved)

simplify110.0ms (2.3%)

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
048721546
148721546

prune97.0ms (2.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1050105
Fresh033
Picked011
Done022
Total1056111
Error
0b
Counts
111 → 6
Compiler

Compiled 1724 to 1322 computations (23.3% saved)

regimes284.0ms (6.1%)

Accuracy

Total 0.1b remaining (97.9%)

Threshold costs 0.1b (97.9%)

Compiler

Compiled 2910 to 2626 computations (9.8% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02521
12521

end0.0ms (0%)

sample1.4s (29.2%)

Algorithm
intervals
Results
457.0ms8000×body128valid
15.0ms297×body128nan
14.0ms253×body128invalid
Compiler

Compiled 749 to 677 computations (9.6% saved)

Profiling

Loading profile data...