Details

Time bar (total: 11.7s)

analyze587.0ms (5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05013192
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
12.5%68.6%18.9%6
18.7%62.4%18.9%7
18.7%59.3%22%8
28.1%39%32.9%9
32.8%34.3%32.9%10
32.8%32%35.3%11
38.2%20.7%41.1%12
41%17.9%41.1%13
41%16.6%42.5%14
Compiler

Compiled 38 to 24 computations (36.8% saved)

sample57.0ms (0.5%)

Algorithm
intervals
Results
38.0ms246×body256valid
4.0ms47×body128nan
1.0ms10×body128valid
Compiler

Compiled 75 to 50 computations (33.3% saved)

simplify232.0ms (2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (227.0ms)

IterNodesCost
0483448
1483448

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 99 to 59 computations (40.4% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

5.8b
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
9.7b
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (+.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite173.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
29.8b
Rules
10×cbrt-div_binary64_1815
add-sqr-sqrt_binary64_1805 sqrt-prod_binary64_1799
pow1_binary64_1844 add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
add-log-exp_binary64_1822 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 flip3--_binary64_1787 sqrt-div_binary64_1800 flip--_binary64_1758 frac-times_binary64_1793 associate-*r/_binary64_1725
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 difference-of-squares_binary64_1752 rem-sqrt-square_binary64_1796 pow1/3_binary64_1865 flip3-+_binary64_1786 flip-+_binary64_1757 associate-*l/_binary64_1726 cbrt-prod_binary64_1814
Counts
4 → 60
Calls

4 calls:

14.0ms
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (+.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
14.0ms
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
Compiler

Compiled 2998 to 1039 computations (65.3% saved)

series1.0s (8.7%)

Error
29.9b
Counts
4 → 34
Calls

4 calls:

423.0ms
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
422.0ms
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (+.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
56.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
51.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
Compiler

Compiled 4022 to 2993 computations (25.6% saved)

simplify67.0ms (0.6%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049352037
149352037

prune193.0ms (1.7%)

Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New791594
Fresh011
Picked101
Done000
Total801696
Error
29.4b
Counts
96 → 16
Compiler

Compiled 4513 to 1948 computations (56.8% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

2.6b
(-.f64 (*.f64 g g) (*.f64 h h))
5.8b
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite125.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
29.4b
Rules
add-sqr-sqrt_binary64_1805 sqrt-prod_binary64_1799
pow1_binary64_1844 add-log-exp_binary64_1822 add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
flip3--_binary64_1787 flip--_binary64_1758 cbrt-div_binary64_1815
add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 sqrt-div_binary64_1800
difference-of-squares_binary64_1752
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796 frac-times_binary64_1793 associate-*r/_binary64_1725
pow1/3_binary64_1865 associate-*l/_binary64_1726 cbrt-prod_binary64_1814 diff-log_binary64_1875 sub-neg_binary64_1776 cancel-sign-sub-inv_binary64_1749
Counts
4 → 59
Calls

4 calls:

14.0ms
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
Compiler

Compiled 2702 to 910 computations (66.3% saved)

series701.0ms (6%)

Error
28.8b
Counts
4 → 36
Calls

4 calls:

414.0ms
(cbrt.f64 (*.f64 (/.f64 1 (*.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h))))))
115.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
58.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
57.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
Compiler

Compiled 3605 to 2590 computations (28.2% saved)

simplify69.0ms (0.6%)

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
050911588

prune185.0ms (1.6%)

Pruning

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New851095
Fresh7815
Picked101
Done000
Total9318111
Error
28.8b
Counts
111 → 18
Compiler

Compiled 4369 to 1810 computations (58.6% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

2.6b
(-.f64 (*.f64 g g) (*.f64 h h))
2.6b
(-.f64 (*.f64 g g) (*.f64 h h))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite106.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
28.8b
Rules
add-log-exp_binary64_1822 add-sqr-sqrt_binary64_1805 sqrt-prod_binary64_1799
pow1_binary64_1844 add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 flip3--_binary64_1787 sqrt-div_binary64_1800 flip--_binary64_1758 difference-of-squares_binary64_1752
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796 diff-log_binary64_1875 sub-neg_binary64_1776 cancel-sign-sub-inv_binary64_1749
Counts
4 → 58
Calls

4 calls:

4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
Compiler

Compiled 2468 to 775 computations (68.6% saved)

series389.0ms (3.3%)

Error
28.8b
Counts
4 → 38
Calls

4 calls:

116.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
105.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
59.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
57.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
Compiler

Compiled 3294 to 2250 computations (31.7% saved)

simplify88.0ms (0.8%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049221140
149221140

prune168.0ms (1.4%)

Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New93396
Fresh11617
Picked101
Done000
Total9519114
Error
28.8b
Counts
114 → 19
Compiler

Compiled 4291 to 1674 computations (61% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

2.6b
(-.f64 (*.f64 g g) (*.f64 h h))
2.6b
(-.f64 (*.f64 g g) (*.f64 h h))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
28.0b
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))

rewrite106.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
28.8b
Rules
add-log-exp_binary64_1822 add-sqr-sqrt_binary64_1805 sqrt-prod_binary64_1799
pow1_binary64_1844 add-cube-cbrt_binary64_1818 *-un-lft-identity_binary64_1783
add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 flip3--_binary64_1787 sqrt-div_binary64_1800 flip--_binary64_1758 difference-of-squares_binary64_1752
pow1/2_binary64_1863 sqrt-pow1_binary64_1801 rem-sqrt-square_binary64_1796 diff-log_binary64_1875 sub-neg_binary64_1776 cancel-sign-sub-inv_binary64_1749
Counts
4 → 58
Calls

4 calls:

6.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
4.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
4.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
Compiler

Compiled 2468 to 775 computations (68.6% saved)

series370.0ms (3.2%)

Error
28.8b
Counts
4 → 38
Calls

4 calls:

110.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
107.0ms
(-.f64 (*.f64 g g) (*.f64 h h))
53.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
52.0ms
(sqrt.f64 (-.f64 (*.f64 g g) (*.f64 h h)))
Compiler

Compiled 3294 to 2250 computations (31.7% saved)

simplify85.0ms (0.7%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049221140
149221140

prune122.0ms (1%)

Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New96096
Fresh01818
Picked011
Done000
Total9619115
Error
28.8b
Counts
115 → 19
Compiler

Compiled 3494 to 1195 computations (65.8% saved)

regimes2.2s (18.4%)

Accuracy

Total 1.7b remaining (5.4%)

Threshold costs 0b (0%)

Compiler

Compiled 37385 to 23282 computations (37.7% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06754
16754

end0.0ms (0%)

sample4.6s (39.3%)

Algorithm
intervals
Results
1.2s7586×body256valid
96.0ms1264×body128nan
33.0ms414×body128valid
Compiler

Compiled 4765 to 2990 computations (37.3% saved)

Profiling

Loading profile data...