Details

Time bar (total: 4.6s)

analyze171.0ms (3.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0503929
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50.1%13
49.9%0%50.1%14
Compiler

Compiled 20 to 16 computations (20% saved)

sample21.0ms (0.4%)

Algorithm
intervals
Results
13.0ms256×body128valid
Compiler

Compiled 39 to 32 computations (17.9% saved)

simplify78.0ms (1.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
0503929

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 38 to 30 computations (21.1% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))
0.0b
(*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))
0.0b
(*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))))
0.1b
(*.f64 3 (*.f64 v v))

rewrite275.0ms (6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
41×add-sqr-sqrt_binary64_1805
26×associate-*l*_binary64_1724
23×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 *-un-lft-identity_binary64_1783
22×add-cube-cbrt_binary64_1818 times-frac_binary64_1789
20×sqrt-prod_binary64_1799
18×sqrt-div_binary64_1800 frac-times_binary64_1793
17×pow1_binary64_1844
15×flip3--_binary64_1787 flip--_binary64_1758
12×associate-*r*_binary64_1723
10×prod-exp_binary64_1832 cbrt-unprod_binary64_1816 associate-*r/_binary64_1725
associate-*l/_binary64_1726
pow-prod-down_binary64_1854 unswap-sqr_binary64_1751
add-log-exp_binary64_1822
*-commutative_binary64_1714
div-exp_binary64_1834 cbrt-undiv_binary64_1817 sub-neg_binary64_1776 distribute-rgt-in_binary64_1733 cancel-sign-sub-inv_binary64_1749 distribute-lft-in_binary64_1732 difference-of-squares_binary64_1752
div-inv_binary64_1780 pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796
Counts
4 → 129
Calls

4 calls:

17.0ms
(*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))
12.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))))
6.0ms
(*.f64 3 (*.f64 v v))
3.0ms
(sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))
Compiler

Compiled 4142 to 2935 computations (29.1% saved)

series208.0ms (4.6%)

Error
0.0b
Counts
4 → 21
Calls

4 calls:

70.0ms
(*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))
56.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))))
29.0ms
(*.f64 3 (*.f64 v v))
28.0ms
(sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))
Compiler

Compiled 997 to 869 computations (12.8% saved)

