Details

Time bar (total: 1.4s)

analyze80.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
37.5%62.4%0.1%6
43.7%43.7%12.6%7
53.1%34.3%12.6%8
57.8%23.4%18.8%9
63.2%18%18.8%10
66%12.1%22%11
68.9%9.2%22%12
70.3%6.1%23.5%13
71.9%4.6%23.5%14

sample22.0ms

Algorithm
intervals
Results
16.0ms256×body128valid
0.0ms12×body128invalid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
03110
13110

prune1.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.1b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

4.8b
(*.f64 x (+.f64 1 (*.f64 y y)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
5×add-sqr-sqrt_binary64
3×*-un-lft-identity_binary64 pow1_binary64 associate-*r*_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 associate-*l*_binary64
2×associate-*r/_binary64
1×pow-prod-down_binary64 flip3-+_binary64 add-log-exp_binary64 cbrt-unprod_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 unswap-sqr_binary64 prod-exp_binary64 flip-+_binary64 *-commutative_binary64
Counts
1 → 22
Calls
1 calls:
6.0ms
(*.f64 x (+.f64 1 (*.f64 y y)))

series83.0ms

Counts
1 → 3
Calls
1 calls:
83.0ms
(*.f64 x (+.f64 1 (*.f64 y y)))

simplify72.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
04916289
14916289

prune33.0ms

Filtered
17 candidates to 25 candidates (-47.1%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New21425
Fresh000
Picked101
Done000
Total22426

Merged error: 4.9b

Counts
26 → 4

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
0.1b
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (+.f64 1 (*.f64 y y))))
4.7b
(sqrt.f64 (+.f64 1 (*.f64 y y)))
4.7b
(sqrt.f64 (+.f64 1 (*.f64 y y)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
18×sqrt-div_binary64
17×add-sqr-sqrt_binary64
13×pow1_binary64 sqrt-prod_binary64
12×associate-*r*_binary64
11×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
10×associate-*r/_binary64
9×flip3-+_binary64 flip-+_binary64
4×pow-prod-down_binary64 add-log-exp_binary64 cbrt-unprod_binary64 associate-*l*_binary64 prod-exp_binary64 frac-times_binary64
2×pow1/2_binary64 sqrt-pow1_binary64 unswap-sqr_binary64 rem-sqrt-square_binary64 associate-*l/_binary64 *-commutative_binary64
Counts
4 → 83
Calls
4 calls:
7.0ms
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
13.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (+.f64 1 (*.f64 y y))))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))

series256.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
86.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (+.f64 1 (*.f64 y y))))
41.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
36.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))

simplify76.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
048701418
148701418

prune77.0ms

Filtered
70 candidates to 95 candidates (-35.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New94195
Fresh123
Picked011
Done000
Total95499

Merged error: 4.9b

Counts
99 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

9.5b
(*.f64 x (*.f64 y y))

rewrite8.0ms

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

series44.0ms

Counts
1 → 3
Calls
1 calls:
44.0ms
(*.f64 x (*.f64 y y))

simplify56.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05060189

prune12.0ms

Filtered
12 candidates to 22 candidates (-83.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New21122
Fresh112
Picked011
Done101
Total23326

Merged error: 0.0b

Counts
26 → 3

localize12.0ms

Local error

Found 1 expressions with local error:

0.1b
(*.f64 (*.f64 x y) y)

rewrite7.0ms

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

series46.0ms

Counts
1 → 3
Calls
1 calls:
46.0ms
(*.f64 (*.f64 x y) y)

simplify52.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05055177

prune7.0ms

Filtered
11 candidates to 21 candidates (-90.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New21021
Fresh011
Picked011
Done011
Total21324

Merged error: 0.0b

Counts
24 → 3

regimes52.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
1910

end0.0ms

sample310.0ms

Algorithm
intervals
Results
178.0ms8000×body128valid
3.0ms158×body128invalid

Profiling

Loading profile data...