Details

Time bar (total: 7.5s)

analyze103.0ms (1.4%)

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)

sample31.0ms (0.4%)

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

Compiled 41 to 41 computations (0% saved)

simplify209.0ms (2.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
0104921
1104921

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

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

rewrite217.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
25×add-sqr-sqrt_binary64_1805
23×*-un-lft-identity_binary64_1783
17×add-cube-cbrt_binary64_1818
12×times-frac_binary64_1789
11×pow1_binary64_1844
10×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 associate-*l*_binary64_1724
associate-*l/_binary64_1726
associate-*r*_binary64_1723
flip3--_binary64_1787 flip--_binary64_1758
sqrt-prod_binary64_1799
add-log-exp_binary64_1822 sqrt-div_binary64_1800 associate-/r*_binary64_1727 frac-times_binary64_1793
associate-/l*_binary64_1728 pow-prod-down_binary64_1854 flip3-+_binary64_1786 flip-+_binary64_1757
associate-/r/_binary64_1729 sqrt-pow1_binary64_1801 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 unswap-sqr_binary64_1751 associate-*r/_binary64_1725 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735 *-commutative_binary64_1714
div-exp_binary64_1834 cbrt-undiv_binary64_1817 frac-2neg_binary64_1794 clear-num_binary64_1782 div-inv_binary64_1780 pow1/2_binary64_1863 distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732 distribute-lft-out_binary64_1734
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)))))
10.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)

series420.0ms (5.6%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

184.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))))
134.0ms
(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
53.0ms
(*.f64 (-.f64 a 1/3) 9)
19.0ms
(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))
Compiler

Compiled 850 to 737 computations (13.3% saved)

simplify71.0ms (0.9%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
050102067

prune186.0ms (2.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1194123
Fresh101
Picked011
Done000
Total1205125
Error
0.0b
Counts
125 → 5
Compiler

Compiled 2482 to 1954 computations (21.3% saved)

localize9.0ms (0.1%)

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

rewrite880.0ms (11.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
372×times-frac_binary64_1789
248×add-sqr-sqrt_binary64_1805
247×*-un-lft-identity_binary64_1783
223×sqrt-prod_binary64_1799
191×add-cube-cbrt_binary64_1818
33×associate-/l*_binary64_1728
27×difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735
18×sqrt-div_binary64_1800
16×associate-/r/_binary64_1729
14×associate-/r*_binary64_1727
13×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
12×flip3--_binary64_1787 flip--_binary64_1758
div-inv_binary64_1780
pow1_binary64_1844
associate-*l*_binary64_1724
div-exp_binary64_1834 add-log-exp_binary64_1822 cbrt-undiv_binary64_1817 frac-times_binary64_1793 associate-*r*_binary64_1723
flip3-+_binary64_1786 flip-+_binary64_1757
frac-2neg_binary64_1794 clear-num_binary64_1782 associate-*l/_binary64_1726 associate-*r/_binary64_1725
associate-/l/_binary64_1730 pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 unswap-sqr_binary64_1751 distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732 distribute-lft-out_binary64_1734 *-commutative_binary64_1714 pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796
Counts
4 → 328
Calls

4 calls:

60.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))
13.0ms
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))
3.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 9369 to 7342 computations (21.6% saved)

series440.0ms (5.9%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

184.0ms
(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))))
132.0ms
(/.f64 (/.f64 rand (sqrt.f64 (-.f64 a 1/3))) (sqrt.f64 9))
93.0ms
(/.f64 rand (sqrt.f64 (-.f64 a 1/3)))
15.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 994 to 863 computations (13.2% saved)

simplify165.0ms (2.2%)

Algorithm
egg-herbie
Counts
352 → 352
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049588590
149588590

prune631.0ms (8.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3511352
Fresh123
Picked011
Done011
Total3525357
Error
0.0b
Counts
357 → 5
Compiler

Compiled 8505 to 6490 computations (23.7% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite104.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
17×add-sqr-sqrt_binary64_1805
12×*-un-lft-identity_binary64_1783
11×pow1_binary64_1844 sqrt-prod_binary64_1799
10×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
associate-*r*_binary64_1723
add-cube-cbrt_binary64_1818
sqrt-div_binary64_1800 associate-*r/_binary64_1725 associate-*l*_binary64_1724
pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816
add-log-exp_binary64_1822 flip3--_binary64_1787 flip--_binary64_1758
*-commutative_binary64_1714 unswap-sqr_binary64_1751 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796
Counts
3 → 63
Calls

3 calls:

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

Compiled 1193 to 918 computations (23.1% saved)

series209.0ms (2.8%)

Error
0.0b
Counts
3 → 15
Calls

3 calls:

100.0ms
(*.f64 rand (sqrt.f64 (-.f64 a 1/3)))
82.0ms
(*.f64 1/3 (*.f64 rand (sqrt.f64 (-.f64 a 1/3))))
12.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 585 to 489 computations (16.4% saved)

simplify95.0ms (1.3%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
05809851

prune92.0ms (1.2%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New77178
Fresh112
Picked011
Done022
Total78583
Error
0b
Counts
83 → 5
Compiler

Compiled 1260 to 964 computations (23.5% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite115.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
15×add-sqr-sqrt_binary64_1805
12×*-un-lft-identity_binary64_1783
11×pow1_binary64_1844 associate-*r*_binary64_1723
10×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 sqrt-prod_binary64_1799
add-cube-cbrt_binary64_1818
pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 associate-*l*_binary64_1724 sqrt-div_binary64_1800
add-log-exp_binary64_1822
*-commutative_binary64_1714 flip3--_binary64_1787 associate-*r/_binary64_1725 flip--_binary64_1758 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735
unswap-sqr_binary64_1751 pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796
Counts
3 → 60
Calls

3 calls:

12.0ms
(*.f64 (*.f64 1/3 rand) (sqrt.f64 (-.f64 a 1/3)))
6.0ms
(sqrt.f64 (-.f64 a 1/3))
4.0ms
(*.f64 1/3 rand)
Compiler

Compiled 1096 to 849 computations (22.5% saved)

series173.0ms (2.3%)

Error
0b
Counts
3 → 12
Calls

3 calls:

129.0ms
(*.f64 (*.f64 1/3 rand) (sqrt.f64 (-.f64 a 1/3)))
19.0ms
(*.f64 1/3 rand)
14.0ms
(sqrt.f64 (-.f64 a 1/3))
Compiler

Compiled 460 to 391 computations (15% saved)

simplify67.0ms (0.9%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
05219696

prune79.0ms (1.1%)

Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New72072
Fresh011
Picked011
Done033
Total72577
Error
0b
Counts
77 → 5
Compiler

Compiled 1114 to 856 computations (23.2% saved)

regimes603.0ms (8.1%)

Accuracy

Total 0.1b remaining (97.6%)

Threshold costs 0.1b (97.6%)

Compiler

Compiled 5674 to 4982 computations (12.2% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02724
12724

end0.0ms (0%)

sample2.6s (34.2%)

Algorithm
intervals
Results
553.0ms8000×body128valid
20.0ms243×body128invalid
16.0ms256×body128nan
Compiler

Compiled 1442 to 1267 computations (12.1% saved)

Profiling

Loading profile data...