simplify100.0ms (2.2%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049223598
149223598

prune227.0ms (5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1482150
Fresh000
Picked101
Done000
Total1492151
Error
0b
Counts
151 → 2
Compiler

Compiled 3927 to 2890 computations (26.4% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (sqrt.f64 2) (-.f64 (+.f64 1/4 (*.f64 (pow.f64 v 4) 3/32)) (+.f64 (*.f64 (*.f64 v v) 5/8) (*.f64 (pow.f64 v 6) 9/64))))
0.1b
(*.f64 (pow.f64 v 6) 9/64)
0.1b
(*.f64 (pow.f64 v 4) 3/32)
0.1b
(*.f64 (*.f64 v v) 5/8)

rewrite267.0ms (5.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
33×add-sqr-sqrt_binary64_1805
21×add-exp-log_binary64_1821 associate-*l*_binary64_1724
18×*-un-lft-identity_binary64_1783
16×add-cube-cbrt_binary64_1818
15×add-cbrt-cube_binary64_1819
14×associate-*r*_binary64_1723
11×pow1_binary64_1844
10×prod-exp_binary64_1832
unswap-sqr_binary64_1751
unpow-prod-down_binary64_1862
cbrt-unprod_binary64_1816 cancel-sign-sub-inv_binary64_1749 associate-*r/_binary64_1725
distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732
pow-prod-down_binary64_1854 add-log-exp_binary64_1822 *-commutative_binary64_1714 sqr-pow_binary64_1755 sqrt-prod_binary64_1799 flip3-+_binary64_1786 frac-sub_binary64_1792 flip-+_binary64_1757
pow-to-exp_binary64_1852 pow-exp_binary64_1851 sub-neg_binary64_1776 associate--l+_binary64_1720
flip3--_binary64_1787 flip--_binary64_1758 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735
Counts
4 → 109
Calls

4 calls:

20.0ms
(*.f64 (sqrt.f64 2) (-.f64 (+.f64 1/4 (*.f64 (pow.f64 v 4) 3/32)) (+.f64 (*.f64 (*.f64 v v) 5/8) (*.f64 (pow.f64 v 6) 9/64))))
6.0ms
(*.f64 (*.f64 v v) 5/8)
5.0ms
(*.f64 (pow.f64 v 4) 3/32)
5.0ms
(*.f64 (pow.f64 v 6) 9/64)
Compiler

Compiled 3774 to 2951 computations (21.8% saved)

series190.0ms (4.2%)

Error
0b
Counts
4 → 17
Calls

4 calls:

62.0ms
(*.f64 (sqrt.f64 2) (-.f64 (+.f64 1/4 (*.f64 (pow.f64 v 4) 3/32)) (+.f64 (*.f64 (*.f64 v v) 5/8) (*.f64 (pow.f64 v 6) 9/64))))
44.0ms
(*.f64 (pow.f64 v 6) 9/64)
36.0ms
(*.f64 (pow.f64 v 4) 3/32)
29.0ms
(*.f64 (*.f64 v v) 5/8)
Compiler

Compiled 886 to 781 computations (11.9% saved)

simplify60.0ms (1.3%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
057382490

prune214.0ms (4.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1260126
Fresh011
Picked011
Done000
Total1262128
Error
0b
Counts
128 → 2
Compiler

Compiled 3677 to 2897 computations (21.2% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))
0.0b
(*.f64 (*.f64 (sqrt.f64 (/.f64 (sqrt.f64 2) 4)) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (sqrt.f64 (/.f64 (sqrt.f64 2) 4)))) (-.f64 1 (*.f64 v v)))
0.1b
(*.f64 3 (*.f64 v v))
1.0b
(*.f64 (sqrt.f64 (/.f64 (sqrt.f64 2) 4)) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (sqrt.f64 (/.f64 (sqrt.f64 2) 4))))

rewrite442.0ms (9.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
82×sqrt-div_binary64_1800
58×frac-times_binary64_1793
34×sqrt-prod_binary64_1799
31×associate-*l/_binary64_1726
30×associate-*r/_binary64_1725
29×flip3--_binary64_1787 flip--_binary64_1758 associate-*l*_binary64_1724
27×pow1_binary64_1844
24×add-sqr-sqrt_binary64_1805
23×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
22×*-un-lft-identity_binary64_1783
21×add-cube-cbrt_binary64_1818
18×times-frac_binary64_1789
16×pow-prod-down_binary64_1854
12×prod-exp_binary64_1832 cbrt-unprod_binary64_1816
associate-*r*_binary64_1723
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 add-log-exp_binary64_1822
*-commutative_binary64_1714
sqrt-unprod_binary64_1803 sub-neg_binary64_1776 distribute-rgt-in_binary64_1733 cancel-sign-sub-inv_binary64_1749 distribute-lft-in_binary64_1732 difference-of-squares_binary64_1752
div-inv_binary64_1780 unswap-sqr_binary64_1751 rem-sqrt-square_binary64_1796
Counts
4 → 150
Calls

4 calls:

24.0ms
(*.f64 (*.f64 (sqrt.f64 (/.f64 (sqrt.f64 2) 4)) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (sqrt.f64 (/.f64 (sqrt.f64 2) 4)))) (-.f64 1 (*.f64 v v)))
20.0ms
(*.f64 (sqrt.f64 (/.f64 (sqrt.f64 2) 4)) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (sqrt.f64 (/.f64 (sqrt.f64 2) 4))))
6.0ms
(*.f64 3 (*.f64 v v))
3.0ms
(sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))
Compiler

Compiled 6244 to 4725 computations (24.3% saved)

series213.0ms (4.7%)

Error
0b
Counts
4 → 21
Calls

4 calls:

68.0ms
(*.f64 (*.f64 (sqrt.f64 (/.f64 (sqrt.f64 2) 4)) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (sqrt.f64 (/.f64 (sqrt.f64 2) 4)))) (-.f64 1 (*.f64 v v)))
58.0ms
(*.f64 (sqrt.f64 (/.f64 (sqrt.f64 2) 4)) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (sqrt.f64 (/.f64 (sqrt.f64 2) 4))))
31.0ms
(sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))
30.0ms
(*.f64 3 (*.f64 v v))
Compiler

Compiled 1158 to 1030 computations (11.1% saved)

simplify96.0ms (2.1%)

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050304869

prune310.0ms (6.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1710171
Fresh000
Picked011
Done011
Total1712173
Error
0b
Counts
173 → 2
Compiler

Compiled 5197 to 4017 computations (22.7% saved)

regimes189.0ms (4.1%)

Accuracy

Total 0.2b remaining (99.8%)

Threshold costs 0.2b (99.8%)

Compiler

Compiled 2443 to 2058 computations (15.8% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
09233
19233

end0.0ms (0%)

sample1.5s (31.9%)

Algorithm
intervals
Results
608.0ms8000×body128valid
0.0msbody128nan
Compiler

Compiled 695 to 591 computations (15% saved)

Profiling

Loading profile data...