Details

Time bar (total: 44.7s)

analyze295.0ms (0.7%)

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)

sample40.0ms (0.1%)

Algorithm
intervals
Results
15.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify384.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
02010
12010

prune7.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 7.3b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize191.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

rewrite85.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_18151
add-cbrt-cube_binary64_18187 add-exp-log_binary64_18189
times-frac_binary64_18157 associate-/r*_binary64_18095
add-sqr-sqrt_binary64_18173 add-cube-cbrt_binary64_18186
div-exp_binary64_18202 distribute-lft-out_binary64_18102 associate-/r/_binary64_18097 cbrt-undiv_binary64_18185
div-inv_binary64_18148 pow1_binary64_18212 associate-/l*_binary64_18096 flip-+_binary64_18125 clear-num_binary64_18150 frac-2neg_binary64_18162 add-log-exp_binary64_18190 prod-exp_binary64_18200 cbrt-unprod_binary64_18184 flip3-+_binary64_18154
Counts
1 → 25
Calls

1 calls:

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

series143.0ms (0.3%)

Counts
1 → 3
Calls

1 calls:

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

simplify329.0ms (0.7%)

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 0 (287.0ms)

IterNodesCost
05519354

prune455.0ms (1%)

Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New111728
Fresh000
Picked011
Done000
Total111829

Merged error: 0b

Counts
29 → 18
Compiler

Compiled 533 to 354 computations (33.6% saved)

localize24.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite79.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64_18151
25×times-frac_binary64_18157 add-sqr-sqrt_binary64_18173
20×add-cube-cbrt_binary64_18186
18×associate-*r*_binary64_18091
add-cbrt-cube_binary64_18187 add-exp-log_binary64_18189
distribute-lft-out_binary64_18102
pow1_binary64_18212 associate-/r/_binary64_18097 associate-/r*_binary64_18095
associate-/l*_binary64_18096 associate-*l*_binary64_18092
div-exp_binary64_18202 div-inv_binary64_18148 unswap-sqr_binary64_18119 flip-+_binary64_18125 add-log-exp_binary64_18190 prod-exp_binary64_18200 cbrt-unprod_binary64_18184 cbrt-undiv_binary64_18185 flip3-+_binary64_18154
associate-*r/_binary64_18093 pow-prod-down_binary64_18222 *-commutative_binary64_18082 clear-num_binary64_18150 frac-2neg_binary64_18162
Counts
2 → 70
Calls

2 calls:

36.0ms
(*.f64 x (/.f64 y (+.f64 y 1)))
23.0ms
(/.f64 y (+.f64 y 1))

series202.0ms (0.5%)

Counts
2 → 6
Calls

2 calls:

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

