Details

Time bar (total: 1.3s)

analyze156.0ms

Algorithm
search
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 96.899414%

sample18.0ms

Algorithm
intervals
Results
11.0ms256×body80valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0184
1484
21064
31744
41984
52034
62034

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 17.3b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

16.7b
(/ (- x y) (* (* x 2.0) y))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity
times-frac associate-/l*
cbrt-undiv add-cube-cbrt div-exp prod-exp cbrt-unprod
associate-/l/ distribute-lft-out-- difference-of-squares
pow1 flip3-- frac-2neg div-sub clear-num associate-/r* flip-- div-inv add-log-exp
Counts
1 → 30
Calls
1 calls:
9.0ms
(/ (- x y) (* (* x 2.0) y))

series7.0ms

Counts
1 → 3
Calls
1 calls:
7.0ms
(/ (- x y) (* (* x 2.0) y))

simplify31.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0237209
1976172
25002171

prune40.0ms

Filtered
22 candidates to 33 candidates (-50.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New31233
Fresh000
Picked101
Done000
Total32234

Merged error: 0b

Counts
34 → 2

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (/ 1 y) (/ 1 x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
19×*-un-lft-identity
18×times-frac
difference-of-squares
distribute-lft-out--
div-inv
add-cube-cbrt add-log-exp
pow1 add-exp-log sub-neg flip3-- diff-log frac-sub add-cbrt-cube flip--
Counts
1 → 29
Calls
1 calls:
13.0ms
(- (/ 1 y) (/ 1 x))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(- (/ 1 y) (/ 1 x))

simplify63.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0139209
1372199
21020183
32636183
45001183

prune33.0ms

Filtered
20 candidates to 32 candidates (-60.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New32032
Fresh011
Picked011
Done000
Total32234

Merged error: 0b

Counts
34 → 2

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (sqrt x) (sqrt y))
0.0b
(/ (+ (sqrt x) (sqrt y)) (* x 2.0))
0.1b
(/ (- (sqrt x) (sqrt y)) y)
2.6b
(* (/ (+ (sqrt x) (sqrt y)) (* x 2.0)) (/ (- (sqrt x) (sqrt y)) y))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
96×add-sqr-sqrt
79×*-un-lft-identity
65×times-frac
50×sqrt-prod
35×add-cube-cbrt
32×add-exp-log add-cbrt-cube
31×associate-*r*
28×difference-of-squares
14×associate-/l* distribute-lft-out--
10×cbrt-undiv div-exp
associate-*l* prod-exp cbrt-unprod
distribute-lft-out
pow1 add-log-exp
associate-/r* div-inv associate-/l/
frac-2neg flip3-+ clear-num flip-+ unswap-sqr
+-commutative frac-times flip3-- div-sub associate-*r/ pow-prod-down associate-*l/ sum-log *-commutative flip--
Counts
4 → 160
Calls
4 calls:
5.0ms
(+ (sqrt x) (sqrt y))
9.0ms
(/ (+ (sqrt x) (sqrt y)) (* x 2.0))
8.0ms
(/ (- (sqrt x) (sqrt y)) y)
24.0ms
(* (/ (+ (sqrt x) (sqrt y)) (* x 2.0)) (/ (- (sqrt x) (sqrt y)) y))

series48.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ (sqrt x) (sqrt y))
11.0ms
(/ (+ (sqrt x) (sqrt y)) (* x 2.0))
8.0ms
(/ (- (sqrt x) (sqrt y)) y)
23.0ms
(* (/ (+ (sqrt x) (sqrt y)) (* x 2.0)) (/ (- (sqrt x) (sqrt y)) y))

simplify85.0ms

Algorithm
egg-herbie
Counts
172 → 172
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
06871696
136281444
250011367

prune114.0ms

Filtered
106 candidates to 172 candidates (-62.3%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1720172
Fresh000
Picked011
Done011
Total1722174

Merged error: 0b

Counts
174 → 2

regimes61.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0114
1114

end0.0ms

analyze151.0ms

Algorithm
search
sampling

Space saved by range analysis: 0.097632%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 96.899414%

sample326.0ms

Algorithm
intervals
Results
211.0ms8000×body80valid
0.0msbody80invalid

Profiling

Loading profile data...