Details

Time bar (total: 3.1s)

analyze471.0ms (15.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01211
11211
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%50%50%2
0%50%50%3
12.5%25%62.5%4
18.7%12.5%68.8%5
21.9%6.2%71.9%6
23.4%3.1%73.5%7
24.2%1.6%74.2%8
24.6%0.8%74.6%9
24.8%0.4%74.8%10
24.9%0.2%74.9%11
24.9%0.1%75%12
25%0%75%13
25%0%75%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample28.0ms (0.9%)

Algorithm
intervals
Results
15.0ms256×body128valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify14.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01211
11211

prune6.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize12.0ms (0.4%)

Local error

Found 1 expressions with local error:

0.5b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

rewrite30.0ms (1%)

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt_binary64
14×sqrt-prod_binary64
10×associate-*l*_binary64
*-un-lft-identity_binary64
associate-*r*_binary64
pow1_binary64 add-cube-cbrt_binary64
unswap-sqr_binary64
pow-prod-down_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
pow1/2_binary64 sqrt-pow1_binary64 difference-of-squares_binary64 sqrt-div_binary64 associate-*l/_binary64
add-log-exp_binary64 flip3--_binary64 cbrt-unprod_binary64 difference-of-sqr-1_binary64 sqrt-unprod_binary64 prod-exp_binary64 distribute-lft-out--_binary64 flip--_binary64 *-commutative_binary64
Counts
1 → 36
Calls

1 calls:

24.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

series80.0ms (2.6%)

Counts
1 → 6
Calls

1 calls:

79.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 70 to 61 computations (12.9% saved)

simplify168.0ms (5.5%)

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 0 (146.0ms)

IterNodesCost
04856553
14856553

prune83.0ms (2.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New40242
Fresh000
Picked011
Done000
Total40343
Error
0b
Counts
43 → 3
Compiler

Compiled 515 to 334 computations (35.1% saved)

localize19.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (-.f64 x 1))
0.5b
(cbrt.f64 (-.f64 x 1))
0.5b
(cbrt.f64 (-.f64 x 1))
0.5b
(*.f64 (cbrt.f64 (-.f64 x 1)) (cbrt.f64 (-.f64 x 1)))

rewrite73.0ms (2.4%)

Algorithm
rewrite-expression-head
Rules
61×cbrt-prod_binary64
55×add-sqr-sqrt_binary64
44×*-un-lft-identity_binary64
18×cbrt-div_binary64
16×difference-of-squares_binary64
15×add-cube-cbrt_binary64
14×swap-sqr_binary64
11×pow1_binary64
10×associate-*r*_binary64 associate-*l*_binary64
flip3--_binary64 pow1/3_binary64 difference-of-sqr-1_binary64 distribute-lft-out--_binary64 flip--_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 → 115
Calls

4 calls:

29.0ms
(*.f64 (cbrt.f64 (-.f64 x 1)) (cbrt.f64 (-.f64 x 1)))
7.0ms
(cbrt.f64 (-.f64 x 1))
7.0ms
(cbrt.f64 (-.f64 x 1))
7.0ms
(cbrt.f64 (-.f64 x 1))

series416.0ms (13.6%)

Counts
4 → 27
Calls

4 calls:

169.0ms
(*.f64 (cbrt.f64 (-.f64 x 1)) (cbrt.f64 (-.f64 x 1)))
84.0ms
(cbrt.f64 (-.f64 x 1))
83.0ms
(cbrt.f64 (-.f64 x 1))
79.0ms
(cbrt.f64 (-.f64 x 1))
Compiler

Compiled 1009 to 888 computations (12% saved)

simplify102.0ms (3.3%)

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
050222292

prune341.0ms (11.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1420142
Fresh011
Picked011
Done011
Total1423145
Error
0b
Counts
145 → 3
Compiler

Compiled 3567 to 2638 computations (26% saved)

localize4.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms (0%)

Counts
0 → 0

simplify12.0ms (0.4%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
000

prune2.0ms (0.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done022
Total033
Error
0b
Counts
3 → 3
Compiler

Compiled 0 to 0 computations (0% saved)

regimes78.0ms (2.5%)

Accuracy

Total 0.5b remaining (99.9%)

Threshold costs 0.5b (99.9%)

Compiler

Compiled 392 to 310 computations (20.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01811
11811

end0.0ms (0%)

sample1.1s (36.6%)

Algorithm
intervals
Results
450.0ms8000×body128valid
0.0msbody128nan
Compiler

Compiled 203 to 162 computations (20.2% saved)

Profiling

Loading profile data...