Details

Time bar (total: 6.2s)

analyze459.0ms (7.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502856
022
122
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
25%74.9%0.1%6
93.7%6.2%0.1%7
96.8%3.1%0.1%8
99.5%0.4%0.1%9
99.7%0.2%0.1%10
99.8%0.1%0.1%11
99.9%0%0.1%12
99.9%0%0.1%13
99.9%0%0.1%14
Compiler

Compiled 20 to 13 computations (35% saved)

sample34.0ms (0.5%)

Algorithm
intervals
Results
19.0ms256×body128valid
Compiler

Compiled 39 to 27 computations (30.8% saved)

simplify194.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (184.0ms)

IterNodesCost
0478728
1478728

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
29.9b
Counts
2 → 1
Compiler

Compiled 38 to 24 computations (36.8% saved)

localize16.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y))
3.6b
(-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y))
29.3b
(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)) (+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)))

rewrite176.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
29.9b
Rules
11×add-cube-cbrt_binary64_17163 add-sqr-sqrt_binary64_17150 *-un-lft-identity_binary64_17128
times-frac_binary64_17134
add-log-exp_binary64_17167
add-exp-log_binary64_17166 add-cbrt-cube_binary64_17164
pow1_binary64_17189 associate-/l*_binary64_17073 associate-/r*_binary64_17072
flip3--_binary64_17132 associate-/l/_binary64_17075 flip--_binary64_17103 flip3-+_binary64_17131 associate-/r/_binary64_17074 flip-+_binary64_17102
div-exp_binary64_17179 cbrt-undiv_binary64_17162 frac-2neg_binary64_17139 div-sub_binary64_17133 clear-num_binary64_17127 div-inv_binary64_17125 diff-log_binary64_17220 sub-neg_binary64_17121 cancel-sign-sub-inv_binary64_17094 sum-log_binary64_17219 +-commutative_binary64_17058
Counts
3 → 55
Calls

3 calls:

17.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)) (+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)))
8.0ms
(+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y))
7.0ms
(-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y))
Compiler

Compiled 1867 to 967 computations (48.2% saved)

series676.0ms (11%)

Error
0.4b
Counts
3 → 36
Calls

3 calls:

223.0ms
(-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y))
204.0ms
(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)) (+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)))
196.0ms
(+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y))
Compiler

Compiled 1290 to 993 computations (23% saved)

simplify170.0ms (2.8%)

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 0 (130.0ms)

IterNodesCost
049232029
149232029

prune156.0ms (2.5%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New87491
Fresh000
Picked101
Done000
Total88492
Error
0.4b
Counts
92 → 4
Compiler

Compiled 2172 to 1008 computations (53.6% saved)

localize33.0ms (0.5%)

Local error

Found 4 expressions with local error:

3.6b
(+.f64 (*.f64 x x) (*.f64 (*.f64 y y) -4))
28.0b
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) 4)))
28.0b
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)))
28.1b
(/.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) -4)) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) 4))))

rewrite295.0ms (4.8%)

Algorithm
rewrite-expression-head
Error
0.4b
Rules
23×add-sqr-sqrt_binary64_17150
21×add-cube-cbrt_binary64_17163 *-un-lft-identity_binary64_17128
18×times-frac_binary64_17134 sqrt-prod_binary64_17144
pow1_binary64_17189 add-exp-log_binary64_17166 add-log-exp_binary64_17167 add-cbrt-cube_binary64_17164 sqrt-div_binary64_17145 associate-/r*_binary64_17072
flip3-+_binary64_17131 flip-+_binary64_17102
associate-/l*_binary64_17073
associate-/l/_binary64_17075 associate-/r/_binary64_17074 pow1/2_binary64_17208 sqrt-pow1_binary64_17146 rem-sqrt-square_binary64_17141
div-exp_binary64_17179 cbrt-undiv_binary64_17162 frac-2neg_binary64_17139 clear-num_binary64_17127 div-inv_binary64_17125 sum-log_binary64_17219 +-commutative_binary64_17058
Counts
4 → 84
Calls

4 calls:

19.0ms
(/.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) -4)) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) 4))))
9.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)))
8.0ms
(+.f64 (*.f64 x x) (*.f64 (*.f64 y y) -4))
8.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) 4)))
Compiler

Compiled 3925 to 1875 computations (52.2% saved)

series1.1s (17.8%)

Error
0.4b
Counts
4 → 60
Calls

4 calls:

260.0ms
(/.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) -4)) (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) 4))))
254.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y y) 4)))
239.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (*.f64 y 4) y)))
223.0ms
(+.f64 (*.f64 x x) (*.f64 (*.f64 y y) -4))
Compiler

Compiled 4376 to 2826 computations (35.4% saved)

simplify164.0ms (2.7%)

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (102.0ms)

IterNodesCost
052273515

prune338.0ms (5.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1440144
Fresh033
Picked011
Done000
Total1444148
Error
0.4b
Counts
148 → 4
Compiler

Compiled 5278 to 2547 computations (51.7% saved)

localize1.0ms (0%)

rewrite1.0ms (0%)

Algorithm
rewrite-expression-head
Error
0.4b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series1.0ms (0%)

Error
0.4b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify12.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
000

prune4.0ms (0.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done011
Total044
Error
0.4b
Counts
4 → 4
Compiler

Compiled 12 to 12 computations (0% saved)

localize1.0ms (0%)

rewrite1.0ms (0%)

Algorithm
rewrite-expression-head
Error
0.4b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series1.0ms (0%)

Error
0.4b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify12.0ms (0.2%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
000

prune1.0ms (0%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044
Error
0.4b
Counts
4 → 4
Compiler

Compiled 0 to 0 computations (0% saved)

regimes646.0ms (10.5%)

Accuracy

Total 12.4b remaining (97%)

Threshold costs 0b (0%)

Compiler

Compiled 2117 to 1410 computations (33.4% saved)

bsearch2.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
083129
183129

end0.0ms (0%)

sample1.7s (26.9%)

Algorithm
intervals
Results
601.0ms8000×body128valid
Compiler

Compiled 542 to 337 computations (37.8% saved)

Profiling

Loading profile data...