Details

Time bar (total: 13.6s)

analyze2.2s (16.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0504576
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
25%74.9%0.1%5
31.2%68.6%0.1%6
32.8%67.1%0.1%7
34.3%65.5%0.1%8
38.2%61.2%0.5%9
39.6%53%7.4%10
40.3%52.4%7.4%11
41.6%49.6%8.8%12
42%39.9%18.1%13
42.3%39.6%18.2%14
Compiler

Compiled 16 to 13 computations (18.8% saved)

sample75.0ms (0.6%)

Algorithm
intervals
Results
29.0ms256×body128valid
16.0ms106×body128invalid
5.0ms61×body128nan
Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify248.0ms (1.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (236.0ms)

IterNodesCost
0501919

prune16.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
1.8b
Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize21.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 a (pow.f64 k m))
0.0b
(*.f64 k (+.f64 k 10))
1.8b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite51.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
20×add-exp-log_binary64_2162
17×add-sqr-sqrt_binary64_2146
12×*-un-lft-identity_binary64_2124 add-cbrt-cube_binary64_2160
11×associate-*r*_binary64_2064
10×add-cube-cbrt_binary64_2159
prod-exp_binary64_2173
associate-*l*_binary64_2065
pow1_binary64_2185
unswap-sqr_binary64_2092 unpow-prod-down_binary64_2203 div-exp_binary64_2175
associate-/r*_binary64_2068 add-log-exp_binary64_2163 times-frac_binary64_2130 cbrt-unprod_binary64_2157
cbrt-undiv_binary64_2158 associate-/r/_binary64_2070 pow-exp_binary64_2192 *-commutative_binary64_2055 sqr-pow_binary64_2096 pow-to-exp_binary64_2193 associate-*r/_binary64_2066 flip3-+_binary64_2127 flip-+_binary64_2098
pow-prod-down_binary64_2195 clear-num_binary64_2123 associate-/l*_binary64_2069 distribute-lft-out_binary64_2075 distribute-rgt-in_binary64_2074 div-inv_binary64_2121 distribute-lft-in_binary64_2073 frac-2neg_binary64_2135
Counts
3 → 73
Calls

3 calls:

15.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
14.0ms
(*.f64 k (+.f64 k 10))
12.0ms
(*.f64 a (pow.f64 k m))

series1.1s (8%)

Counts
3 → 36
Calls

3 calls:

632.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
371.0ms
(*.f64 a (pow.f64 k m))
75.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 1072 to 881 computations (17.8% saved)

simplify236.0ms (1.7%)

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (191.0ms)

IterNodesCost
049681809
149681809

prune260.0ms (1.9%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1036109
Fresh000
Picked101
Done000
Total1046110
Error
1.7b
Counts
110 → 6
Compiler

Compiled 2124 to 1134 computations (46.6% saved)

localize22.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 k (+.f64 k 10))
0.3b
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
1.6b
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))

rewrite84.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt_binary64_2146
45×times-frac_binary64_2130
38×*-un-lft-identity_binary64_2124
36×add-cube-cbrt_binary64_2159
31×associate-*r*_binary64_2064
22×unpow-prod-down_binary64_2203
20×add-exp-log_binary64_2162
12×add-cbrt-cube_binary64_2160
sqr-pow_binary64_2096
associate-/l*_binary64_2069 pow1_binary64_2185
associate-*l*_binary64_2065 div-exp_binary64_2175
unswap-sqr_binary64_2092 prod-exp_binary64_2173
associate-/r/_binary64_2070
associate-/r*_binary64_2068 add-log-exp_binary64_2163 associate-*r/_binary64_2066 flip3-+_binary64_2127 flip-+_binary64_2098 cbrt-unprod_binary64_2157
pow-prod-down_binary64_2195 cbrt-undiv_binary64_2158 pow-exp_binary64_2192 *-commutative_binary64_2055 pow-to-exp_binary64_2193 div-inv_binary64_2121
clear-num_binary64_2123 distribute-lft-out_binary64_2075 distribute-rgt-in_binary64_2074 distribute-lft-in_binary64_2073 frac-2neg_binary64_2135
Counts
3 → 120
Calls

3 calls:

26.0ms
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))
22.0ms
(*.f64 k (+.f64 k 10))
14.0ms
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))

series1.0s (7.7%)

Counts
3 → 39
Calls

3 calls:

652.0ms
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))
303.0ms
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
82.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 1241 to 1017 computations (18% saved)

