Details

Time bar (total: 9.0s)

analyze226.0ms (2.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
015014
115014
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
74.9%25%0.1%4
74.9%25%0.1%5
87.4%12.5%0.1%6
87.4%12.5%0.1%7
93.7%6.2%0.1%8
93.7%6.2%0.1%9
96.8%3.1%0.1%10
96.8%3.1%0.1%11
98.3%1.6%0.1%12
98.3%1.6%0.1%13
99.1%0.8%0.1%14
Compiler

Compiled 8 to 8 computations (0% saved)

sample30.0ms (0.3%)

Algorithm
intervals
Results
10.0ms232×body128valid
2.0msbody2048valid
1.0msbody1024valid
1.0msbody512valid
0.0msbody256valid
Compiler

Compiled 15 to 17 computations (-13.3% saved)

simplify22.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (10.0ms)

IterNodesCost
0987
1987

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 10 to 10 computations (0% saved)

localize7.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(-.f64 x (*.f64 3/8 y))

rewrite28.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
add-log-exp_binary64_5232
diff-log_binary64_5285 pow1_binary64_5254 add-exp-log_binary64_5231 add-cbrt-cube_binary64_5229 add-cube-cbrt_binary64_5228 add-sqr-sqrt_binary64_5215 flip3--_binary64_5197 *-un-lft-identity_binary64_5193 sub-neg_binary64_5186 flip--_binary64_5168 cancel-sign-sub-inv_binary64_5159
Counts
1 → 12
Calls

1 calls:

6.0ms
(-.f64 x (*.f64 3/8 y))
Compiler

Compiled 143 to 100 computations (30.1% saved)

series129.0ms (1.4%)

Error
0.1b
Counts
1 → 12
Calls

1 calls:

117.0ms
(-.f64 x (*.f64 3/8 y))
Compiler

Compiled 114 to 104 computations (8.8% saved)

simplify159.0ms (1.8%)

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (143.0ms)

IterNodesCost
05770201

prune35.0ms (0.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New21324
Fresh000
Picked011
Done000
Total21425
Error
0.1b
Counts
25 → 4
Compiler

Compiled 202 to 140 computations (30.7% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (*.f64 y 3/8))
0.1b
(*.f64 y (*.f64 y 9/64))
1.6b
(-.f64 (*.f64 x x) (*.f64 y (*.f64 y 9/64)))
26.0b
(/.f64 (-.f64 (*.f64 x x) (*.f64 y (*.f64 y 9/64))) (+.f64 x (*.f64 y 3/8)))

rewrite206.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
13×add-cube-cbrt_binary64_5228 add-sqr-sqrt_binary64_5215 *-un-lft-identity_binary64_5193
11×add-exp-log_binary64_5231 add-cbrt-cube_binary64_5229
pow1_binary64_5254 times-frac_binary64_5199
add-log-exp_binary64_5232
associate-/l*_binary64_5138 associate-/r*_binary64_5137 pow-prod-down_binary64_5264 prod-exp_binary64_5242 cbrt-unprod_binary64_5226 associate-*l*_binary64_5134
flip3--_binary64_5197 associate-/l/_binary64_5140 flip--_binary64_5168 flip3-+_binary64_5196 associate-/r/_binary64_5139 flip-+_binary64_5167
div-exp_binary64_5244 cbrt-undiv_binary64_5227 frac-2neg_binary64_5204 div-sub_binary64_5198 clear-num_binary64_5192 div-inv_binary64_5190 diff-log_binary64_5285 sub-neg_binary64_5186 cancel-sign-sub-inv_binary64_5159 associate-*r*_binary64_5133 *-commutative_binary64_5124 sum-log_binary64_5284 +-commutative_binary64_5123
Counts
4 → 73
Calls

4 calls:

19.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y (*.f64 y 9/64))) (+.f64 x (*.f64 y 3/8)))
10.0ms
(*.f64 y (*.f64 y 9/64))
8.0ms
(-.f64 (*.f64 x x) (*.f64 y (*.f64 y 9/64)))
5.0ms
(+.f64 x (*.f64 y 3/8))
Compiler

Compiled 1871 to 1085 computations (42% saved)

series726.0ms (8.1%)

Error
0.1b
Counts
4 → 39
Calls

4 calls:

305.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 y (*.f64 y 9/64))) (+.f64 x (*.f64 y 3/8)))
213.0ms
(-.f64 (*.f64 x x) (*.f64 y (*.f64 y 9/64)))
120.0ms
(+.f64 x (*.f64 y 3/8))
43.0ms
(*.f64 y (*.f64 y 9/64))
Compiler

Compiled 1053 to 792 computations (24.8% saved)

simplify114.0ms (1.3%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
049871604
149871604

prune184.0ms (2.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1093112
Fresh022
Picked101
Done011
Total1106116
Error
0.0b
Counts
116 → 6
Compiler

Compiled 2017 to 1148 computations (43.1% saved)

localize13.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 -3/8 y) x)
0.2b
(/.f64 1 (+.f64 (*.f64 -3/8 y) x))
0.2b
(/.f64 1 (/.f64 1 (+.f64 (*.f64 -3/8 y) x)))

