Details

Time bar (total: 1.8s)

analyze225.0ms (12.5%)

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)

sample12.0ms (0.6%)

Algorithm
intervals
Results
6.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify49.0ms (2.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
069010
169010

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

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

rewrite14.0ms (0.8%)

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:

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

series28.0ms (1.6%)

Counts
1 → 3
Calls

1 calls:

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

simplify107.0ms (6%)

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
048421144
148421144

prune49.0ms (2.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New59261
Fresh000
Picked011
Done000
Total59362
Error
0b
Counts
62 → 3
Compiler

Compiled 926 to 452 computations (51.2% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite49.0ms (2.7%)

Algorithm
rewrite-expression-head
Rules
258×times-frac_binary64_6222
240×*-un-lft-identity_binary64_6216 add-sqr-sqrt_binary64_6238
100×add-cube-cbrt_binary64_6251
83×difference-of-squares_binary64_6185
57×distribute-lft-out--_binary64_6168
41×associate-/r*_binary64_6160
15×add-exp-log_binary64_6254
11×associate-/r/_binary64_6162
associate-/l*_binary64_6161 add-cbrt-cube_binary64_6252
div-exp_binary64_6267
div-inv_binary64_6213 flip3--_binary64_6220 flip--_binary64_6191
cbrt-undiv_binary64_6250
pow1_binary64_6277
rec-exp_binary64_6266 1-exp_binary64_6260 clear-num_binary64_6215 frac-2neg_binary64_6227 associate-/l/_binary64_6163 add-log-exp_binary64_6255
pow-flip_binary64_6290 inv-pow_binary64_6301 div-sub_binary64_6221
Counts
2 → 226
Calls

2 calls:

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

series52.0ms (2.9%)

Counts
2 → 6
Calls

2 calls:

31.0ms
(/.f64 (-.f64 1 y) (-.f64 x y))
21.0ms
(/.f64 1 (/.f64 (-.f64 1 y) (-.f64 x y)))

simplify110.0ms (6.1%)

Algorithm
egg-herbie
Counts
232 → 232
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
058545122

prune202.0ms (11.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2320232
Fresh011
Picked011
Done011
Total2323235
Error
0b
Counts
235 → 3
Compiler

Compiled 4137 to 2154 computations (47.9% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite59.0ms (3.3%)

Algorithm
rewrite-expression-head
Rules
143×add-sqr-sqrt_binary64_6238
127×*-un-lft-identity_binary64_6216
100×times-frac_binary64_6222
75×sqrt-prod_binary64_6232
54×associate-*r*_binary64_6156
48×difference-of-squares_binary64_6185 add-cube-cbrt_binary64_6251
31×distribute-lft-out--_binary64_6168
add-cbrt-cube_binary64_6252 add-exp-log_binary64_6254
associate-/l*_binary64_6161 associate-*l*_binary64_6157
associate-/r*_binary64_6160 unswap-sqr_binary64_6184 sqrt-div_binary64_6233
flip3--_binary64_6220 flip--_binary64_6191
associate-/r/_binary64_6162 pow1_binary64_6277
div-inv_binary64_6213 cbrt-undiv_binary64_6250 prod-exp_binary64_6265 associate-*l/_binary64_6159 associate-/l/_binary64_6163 div-exp_binary64_6267 frac-times_binary64_6226 cbrt-unprod_binary64_6249 add-log-exp_binary64_6255
clear-num_binary64_6215 pow-prod-down_binary64_6287 frac-2neg_binary64_6227 associate-*r/_binary64_6158 *-commutative_binary64_6147
Counts
2 → 164
Calls

2 calls:

28.0ms
(*.f64 (sqrt.f64 (-.f64 x y)) (/.f64 (sqrt.f64 (-.f64 x y)) (-.f64 1 y)))
9.0ms
(/.f64 (sqrt.f64 (-.f64 x y)) (-.f64 1 y))

series101.0ms (5.6%)

Counts
2 → 6
Calls

2 calls:

71.0ms
(/.f64 (sqrt.f64 (-.f64 x y)) (-.f64 1 y))
29.0ms
(*.f64 (sqrt.f64 (-.f64 x y)) (/.f64 (sqrt.f64 (-.f64 x y)) (-.f64 1 y)))

simplify79.0ms (4.4%)

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049633596
149633596

prune143.0ms (7.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1700170
Fresh000
Picked011
Done022
Total1703173
Error
0b
Counts
173 → 3
Compiler

Compiled 3588 to 1392 computations (61.2% saved)

regimes48.0ms (2.7%)

Accuracy

Total 0.0b remaining (82.3%)

Threshold costs 0.0b (82.3%)

Compiler

Compiled 300 to 242 computations (19.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample446.0ms (24.9%)

Algorithm
intervals
Results
179.0ms7998×body128valid
0.0msbody1024valid
Compiler

Compiled 109 to 89 computations (18.3% saved)

Profiling

Loading profile data...