Details

Time bar (total: 4.3s)

analyze183.0ms (4.3%)

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)

sample20.0ms (0.5%)

Algorithm
intervals
Results
12.0ms256×body128valid
Compiler

Compiled 39 to 32 computations (17.9% saved)

simplify77.0ms (1.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
0503929

prune6.0ms (0.2%)

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)

localize11.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (/.f64 (sqrt.f64 2) 4) (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.2b
(*.f64 3 (*.f64 v v))

rewrite241.0ms (5.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
38×add-sqr-sqrt_binary64_1805
26×associate-*l*_binary64_1724
22×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 times-frac_binary64_1789
21×*-un-lft-identity_binary64_1783
20×add-cube-cbrt_binary64_1818
18×frac-times_binary64_1793
17×sqrt-prod_binary64_1799
16×sqrt-div_binary64_1800
15×pow1_binary64_1844
14×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
Counts
3 → 114
Calls

3 calls:

14.0ms
(*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))
13.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))))
6.0ms
(*.f64 3 (*.f64 v v))
Compiler

Compiled 3713 to 2635 computations (29% saved)

series156.0ms (3.7%)

Error
0.0b
Counts
3 → 15
Calls

3 calls:

64.0ms
(*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))
46.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))))
28.0ms
(*.f64 3 (*.f64 v v))
Compiler

Compiled 716 to 634 computations (11.5% saved)

simplify74.0ms (1.7%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050213284

prune188.0ms (4.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1263129
Fresh000
Picked011
Done000
Total1264130
Error
0b
Counts
130 → 4
Compiler

Compiled 3435 to 2536 computations (26.2% saved)

localize11.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite442.0ms (10.4%)

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

3 calls:

15.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (-.f64 1 (*.f64 v v))))
10.0ms
(*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (-.f64 1 (*.f64 v v)))
6.0ms
(*.f64 3 (*.f64 v v))
Compiler

Compiled 4035 to 2796 computations (30.7% saved)

series160.0ms (3.8%)

Error
0b
Counts
3 → 15
Calls

3 calls:

61.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (-.f64 1 (*.f64 v v))))
53.0ms
(*.f64 (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))) (-.f64 1 (*.f64 v v)))
29.0ms
(*.f64 3 (*.f64 v v))
Compiler

Compiled 631 to 581 computations (7.9% saved)

simplify60.0ms (1.4%)

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
051733669

prune193.0ms (4.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1360136
Fresh022
Picked011
Done011
Total1364140
Error
0b
Counts
140 → 4
Compiler

Compiled 3663 to 2671 computations (27.1% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 (sqrt.f64 2) 4) (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
(log.f64 (exp.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))))
0.2b
(*.f64 3 (*.f64 v v))

rewrite309.0ms (7.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
40×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
18×frac-times_binary64_1793
17×pow1_binary64_1844 sqrt-prod_binary64_1799
16×sqrt-div_binary64_1800
14×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 log-prod_binary64_1869
add-log-exp_binary64_1822
sub-neg_binary64_1776 distribute-rgt-in_binary64_1733 exp-sum_binary64_1829 cancel-sign-sub-inv_binary64_1749 distribute-lft-in_binary64_1732
*-commutative_binary64_1714 log-pow_binary64_1872
div-exp_binary64_1834 cbrt-undiv_binary64_1817 difference-of-squares_binary64_1752
exp-to-pow_binary64_1845 exp-prod_binary64_1835 rem-log-exp_binary64_1824 div-inv_binary64_1780
Counts
4 → 132
Calls

4 calls:

14.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
(log.f64 (exp.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))))
Compiler

Compiled 4584 to 3334 computations (27.3% saved)

series336.0ms (7.9%)

Error
0b
Counts
4 → 21
Calls

4 calls:

173.0ms
(log.f64 (exp.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))))
63.0ms
(*.f64 (*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v))))) (-.f64 1 (*.f64 v v)))
47.0ms
(*.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (*.f64 3 (*.f64 v v)))))
27.0ms
(*.f64 3 (*.f64 v v))
Compiler

Compiled 1072 to 974 computations (9.1% saved)

simplify85.0ms (2%)

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049304110
149304110

prune232.0ms (5.5%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1530153
Fresh011
Picked011
Done022
Total1534157
Error
0b
Counts
157 → 4
Compiler

Compiled 4278 to 3209 computations (25% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (sqrt.f64 2) (+.f64 1/4 (*.f64 (*.f64 v v) -5/8)))
0.1b
(*.f64 (*.f64 v v) -5/8)

rewrite62.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
11×add-sqr-sqrt_binary64_1805
pow1_binary64_1844 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
associate-*l*_binary64_1724
add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783 associate-*r*_binary64_1723
pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 sqrt-prod_binary64_1799
unswap-sqr_binary64_1751
add-log-exp_binary64_1822 *-commutative_binary64_1714 associate-*r/_binary64_1725
distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732 flip3-+_binary64_1786 flip-+_binary64_1757
Counts
2 → 45
Calls

2 calls:

7.0ms
(*.f64 (sqrt.f64 2) (+.f64 1/4 (*.f64 (*.f64 v v) -5/8)))
6.0ms
(*.f64 (*.f64 v v) -5/8)
Compiler

Compiled 788 to 579 computations (26.5% saved)

series113.0ms (2.7%)

Error
0b
Counts
2 → 9
Calls

2 calls:

81.0ms
(*.f64 (sqrt.f64 2) (+.f64 1/4 (*.f64 (*.f64 v v) -5/8)))
26.0ms
(*.f64 (*.f64 v v) -5/8)
Compiler

Compiled 247 to 241 computations (2.4% saved)

simplify69.0ms (1.6%)

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
05073737

prune49.0ms (1.1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New54054
Fresh000
Picked011
Done033
Total54458
Error
0b
Counts
58 → 4
Compiler

Compiled 772 to 583 computations (24.5% saved)

regimes114.0ms (2.7%)

Accuracy

Total 0.0b remaining (93.3%)

Threshold costs 0.0b (93.3%)

Compiler

Compiled 1289 to 1096 computations (15% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05529
15529

end0.0ms (0%)

sample1.0s (24.4%)

Algorithm
intervals
Results
410.0ms8000×body128valid
0.0msbody128nan
Compiler

Compiled 426 to 363 computations (14.8% saved)

Profiling

Loading profile data...