Details

Time bar (total: 6.6s)

analyze399.0ms (6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0112620
1112620
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
43.7%56.2%0.1%5
46.8%53.1%0.1%6
78%21.9%0.1%7
82.7%17.2%0.1%8
89%10.9%0.1%9
91.3%8.6%0.1%10
94.4%5.5%0.1%11
95.6%4.3%0.1%12
97.2%2.7%0.1%13
97.8%2.1%0.1%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample20.0ms (0.3%)

Algorithm
intervals
Results
10.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify94.0ms (1.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (84.0ms)

IterNodesCost
069010
169010

prune4.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 14 to 12 computations (14.3% saved)

localize9.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (-.f64 1 y))

rewrite25.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity_binary64_6216 add-sqr-sqrt_binary64_6238
30×times-frac_binary64_6222
19×difference-of-squares_binary64_6185
14×add-cube-cbrt_binary64_6251
13×distribute-lft-out--_binary64_6168
associate-/r*_binary64_6160
associate-/l*_binary64_6161
add-cbrt-cube_binary64_6252 add-exp-log_binary64_6254
associate-/r/_binary64_6162 flip3--_binary64_6220 associate-/l/_binary64_6163 flip--_binary64_6191
div-inv_binary64_6213 clear-num_binary64_6215 cbrt-undiv_binary64_6250 frac-2neg_binary64_6227 div-exp_binary64_6267 div-sub_binary64_6221 add-log-exp_binary64_6255 pow1_binary64_6277
Counts
1 → 58
Calls

1 calls:

16.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))

series185.0ms (2.8%)

Counts
1 → 18
Calls

1 calls:

185.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
Compiler

Compiled 263 to 217 computations (17.5% saved)

simplify123.0ms (1.9%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (93.0ms)

IterNodesCost
056681413

prune121.0ms (1.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New73376
Fresh000
Picked101
Done000
Total74377
Error
0b
Counts
77 → 3
Compiler

Compiled 1131 to 560 computations (50.5% saved)

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 y (-.f64 1 y))
0.0b
(/.f64 x (-.f64 1 y))

rewrite33.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity_binary64_6216 add-sqr-sqrt_binary64_6238
36×times-frac_binary64_6222
24×add-cube-cbrt_binary64_6251
16×difference-of-squares_binary64_6185
12×associate-/r*_binary64_6160
distribute-lft-out--_binary64_6168
associate-/l*_binary64_6161 add-cbrt-cube_binary64_6252 add-exp-log_binary64_6254
associate-/r/_binary64_6162
div-inv_binary64_6213 clear-num_binary64_6215 cbrt-undiv_binary64_6250 flip3--_binary64_6220 frac-2neg_binary64_6227 div-exp_binary64_6267 flip--_binary64_6191 add-log-exp_binary64_6255 pow1_binary64_6277
Counts
2 → 82
Calls

2 calls:

10.0ms
(/.f64 x (-.f64 1 y))
10.0ms
(/.f64 y (-.f64 1 y))

series192.0ms (2.9%)

Counts
2 → 25
Calls

2 calls:

139.0ms
(/.f64 x (-.f64 1 y))
53.0ms
(/.f64 y (-.f64 1 y))
Compiler

Compiled 433 to 347 computations (19.9% saved)

simplify121.0ms (1.8%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
058041452

prune166.0ms (2.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1070107
Fresh022
Picked011
Done000
Total1073110
Error
0b
Counts
110 → 3
Compiler

Compiled 1841 to 1152 computations (37.4% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 1 y))
0.1b
(*.f64 (/.f64 1 (sqrt.f64 (-.f64 1 y))) (/.f64 (-.f64 x y) (sqrt.f64 (-.f64 1 y))))
0.1b
(/.f64 1 (sqrt.f64 (-.f64 1 y)))
0.1b
(/.f64 (-.f64 x y) (sqrt.f64 (-.f64 1 y)))

rewrite185.0ms (2.8%)

Algorithm
rewrite-expression-head
Rules
223×add-sqr-sqrt_binary64_6238
182×*-un-lft-identity_binary64_6216
166×times-frac_binary64_6222
125×sqrt-prod_binary64_6232
81×add-cube-cbrt_binary64_6251
57×difference-of-squares_binary64_6185
51×associate-*r*_binary64_6156
38×distribute-lft-out--_binary64_6168
33×associate-*l*_binary64_6157
32×add-exp-log_binary64_6254
20×add-cbrt-cube_binary64_6252
18×associate-/r*_binary64_6160
15×unswap-sqr_binary64_6184
11×div-exp_binary64_6267
10×sqrt-div_binary64_6233
pow1_binary64_6277
associate-/r/_binary64_6162 prod-exp_binary64_6265 associate-/l*_binary64_6161
cbrt-undiv_binary64_6250 flip3--_binary64_6220 flip--_binary64_6191
div-inv_binary64_6213 cbrt-unprod_binary64_6249 add-log-exp_binary64_6255
rec-exp_binary64_6266 pow-flip_binary64_6290 1-exp_binary64_6260
clear-num_binary64_6215 frac-2neg_binary64_6227 associate-/l/_binary64_6163 sqrt-pow1_binary64_6234 pow1/2_binary64_6296
rem-sqrt-square_binary64_6229 associate-*l/_binary64_6159 pow-prod-down_binary64_6287 associate-*r/_binary64_6158 frac-times_binary64_6226 inv-pow_binary64_6301 div-sub_binary64_6221 *-commutative_binary64_6147
Counts
4 → 276
Calls

4 calls:

90.0ms
(*.f64 (/.f64 1 (sqrt.f64 (-.f64 1 y))) (/.f64 (-.f64 x y) (sqrt.f64 (-.f64 1 y))))
18.0ms
(/.f64 (-.f64 x y) (sqrt.f64 (-.f64 1 y)))
13.0ms
(/.f64 1 (sqrt.f64 (-.f64 1 y)))
7.0ms
(sqrt.f64 (-.f64 1 y))

series473.0ms (7.1%)

Counts
4 → 42
Calls

4 calls:

214.0ms
(/.f64 (-.f64 x y) (sqrt.f64 (-.f64 1 y)))
186.0ms
(*.f64 (/.f64 1 (sqrt.f64 (-.f64 1 y))) (/.f64 (-.f64 x y) (sqrt.f64 (-.f64 1 y))))
39.0ms
(/.f64 1 (sqrt.f64 (-.f64 1 y)))
34.0ms
(sqrt.f64 (-.f64 1 y))
Compiler

Compiled 912 to 769 computations (15.7% saved)

simplify170.0ms (2.6%)

Algorithm
egg-herbie
Counts
318 → 318
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
050836225

prune666.0ms (10.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New3180318
Fresh011
Picked011
Done011
Total3183321
Error
0b
Counts
321 → 3
Compiler

Compiled 6794 to 4409 computations (35.1% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y)))
0.0b
(/.f64 (-.f64 x y) (-.f64 1 y))
0.0b
(/.f64 (-.f64 x y) (-.f64 1 y))
0.2b
(*.f64 (sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y))) (sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y))))

