Details

Time bar (total: 3.9s)

analyze235.0ms (6%)

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
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)

sample16.0ms (0.4%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 17 to 15 computations (11.8% saved)

simplify239.0ms (6.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
075610
175610

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)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite15.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:

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

series103.0ms (2.6%)

Counts
1 → 3
Calls

1 calls:

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

simplify62.0ms (1.6%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04962802
14962802

prune40.0ms (1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New44448
Fresh000
Picked101
Done000
Total45449

Merged error: 0.0b

Counts
49 → 4
Compiler

Compiled 719 to 169 computations (76.5% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (+.f64 f n) (-.f64 n f))
0.0b
(pow.f64 (/.f64 (+.f64 f n) (-.f64 n f)) 3)
0.0b
(cbrt.f64 (pow.f64 (/.f64 (+.f64 f n) (-.f64 n f)) 3))

rewrite56.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity_binary64
100×times-frac_binary64
98×add-sqr-sqrt_binary64
58×cbrt-prod_binary64
56×add-cube-cbrt_binary64
52×unpow-prod-down_binary64 cube-prod_binary64
26×distribute-lft-out_binary64
21×difference-of-squares_binary64 distribute-lft-out--_binary64
10×associate-/r/_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
associate-/r*_binary64 flip3--_binary64 div-inv_binary64 flip--_binary64
pow1_binary64 associate-/l*_binary64
pow-unpow_binary64 add-log-exp_binary64
associate-/l/_binary64 cbrt-undiv_binary64 sqr-pow_binary64 cube-div_binary64 rem-cube-cbrt_binary64 div-exp_binary64 pow-exp_binary64 unpow3_binary64 cube-mult_binary64
cbrt-div_binary64 pow-to-exp_binary64 flip3-+_binary64 rem-cbrt-cube_binary64 pow1/3_binary64 pow-pow_binary64 clear-num_binary64 frac-2neg_binary64 flip-+_binary64
Counts
3 → 185
Calls

3 calls:

13.0ms
(cbrt.f64 (pow.f64 (/.f64 (+.f64 f n) (-.f64 n f)) 3))
12.0ms
(pow.f64 (/.f64 (+.f64 f n) (-.f64 n f)) 3)
11.0ms
(/.f64 (+.f64 f n) (-.f64 n f))

series292.0ms (7.5%)

Counts
3 → 9
Calls

3 calls:

122.0ms
(pow.f64 (/.f64 (+.f64 f n) (-.f64 n f)) 3)
93.0ms
(cbrt.f64 (pow.f64 (/.f64 (+.f64 f n) (-.f64 n f)) 3))
77.0ms
(/.f64 (+.f64 f n) (-.f64 n f))

simplify70.0ms (1.8%)

Algorithm
egg-herbie
Counts
194 → 194
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
054503740

prune140.0ms (3.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1940194
Fresh033
Picked011
Done000
Total1944198

Merged error: 0.0b

Counts
198 → 4
Compiler

Compiled 3160 to 1011 computations (68% saved)

localize11.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (-.f64 n f)) (cbrt.f64 (-.f64 n f)))
0.6b
(cbrt.f64 (-.f64 n f))
0.6b
(cbrt.f64 (-.f64 n f))
0.6b
(cbrt.f64 (-.f64 n f))

rewrite33.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod_binary64
37×add-sqr-sqrt_binary64
35×*-un-lft-identity_binary64
18×cbrt-div_binary64
15×add-cube-cbrt_binary64
11×pow1_binary64
10×swap-sqr_binary64
flip3--_binary64 pow1/3_binary64 distribute-lft-out--_binary64 flip--_binary64
associate-*r*_binary64 associate-*l*_binary64
difference-of-squares_binary64
add-exp-log_binary64
add-log-exp_binary64 add-cbrt-cube_binary64 unswap-sqr_binary64 frac-times_binary64
pow-prod-down_binary64 pow-prod-up_binary64 associate-*r/_binary64 pow-sqr_binary64 associate-*l/_binary64
cbrt-unprod_binary64 pow-plus_binary64 prod-exp_binary64 pow2_binary64 *-commutative_binary64
Counts
4 → 101
Calls

4 calls:

12.0ms
(*.f64 (cbrt.f64 (-.f64 n f)) (cbrt.f64 (-.f64 n f)))
4.0ms
(cbrt.f64 (-.f64 n f))
3.0ms
(cbrt.f64 (-.f64 n f))
3.0ms
(cbrt.f64 (-.f64 n f))

series880.0ms (22.6%)

Counts
4 → 12
Calls

4 calls:

237.0ms
(*.f64 (cbrt.f64 (-.f64 n f)) (cbrt.f64 (-.f64 n f)))
219.0ms
(cbrt.f64 (-.f64 n f))
215.0ms
(cbrt.f64 (-.f64 n f))
209.0ms
(cbrt.f64 (-.f64 n f))

simplify56.0ms (1.4%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
049661654
149661654

prune105.0ms (2.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1121113
Fresh022
Picked011
Done011
Total1125117

Merged error: 0b

Counts
117 → 5
Compiler

Compiled 2938 to 836 computations (71.5% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite107.0ms (2.8%)

Algorithm
rewrite-expression-head
Rules
316×*-un-lft-identity_binary64
191×times-frac_binary64
188×sqrt-prod_binary64
187×add-sqr-sqrt_binary64
88×add-cube-cbrt_binary64
55×distribute-lft-out_binary64
53×swap-sqr_binary64
46×distribute-lft-out--_binary64
34×difference-of-squares_binary64
29×associate-*r*_binary64 associate-*l*_binary64
20×pow1_binary64
14×associate-/r/_binary64
10×associate-/r*_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
pow1/2_binary64 sqrt-pow1_binary64 unswap-sqr_binary64
associate-/l*_binary64
flip3--_binary64 div-inv_binary64 flip--_binary64
pow-prod-up_binary64 sqrt-div_binary64
associate-/l/_binary64 add-log-exp_binary64
pow-prod-down_binary64 pow-sqr_binary64
flip3-+_binary64 cbrt-undiv_binary64 rem-sqrt-square_binary64 clear-num_binary64 frac-2neg_binary64 div-exp_binary64 flip-+_binary64
cbrt-unprod_binary64 rem-square-sqrt_binary64 associate-*r/_binary64 pow-plus_binary64 sqrt-unprod_binary64 prod-exp_binary64 frac-times_binary64 pow2_binary64 associate-*l/_binary64 *-commutative_binary64
Counts
4 → 276
Calls

4 calls:

37.0ms
(*.f64 (sqrt.f64 (/.f64 (+.f64 f n) (-.f64 n f))) (sqrt.f64 (/.f64 (+.f64 f n) (-.f64 n f))))
9.0ms
(sqrt.f64 (/.f64 (+.f64 f n) (-.f64 n f)))
9.0ms
(/.f64 (+.f64 f n) (-.f64 n f))
9.0ms
(/.f64 (+.f64 f n) (-.f64 n f))

series605.0ms (15.6%)

Counts
4 → 12
Calls

4 calls:

308.0ms
(sqrt.f64 (/.f64 (+.f64 f n) (-.f64 n f)))
137.0ms
(*.f64 (sqrt.f64 (/.f64 (+.f64 f n) (-.f64 n f))) (sqrt.f64 (/.f64 (+.f64 f n) (-.f64 n f))))
87.0ms
(/.f64 (+.f64 f n) (-.f64 n f))
73.0ms
(/.f64 (+.f64 f n) (-.f64 n f))

simplify121.0ms (3.1%)

Algorithm
egg-herbie
Counts
288 → 288
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
049145414
149145414

prune192.0ms (4.9%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New2880288
Fresh022
Picked011
Done022
Total2885293

Merged error: 0b

Counts
293 → 5
Compiler

Compiled 6052 to 857 computations (85.8% saved)

regimes29.0ms (0.8%)

Compiler

Compiled 178 to 98 computations (44.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02015
12015

end0.0ms (0%)

sample448.0ms (11.5%)

Algorithm
intervals
Results
205.0ms8000×body128valid
Compiler

Compiled 106 to 62 computations (41.5% saved)

Profiling

Loading profile data...