Details

Time bar (total: 2.5s)

analyze151.0ms (6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
037224
137224
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
0%74.9%25.1%4
18.7%56.2%25.1%5
28.1%34.3%37.6%6
34.3%28.1%37.6%7
39%17.2%43.8%8
41%13.7%45.4%9
43.1%8.4%48.5%10
44%6.7%49.3%11
45%4.1%50.8%12
45.4%3.3%51.2%13
45.9%2.1%52%14
Compiler

Compiled 9 to 8 computations (11.1% saved)

sample13.0ms (0.5%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0msbody128invalid
0.0msbody128nan
Compiler

Compiled 17 to 17 computations (0% saved)

simplify14.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (9.0ms)

IterNodesCost
020712
120712

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 16 to 14 computations (12.5% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.2b
(*.f64 y (sqrt.f64 x))

rewrite7.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_2146
associate-*r*_binary64_2064
sqrt-prod_binary64_2140 add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
pow1_binary64_2185 associate-*l*_binary64_2065 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
unswap-sqr_binary64_2092
pow-prod-down_binary64_2195 *-commutative_binary64_2055 add-log-exp_binary64_2163 prod-exp_binary64_2173 cbrt-unprod_binary64_2157
Counts
1 → 22
Calls

1 calls:

5.0ms
(*.f64 y (sqrt.f64 x))

series34.0ms (1.3%)

Counts
1 → 3
Calls

1 calls:

34.0ms
(*.f64 y (sqrt.f64 x))

simplify65.0ms (2.6%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
04969280
14969280

prune25.0ms (1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New20525
Fresh000
Picked011
Done000
Total20626
Error
0.0b
Counts
26 → 6
Compiler

Compiled 415 to 206 computations (50.4% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (sqrt.f64 x))
0.1b
(sqrt.f64 (sqrt.f64 x))
0.2b
(*.f64 y (sqrt.f64 (sqrt.f64 x)))
0.3b
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (sqrt.f64 (sqrt.f64 x)))

rewrite31.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
41×sqrt-prod_binary64_2140
25×add-sqr-sqrt_binary64_2146
18×associate-*r*_binary64_2064
15×pow1_binary64_2185 add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
11×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
sqrt-pow1_binary64_2142
pow-prod-down_binary64_2195 rem-sqrt-square_binary64_2137 add-log-exp_binary64_2163 associate-*l*_binary64_2065 prod-exp_binary64_2173 pow1/2_binary64_2204 cbrt-unprod_binary64_2157
unswap-sqr_binary64_2092
*-commutative_binary64_2055
Counts
4 → 88
Calls

4 calls:

11.0ms
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (sqrt.f64 (sqrt.f64 x)))
7.0ms
(*.f64 y (sqrt.f64 (sqrt.f64 x)))
4.0ms
(sqrt.f64 (sqrt.f64 x))
2.0ms
(sqrt.f64 (sqrt.f64 x))

series186.0ms (7.3%)

Counts
4 → 12
Calls

4 calls:

59.0ms
(sqrt.f64 (sqrt.f64 x))
54.0ms
(sqrt.f64 (sqrt.f64 x))
42.0ms
(*.f64 y (sqrt.f64 (sqrt.f64 x)))
31.0ms
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (sqrt.f64 (sqrt.f64 x)))

simplify80.0ms (3.1%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049351038
149351038

prune89.0ms (3.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New955100
Fresh224
Picked101
Done011
Total988106
Error
0b
Counts
106 → 8
Compiler

Compiled 1781 to 700 computations (60.7% saved)

localize11.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.1b
(sqrt.f64 (sqrt.f64 x))
0.2b
(*.f64 y (sqrt.f64 (sqrt.f64 x)))
0.3b
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (pow.f64 x 1/4))

rewrite24.0ms (1%)

Algorithm
rewrite-expression-head
Rules
22×sqrt-prod_binary64_2140
19×add-sqr-sqrt_binary64_2146
18×add-exp-log_binary64_2162
16×associate-*r*_binary64_2064
11×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
10×prod-exp_binary64_2173 add-cbrt-cube_binary64_2160
pow1_binary64_2185
sqrt-pow1_binary64_2142 associate-*l*_binary64_2065 cbrt-unprod_binary64_2157
unswap-sqr_binary64_2092 unpow-prod-down_binary64_2203 add-log-exp_binary64_2163
pow-exp_binary64_2192 *-commutative_binary64_2055 rem-sqrt-square_binary64_2137 pow1/2_binary64_2204 pow-to-exp_binary64_2193
pow-prod-down_binary64_2195 sqr-pow_binary64_2096
Counts
3 → 69
Calls

3 calls:

10.0ms
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (pow.f64 x 1/4))
7.0ms
(*.f64 y (sqrt.f64 (sqrt.f64 x)))
2.0ms
(sqrt.f64 (sqrt.f64 x))

series164.0ms (6.5%)

Counts
3 → 9
Calls

3 calls:

60.0ms
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (pow.f64 x 1/4))
59.0ms
(sqrt.f64 (sqrt.f64 x))
45.0ms
(*.f64 y (sqrt.f64 (sqrt.f64 x)))

simplify44.0ms (1.7%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049801024
149801024

prune75.0ms (3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New78078
Fresh066
Picked011
Done011
Total78886
Error
0b
Counts
86 → 8
Compiler

Compiled 1500 to 803 computations (46.5% saved)

localize15.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (*.f64 (sqrt.f64 (fabs.f64 (cbrt.f64 x))) (sqrt.f64 (sqrt.f64 (cbrt.f64 x)))))
0.4b
(*.f64 (sqrt.f64 (fabs.f64 (cbrt.f64 x))) (sqrt.f64 (sqrt.f64 (cbrt.f64 x))))
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)

rewrite37.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
32×sqrt-prod_binary64_2140
28×add-sqr-sqrt_binary64_2146
20×pow1_binary64_2185
18×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
13×associate-*r*_binary64_2064
12×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
11×pow-prod-down_binary64_2195 cbrt-prod_binary64_2155
prod-exp_binary64_2173 cbrt-unprod_binary64_2157
unswap-sqr_binary64_2092
associate-*l*_binary64_2065
add-log-exp_binary64_2163
sqrt-pow1_binary64_2142 *-commutative_binary64_2055 pow1/3_binary64_2206 pow1/2_binary64_2204
sqrt-unprod_binary64_2144
Counts
4 → 84
Calls

4 calls:

16.0ms
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (*.f64 (sqrt.f64 (fabs.f64 (cbrt.f64 x))) (sqrt.f64 (sqrt.f64 (cbrt.f64 x)))))
10.0ms
(*.f64 (sqrt.f64 (fabs.f64 (cbrt.f64 x))) (sqrt.f64 (sqrt.f64 (cbrt.f64 x))))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)