rewrite232.0ms (3.5%)

Algorithm
rewrite-expression-head
Rules
411×*-un-lft-identity_binary64_6216
358×add-sqr-sqrt_binary64_6238
271×times-frac_binary64_6222
246×sqrt-prod_binary64_6232
130×difference-of-squares_binary64_6185
119×distribute-lft-out--_binary64_6168
102×add-cube-cbrt_binary64_6251
67×swap-sqr_binary64_6183
39×associate-*r*_binary64_6156 associate-*l*_binary64_6157
20×pow1_binary64_6277
14×associate-/r/_binary64_6162
12×associate-/r*_binary64_6160
10×associate-/l*_binary64_6161 add-cbrt-cube_binary64_6252 add-exp-log_binary64_6254
flip3--_binary64_6220 unswap-sqr_binary64_6184 sqrt-pow1_binary64_6234 pow1/2_binary64_6296 flip--_binary64_6191
div-inv_binary64_6213
rem-sqrt-square_binary64_6229
sqrt-div_binary64_6233 pow-prod-up_binary64_6286
associate-/l/_binary64_6163 add-log-exp_binary64_6255
pow-prod-down_binary64_6287 pow-sqr_binary64_6189
sqr-abs_binary64_6231 clear-num_binary64_6215 cbrt-undiv_binary64_6250 frac-2neg_binary64_6227 div-exp_binary64_6267 div-sub_binary64_6221
pow-plus_binary64_6279 sqrt-unprod_binary64_6236 prod-exp_binary64_6265 associate-*l/_binary64_6159 pow2_binary64_6297 rem-square-sqrt_binary64_6228 associate-*r/_binary64_6158 frac-times_binary64_6226 cbrt-unprod_binary64_6249 *-commutative_binary64_6147
Counts
4 → 348
Calls

4 calls:

88.0ms
(*.f64 (sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y))) (sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y))))
22.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
17.0ms
(sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y)))
16.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))

series814.0ms (12.3%)

Counts
4 → 70
Calls

4 calls:

248.0ms
(sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y)))
192.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
190.0ms
(*.f64 (sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y))) (sqrt.f64 (/.f64 (-.f64 x y) (-.f64 1 y))))
183.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
Compiler

Compiled 2050 to 1621 computations (20.9% saved)

simplify290.0ms (4.4%)

Algorithm
egg-herbie
Counts
418 → 418
Iterations

Useful iterations: 0 (125.0ms)

IterNodesCost
049478928
149478928

prune938.0ms (14.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New4180418
Fresh000
Picked011
Done022
Total4183421
Error
0b
Counts
421 → 3
Compiler

Compiled 9459 to 4978 computations (47.4% saved)

regimes196.0ms (3%)

Accuracy

Total 0.0b remaining (88.2%)

Threshold costs 0.0b (88.2%)

Compiler

Compiled 701 to 587 computations (16.3% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02716
12716

end0.0ms (0%)

sample1.1s (16.9%)

Algorithm
intervals
Results
328.0ms7999×body128valid
0.0msbody1024valid
Compiler

Compiled 227 to 190 computations (16.3% saved)

Profiling

Loading profile data...