Details

Time bar (total: 13.6s)

analyze493.0ms (3.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493796
1493796
033
133
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
0%0%100%2
0%0%100%3
0%0%100%4
0%0%100%5
0%0%100%6
0%0%100%7
0%0%100%8
0%0%100%9
0%0%100%10
0%0%100%11
0%0%100%12
0%0%100%13
0%0%100%14
Compiler

Compiled 30 to 24 computations (20% saved)

sample47.0ms (0.3%)

Algorithm
intervals
Results
10.0ms118×body256valid
9.0ms48×body512valid
8.0ms276×pre128true
4.0ms90×body128valid
1.0ms20×body128nan
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify284.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (279.0ms)

IterNodesCost
0180224
1180224

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 32 to 26 computations (18.8% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.2b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
0.3b
(*.f64 (*.f64 3 a) c)
24.4b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)

rewrite153.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
48.8b
Rules
20×add-sqr-sqrt_binary64_2146
14×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 *-un-lft-identity_binary64_2124
pow1_binary64_2185
add-log-exp_binary64_2163 add-cube-cbrt_binary64_2159
difference-of-squares_binary64_2093 times-frac_binary64_2130 associate-/l*_binary64_2069
cancel-sign-sub-inv_binary64_2090 prod-exp_binary64_2173 cbrt-unprod_binary64_2157
flip3--_binary64_2128 flip--_binary64_2099 sqrt-prod_binary64_2140 distribute-lft-out--_binary64_2076 pow-prod-down_binary64_2195 associate-*r*_binary64_2064
diff-log_binary64_2216 sub-neg_binary64_2117 div-exp_binary64_2175 cbrt-undiv_binary64_2158 associate-/l/_binary64_2071
associate-*l*_binary64_2065 *-commutative_binary64_2055 frac-2neg_binary64_2135 div-sub_binary64_2129 clear-num_binary64_2123 div-inv_binary64_2121 associate-/r*_binary64_2068
Counts
4 → 77
Calls

4 calls:

12.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
5.0ms
(*.f64 (*.f64 3 a) c)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
Compiler

Compiled 2072 to 1208 computations (41.7% saved)

series656.0ms (4.8%)

Error
0.3b
Counts
4 → 60
Calls

4 calls:

214.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
158.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
157.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
56.0ms
(*.f64 (*.f64 3 a) c)
Compiler

Compiled 2840 to 2199 computations (22.6% saved)

simplify59.0ms (0.4%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
052682923

prune163.0ms (1.2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New12710137
Fresh000
Picked101
Done000
Total12810138
Error
0.2b
Counts
138 → 10
Compiler

Compiled 3275 to 1823 computations (44.3% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 a a) (pow.f64 c 3))
0.4b
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
0.4b
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
0.4b
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))

rewrite588.0ms (4.3%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
109×add-exp-log_binary64_2162
54×prod-exp_binary64_2173
42×add-sqr-sqrt_binary64_2146
30×div-exp_binary64_2175
29×add-cbrt-cube_binary64_2160 unpow-prod-down_binary64_2203
24×pow-to-exp_binary64_2193 pow-exp_binary64_2192
22×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
19×times-frac_binary64_2130 associate-/r*_binary64_2068 associate-*r*_binary64_2064
16×cube-prod_binary64_2152 unswap-sqr_binary64_2092
15×sqr-pow_binary64_2096
13×associate-*l*_binary64_2065
10×cbrt-unprod_binary64_2157
cbrt-undiv_binary64_2158
pow1_binary64_2185 add-log-exp_binary64_2163 unpow3_binary64_2190 cube-mult_binary64_2154
frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121 associate-/l*_binary64_2069 *-commutative_binary64_2055
Counts
4 → 178
Calls

4 calls:

10.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
9.0ms
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
9.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
8.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
Compiler

Compiled 9229 to 5770 computations (37.5% saved)

series824.0ms (6%)

Error
0.2b
Counts
4 → 30
Calls

4 calls:

305.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
224.0ms
(/.f64 (*.f64 a (*.f64 c c)) (pow.f64 b 3))
125.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
108.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
Compiler

Compiled 4050 to 3052 computations (24.6% saved)

simplify88.0ms (0.6%)

Algorithm
egg-herbie
Counts
208 → 208
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
050933032

prune637.0ms (4.7%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2080208
Fresh099
Picked011
Done000
Total20810218
Error
0.2b
Counts
218 → 10
Compiler

Compiled 10399 to 6461 computations (37.9% saved)

localize30.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))
0.4b
(/.f64 (-.f64 (*.f64 -3/2 (/.f64 (*.f64 a c) b)) (+.f64 (+.f64 (*.f64 9/8 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 405/128 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))))) (*.f64 3 a))
0.6b
(*.f64 (*.f64 a c) (*.f64 a c))
0.7b
(pow.f64 (*.f64 a c) 3)

