Details

Time bar (total: 18.6s)

analyze2.5s (13.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0382400
1382400
066
166
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
5.8%93.9%0.3%11
8.4%91.3%0.3%12
9.7%90%0.3%13
10.7%89%0.3%14
Compiler

Compiled 18 to 16 computations (11.1% saved)

sample45.0ms (0.2%)

Algorithm
intervals
Results
23.0ms256×body128valid
1.0msbody128invalid
Compiler

Compiled 35 to 37 computations (-5.7% saved)

simplify14.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
04825
14825

prune5.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 34 to 30 computations (11.8% saved)

localize23.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))
4.4b
(/.f64 (*.f64 y z) t)
7.0b
(/.f64 (*.f64 y b) t)
10.7b
(/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))

rewrite76.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity_binary64_18151
26×times-frac_binary64_18157
24×distribute-lft-out_binary64_18102
19×add-sqr-sqrt_binary64_18173 add-cube-cbrt_binary64_18186
16×add-cbrt-cube_binary64_18187 add-exp-log_binary64_18189
11×associate-/r*_binary64_18095
add-log-exp_binary64_18190
associate-/l*_binary64_18096
div-exp_binary64_18202 flip-+_binary64_18125 cbrt-undiv_binary64_18185 flip3-+_binary64_18154
pow1_binary64_18212 frac-add_binary64_18159 associate-/r/_binary64_18097
div-inv_binary64_18148 clear-num_binary64_18150 sum-log_binary64_18242 frac-2neg_binary64_18162
associate-/l/_binary64_18098 prod-exp_binary64_18200 cbrt-unprod_binary64_18184
+-commutative_binary64_18081 associate-+l+_binary64_18084
Counts
4 → 106
Calls

4 calls:

25.0ms
(/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))
14.0ms
(+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))
8.0ms
(/.f64 (*.f64 y b) t)
7.0ms
(/.f64 (*.f64 y z) t)

series2.1s (11.1%)

Counts
4 → 81
Calls

4 calls:

1.4s
(/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))
296.0ms
(+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))
179.0ms
(/.f64 (*.f64 y z) t)
165.0ms
(/.f64 (*.f64 y b) t)
Compiler

Compiled 4287 to 3327 computations (22.4% saved)

simplify183.0ms (1%)

Algorithm
egg-herbie
Counts
187 → 187
Iterations

Useful iterations: 0 (111.0ms)

IterNodesCost
049774310
149774310

prune372.0ms (2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New17710187
Fresh000
Picked101
Done000
Total17810188
Error
1.2b
Counts
188 → 10
Compiler

Compiled 4534 to 1434 computations (68.4% saved)

localize27.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))
4.5b
(*.f64 (*.f64 y z) (/.f64 1 t))
7.0b
(/.f64 (*.f64 y b) t)
10.7b
(/.f64 (+.f64 x (*.f64 (*.f64 y z) (/.f64 1 t))) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))

rewrite83.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity_binary64_18151
33×add-exp-log_binary64_18189
27×times-frac_binary64_18157
23×add-cbrt-cube_binary64_18187 add-sqr-sqrt_binary64_18173 add-cube-cbrt_binary64_18186
15×distribute-lft-out_binary64_18102
13×associate-*r*_binary64_18091 prod-exp_binary64_18200
pow1_binary64_18212 add-log-exp_binary64_18190
associate-/r*_binary64_18095
div-exp_binary64_18202 cbrt-unprod_binary64_18184
flip-+_binary64_18125 cbrt-undiv_binary64_18185 flip3-+_binary64_18154
associate-/l*_binary64_18096 frac-add_binary64_18159 associate-/r/_binary64_18097
div-inv_binary64_18148 pow-prod-down_binary64_18222 sum-log_binary64_18242
1-exp_binary64_18195 rec-exp_binary64_18201 associate-/l/_binary64_18098 clear-num_binary64_18150 frac-2neg_binary64_18162
associate-*r/_binary64_18093 *-commutative_binary64_18082 un-div-inv_binary64_18149 +-commutative_binary64_18081 associate-+l+_binary64_18084 associate-*l*_binary64_18092
Counts
4 → 117
Calls

4 calls:

21.0ms
(/.f64 (+.f64 x (*.f64 (*.f64 y z) (/.f64 1 t))) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))
20.0ms
(*.f64 (*.f64 y z) (/.f64 1 t))
14.0ms
(+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))
7.0ms
(/.f64 (*.f64 y b) t)

series2.1s (11.2%)

Counts
4 → 81
Calls

4 calls:

1.4s
(/.f64 (+.f64 x (*.f64 (*.f64 y z) (/.f64 1 t))) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))
292.0ms
(+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t))
174.0ms
(/.f64 (*.f64 y b) t)
173.0ms
(*.f64 (*.f64 y z) (/.f64 1 t))
Compiler

Compiled 4395 to 3435 computations (21.8% saved)

simplify189.0ms (1%)

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
049874508
149874508

prune336.0ms (1.8%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1980198
Fresh099
Picked011
Done000
Total19810208
Error
1.2b
Counts
208 → 10
Compiler

Compiled 5079 to 1856 computations (63.5% saved)

localize27.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.6b
(/.f64 1 (/.f64 t (*.f64 y z)))
4.2b
(/.f64 t (*.f64 y z))
7.0b
(/.f64 (*.f64 y b) t)
10.7b
(/.f64 (+.f64 x (/.f64 1 (/.f64 t (*.f64 y z)))) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))

