Details

Time bar (total: 1.8s)

analyze143.0ms (7.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02014
12014
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
56.2%43.7%0.1%6
65.6%34.3%0.1%7
76.5%23.4%0.1%8
82%18%0.1%9
87.8%12.1%0.1%10
90.7%9.2%0.1%11
93.8%6.1%0.1%12
95.3%4.6%0.1%13
96.8%3.1%0.1%14
Compiler

Compiled 6 to 5 computations (16.7% saved)

sample10.0ms (0.5%)

Algorithm
intervals
Results
4.0ms256×body128valid
Compiler

Compiled 11 to 11 computations (0% saved)

simplify7.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0137
1137

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 10 to 8 computations (20% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (+.f64 x y) x)

rewrite7.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_13036 add-log-exp_binary64_13075
distribute-lft-out_binary64_12987 sum-log_binary64_13127
add-sqr-sqrt_binary64_13058 flip3-+_binary64_13039 pow1_binary64_13097 add-cbrt-cube_binary64_13072 flip-+_binary64_13010 associate-+l+_binary64_12969 add-exp-log_binary64_13074 +-commutative_binary64_12966 add-cube-cbrt_binary64_13071
Counts
1 → 15
Calls

1 calls:

6.0ms
(+.f64 (+.f64 x y) x)

series17.0ms (0.9%)

Counts
1 → 3
Calls

1 calls:

17.0ms
(+.f64 (+.f64 x y) x)

simplify56.0ms (3.1%)

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04958169
14958169

prune14.0ms (0.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New16218
Fresh000
Picked011
Done000
Total16319
Error
0.0b
Counts
19 → 3
Compiler

Compiled 178 to 50 computations (71.9% saved)

localize7.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) (cbrt.f64 (+.f64 x (+.f64 x y))))
0.6b
(cbrt.f64 (+.f64 x (+.f64 x y)))
0.6b
(cbrt.f64 (+.f64 x (+.f64 x y)))
0.6b
(cbrt.f64 (+.f64 x (+.f64 x y)))

rewrite43.0ms (2.3%)

Algorithm
rewrite-expression-head
Rules
74×*-un-lft-identity_binary64_13036
51×cbrt-prod_binary64_13067
33×distribute-lft-out_binary64_12987
23×add-sqr-sqrt_binary64_13058
18×cbrt-div_binary64_13068
15×add-cube-cbrt_binary64_13071
14×swap-sqr_binary64_13003
11×pow1_binary64_13097
flip3-+_binary64_13039 pow1/3_binary64_13118 flip-+_binary64_13010
associate-*r*_binary64_12976 associate-*l*_binary64_12977
add-exp-log_binary64_13074
add-log-exp_binary64_13075 unswap-sqr_binary64_13004 add-cbrt-cube_binary64_13072 frac-times_binary64_13046
pow-sqr_binary64_13009 associate-*l/_binary64_12979 pow-prod-up_binary64_13106 associate-*r/_binary64_12978 pow-prod-down_binary64_13107
pow2_binary64_13117 prod-exp_binary64_13085 pow-plus_binary64_13099 *-commutative_binary64_12967 cbrt-unprod_binary64_13069
Counts
4 → 105
Calls

4 calls:

16.0ms
(*.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) (cbrt.f64 (+.f64 x (+.f64 x y))))
5.0ms
(cbrt.f64 (+.f64 x (+.f64 x y)))
5.0ms
(cbrt.f64 (+.f64 x (+.f64 x y)))
5.0ms
(cbrt.f64 (+.f64 x (+.f64 x y)))

series616.0ms (33.8%)

Counts
4 → 12
Calls

4 calls:

175.0ms
(*.f64 (cbrt.f64 (+.f64 x (+.f64 x y))) (cbrt.f64 (+.f64 x (+.f64 x y))))
150.0ms
(cbrt.f64 (+.f64 x (+.f64 x y)))
147.0ms
(cbrt.f64 (+.f64 x (+.f64 x y)))
144.0ms
(cbrt.f64 (+.f64 x (+.f64 x y)))

simplify125.0ms (6.9%)

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (93.0ms)

IterNodesCost
048632010
148632010

prune97.0ms (5.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1170117
Fresh011
Picked011
Done011
Total1173120
Error
0.0b
Counts
120 → 3
Compiler

Compiled 2898 to 612 computations (78.9% saved)

localize6.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(pow.f64 (+.f64 x (+.f64 x y)) 3)
0.0b
(+.f64 x (+.f64 x y))
41.9b
(cbrt.f64 (pow.f64 (+.f64 x (+.f64 x y)) 3))

rewrite24.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64_13036
16×cbrt-prod_binary64_13067
15×distribute-lft-out_binary64_12987
10×cube-prod_binary64_13064 unpow-prod-down_binary64_13115
add-sqr-sqrt_binary64_13058 add-cube-cbrt_binary64_13071
add-log-exp_binary64_13075
pow1_binary64_13097 add-cbrt-cube_binary64_13072 cube-div_binary64_13065 add-exp-log_binary64_13074
pow-unpow_binary64_13113 flip3-+_binary64_13039 flip-+_binary64_13010 sum-log_binary64_13127
unpow3_binary64_13102 cube-mult_binary64_13066 cbrt-div_binary64_13068 sqr-pow_binary64_13008
pow-pow_binary64_13108 pow-exp_binary64_13104 rem-cbrt-cube_binary64_13060 pow1/3_binary64_13118 pow-to-exp_binary64_13105 associate-+r+_binary64_12968 rem-cube-cbrt_binary64_13059 +-commutative_binary64_12966
Counts
3 → 71
Calls

3 calls:

7.0ms
(cbrt.f64 (pow.f64 (+.f64 x (+.f64 x y)) 3))
6.0ms
(pow.f64 (+.f64 x (+.f64 x y)) 3)
6.0ms
(+.f64 x (+.f64 x y))

series76.0ms (4.2%)

Counts
3 → 9
Calls

3 calls:

32.0ms
(pow.f64 (+.f64 x (+.f64 x y)) 3)
27.0ms
(cbrt.f64 (pow.f64 (+.f64 x (+.f64 x y)) 3))
16.0ms
(+.f64 x (+.f64 x y))

simplify72.0ms (4%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049201006
149201006

prune53.0ms (2.9%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New79180
Fresh000
Picked101
Done202
Total82183
Error
0b
Counts
83 → 1
Compiler

Compiled 954 to 367 computations (61.5% saved)

localize6.0ms (0.3%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms (0%)

Counts
0 → 0

simplify7.0ms (0.4%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Error
0b
Counts
1 → 1
Compiler

Compiled 0 to 0 computations (0% saved)

regimes38.0ms (2.1%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Compiler

Compiled 182 to 118 computations (35.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02012
12012

end0.0ms (0%)

sample390.0ms (21.4%)

Algorithm
intervals
Results
135.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 75 to 54 computations (28% saved)

Profiling

Loading profile data...