Details

Time bar (total: 8.5s)

analyze173.0ms (2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07616
17616
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample34.0ms (0.4%)

Algorithm
intervals
Results
11.0ms65×body512valid
7.0ms135×body128valid
4.0ms42×body256valid
3.0ms14×body1024valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify19.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
07616
17616

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
16.3b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize19.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(/.f64 1 (-.f64 x 1))
3.9b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

rewrite115.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
118×*-un-lft-identity_binary64_3147
95×add-sqr-sqrt_binary64_3169
90×times-frac_binary64_3153
43×add-cube-cbrt_binary64_3182
30×distribute-lft-out--_binary64_3099
27×cancel-sign-sub-inv_binary64_3113
23×difference-of-squares_binary64_3116
11×add-exp-log_binary64_3185 associate-/r*_binary64_3091
10×distribute-lft-out_binary64_3098
associate-/r/_binary64_3093
difference-of-sqr-1_binary64_3117 add-cbrt-cube_binary64_3183 div-inv_binary64_3144
associate-/l*_binary64_3092
pow1_binary64_3208 add-log-exp_binary64_3186
flip--_binary64_3122 div-exp_binary64_3198
flip3--_binary64_3151
clear-num_binary64_3146 flip-+_binary64_3121 frac-2neg_binary64_3158 inv-pow_binary64_3232 cbrt-undiv_binary64_3181 pow-flip_binary64_3221 1-exp_binary64_3191 rec-exp_binary64_3197
flip3-+_binary64_3150 sub-neg_binary64_3140 frac-sub_binary64_3156 diff-log_binary64_3239
Counts
3 → 151
Calls

3 calls:

66.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
11.0ms
(/.f64 1 (-.f64 x 1))
10.0ms
(/.f64 1 (+.f64 x 1))

series244.0ms (2.9%)

Counts
3 → 35
Calls

3 calls:

135.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
55.0ms
(/.f64 1 (+.f64 x 1))
54.0ms
(/.f64 1 (-.f64 x 1))
Compiler

Compiled 577 to 511 computations (11.4% saved)

simplify136.0ms (1.6%)

Algorithm
egg-herbie
Counts
186 → 186
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
049302785
149302785

prune368.0ms (4.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1833186
Fresh000
Picked101
Done000
Total1843187
Error
0.4b
Counts
187 → 3
Compiler

Compiled 3092 to 2481 computations (19.8% saved)

localize13.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 -1 (*.f64 x x))
0.0b
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 -1 (*.f64 x x)))
2.9b
(+.f64 x (-.f64 -2 x))

rewrite45.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
39×*-un-lft-identity_binary64_3147
15×times-frac_binary64_3153
14×add-sqr-sqrt_binary64_3169 add-cube-cbrt_binary64_3182
10×distribute-lft-out_binary64_3098 add-log-exp_binary64_3186
add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183 distribute-lft-out--_binary64_3099 associate-/l*_binary64_3092
flip-+_binary64_3121 flip3-+_binary64_3150 associate-+r+_binary64_3079
cancel-sign-sub-inv_binary64_3113 associate-/r*_binary64_3091 pow1_binary64_3208 sum-log_binary64_3238
associate-/l/_binary64_3094 associate-+r-_binary64_3081 +-commutative_binary64_3077 associate-/r/_binary64_3093
clear-num_binary64_3146 frac-2neg_binary64_3158 sub-neg_binary64_3140 div-sub_binary64_3152 cbrt-undiv_binary64_3181 div-exp_binary64_3198 diff-log_binary64_3239 div-inv_binary64_3144
Counts
3 → 70
Calls

3 calls:

17.0ms
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 -1 (*.f64 x x)))
13.0ms
(+.f64 x (-.f64 -2 x))
5.0ms
(+.f64 -1 (*.f64 x x))

series172.0ms (2%)

Counts
3 → 20
Calls

3 calls:

96.0ms
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 -1 (*.f64 x x)))
62.0ms
(+.f64 -1 (*.f64 x x))
14.0ms
(+.f64 x (-.f64 -2 x))
Compiler

Compiled 327 to 290 computations (11.3% saved)

simplify131.0ms (1.5%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (100.0ms)

IterNodesCost
051981161

prune139.0ms (1.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New87390
Fresh022
Picked101
Done000
Total88593
Error
0.3b
Counts
93 → 5
Compiler

Compiled 1352 to 876 computations (35.2% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 -2 (+.f64 (*.f64 x x) -1))
17.1b
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
17.1b
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
17.1b
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))