rewrite362.0ms (4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
90×times-frac_binary64_5199
55×add-cube-cbrt_binary64_5228 add-sqr-sqrt_binary64_5215 *-un-lft-identity_binary64_5193
26×add-exp-log_binary64_5231
18×associate-/r*_binary64_5137
16×div-exp_binary64_5244
11×associate-/r/_binary64_5139
10×add-cbrt-cube_binary64_5229
1-exp_binary64_5237 rec-exp_binary64_5243
pow1_binary64_5254 div-inv_binary64_5190 flip3-+_binary64_5196 flip-+_binary64_5167 associate-/l*_binary64_5138
pow-flip_binary64_5267 add-log-exp_binary64_5232
cbrt-undiv_binary64_5227
inv-pow_binary64_5278
frac-2neg_binary64_5204 clear-num_binary64_5192
remove-double-div_binary64_5169 sum-log_binary64_5284 +-commutative_binary64_5123
Counts
3 → 137
Calls

3 calls:

20.0ms
(/.f64 1 (/.f64 1 (+.f64 (*.f64 -3/8 y) x)))
12.0ms
(/.f64 1 (+.f64 (*.f64 -3/8 y) x))
8.0ms
(+.f64 (*.f64 -3/8 y) x)
Compiler

Compiled 2648 to 2143 computations (19.1% saved)

series412.0ms (4.6%)

Error
0.0b
Counts
3 → 42
Calls

3 calls:

130.0ms
(/.f64 1 (+.f64 (*.f64 -3/8 y) x))
124.0ms
(/.f64 1 (/.f64 1 (+.f64 (*.f64 -3/8 y) x)))
106.0ms
(+.f64 (*.f64 -3/8 y) x)
Compiler

Compiled 996 to 881 computations (11.5% saved)

simplify176.0ms (2%)

Algorithm
egg-herbie
Counts
179 → 179
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
049732605
149732605

prune273.0ms (3%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1772179
Fresh134
Picked101
Done011
Total1796185
Error
0.0b
Counts
185 → 6
Compiler

Compiled 2442 to 1821 computations (25.4% saved)

localize24.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(*.f64 (cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y)))) (cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y)))))
0.6b
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
0.6b
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
0.6b
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))

rewrite839.0ms (9.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
133×cbrt-prod_binary64_5224
97×add-sqr-sqrt_binary64_5215
79×times-frac_binary64_5199
67×*-un-lft-identity_binary64_5193
57×add-cube-cbrt_binary64_5228
20×swap-sqr_binary64_5160
18×associate-*l*_binary64_5134 associate-*r*_binary64_5133
16×unswap-sqr_binary64_5161
14×associate-/r/_binary64_5139
11×pow1_binary64_5254
pow1/3_binary64_5275 div-inv_binary64_5190
cbrt-div_binary64_5225 flip3--_binary64_5197 flip--_binary64_5168
add-exp-log_binary64_5231
add-log-exp_binary64_5232 add-cbrt-cube_binary64_5229
pow-prod-down_binary64_5264 pow-prod-up_binary64_5263 pow-sqr_binary64_5166
pow2_binary64_5274 pow-plus_binary64_5256 prod-exp_binary64_5242 cbrt-unprod_binary64_5226 frac-times_binary64_5203 associate-*l/_binary64_5136 associate-*r/_binary64_5135 *-commutative_binary64_5124
Counts
4 → 165
Calls

4 calls:

42.0ms
(*.f64 (cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y)))) (cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y)))))
12.0ms
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
9.0ms
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
9.0ms
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
Compiler

Compiled 7099 to 5734 computations (19.2% saved)

series887.0ms (9.9%)

Error
0.0b
Counts
4 → 34
Calls

4 calls:

254.0ms
(*.f64 (cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y)))) (cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y)))))
176.0ms
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
172.0ms
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
169.0ms
(cbrt.f64 (/.f64 1 (-.f64 x (*.f64 3/8 y))))
Compiler

Compiled 3702 to 3236 computations (12.6% saved)

simplify197.0ms (2.2%)

Algorithm
egg-herbie
Counts
199 → 199
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
049065156
149065156

prune866.0ms (9.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1972199
Fresh134
Picked011
Done011
Total1987205
Error
0.0b
Counts
205 → 7
Compiler

Compiled 7485 to 6030 computations (19.4% saved)

regimes595.0ms (6.6%)

Accuracy

Total 0.1b remaining (87.7%)

Threshold costs 0.1b (87.7%)

Compiler

Compiled 3600 to 3042 computations (15.5% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0357
1357

end0.0ms (0%)

sample2.4s (27.1%)

Algorithm
intervals
Results
324.0ms7391×body128valid
35.0ms192×body2048valid
33.0ms224×body1024valid
15.0ms130×body512valid
5.0ms63×body256valid
Compiler

Compiled 906 to 767 computations (15.3% saved)

Profiling

Loading profile data...