Details

Time bar (total: 1.0s)

analyze3.0ms

Algorithm
search
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

sample10.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0106
1106

prune3.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 29.2b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
7×pow1_binary64
3×pow-prod-down_binary64 sqrt-pow1_binary64
1×*-un-lft-identity_binary64 add-log-exp_binary64 pow1/2_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-sqr-sqrt_binary64 sqrt-prod_binary64
Counts
1 → 12
Calls
1 calls:
4.0ms
(sqrt.f64 (*.f64 (*.f64 2 x) x))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(sqrt.f64 (*.f64 (*.f64 2 x) x))

simplify170.0ms

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 0 (166.0ms)

IterNodesCost
0467480
1467480

prune16.0ms

Filtered
11 candidates to 15 candidates (-36.4%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New11415
Fresh000
Picked011
Done000
Total11516

Merged error: 0.2b

Counts
16 → 5

localize6.0ms

Local error

Found 4 expressions with local error:

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

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
158×pow1_binary64
154×sqrt-pow1_binary64
82×pow-prod-down_binary64
33×sqrt-prod_binary64
26×add-sqr-sqrt_binary64
24×pow1/2_binary64
21×pow-prod-up_binary64
13×*-un-lft-identity_binary64 add-cube-cbrt_binary64 pow-sqr_binary64
9×swap-sqr_binary64
7×associate-*r*_binary64 associate-*l*_binary64
6×add-exp-log_binary64 add-cbrt-cube_binary64
4×add-log-exp_binary64 unswap-sqr_binary64
1×cbrt-unprod_binary64 rem-square-sqrt_binary64 pow-plus_binary64 sqrt-unprod_binary64 rem-sqrt-square_binary64 prod-exp_binary64 pow2_binary64 *-commutative_binary64
Counts
4 → 130
Calls
4 calls:
5.0ms
(sqrt.f64 (sqrt.f64 (*.f64 x (*.f64 2 x))))
20.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 x (*.f64 2 x)))) (sqrt.f64 (sqrt.f64 (*.f64 x (*.f64 2 x)))))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 2 x)))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 2 x)))

series20.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(sqrt.f64 (sqrt.f64 (*.f64 x (*.f64 2 x))))
4.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (*.f64 x (*.f64 2 x)))) (sqrt.f64 (sqrt.f64 (*.f64 x (*.f64 2 x)))))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 2 x)))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 2 x)))

simplify61.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04942830
14942830

prune55.0ms

Filtered
67 candidates to 142 candidates (-111.9%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1402142
Fresh033
Picked011
Done011
Total1407147

Merged error: 0.2b

Counts
147 → 7

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (sqrt.f64 (*.f64 x (*.f64 x 2))))
28.1b
(sqrt.f64 (*.f64 x (*.f64 x 2)))
28.1b
(sqrt.f64 (*.f64 x (*.f64 x 2)))
28.1b
(sqrt.f64 (*.f64 x (*.f64 2 x)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
22×pow1_binary64
9×pow-prod-down_binary64 sqrt-pow1_binary64
5×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
4×add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 sqrt-prod_binary64 cbrt-prod_binary64
3×pow1/2_binary64
1×pow1/3_binary64
Counts
4 → 48
Calls
4 calls:
5.0ms
(cbrt.f64 (sqrt.f64 (*.f64 x (*.f64 x 2))))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 x 2)))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 x 2)))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 2 x)))

series33.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt.f64 (sqrt.f64 (*.f64 x (*.f64 x 2))))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 x 2)))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 x 2)))
4.0ms
(sqrt.f64 (*.f64 x (*.f64 2 x)))

simplify55.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04816375
14816375

prune50.0ms

Filtered
43 candidates to 60 candidates (-39.5%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New60060
Fresh044
Picked011
Done022
Total60767

Merged error: 0.2b

Counts
67 → 7

localize3.0ms

Local error

Found 1 expressions with local error:

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

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt_binary64
6×associate-*r*_binary64
4×*-un-lft-identity_binary64 add-cube-cbrt_binary64 sqrt-prod_binary64
3×pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 associate-*l*_binary64
2×unswap-sqr_binary64
1×pow-prod-down_binary64 add-log-exp_binary64 cbrt-unprod_binary64 prod-exp_binary64 *-commutative_binary64
Counts
1 → 22
Calls
1 calls:
5.0ms
(*.f64 x (sqrt.f64 2))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(*.f64 x (sqrt.f64 2))

simplify35.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
04888133
14888133

prune10.0ms

Filtered
14 candidates to 25 candidates (-78.6%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New22325
Fresh033
Picked011
Done123
Total23932

Merged error: 0.1b

Counts
32 → 9

regimes102.0ms

Accuracy

99.1% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 30.3b

bsearch13.0ms

Steps
ItersRangePoint
10
-2.097651272328278e-306
5.665522876388207e-297
3.15504167189217e-310

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03822
13822

end0.0ms

sample262.0ms

Algorithm
intervals
Results
177.0ms8000×body80valid

Profiling

Loading profile data...