rewrite86.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity_binary64_18151
64×times-frac_binary64_18157
37×add-exp-log_binary64_18189
36×add-sqr-sqrt_binary64_18173 add-cube-cbrt_binary64_18186
30×distribute-lft-out_binary64_18102
25×add-cbrt-cube_binary64_18187
17×div-exp_binary64_18202
16×associate-/r*_binary64_18095
14×div-inv_binary64_18148
12×associate-/l*_binary64_18096
10×cbrt-undiv_binary64_18185
pow1_binary64_18212 associate-/r/_binary64_18097 prod-exp_binary64_18200
clear-num_binary64_18150 frac-2neg_binary64_18162 add-log-exp_binary64_18190
1-exp_binary64_18195 rec-exp_binary64_18201 flip-+_binary64_18125 cbrt-unprod_binary64_18184 flip3-+_binary64_18154
associate-/l/_binary64_18098 frac-add_binary64_18159
inv-pow_binary64_18236 pow-flip_binary64_18225
Counts
4 → 151
Calls

4 calls:

34.0ms
(/.f64 (+.f64 x (/.f64 1 (/.f64 t (*.f64 y z)))) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))
11.0ms
(/.f64 1 (/.f64 t (*.f64 y z)))
8.0ms
(/.f64 (*.f64 y b) t)
7.0ms
(/.f64 t (*.f64 y z))

series2.0s (10.5%)

Counts
4 → 66
Calls

4 calls:

1.4s
(/.f64 (+.f64 x (/.f64 1 (/.f64 t (*.f64 y z)))) (+.f64 (+.f64 a 1) (/.f64 (*.f64 y b) t)))
200.0ms
(/.f64 t (*.f64 y z))
190.0ms
(/.f64 (*.f64 y b) t)
174.0ms
(/.f64 1 (/.f64 t (*.f64 y z)))
Compiler

Compiled 4115 to 3167 computations (23% saved)

simplify172.0ms (0.9%)

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 0 (87.0ms)

IterNodesCost
049814980
149814980

prune363.0ms (1.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New2170217
Fresh088
Picked011
Done011
Total21710227
Error
1.2b
Counts
227 → 10
Compiler

Compiled 5616 to 1929 computations (65.7% saved)

localize25.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (+.f64 a 1) (*.f64 y (/.f64 b t)))
4.4b
(/.f64 (*.f64 y z) t)
4.9b
(*.f64 y (/.f64 b t))
10.7b
(/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (*.f64 y (/.f64 b t))))

rewrite74.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity_binary64_18151
28×add-sqr-sqrt_binary64_18173
25×times-frac_binary64_18157
23×add-cube-cbrt_binary64_18186
16×add-cbrt-cube_binary64_18187 add-exp-log_binary64_18189
13×associate-*r*_binary64_18091
add-log-exp_binary64_18190
pow1_binary64_18212 associate-/r*_binary64_18095
associate-*r/_binary64_18093 associate-/l*_binary64_18096 flip-+_binary64_18125 flip3-+_binary64_18154
div-exp_binary64_18202 distribute-lft-out_binary64_18102 frac-add_binary64_18159 associate-/r/_binary64_18097 cbrt-undiv_binary64_18185
div-inv_binary64_18148 sum-log_binary64_18242 associate-*l*_binary64_18092 prod-exp_binary64_18200 cbrt-unprod_binary64_18184
associate-/l/_binary64_18098 unswap-sqr_binary64_18119 clear-num_binary64_18150 frac-2neg_binary64_18162
pow-prod-down_binary64_18222 *-commutative_binary64_18082 +-commutative_binary64_18081 associate-+l+_binary64_18084
Counts
4 → 105
Calls

4 calls:

21.0ms
(/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (*.f64 y (/.f64 b t))))
12.0ms
(*.f64 y (/.f64 b t))
11.0ms
(+.f64 (+.f64 a 1) (*.f64 y (/.f64 b t)))
8.0ms
(/.f64 (*.f64 y z) t)

series2.0s (11%)

Counts
4 → 81
Calls

4 calls:

1.4s
(/.f64 (+.f64 x (/.f64 (*.f64 y z) t)) (+.f64 (+.f64 a 1) (*.f64 y (/.f64 b t))))
298.0ms
(+.f64 (+.f64 a 1) (*.f64 y (/.f64 b t)))
189.0ms
(*.f64 y (/.f64 b t))
168.0ms
(/.f64 (*.f64 y z) t)
Compiler

Compiled 4287 to 3327 computations (22.4% saved)

simplify162.0ms (0.9%)

Algorithm
egg-herbie
Counts
186 → 186
Iterations

Useful iterations: 0 (89.0ms)

IterNodesCost
049824351
149824351

prune286.0ms (1.5%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1842186
Fresh167
Picked011
Done022
Total18511196
Error
1.2b
Counts
196 → 11
Compiler

Compiled 4511 to 1292 computations (71.4% saved)

regimes2.1s (11.1%)

Accuracy

Total 7.4b remaining (83.1%)

Threshold costs 0b (0%)

Compiler

Compiled 10830 to 7849 computations (27.5% saved)

bsearch6.0ms (0%)

Compiler

Compiled 17 to 15 computations (11.8% saved)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
033111
133111

end0.0ms (0%)

sample3.3s (17.8%)

Algorithm
intervals
Results
813.0ms8000×body128valid
30.0ms270×body128invalid
Compiler

Compiled 1468 to 1038 computations (29.3% saved)

Profiling

Loading profile data...