Details

Time bar (total: 1.9s)

analyze50.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
50%50%0.1%5
62.4%37.5%0.1%6
74.9%25%0.1%7
81.2%18.7%0.1%8
87.4%12.5%0.1%9
90.5%9.4%0.1%10
93.7%6.2%0.1%11
95.2%4.7%0.1%12
96.8%3.1%0.1%13
97.6%2.3%0.1%14

sample14.0ms

Algorithm
intervals
Results
8.0ms256×body128valid

simplify238.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (231.0ms)

IterNodesCost
0311216
1311216

prune1.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize7.0ms

Local error

Found 1 expressions with local error:

6.7b
(/.f64 y (+.f64 1 (/.f64 (*.f64 x y) 2)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity_binary64
12×times-frac_binary64
10×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
associate-/r*_binary64 distribute-lft-out_binary64
add-exp-log_binary64 add-cbrt-cube_binary64 associate-/l*_binary64
associate-/r/_binary64
flip3-+_binary64 add-log-exp_binary64 pow1_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64 flip-+_binary64
Counts
1 → 33
Calls
1 calls:
7.0ms
(/.f64 y (+.f64 1 (/.f64 (*.f64 x y) 2)))

series119.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
05143762

prune35.0ms

Filtered
27 candidates to 36 candidates (-33.3%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New33336
Fresh000
Picked101
Done000
Total34337

Merged error: 0b

Counts
37 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

0.7b
(/.f64 1 (+.f64 1 (/.f64 (*.f64 y x) 2)))
5.9b
(*.f64 y (/.f64 1 (+.f64 1 (/.f64 (*.f64 y x) 2))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity_binary64
27×add-sqr-sqrt_binary64
26×times-frac_binary64
20×add-cube-cbrt_binary64
18×associate-*r*_binary64
12×add-exp-log_binary64
add-cbrt-cube_binary64
distribute-lft-out_binary64
pow1_binary64
associate-/r*_binary64 associate-/r/_binary64
associate-*l*_binary64 unswap-sqr_binary64 prod-exp_binary64 associate-/l*_binary64
flip3-+_binary64 add-log-exp_binary64 cbrt-unprod_binary64 cbrt-undiv_binary64 rec-exp_binary64 div-inv_binary64 div-exp_binary64 flip-+_binary64
pow-prod-down_binary64 associate-*r/_binary64 clear-num_binary64 inv-pow_binary64 frac-2neg_binary64 un-div-inv_binary64 pow-flip_binary64 *-commutative_binary64
Counts
2 → 76
Calls
2 calls:
7.0ms
(/.f64 1 (+.f64 1 (/.f64 (*.f64 y x) 2)))
13.0ms
(*.f64 y (/.f64 1 (+.f64 1 (/.f64 (*.f64 y x) 2))))

series190.0ms

Counts
2 → 6
Calls
2 calls:
79.0ms
(/.f64 1 (+.f64 1 (/.f64 (*.f64 y x) 2)))
112.0ms
(*.f64 y (/.f64 1 (+.f64 1 (/.f64 (*.f64 y x) 2))))

simplify62.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
051521469

prune54.0ms

Filtered
49 candidates to 82 candidates (-67.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New82082
Fresh022
Picked011
Done000
Total82385

Merged error: 0b

Counts
85 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

0.1b
(/.f64 1 (/.f64 (+.f64 1 (/.f64 (*.f64 y x) 2)) y))
6.7b
(/.f64 (+.f64 1 (/.f64 (*.f64 y x) 2)) y)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
108×times-frac_binary64
92×*-un-lft-identity_binary64
60×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
19×associate-/r*_binary64
16×distribute-lft-out_binary64
12×add-exp-log_binary64
add-cbrt-cube_binary64
associate-/l*_binary64
div-inv_binary64
div-exp_binary64
cbrt-undiv_binary64
pow1_binary64
associate-/l/_binary64 add-log-exp_binary64 clear-num_binary64 frac-2neg_binary64 rec-exp_binary64
flip3-+_binary64 associate-/r/_binary64 inv-pow_binary64 pow-flip_binary64 flip-+_binary64
Counts
2 → 119
Calls
2 calls:
10.0ms
(/.f64 1 (/.f64 (+.f64 1 (/.f64 (*.f64 y x) 2)) y))
8.0ms
(/.f64 (+.f64 1 (/.f64 (*.f64 y x) 2)) y)

series160.0ms

Counts
2 → 6
Calls
2 calls:
96.0ms
(/.f64 1 (/.f64 (+.f64 1 (/.f64 (*.f64 y x) 2)) y))
64.0ms
(/.f64 (+.f64 1 (/.f64 (*.f64 y x) 2)) y)

simplify117.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 0 (84.0ms)

IterNodesCost
049082993
149082993

prune85.0ms

Filtered
72 candidates to 125 candidates (-73.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1241125
Fresh101
Picked011
Done011
Total1253128

Merged error: 0b

Counts
128 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (/.f64 1 y) (*.f64 x 1/2))
0.1b
(/.f64 1 (+.f64 (/.f64 1 y) (*.f64 x 1/2)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64
times-frac_binary64
add-exp-log_binary64
add-log-exp_binary64 add-cbrt-cube_binary64
associate-/r*_binary64 pow1_binary64 associate-/l*_binary64
flip3-+_binary64 associate-/r/_binary64 flip-+_binary64
cbrt-undiv_binary64 clear-num_binary64 inv-pow_binary64 frac-2neg_binary64 rec-exp_binary64 div-inv_binary64 div-exp_binary64 +-commutative_binary64 pow-flip_binary64 sum-log_binary64
Counts
2 → 43
Calls
2 calls:
7.0ms
(+.f64 (/.f64 1 y) (*.f64 x 1/2))
9.0ms
(/.f64 1 (+.f64 (/.f64 1 y) (*.f64 x 1/2)))

series113.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(+.f64 (/.f64 1 y) (*.f64 x 1/2))
77.0ms
(/.f64 1 (+.f64 (/.f64 1 y) (*.f64 x 1/2)))

simplify39.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
04935899
14935899

prune35.0ms

Filtered
32 candidates to 49 candidates (-53.1%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New49049
Fresh000
Picked011
Done022
Total49352

Merged error: 0b

Counts
52 → 3

regimes18.0ms

Accuracy

0% (0.0b 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 (1.0ms)

IterNodesCost
03316
13316

end0.0ms

sample382.0ms

Algorithm
intervals
Results
248.0ms7998×body128valid
0.0msbody1024valid
0.0msbody512valid

Profiling

Loading profile data...