rewrite71.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
54×cbrt-prod_binary64_3178
48×times-frac_binary64_3153
37×*-un-lft-identity_binary64_3147 add-sqr-sqrt_binary64_3169 add-cube-cbrt_binary64_3182
13×difference-of-sqr--1_binary64_3118
associate-/r/_binary64_3093
add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183
flip-+_binary64_3121 associate-/r*_binary64_3091 flip3-+_binary64_3150 pow1_binary64_3208 add-log-exp_binary64_3186 div-inv_binary64_3144
cbrt-div_binary64_3179 pow1/3_binary64_3229 associate-/l*_binary64_3092
clear-num_binary64_3146 frac-2neg_binary64_3158 cbrt-undiv_binary64_3181 div-exp_binary64_3198
Counts
4 → 114
Calls

4 calls:

12.0ms
(/.f64 -2 (+.f64 (*.f64 x x) -1))
11.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
11.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
11.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))

series878.0ms (10.3%)

Counts
4 → 30
Calls

4 calls:

259.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
251.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
251.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
116.0ms
(/.f64 -2 (+.f64 (*.f64 x x) -1))
Compiler

Compiled 1745 to 1488 computations (14.7% saved)

simplify145.0ms (1.7%)

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
050203026

prune461.0ms (5.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1422144
Fresh044
Picked011
Done000
Total1427149
Error
0.3b
Counts
149 → 7
Compiler

Compiled 4990 to 3485 computations (30.2% saved)

localize31.0ms (0.4%)

Local error

Found 4 expressions with local error:

1.0b
(cbrt.f64 -2)
17.1b
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
17.1b
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
17.1b
(cbrt.f64 (*.f64 (*.f64 (cbrt.f64 -2) (cbrt.f64 -2)) (/.f64 (cbrt.f64 -2) (+.f64 (*.f64 x x) -1))))

rewrite66.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
40×cbrt-prod_binary64_3178
24×times-frac_binary64_3153
21×*-un-lft-identity_binary64_3147 add-sqr-sqrt_binary64_3169 add-cube-cbrt_binary64_3182
difference-of-sqr--1_binary64_3118
pow1/3_binary64_3229 add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183 pow1_binary64_3208 add-log-exp_binary64_3186 associate-/r/_binary64_3093
cbrt-div_binary64_3179
flip-+_binary64_3121 flip3-+_binary64_3150 div-inv_binary64_3144
associate-*r/_binary64_3089
Counts
4 → 75
Calls

4 calls:

25.0ms
(cbrt.f64 (*.f64 (*.f64 (cbrt.f64 -2) (cbrt.f64 -2)) (/.f64 (cbrt.f64 -2) (+.f64 (*.f64 x x) -1))))
11.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
10.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
2.0ms
(cbrt.f64 -2)

series826.0ms (9.7%)

Counts
4 → 21
Calls

4 calls:

281.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
278.0ms
(cbrt.f64 (*.f64 (*.f64 (cbrt.f64 -2) (cbrt.f64 -2)) (/.f64 (cbrt.f64 -2) (+.f64 (*.f64 x x) -1))))
267.0ms
(cbrt.f64 (/.f64 -2 (+.f64 (*.f64 x x) -1)))
0.0ms
(cbrt.f64 -2)
Compiler

Compiled 1463 to 1280 computations (12.5% saved)

simplify161.0ms (1.9%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (116.0ms)

IterNodesCost
051331987

prune365.0ms (4.3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New95196
Fresh055
Picked011
Done011
Total958103
Error
0.3b
Counts
103 → 8
Compiler

Compiled 3802 to 2832 computations (25.5% saved)

regimes410.0ms (4.8%)

Accuracy

Total 0.1b remaining (18.3%)

Threshold costs 0.1b (18.3%)

Compiler

Compiled 2526 to 2092 computations (17.2% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01014
11014

end0.0ms (0%)

sample3.5s (40.8%)

Algorithm
intervals
Results
351.0ms1999×body512valid
286.0ms4591×body128valid
111.0ms963×body256valid
101.0ms447×body1024valid
Compiler

Compiled 1255 to 1039 computations (17.2% saved)

Profiling

Loading profile data...