Details

Time bar (total: 3.6s)

analyze413.0ms (11.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
049759
149759
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0.1%14
Compiler

Compiled 9 to 8 computations (11.1% saved)

sample21.0ms (0.6%)

Algorithm
intervals
Results
11.0ms256×body128valid
Compiler

Compiled 17 to 16 computations (5.9% saved)

simplify118.0ms (3.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (112.0ms)

IterNodesCost
049759
149759

prune6.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
30.9b
Counts
2 → 1
Compiler

Compiled 12 to 10 computations (16.7% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 2 (*.f64 x x))
30.0b
(sqrt.f64 (*.f64 2 (*.f64 x x)))

rewrite48.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
30.9b
Rules
13×pow1_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
pow-prod-down_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64 sqrt-pow1_binary64 *-un-lft-identity_binary64 prod-exp_binary64 cbrt-unprod_binary64 associate-*l*_binary64
add-log-exp_binary64
pow1/2_binary64 sqrt-prod_binary64 unswap-sqr_binary64 associate-*r*_binary64 *-commutative_binary64
Counts
2 → 31
Calls

2 calls:

6.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
5.0ms
(*.f64 2 (*.f64 x x))
Compiler

Compiled 344 to 213 computations (38.1% saved)

series67.0ms (1.8%)

Error
0.3b
Counts
2 → 6
Calls

2 calls:

36.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
25.0ms
(*.f64 2 (*.f64 x x))
Compiler

Compiled 96 to 91 computations (5.2% saved)

simplify55.0ms (1.5%)

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
04932300
14932300

prune29.0ms (0.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New32537
Fresh000
Picked011
Done000
Total32638
Error
0.3b
Counts
38 → 6
Compiler

Compiled 384 to 255 computations (33.6% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
0.5b
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))))
30.0b
(sqrt.f64 (*.f64 2 (*.f64 x x)))
30.0b
(sqrt.f64 (*.f64 2 (*.f64 x x)))

rewrite190.0ms (5.3%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
158×pow1_binary64
154×sqrt-pow1_binary64
82×pow-prod-down_binary64
33×sqrt-prod_binary64
28×add-sqr-sqrt_binary64
24×pow1/2_binary64
21×pow-prod-up_binary64
13×add-cube-cbrt_binary64 *-un-lft-identity_binary64 pow-sqr_binary64
swap-sqr_binary64
associate-*l*_binary64 associate-*r*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
add-log-exp_binary64 unswap-sqr_binary64
rem-sqrt-square_binary64
pow2_binary64 pow-plus_binary64 prod-exp_binary64 cbrt-unprod_binary64 sqrt-unprod_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 *-commutative_binary64
Counts
4 → 131
Calls

4 calls:

19.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))))
5.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
5.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
4.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
Compiler

Compiled 2665 to 1778 computations (33.3% saved)

series123.0ms (3.4%)

Error
0.3b
Counts
4 → 12
Calls

4 calls:

30.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
29.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))))
29.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
25.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
Compiler

Compiled 437 to 362 computations (17.2% saved)

simplify73.0ms (2%)

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
051881158

prune116.0ms (3.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1412143
Fresh134
Picked101
Done011
Total1436149
Error
0.2b
Counts
149 → 6
Compiler

Compiled 1932 to 1270 computations (34.3% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
0.3b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (fabs.f64 x))))
0.3b
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (fabs.f64 x)))
30.0b
(sqrt.f64 (*.f64 2 (*.f64 x x)))

rewrite147.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
29×pow1_binary64
27×sqrt-prod_binary64
21×add-sqr-sqrt_binary64
16×pow-prod-down_binary64 sqrt-pow1_binary64 associate-*l*_binary64
12×add-cube-cbrt_binary64 *-un-lft-identity_binary64
11×add-exp-log_binary64 add-cbrt-cube_binary64
pow1/2_binary64
associate-*r*_binary64
add-log-exp_binary64 prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64
sqrt-unprod_binary64
*-commutative_binary64
rem-sqrt-square_binary64
Counts
4 → 88
Calls

4 calls:

14.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (fabs.f64 x))))
12.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (fabs.f64 x)))
8.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
4.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
Compiler

Compiled 1983 to 1252 computations (36.9% saved)

series141.0ms (3.9%)

Error
0.1b
Counts
4 → 12
Calls

4 calls:

43.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (fabs.f64 x)))
36.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (sqrt.f64 (fabs.f64 x))))
30.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
23.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
Compiler

Compiled 540 to 457 computations (15.4% saved)

simplify74.0ms (2.1%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049241769
149241769

prune107.0ms (2.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New973100
Fresh224
Picked101
Done011
Total1006106
Error
0.0b
Counts
106 → 6
Compiler

Compiled 1950 to 1262 computations (35.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.2b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (fabs.f64 x))
0.3b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fabs.f64 x)))

rewrite76.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
21×sqrt-prod_binary64
18×associate-*l*_binary64
15×add-sqr-sqrt_binary64
pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64 *-un-lft-identity_binary64
pow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64 associate-*r*_binary64
unswap-sqr_binary64
add-log-exp_binary64 *-commutative_binary64
Counts
2 → 50
Calls

2 calls:

12.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fabs.f64 x)))
6.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (fabs.f64 x))
Compiler

Compiled 858 to 704 computations (17.9% saved)

series72.0ms (2%)

Error
0.0b
Counts
2 → 6
Calls

2 calls:

40.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (fabs.f64 x))
29.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fabs.f64 x)))
Compiler

Compiled 135 to 125 computations (7.4% saved)

simplify85.0ms (2.4%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
04932692
14932692

prune51.0ms (1.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New54256
Fresh134
Picked011
Done011
Total55762
Error
0b
Counts
62 → 7
Compiler

Compiled 723 to 580 computations (19.8% saved)

regimes265.0ms (7.3%)

Accuracy

Total 0.4b remaining (99.9%)

Threshold costs 0.4b (99.9%)

Compiler

Compiled 2462 to 2118 computations (14% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01328
11328

end0.0ms (0%)

sample1.3s (36.1%)

Algorithm
intervals
Results
346.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 631 to 546 computations (13.5% saved)

Profiling

Loading profile data...