rewrite570.0ms (4.2%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
73×add-exp-log_binary64_2162
46×pow1_binary64_2185
42×add-cbrt-cube_binary64_2160
34×prod-exp_binary64_2173
18×pow-prod-down_binary64_2195 cbrt-unprod_binary64_2157
17×div-exp_binary64_2175
15×times-frac_binary64_2130
13×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124 associate-/r*_binary64_2068
10×associate-*r/_binary64_2066
unpow-prod-down_binary64_2203 pow-exp_binary64_2192 cube-prod_binary64_2152 cbrt-undiv_binary64_2158 associate-/l/_binary64_2071
pow-to-exp_binary64_2193
frac-sub_binary64_2133
add-log-exp_binary64_2163 pow-prod-up_binary64_2194 pow-sqr_binary64_2097 frac-add_binary64_2132 associate-/l*_binary64_2069
pow-unpow_binary64_2201 unpow3_binary64_2190 cube-mult_binary64_2154 sqr-pow_binary64_2096
pow-pow_binary64_2196 rem-cube-cbrt_binary64_2147 pow-plus_binary64_2187 frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121 flip3-+_binary64_2127 flip-+_binary64_2098
pow2_binary64_2205 swap-sqr_binary64_2091 associate-*l*_binary64_2065 associate-*r*_binary64_2064 *-commutative_binary64_2055 div-sub_binary64_2129 flip3--_binary64_2128 flip--_binary64_2099
Counts
4 → 140
Calls

4 calls:

32.0ms
(/.f64 (-.f64 (*.f64 -3/2 (/.f64 (*.f64 a c) b)) (+.f64 (+.f64 (*.f64 9/8 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 405/128 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))))) (*.f64 3 a))
11.0ms
(/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))
7.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
4.0ms
(pow.f64 (*.f64 a c) 3)
Compiler

Compiled 9613 to 5645 computations (41.3% saved)

series824.0ms (6%)

Error
0.2b
Counts
4 → 42
Calls

4 calls:

326.0ms
(/.f64 (-.f64 (*.f64 -3/2 (/.f64 (*.f64 a c) b)) (+.f64 (+.f64 (*.f64 9/8 (/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))) (*.f64 27/16 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)))) (*.f64 405/128 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7))))) (*.f64 3 a))
239.0ms
(/.f64 (*.f64 (*.f64 a c) (*.f64 a c)) (pow.f64 b 3))
99.0ms
(pow.f64 (*.f64 a c) 3)
85.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
Compiler

Compiled 4327 to 3270 computations (24.4% saved)

simplify101.0ms (0.7%)

Algorithm
egg-herbie
Counts
182 → 182
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
051244394

prune659.0ms (4.8%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1784182
Fresh088
Picked101
Done011
Total17913192
Error
0.2b
Counts
192 → 13
Compiler

Compiled 10820 to 6777 computations (37.4% saved)

localize33.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 (pow.f64 (*.f64 a c) 2) (pow.f64 b 3))
0.6b
(pow.f64 (*.f64 a c) 2)
0.7b
(pow.f64 (*.f64 a c) 3)
1.0b
(pow.f64 (*.f64 a c) 4)

rewrite575.0ms (4.2%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
72×times-frac_binary64_2130
41×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
37×unpow-prod-down_binary64_2203
33×add-exp-log_binary64_2162
23×sqr-pow_binary64_2096
22×cube-prod_binary64_2152
16×pow-exp_binary64_2192
14×unpow2_binary64_2189
13×pow1_binary64_2185
12×div-exp_binary64_2175 associate-/r*_binary64_2068
10×pow-to-exp_binary64_2193
pow-unpow_binary64_2201 add-cbrt-cube_binary64_2160
unpow3_binary64_2190 cube-mult_binary64_2154
pow-pow_binary64_2196 prod-exp_binary64_2173 associate-/l*_binary64_2069
add-log-exp_binary64_2163
pow-prod-down_binary64_2195
rem-cube-cbrt_binary64_2147
cbrt-unprod_binary64_2157 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121
Counts
4 → 170
Calls

4 calls:

8.0ms
(/.f64 (pow.f64 (*.f64 a c) 2) (pow.f64 b 3))
4.0ms
(pow.f64 (*.f64 a c) 2)
4.0ms
(pow.f64 (*.f64 a c) 4)
4.0ms
(pow.f64 (*.f64 a c) 3)
Compiler

Compiled 9718 to 6153 computations (36.7% saved)

series827.0ms (6.1%)

Error
0.2b
Counts
4 → 27
Calls

4 calls:

358.0ms
(pow.f64 (*.f64 a c) 4)
237.0ms
(/.f64 (pow.f64 (*.f64 a c) 2) (pow.f64 b 3))
96.0ms
(pow.f64 (*.f64 a c) 3)
76.0ms
(pow.f64 (*.f64 a c) 2)
Compiler

Compiled 4131 to 3029 computations (26.7% saved)

simplify61.0ms (0.4%)

Algorithm
egg-herbie
Counts
197 → 197
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
049632856
149632856

prune618.0ms (4.5%)

Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1970197
Fresh01111
Picked011
Done011
Total19713210
Error
0.2b
Counts
210 → 13
Compiler

Compiled 10495 to 6345 computations (39.5% saved)

regimes1.2s (8.8%)

Accuracy

Total 1.2b remaining (88.7%)

Threshold costs 0b (0%)

Compiler

Compiled 20865 to 14226 computations (31.8% saved)

bsearch0.0ms (0%)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
020367
120367

end0.0ms (0%)

sample4.1s (30%)

Algorithm
intervals
Results
357.0ms3848×body256valid
260.0ms8849×pre128true
198.0ms1448×body512valid
138.0ms2704×body128valid
37.0ms849×body128nan
Compiler

Compiled 4062 to 2772 computations (31.8% saved)

Profiling

Loading profile data...