Details

Time bar (total: 2.2s)

analyze382.0ms (17.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
075219
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50%13
49.9%0%50%14
Compiler

Compiled 7 to 6 computations (14.3% saved)

sample11.0ms (0.5%)

Algorithm
intervals
Results
6.0ms256×body128valid
Compiler

Compiled 13 to 12 computations (7.7% saved)

simplify297.0ms (13.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (291.0ms)

IterNodesCost
075219

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Compiler

Compiled 12 to 10 computations (16.7% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(sqrt.f64 (-.f64 1 (*.f64 x x)))

rewrite4.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
sqrt-prod_binary64_6232
add-sqr-sqrt_binary64_6238
*-un-lft-identity_binary64_6216
difference-of-squares_binary64_6185 add-cube-cbrt_binary64_6251 sqrt-div_binary64_6233 pow1_binary64_6277
rem-sqrt-square_binary64_6229 flip3--_binary64_6220 sqrt-pow1_binary64_6234 pow1/2_binary64_6296 flip--_binary64_6191 add-cbrt-cube_binary64_6252 add-log-exp_binary64_6255 add-exp-log_binary64_6254
Counts
1 → 17
Calls

1 calls:

3.0ms
(sqrt.f64 (-.f64 1 (*.f64 x x)))

series23.0ms (1%)

Counts
1 → 3
Calls

1 calls:

23.0ms
(sqrt.f64 (-.f64 1 (*.f64 x x)))

simplify59.0ms (2.7%)

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05048289

prune18.0ms (0.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New18220
Fresh000
Picked011
Done000
Total18321
Error
0b
Counts
21 → 3
Compiler

Compiled 259 to 177 computations (31.7% saved)

localize11.0ms (0.5%)

Local error

Found 3 expressions with local error:

0.0b
(sqrt.f64 (-.f64 1 (pow.f64 x 4)))
0.0b
(sqrt.f64 (+.f64 1 (*.f64 x x)))
0.0b
(/.f64 (sqrt.f64 (-.f64 1 (pow.f64 x 4))) (sqrt.f64 (+.f64 1 (*.f64 x x))))

rewrite38.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
125×sqrt-prod_binary64_6232
105×add-sqr-sqrt_binary64_6238
87×*-un-lft-identity_binary64_6216
78×times-frac_binary64_6222
48×difference-of-squares_binary64_6185
47×add-cube-cbrt_binary64_6251
16×sqr-pow_binary64_6188 unpow-prod-down_binary64_6295
13×associate-/l*_binary64_6161
distribute-lft-out--_binary64_6168 sqrt-div_binary64_6233
associate-/r*_binary64_6160
add-cbrt-cube_binary64_6252 pow1_binary64_6277 add-exp-log_binary64_6254
add-log-exp_binary64_6255
rem-sqrt-square_binary64_6229 associate-/r/_binary64_6162 flip3--_binary64_6220 flip-+_binary64_6190 associate-/l/_binary64_6163 sqrt-pow1_binary64_6234 pow1/2_binary64_6296 flip--_binary64_6191 flip3-+_binary64_6219
div-inv_binary64_6213 clear-num_binary64_6215 cbrt-undiv_binary64_6250 frac-2neg_binary64_6227 sqrt-undiv_binary64_6237 div-exp_binary64_6267
Counts
3 → 151
Calls

3 calls:

12.0ms
(/.f64 (sqrt.f64 (-.f64 1 (pow.f64 x 4))) (sqrt.f64 (+.f64 1 (*.f64 x x))))
6.0ms
(sqrt.f64 (-.f64 1 (pow.f64 x 4)))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 x x)))

series115.0ms (5.2%)

Counts
3 → 9
Calls

3 calls:

54.0ms
(sqrt.f64 (-.f64 1 (pow.f64 x 4)))
42.0ms
(/.f64 (sqrt.f64 (-.f64 1 (pow.f64 x 4))) (sqrt.f64 (+.f64 1 (*.f64 x x))))
18.0ms
(sqrt.f64 (+.f64 1 (*.f64 x x)))

simplify136.0ms (6.2%)

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
049144768
149144768

prune217.0ms (9.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1591160
Fresh101
Picked101
Done011
Total1612163
Error
0b
Counts
163 → 2
Compiler

Compiled 3786 to 2675 computations (29.3% saved)

localize10.0ms (0.5%)

Local error

Found 2 expressions with local error:

0.0b
(sqrt.f64 (/.f64 (-.f64 1 (pow.f64 x 4)) (+.f64 1 (*.f64 x x))))
0.0b
(/.f64 (-.f64 1 (pow.f64 x 4)) (+.f64 1 (*.f64 x x)))

rewrite32.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
83×add-sqr-sqrt_binary64_6238
66×*-un-lft-identity_binary64_6216
61×times-frac_binary64_6222
42×difference-of-squares_binary64_6185
36×sqrt-prod_binary64_6232
31×add-cube-cbrt_binary64_6251
14×sqr-pow_binary64_6188 unpow-prod-down_binary64_6295
10×associate-/l*_binary64_6161
distribute-lft-out--_binary64_6168
associate-/r/_binary64_6162 add-cbrt-cube_binary64_6252 add-exp-log_binary64_6254
associate-/r*_binary64_6160 pow1_binary64_6277
div-inv_binary64_6213 rem-sqrt-square_binary64_6229 flip-+_binary64_6190 associate-/l/_binary64_6163 flip3-+_binary64_6219 add-log-exp_binary64_6255
clear-num_binary64_6215 cbrt-undiv_binary64_6250 flip3--_binary64_6220 frac-2neg_binary64_6227 sqrt-pow1_binary64_6234 sqrt-div_binary64_6233 div-exp_binary64_6267 pow1/2_binary64_6296 div-sub_binary64_6221 flip--_binary64_6191
Counts
2 → 108
Calls

2 calls:

11.0ms
(/.f64 (-.f64 1 (pow.f64 x 4)) (+.f64 1 (*.f64 x x)))
11.0ms
(sqrt.f64 (/.f64 (-.f64 1 (pow.f64 x 4)) (+.f64 1 (*.f64 x x))))

series117.0ms (5.3%)

Counts
2 → 6
Calls

2 calls:

69.0ms
(/.f64 (-.f64 1 (pow.f64 x 4)) (+.f64 1 (*.f64 x x)))
47.0ms
(sqrt.f64 (/.f64 (-.f64 1 (pow.f64 x 4)) (+.f64 1 (*.f64 x x))))

simplify106.0ms (4.8%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
050223264

prune131.0ms (6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1140114
Fresh000
Picked011
Done011
Total1142116
Error
0b
Counts
116 → 2
Compiler

Compiled 2545 to 1698 computations (33.3% saved)

regimes61.0ms (2.8%)

Accuracy

Total 0.0b remaining (87.5%)

Threshold costs 0.0b (87.5%)

Compiler

Compiled 331 to 277 computations (16.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02118
12118

end0.0ms (0%)

sample418.0ms (19.1%)

Algorithm
intervals
Results
185.0ms8000×body128valid
Compiler

Compiled 76 to 65 computations (14.5% saved)

Profiling

Loading profile data...