Details

Time bar (total: 3.8s)

analyze479.0ms (12.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
047569
147569
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 7 to 7 computations (0% saved)

sample19.0ms (0.5%)

Algorithm
intervals
Results
9.0ms256×body128valid
Compiler

Compiled 13 to 14 computations (-7.7% saved)

simplify183.0ms (4.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (177.0ms)

IterNodesCost
047569
147569

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 12 to 11 computations (8.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite60.0ms (1.6%)

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

2 calls:

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

Compiled 437 to 371 computations (15.1% saved)

series71.0ms (1.9%)

Error
0.3b
Counts
2 → 6
Calls

2 calls:

37.0ms
(sqrt.f64 (*.f64 2 (pow.f64 x 2)))
25.0ms
(*.f64 2 (pow.f64 x 2))
Compiler

Compiled 96 to 91 computations (5.2% saved)

simplify54.0ms (1.4%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
04987360
14987360

prune34.0ms (0.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New38543
Fresh000
Picked011
Done000
Total38644
Error
0.2b
Counts
44 → 6
Compiler

Compiled 441 to 311 computations (29.5% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 2 (*.f64 x (cbrt.f64 x))) (cbrt.f64 (pow.f64 x 2)))
0.6b
(cbrt.f64 x)
30.0b
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 x (cbrt.f64 x))) (cbrt.f64 (pow.f64 x 2))))
30.9b
(cbrt.f64 (pow.f64 x 2))

rewrite99.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
23×pow1_binary64
19×cbrt-prod_binary64
13×add-exp-log_binary64
12×pow-prod-down_binary64
11×associate-*r*_binary64
10×add-cube-cbrt_binary64 add-sqr-sqrt_binary64 *-un-lft-identity_binary64
add-cbrt-cube_binary64
unpow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64
add-log-exp_binary64 sqrt-pow1_binary64
pow1/3_binary64 unpow2_binary64 sqr-pow_binary64
pow1/2_binary64 sqrt-prod_binary64 associate-*l*_binary64 *-commutative_binary64
Counts
4 → 69
Calls

4 calls:

11.0ms
(*.f64 (*.f64 2 (*.f64 x (cbrt.f64 x))) (cbrt.f64 (pow.f64 x 2)))
10.0ms
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 x (cbrt.f64 x))) (cbrt.f64 (pow.f64 x 2))))
2.0ms
(cbrt.f64 (pow.f64 x 2))
1.0ms
(cbrt.f64 x)
Compiler

Compiled 1264 to 806 computations (36.2% saved)

series233.0ms (6.2%)

Error
0.2b
Counts
4 → 12
Calls

4 calls:

78.0ms
(cbrt.f64 (pow.f64 x 2))
74.0ms
(cbrt.f64 x)
41.0ms
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 x (cbrt.f64 x))) (cbrt.f64 (pow.f64 x 2))))
31.0ms
(*.f64 (*.f64 2 (*.f64 x (cbrt.f64 x))) (cbrt.f64 (pow.f64 x 2)))
Compiler

Compiled 363 to 312 computations (14% saved)

simplify67.0ms (1.8%)

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
04892643
14892643

prune64.0ms (1.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New81081
Fresh044
Picked011
Done011
Total81687
Error
0.2b
Counts
87 → 6
Compiler

Compiled 1056 to 689 computations (34.8% saved)

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

rewrite181.0ms (4.8%)

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:

18.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))))
4.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)

series121.0ms (3.2%)

Error
0.2b
Counts
4 → 12
Calls

4 calls:

31.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
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)))))
22.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
Compiler

Compiled 437 to 362 computations (17.2% saved)

simplify77.0ms (2.1%)

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
051881158

prune116.0ms (3.1%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1421143
Fresh033
Picked011
Done022
Total1427149
Error
0.2b
Counts
149 → 7
Compiler

Compiled 1917 to 1257 computations (34.4% saved)

localize11.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)) (sqrt.f64 (fabs.f64 x)))
0.5b
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 (fabs.f64 x))))
30.0b
(sqrt.f64 (*.f64 2 (*.f64 x x)))

rewrite140.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
32×sqrt-prod_binary64
29×pow1_binary64
25×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
unswap-sqr_binary64
add-log-exp_binary64 prod-exp_binary64 cbrt-unprod_binary64
sqrt-unprod_binary64
*-commutative_binary64
rem-sqrt-square_binary64
Counts
4 → 90
Calls

4 calls:

15.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 (fabs.f64 x))))
8.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 (fabs.f64 x)))
5.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
4.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
Compiler

Compiled 1993 to 1273 computations (36.1% saved)

series149.0ms (4%)

Error
0.2b
Counts
4 → 12
Calls

4 calls:

43.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 (fabs.f64 x)))
40.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x)))) (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 (fabs.f64 x))))
31.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
25.0ms
(sqrt.f64 (sqrt.f64 (*.f64 2 (*.f64 x x))))
Compiler

Compiled 511 to 426 computations (16.6% saved)

simplify75.0ms (2%)

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
051091588

prune107.0ms (2.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New984102
Fresh123
Picked101
Done213
Total1027109
Error
0.0b
Counts
109 → 7
Compiler

Compiled 1937 to 1245 computations (35.7% saved)

regimes265.0ms (7.1%)

Accuracy

Total 0.4b remaining (96.2%)

Threshold costs 0.4b (96.2%)

Compiler

Compiled 2384 to 2037 computations (14.6% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01017
11017

end0.0ms (0%)

sample1.1s (29.7%)

Algorithm
intervals
Results
281.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 522 to 442 computations (15.3% saved)

Profiling

Loading profile data...