Details

Time bar (total: 1.6s)

analyze67.0ms (4.3%)

Algorithm
search
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
25%74.9%0.1%5
37.5%62.4%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample13.0ms (0.8%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify100.0ms (6.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02010
12010

prune3.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 7.1b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

6.6b
(/.f64 (*.f64 x y) (+.f64 y 1))

rewrite9.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_17128
add-cbrt-cube_binary64_17164 add-exp-log_binary64_17166
times-frac_binary64_17134 associate-/r*_binary64_17072
add-cube-cbrt_binary64_17163 add-sqr-sqrt_binary64_17150
cbrt-undiv_binary64_17162 associate-/r/_binary64_17074 distribute-lft-out_binary64_17079 div-exp_binary64_17179
clear-num_binary64_17127 cbrt-unprod_binary64_17161 flip-+_binary64_17102 pow1_binary64_17189 prod-exp_binary64_17177 associate-/l*_binary64_17073 frac-2neg_binary64_17139 add-log-exp_binary64_17167 flip3-+_binary64_17131 div-inv_binary64_17125
Counts
1 → 25
Calls

1 calls:

7.0ms
(/.f64 (*.f64 x y) (+.f64 y 1))

series69.0ms (4.4%)

Counts
1 → 9
Calls

1 calls:

69.0ms
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 106 to 88 computations (17% saved)

simplify60.0ms (3.9%)

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04953389
14953389

prune31.0ms (2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New32234
Fresh000
Picked011
Done000
Total32335

Merged error: 0b

Counts
35 → 3
Compiler

Compiled 360 to 205 computations (43.1% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite25.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
108×times-frac_binary64_17134
92×*-un-lft-identity_binary64_17128
60×add-cube-cbrt_binary64_17163 add-sqr-sqrt_binary64_17150
19×associate-/r*_binary64_17072
16×distribute-lft-out_binary64_17079
add-cbrt-cube_binary64_17164 add-exp-log_binary64_17166
associate-/l*_binary64_17073
div-inv_binary64_17125
cbrt-undiv_binary64_17162 div-exp_binary64_17179
clear-num_binary64_17127 pow1_binary64_17189 frac-2neg_binary64_17139 add-log-exp_binary64_17167 associate-/l/_binary64_17075
associate-/r/_binary64_17074 flip-+_binary64_17102 flip3-+_binary64_17131
Counts
2 → 115
Calls

2 calls:

9.0ms
(/.f64 x (/.f64 (+.f64 y 1) y))
6.0ms
(/.f64 (+.f64 y 1) y)

series82.0ms (5.3%)

Counts
2 → 13
Calls

2 calls:

63.0ms
(/.f64 x (/.f64 (+.f64 y 1) y))
19.0ms
(/.f64 (+.f64 y 1) y)
Compiler

Compiled 141 to 125 computations (11.3% saved)

simplify83.0ms (5.3%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
052292227

prune95.0ms (6.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1271128
Fresh101
Picked011
Done011
Total1283131

Merged error: 0b

Counts
131 → 3
Compiler

Compiled 1820 to 1002 computations (44.9% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 x (+.f64 y 1))
4.6b
(*.f64 (/.f64 x (+.f64 y 1)) y)

rewrite19.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64_17128
25×add-sqr-sqrt_binary64_17150 times-frac_binary64_17134
20×add-cube-cbrt_binary64_17163
18×associate-*l*_binary64_17069
add-cbrt-cube_binary64_17164 add-exp-log_binary64_17166
distribute-lft-out_binary64_17079
associate-/r/_binary64_17074 pow1_binary64_17189 associate-/r*_binary64_17072
associate-*r*_binary64_17068 associate-/l*_binary64_17073
cbrt-undiv_binary64_17162 cbrt-unprod_binary64_17161 flip-+_binary64_17102 prod-exp_binary64_17177 add-log-exp_binary64_17167 unswap-sqr_binary64_17096 div-exp_binary64_17179 flip3-+_binary64_17131 div-inv_binary64_17125
clear-num_binary64_17127 associate-*l/_binary64_17071 frac-2neg_binary64_17139 *-commutative_binary64_17059 pow-prod-down_binary64_17199
Counts
2 → 70
Calls

2 calls:

9.0ms
(*.f64 (/.f64 x (+.f64 y 1)) y)
5.0ms
(/.f64 x (+.f64 y 1))

series122.0ms (7.8%)

Counts
2 → 19
Calls

2 calls:

61.0ms
(/.f64 x (+.f64 y 1))
60.0ms
(*.f64 (/.f64 x (+.f64 y 1)) y)
Compiler

Compiled 251 to 202 computations (19.5% saved)

simplify88.0ms (5.6%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049441052
149441052

prune58.0ms (3.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New89089
Fresh000
Picked011
Done022
Total89392

Merged error: 0b

Counts
92 → 3
Compiler

Compiled 1071 to 632 computations (41% saved)

regimes68.0ms (4.3%)

Compiler

Compiled 336 to 287 computations (14.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01010
11010

end0.0ms (0%)

sample555.0ms (35.5%)

Algorithm
intervals
Results
212.0ms8000×body128valid
Compiler

Compiled 142 to 108 computations (23.9% saved)

Profiling

Loading profile data...