Details

Time bar (total: 17.9s)

analyze620.0ms (3.5%)

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)

sample72.0ms (0.4%)

Algorithm
intervals
Results
17.0ms111×body256valid
12.0ms289×pre128true
11.0ms48×body512valid
8.0ms97×body128valid
2.0ms33×body128nan
Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify354.0ms (2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (348.0ms)

IterNodesCost
0180224
1180224

prune7.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 32 to 26 computations (18.8% saved)

localize13.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)
23.8b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)

rewrite175.0ms (1%)

Algorithm
rewrite-expression-head
Error
47.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:

20.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)
6.0ms
(*.f64 (*.f64 3 a) c)
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
Compiler

Compiled 2072 to 1208 computations (41.7% saved)

series794.0ms (4.4%)

Error
0.3b
Counts
4 → 60
Calls

4 calls:

252.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
210.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
178.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
72.0ms
(*.f64 (*.f64 3 a) c)
Compiler

Compiled 2840 to 2199 computations (22.6% saved)

simplify75.0ms (0.4%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
052682923

prune200.0ms (1.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1316137
Fresh000
Picked011
Done000
Total1317138
Error
0.3b
Counts
138 → 7
Compiler

Compiled 3128 to 1722 computations (44.9% saved)

localize31.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite740.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0.3b
Rules
144×add-exp-log_binary64_2162
72×prod-exp_binary64_2173
51×div-exp_binary64_2175
49×pow-to-exp_binary64_2193 pow-exp_binary64_2192
40×add-sqr-sqrt_binary64_2146
29×unpow-prod-down_binary64_2203
25×add-cbrt-cube_binary64_2160
20×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
19×associate-*r*_binary64_2064
16×unswap-sqr_binary64_2092
15×sqr-pow_binary64_2096
14×times-frac_binary64_2130 associate-/r*_binary64_2068
13×associate-*l*_binary64_2065
10×cube-prod_binary64_2152
cbrt-unprod_binary64_2157
cbrt-undiv_binary64_2158
pow1_binary64_2185 add-log-exp_binary64_2163
unpow3_binary64_2190 cube-mult_binary64_2154 *-commutative_binary64_2055 frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121 associate-/l*_binary64_2069
Counts
4 → 188
Calls

4 calls:

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

Compiled 9711 to 6098 computations (37.2% saved)

series1.0s (5.6%)

Error
0.3b
Counts
4 → 30
Calls

4 calls:

357.0ms
(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
324.0ms
(/.f64 (*.f64 (*.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
147.0ms
(*.f64 (pow.f64 a 3) (pow.f64 c 4))
121.0ms
(*.f64 (*.f64 a a) (pow.f64 c 3))
Compiler

Compiled 4050 to 3007 computations (25.8% saved)

simplify129.0ms (0.7%)

Algorithm
egg-herbie
Counts
218 → 218
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049843398
149843398

prune734.0ms (4.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2180218
Fresh055
Picked011
Done011
Total2187225
Error
0.3b
Counts
225 → 7
Compiler

Compiled 10726 to 6782 computations (36.8% saved)

localize35.0ms (0.2%)

Local error

Found 4 expressions with local error:

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.4b
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
0.5b
(*.f64 (*.f64 a c) (*.f64 a c))
0.7b
(pow.f64 (*.f64 a c) 3)

rewrite945.0ms (5.3%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
59×times-frac_binary64_2130
46×pow1_binary64_2185
44×add-exp-log_binary64_2162
36×unpow-prod-down_binary64_2203
33×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
26×add-cbrt-cube_binary64_2160
18×pow-prod-down_binary64_2195 sqr-pow_binary64_2096
14×div-exp_binary64_2175
13×prod-exp_binary64_2173
12×pow-exp_binary64_2192
11×associate-/l*_binary64_2069
10×cbrt-unprod_binary64_2157 associate-*r/_binary64_2066
unpow3_binary64_2190 cube-mult_binary64_2154 cube-prod_binary64_2152
pow-to-exp_binary64_2193 associate-/r*_binary64_2068
associate-/l/_binary64_2071
frac-sub_binary64_2133
add-log-exp_binary64_2163 pow-prod-up_binary64_2194 pow-sqr_binary64_2097 frac-add_binary64_2132
pow-unpow_binary64_2201 cbrt-undiv_binary64_2158
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 → 179
Calls

4 calls:

35.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))
7.0ms
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
7.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
4.0ms
(pow.f64 (*.f64 a c) 3)
Compiler

Compiled 12142 to 7222 computations (40.5% saved)

series1.1s (6.1%)

Error
0.3b
Counts
4 → 42
Calls

4 calls:

406.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))
376.0ms
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
108.0ms
(pow.f64 (*.f64 a c) 3)
103.0ms
(*.f64 (*.f64 a c) (*.f64 a c))
Compiler

Compiled 4381 to 3234 computations (26.2% saved)

simplify125.0ms (0.7%)

Algorithm
egg-herbie
Counts
221 → 221
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049495567
149495567

prune1.1s (5.9%)

Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New2156221
Fresh134
Picked011
Done022
Total21612228
Error
0.2b
Counts
228 → 12
Compiler

Compiled 13585 to 8287 computations (39% saved)

localize35.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
0.5b
(pow.f64 (*.f64 a c) 2)
0.7b
(pow.f64 (*.f64 a c) 3)
0.9b
(pow.f64 (*.f64 a c) 4)

rewrite622.0ms (3.5%)

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

4 calls:

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

Compiled 8317 to 5165 computations (37.9% saved)

series777.0ms (4.3%)

Error
0.2b
Counts
4 → 27
Calls

4 calls:

380.0ms
(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
120.0ms
(pow.f64 (*.f64 a c) 4)
103.0ms
(pow.f64 (*.f64 a c) 3)
91.0ms
(pow.f64 (*.f64 a c) 2)
Compiler

Compiled 3969 to 2867 computations (27.8% saved)

simplify97.0ms (0.5%)

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
052512662

prune578.0ms (3.2%)

Pruning

12 alts after pruning (8 fresh and 4 done)

PrunedKeptTotal
New1780178
Fresh088
Picked011
Done033
Total17812190
Error
0.2b
Counts
190 → 12
Compiler

Compiled 9214 to 5713 computations (38% saved)

regimes1.7s (9.3%)

Accuracy

Total 1.2b remaining (87.9%)

Threshold costs 0b (0%)

Compiler

Compiled 23964 to 16297 computations (32% saved)

bsearch0.0ms (0%)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
024169
124169

end0.0ms (0%)

sample5.9s (33%)

Algorithm
intervals
Results
479.0ms3791×body256valid
322.0ms8790×pre128true
261.0ms1435×body512valid
170.0ms2774×body128valid
45.0ms790×body128nan
Compiler

Compiled 4695 to 3197 computations (31.9% saved)

Profiling

Loading profile data...