simplify317.0ms (0.7%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (255.0ms)

IterNodesCost
05467980

prune1.4s (3.2%)

Pruning

48 alts after pruning (46 fresh and 2 done)

PrunedKeptTotal
New423476
Fresh41216
Picked011
Done011
Total464894

Merged error: 0b

Counts
94 → 48
Compiler

Compiled 1722 to 1151 computations (33.2% saved)

localize21.0ms (0%)

Local error

Found 2 expressions with local error:

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

rewrite154.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity_binary64_18151
29×add-sqr-sqrt_binary64_18173
25×times-frac_binary64_18157
22×associate-*r*_binary64_18091
21×add-cube-cbrt_binary64_18186
20×unpow-prod-down_binary64_18230
12×add-exp-log_binary64_18189
distribute-lft-out_binary64_18102
add-cbrt-cube_binary64_18187
unswap-sqr_binary64_18119 associate-/r/_binary64_18097 prod-exp_binary64_18200 associate-/r*_binary64_18095
pow1_binary64_18212 associate-/l*_binary64_18096 associate-*l*_binary64_18092
div-exp_binary64_18202 div-inv_binary64_18148 pow-exp_binary64_18219 flip-+_binary64_18125 sqr-pow_binary64_18123 add-log-exp_binary64_18190 flip3-+_binary64_18154
pow-to-exp_binary64_18220 pow-prod-down_binary64_18222 *-commutative_binary64_18082 clear-num_binary64_18150 frac-2neg_binary64_18162 cbrt-unprod_binary64_18184 cbrt-undiv_binary64_18185
Counts
2 → 76
Calls

2 calls:

112.0ms
(*.f64 x (pow.f64 (/.f64 y (+.f64 y 1)) 1))
16.0ms
(/.f64 y (+.f64 y 1))

series106.0ms (0.2%)

Counts
2 → 6
Calls

2 calls:

85.0ms
(*.f64 x (pow.f64 (/.f64 y (+.f64 y 1)) 1))
21.0ms
(/.f64 y (+.f64 y 1))

simplify289.0ms (0.6%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (249.0ms)

IterNodesCost
049471091
149471091

prune2.5s (5.7%)

Pruning

65 alts after pruning (62 fresh and 3 done)

PrunedKeptTotal
New542882
Fresh113445
Picked011
Done022
Total6565130

Merged error: 0b

Counts
130 → 65
Compiler

Compiled 2286 to 1617 computations (29.3% saved)

localize18.0ms (0%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (neg.f64 y) (-.f64 -1 y))
0.0b
(*.f64 x (pow.f64 (/.f64 (neg.f64 y) (-.f64 -1 y)) 1))

rewrite379.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
109×add-sqr-sqrt_binary64_18173
101×*-un-lft-identity_binary64_18151 times-frac_binary64_18157
60×associate-*r*_binary64_18091
59×add-cube-cbrt_binary64_18186
58×unpow-prod-down_binary64_18230
33×distribute-rgt-neg-in_binary64_18109 distribute-lft-neg-in_binary64_18108
21×distribute-lft-out--_binary64_18103 difference-of-squares_binary64_18120
12×add-exp-log_binary64_18189
11×neg-mul-1_binary64_18147
10×associate-/l*_binary64_18096
add-cbrt-cube_binary64_18187
associate-/r*_binary64_18095
unswap-sqr_binary64_18119 associate-/r/_binary64_18097 prod-exp_binary64_18200
pow1_binary64_18212 associate-*l*_binary64_18092
div-exp_binary64_18202 div-inv_binary64_18148 flip3--_binary64_18155 pow-exp_binary64_18219 sqr-pow_binary64_18123 flip--_binary64_18126 add-log-exp_binary64_18190
pow-to-exp_binary64_18220 pow-prod-down_binary64_18222 *-commutative_binary64_18082 distribute-frac-neg_binary64_18114 neg-sub0_binary64_18146 clear-num_binary64_18150 frac-2neg_binary64_18162 div-sub_binary64_18156 cbrt-unprod_binary64_18184 cbrt-undiv_binary64_18185
Counts
2 → 162
Calls

2 calls:

263.0ms
(*.f64 x (pow.f64 (/.f64 (neg.f64 y) (-.f64 -1 y)) 1))
42.0ms
(/.f64 (neg.f64 y) (-.f64 -1 y))

series228.0ms (0.5%)

Counts
2 → 6
Calls

2 calls:

162.0ms
(*.f64 x (pow.f64 (/.f64 (neg.f64 y) (-.f64 -1 y)) 1))
61.0ms
(/.f64 (neg.f64 y) (-.f64 -1 y))

simplify585.0ms (1.3%)

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 0 (263.0ms)

IterNodesCost
048752688
148752688

prune3.8s (8.4%)

Pruning

91 alts after pruning (87 fresh and 4 done)

PrunedKeptTotal
New12741168
Fresh154661
Picked011
Done033
Total14291233

Merged error: 0b

Counts
233 → 91
Compiler

Compiled 2873 to 1704 computations (40.7% saved)

regimes6.4s (14.3%)

Compiler

Compiled 10112 to 8030 computations (20.6% saved)

bsearch5.9s (13.2%)

simplify19.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
04212
14212

end0.0ms (0%)

sample20.3s (45.5%)

Algorithm
intervals
Results
999.0ms8000×body128valid
Compiler

Compiled 3501 to 2760 computations (21.2% saved)

Pareto

0.8348636049179371

Profiling

Loading profile data...