Details

Time bar (total: 3.1s)

analyze395.0ms (12.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078220
178220
022
122
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
25%74.9%0.1%4
37.5%62.4%0.1%5
62.4%37.5%0.1%6
87.4%12.5%0.1%7
87.4%12.5%0.1%8
93.7%6.2%0.1%9
93.7%6.2%0.1%10
96.8%3.1%0.1%11
96.8%3.1%0.1%12
98.3%1.6%0.1%13
98.3%1.6%0.1%14
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample17.0ms (0.5%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 17 to 15 computations (11.8% saved)

simplify66.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
078210
178210

prune6.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize14.0ms (0.4%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (+.f64 f n) (-.f64 n f))

rewrite13.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64
22×add-sqr-sqrt_binary64
20×times-frac_binary64
12×add-cube-cbrt_binary64
distribute-lft-out_binary64
associate-/r*_binary64 difference-of-squares_binary64 distribute-lft-out--_binary64
associate-/l*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
associate-/l/_binary64 associate-/r/_binary64
flip3-+_binary64 add-log-exp_binary64 pow1_binary64 flip3--_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64 flip--_binary64 flip-+_binary64
Counts
1 → 45
Calls

1 calls:

9.0ms
(/.f64 (+.f64 f n) (-.f64 n f))

series56.0ms (1.8%)

Counts
1 → 3
Calls

1 calls:

55.0ms
(/.f64 (+.f64 f n) (-.f64 n f))

simplify65.0ms (2.1%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
05053802

prune38.0ms (1.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New45348
Fresh000
Picked011
Done000
Total45449

Merged error: 0.0b

Counts
49 → 4
Compiler

Compiled 711 to 159 computations (77.6% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 1 (/.f64 (-.f64 n f) (+.f64 f n)))
0.0b
(/.f64 (-.f64 n f) (+.f64 f n))

rewrite35.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
178×times-frac_binary64
174×*-un-lft-identity_binary64
122×add-sqr-sqrt_binary64
80×add-cube-cbrt_binary64
30×associate-/r*_binary64
26×distribute-lft-out_binary64
21×difference-of-squares_binary64 distribute-lft-out--_binary64
15×add-exp-log_binary64
11×associate-/r/_binary64
add-cbrt-cube_binary64
associate-/l*_binary64 div-exp_binary64
div-inv_binary64
flip3-+_binary64 flip-+_binary64
cbrt-undiv_binary64
pow1_binary64
associate-/l/_binary64 add-log-exp_binary64 1-exp_binary64 clear-num_binary64 frac-2neg_binary64 rec-exp_binary64
flip3--_binary64 div-sub_binary64 inv-pow_binary64 flip--_binary64 pow-flip_binary64
Counts
2 → 174
Calls

2 calls:

11.0ms
(/.f64 1 (/.f64 (-.f64 n f) (+.f64 f n)))
8.0ms
(/.f64 (-.f64 n f) (+.f64 f n))

series85.0ms (2.8%)

Counts
2 → 6
Calls

2 calls:

45.0ms
(/.f64 1 (/.f64 (-.f64 n f) (+.f64 f n)))
40.0ms
(/.f64 (-.f64 n f) (+.f64 f n))

simplify90.0ms (2.9%)

Algorithm
egg-herbie
Counts
180 → 180
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
050823700

prune123.0ms (4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1782180
Fresh112
Picked101
Done011
Total1804184

Merged error: 0.0b

Counts
184 → 4
Compiler

Compiled 3085 to 788 computations (74.5% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 f (+.f64 n f))
0.0b
(/.f64 n (+.f64 n f))
0.0b
(-.f64 (/.f64 n (+.f64 n f)) (/.f64 f (+.f64 n f)))
0.0b
(/.f64 1 (-.f64 (/.f64 n (+.f64 n f)) (/.f64 f (+.f64 n f))))

rewrite83.0ms (2.7%)

Algorithm
rewrite-expression-head
Rules
204×*-un-lft-identity_binary64
167×times-frac_binary64
122×add-sqr-sqrt_binary64
62×add-cube-cbrt_binary64
35×distribute-lft-out--_binary64
31×distribute-lft-out_binary64
30×associate-/r/_binary64
25×associate-/r*_binary64
20×difference-of-squares_binary64
18×cancel-sign-sub-inv_binary64
15×distribute-rgt-out--_binary64
14×div-inv_binary64
13×flip3-+_binary64 flip-+_binary64
12×add-exp-log_binary64
10×add-cbrt-cube_binary64
associate-/l*_binary64
add-log-exp_binary64
pow1_binary64
div-exp_binary64
cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64
flip3--_binary64 sub-div_binary64 flip--_binary64 frac-sub_binary64
sub-neg_binary64 diff-log_binary64 1-exp_binary64 inv-pow_binary64 rec-exp_binary64 pow-flip_binary64
Counts
4 → 202
Calls

4 calls:

28.0ms
(-.f64 (/.f64 n (+.f64 n f)) (/.f64 f (+.f64 n f)))
26.0ms
(/.f64 1 (-.f64 (/.f64 n (+.f64 n f)) (/.f64 f (+.f64 n f))))
5.0ms
(/.f64 f (+.f64 n f))
5.0ms
(/.f64 n (+.f64 n f))

series178.0ms (5.7%)

Counts
4 → 12
Calls

4 calls:

66.0ms
(/.f64 1 (-.f64 (/.f64 n (+.f64 n f)) (/.f64 f (+.f64 n f))))
62.0ms
(-.f64 (/.f64 n (+.f64 n f)) (/.f64 f (+.f64 n f)))
26.0ms
(/.f64 f (+.f64 n f))
24.0ms
(/.f64 n (+.f64 n f))

simplify104.0ms (3.4%)

Algorithm
egg-herbie
Counts
214 → 214
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
052653759

prune158.0ms (5.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2131214
Fresh022
Picked011
Done011
Total2135218

Merged error: 0b

Counts
218 → 5
Compiler

Compiled 4037 to 1161 computations (71.2% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (/.f64 1 (-.f64 n f)) (/.f64 1 (+.f64 f n)))
0.0b
(/.f64 1 (-.f64 n f))
0.0b
(/.f64 1 (+.f64 f n))

rewrite104.0ms (3.4%)

Algorithm
rewrite-expression-head
Rules
954×times-frac_binary64
631×*-un-lft-identity_binary64
491×add-sqr-sqrt_binary64
369×add-cube-cbrt_binary64
87×associate-/r/_binary64
70×distribute-lft-out_binary64
61×difference-of-squares_binary64 distribute-lft-out--_binary64
51×add-exp-log_binary64
44×div-inv_binary64
36×div-exp_binary64
27×associate-/r*_binary64 associate-/l*_binary64
23×flip3-+_binary64 flip-+_binary64
20×flip3--_binary64 flip--_binary64
19×add-cbrt-cube_binary64
10×1-exp_binary64 cbrt-undiv_binary64 rec-exp_binary64
pow1_binary64
add-log-exp_binary64 clear-num_binary64 frac-2neg_binary64
inv-pow_binary64 pow-flip_binary64
associate-/l/_binary64
Counts
3 → 527
Calls

3 calls:

22.0ms
(/.f64 (/.f64 1 (-.f64 n f)) (/.f64 1 (+.f64 f n)))
5.0ms
(/.f64 1 (-.f64 n f))
5.0ms
(/.f64 1 (+.f64 f n))

series98.0ms (3.2%)

Counts
3 → 9
Calls

3 calls:

51.0ms
(/.f64 (/.f64 1 (-.f64 n f)) (/.f64 1 (+.f64 f n)))
24.0ms
(/.f64 1 (-.f64 n f))
22.0ms
(/.f64 1 (+.f64 f n))

simplify183.0ms (5.9%)

Algorithm
egg-herbie
Counts
536 → 536
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
0512814694

prune550.0ms (17.7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New5360536
Fresh022
Picked011
Done022
Total5365541

Merged error: 0b

Counts
541 → 5
Compiler

Compiled 11022 to 4094 computations (62.9% saved)

regimes73.0ms (2.4%)

Compiler

Compiled 679 to 410 computations (39.6% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02719
12719

end0.0ms (0%)

sample545.0ms (17.6%)

Algorithm
intervals
Results
208.0ms8000×body128valid
Compiler

Compiled 233 to 139 computations (40.3% saved)

Profiling

Loading profile data...