Details

Time bar (total: 3.1s)

analyze473.0ms (15.5%)

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)

sample18.0ms (0.6%)

Algorithm
intervals
Results
8.0ms256×body128valid
Compiler

Compiled 13 to 14 computations (-7.7% saved)

simplify183.0ms (6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (176.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.8b
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))
29.7b
(sqrt.f64 (*.f64 2 (pow.f64 x 2)))

rewrite58.0ms (1.9%)

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)

series70.0ms (2.3%)

Error
0.3b
Counts
2 → 6
Calls

2 calls:

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

Compiled 96 to 91 computations (5.2% saved)

simplify52.0ms (1.7%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
04987360
14987360

prune32.0ms (1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New39443
Fresh000
Picked011
Done000
Total39544
Error
0.2b
Counts
44 → 5
Compiler

Compiled 429 to 301 computations (29.8% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.4b
(*.f64 x (sqrt.f64 2))

rewrite25.0ms (0.8%)

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

1 calls:

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

Compiled 206 to 166 computations (19.4% saved)

series32.0ms (1%)

Error
0.2b
Counts
1 → 3
Calls

1 calls:

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

Compiled 36 to 34 computations (5.6% saved)

simplify43.0ms (1.4%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05010211

prune25.0ms (0.8%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New21425
Fresh123
Picked011
Done011
Total22830
Error
0.1b
Counts
30 → 8
Compiler

Compiled 265 to 218 computations (17.7% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.1b
(*.f64 x (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2))))
0.3b
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2)))

rewrite79.0ms (2.6%)

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

2 calls:

12.0ms
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2)))
8.0ms
(*.f64 x (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2))))
Compiler

Compiled 915 to 832 computations (9.1% saved)

series171.0ms (5.6%)

Error
0.1b
Counts
2 → 6
Calls

2 calls:

133.0ms
(*.f64 x (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2))))
33.0ms
(*.f64 (*.f64 x (*.f64 (cbrt.f64 (sqrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))) (cbrt.f64 (sqrt.f64 2)))
Compiler

Compiled 144 to 139 computations (3.5% saved)

simplify88.0ms (2.9%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
04908577
14908577

prune49.0ms (1.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New52052
Fresh055
Picked011
Done022
Total52860
Error
0.1b
Counts
60 → 8
Compiler

Compiled 672 to 598 computations (11% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.2b
(*.f64 x (sqrt.f64 (sqrt.f64 2)))
0.4b
(*.f64 (*.f64 x (sqrt.f64 (sqrt.f64 2))) (sqrt.f64 (sqrt.f64 2)))

rewrite69.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
21×sqrt-prod_binary64
18×associate-*r*_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-*l*_binary64
unswap-sqr_binary64
add-log-exp_binary64 *-commutative_binary64
Counts
2 → 50
Calls

2 calls:

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

Compiled 786 to 703 computations (10.6% saved)

series84.0ms (2.8%)

Error
0.1b
Counts
2 → 6
Calls

2 calls:

50.0ms
(*.f64 x (sqrt.f64 (sqrt.f64 2)))
31.0ms
(*.f64 (*.f64 x (sqrt.f64 (sqrt.f64 2))) (sqrt.f64 (sqrt.f64 2)))
Compiler

Compiled 117 to 112 computations (4.3% saved)

simplify79.0ms (2.6%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
05269559

prune46.0ms (1.5%)

Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New55156
Fresh134
Picked011
Done033
Total56864
Error
0.1b
Counts
64 → 8
Compiler

Compiled 631 to 555 computations (12% saved)

regimes306.0ms (10%)

Accuracy

Total 0.3b remaining (71.2%)

Threshold costs 0.3b (71.2%)

Compiler

Compiled 1875 to 1658 computations (11.6% saved)

bsearch18.0ms (0.6%)

Steps
ItersRangePoint
9
-1.1143021791231742e-305
3.762674412985436e-302
3.4495751359478e-311
Compiler

Compiled 1 to 1 computations (0% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04032
14032

end0.0ms (0%)

sample1.0s (33.6%)

Algorithm
intervals
Results
269.0ms8000×body128valid
Compiler

Compiled 430 to 378 computations (12.1% saved)

Profiling

Loading profile data...