series476.0ms (18.8%)

Counts
4 → 12
Calls

4 calls:

164.0ms
(*.f64 (sqrt.f64 (fabs.f64 (cbrt.f64 x))) (sqrt.f64 (sqrt.f64 (cbrt.f64 x))))
146.0ms
(*.f64 (*.f64 y (sqrt.f64 (sqrt.f64 x))) (*.f64 (sqrt.f64 (fabs.f64 (cbrt.f64 x))) (sqrt.f64 (sqrt.f64 (cbrt.f64 x)))))
85.0ms
(cbrt.f64 x)
80.0ms
(cbrt.f64 x)

simplify74.0ms (2.9%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
048921821
148921821

prune92.0ms (3.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New96096
Fresh055
Picked011
Done022
Total968104
Error
0b
Counts
104 → 8
Compiler

Compiled 2330 to 679 computations (70.9% saved)

regimes104.0ms (4.1%)

Accuracy

Total 0.1b remaining (91.3%)

Threshold costs 0.1b (91.3%)

Compiler

Compiled 926 to 646 computations (30.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02012
12012

end0.0ms (0%)

sample700.0ms (27.7%)

Algorithm
intervals
Results
238.0ms7995×body128valid
3.0ms126×body128nan
2.0ms86×body128invalid
1.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 319 to 225 computations (29.5% saved)

Profiling

Loading profile data...