simplify211.0ms (1.6%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (132.0ms)

IterNodesCost
049603818
149603818

prune364.0ms (2.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1590159
Fresh055
Picked011
Done000
Total1596165
Error
1.7b
Counts
165 → 6
Compiler

Compiled 3669 to 2101 computations (42.7% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 k (+.f64 k 10))
0.1b
(/.f64 (*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (pow.f64 k m)) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
14.3b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
14.3b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite76.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
27×add-exp-log_binary64_2162
16×add-sqr-sqrt_binary64_2146
15×add-cbrt-cube_binary64_2160
14×*-un-lft-identity_binary64_2124
12×sqrt-prod_binary64_2140 add-cube-cbrt_binary64_2159
10×div-exp_binary64_2175
pow1_binary64_2185
prod-exp_binary64_2173
sqrt-div_binary64_2141 associate-/r*_binary64_2068 times-frac_binary64_2130
cbrt-undiv_binary64_2158 add-log-exp_binary64_2163 flip3-+_binary64_2127 associate-*r*_binary64_2064 flip-+_binary64_2098
associate-*l*_binary64_2065 cbrt-unprod_binary64_2157
associate-/r/_binary64_2070 sqrt-pow1_binary64_2142 pow-exp_binary64_2192 rem-sqrt-square_binary64_2137 pow1/2_binary64_2204 pow-to-exp_binary64_2193 associate-*r/_binary64_2066
pow-prod-down_binary64_2195 clear-num_binary64_2123 unswap-sqr_binary64_2092 associate-/l*_binary64_2069 *-commutative_binary64_2055 distribute-lft-out_binary64_2075 associate-*l/_binary64_2067 distribute-rgt-in_binary64_2074 div-inv_binary64_2121 associate-/l/_binary64_2071 distribute-lft-in_binary64_2073 frac-2neg_binary64_2135
Counts
4 → 89
Calls

4 calls:

30.0ms
(/.f64 (*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (pow.f64 k m)) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
15.0ms
(*.f64 k (+.f64 k 10))
6.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
6.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series879.0ms (6.5%)

Counts
4 → 46
Calls

4 calls:

630.0ms
(/.f64 (*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (pow.f64 k m)) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
85.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
83.0ms
(*.f64 k (+.f64 k 10))
79.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
Compiler

Compiled 1386 to 1142 computations (17.6% saved)

simplify180.0ms (1.3%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (128.0ms)

IterNodesCost
049362588
149362588

prune315.0ms (2.3%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1350135
Fresh044
Picked011
Done011
Total1356141
Error
1.7b
Counts
141 → 6
Compiler

Compiled 3490 to 2278 computations (34.7% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
0.0b
(*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
14.3b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
14.3b
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite150.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
146×add-sqr-sqrt_binary64_2146
134×times-frac_binary64_2130
76×sqrt-prod_binary64_2140 add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
48×associate-*r*_binary64_2064
45×unpow-prod-down_binary64_2203
33×add-exp-log_binary64_2162
24×associate-*l*_binary64_2065
21×unswap-sqr_binary64_2092
19×sqr-pow_binary64_2096
18×add-cbrt-cube_binary64_2160
13×div-exp_binary64_2175
10×sqrt-div_binary64_2141
pow1_binary64_2185 prod-exp_binary64_2173
associate-/l*_binary64_2069
associate-/r/_binary64_2070 associate-/r*_binary64_2068
cbrt-undiv_binary64_2158 flip3-+_binary64_2127 flip-+_binary64_2098
add-log-exp_binary64_2163 cbrt-unprod_binary64_2157
pow-exp_binary64_2192 pow-to-exp_binary64_2193 div-inv_binary64_2121
sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137 pow1/2_binary64_2204
pow-prod-down_binary64_2195 clear-num_binary64_2123 *-commutative_binary64_2055 associate-*l/_binary64_2067 associate-*r/_binary64_2066 frac-times_binary64_2134 frac-2neg_binary64_2135
Counts
4 → 218
Calls

4 calls:

67.0ms
(*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
19.0ms
(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
5.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
5.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series1.1s (8%)

Counts
4 → 55
Calls

4 calls:

602.0ms
(*.f64 (/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
341.0ms
(/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
74.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
69.0ms
(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
Compiler

Compiled 1858 to 1525 computations (17.9% saved)

simplify281.0ms (2.1%)

Algorithm
egg-herbie
Counts
273 → 273
Iterations

Useful iterations: 0 (144.0ms)

IterNodesCost
049548806
149548806

prune1.0s (7.7%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New2730273
Fresh033
Picked011
Done022
Total2736279
Error
1.7b
Counts
279 → 6
Compiler

Compiled 8936 to 5777 computations (35.4% saved)

regimes373.0ms (2.8%)

Accuracy

Total 0.1b remaining (5.3%)

Threshold costs 0.1b (5.3%)

Compiler

Compiled 1916 to 1526 computations (20.4% saved)

bsearch0.0ms (0%)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01935
11935

end0.0ms (0%)

sample3.2s (23.4%)

Algorithm
intervals
Results
929.0ms8000×body128valid
511.0ms3243×body128invalid
178.0ms2017×body128nan
Compiler

Compiled 509 to 406 computations (20.2% saved)

Profiling

Loading profile data...