Details

Time bar (total: 2.9s)

sample13.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify18.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0174
1284
2434
3564
4724
51334
62144
72654
82974
92974

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- x y) (- 2.0 (+ x y)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
2×flip3-- associate-/r/ flip-- associate-/l/
1×frac-2neg div-sub clear-num div-inv
Counts
1 → 8
Calls
1 calls:
4.0ms
(/ (- x y) (- 2.0 (+ x y)))

series48.0ms

Counts
1 → 3
Calls
1 calls:
48.0ms
(/ (- x y) (- 2.0 (+ x y)))

simplify50.0ms

Algorithm
egg-herbie
Counts
11 → 11
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
012764
137161
2157161
3500161

prune29.0ms

Filtered
11 candidates to 10 candidates (90.9%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New9211
Fresh000
Picked011
Done000
Total9312

Merged error: 0.0b

Counts
12 → 3

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (- 2.0 (+ x y)))
0.0b
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
0.0b
(/ y (- 2.0 (+ x y)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×frac-2neg
9×frac-sub
8×clear-num associate-/r/
5×flip3-- flip--
4×div-inv
3×distribute-rgt-out--
2×sub-div
1×sub-neg
Counts
3 → 28
Calls
3 calls:
2.0ms
(/ x (- 2.0 (+ x y)))
6.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
3.0ms
(/ y (- 2.0 (+ x y)))

series160.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(/ x (- 2.0 (+ x y)))
66.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
45.0ms
(/ y (- 2.0 (+ x y)))

simplify39.0ms

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0271300
1935271
25001264

prune76.0ms

Filtered
37 candidates to 30 candidates (81.1%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New35237
Fresh101
Picked011
Done101
Total37340

Merged error: 0b

Counts
40 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
99×associate-/l/
50×frac-times
39×clear-num
37×flip3-- frac-2neg flip--
36×associate-/r/
25×frac-sub
19×div-inv
13×div-sub
10×associate-*r/ associate-*l/
6×associate--r+
5×distribute-lft-out--
4×times-frac associate-/r*
3×+-commutative associate--l- associate-*r* associate-*l* *-commutative
2×un-div-inv
1×associate-/l*
Counts
4 → 134
Calls
4 calls:
4.0ms
(/ (- 2.0 (+ x y)) y)
4.0ms
(/ (- 2.0 (+ x y)) y)
7.0ms
(* (/ (- 2.0 (+ x y)) x) (/ (- 2.0 (+ x y)) y))
19.0ms
(/ (- (/ (- 2.0 (+ x y)) y) (/ (- 2.0 (+ x y)) x)) (* (/ (- 2.0 (+ x y)) x) (/ (- 2.0 (+ x y)) y)))

series210.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(/ (- 2.0 (+ x y)) y)
24.0ms
(/ (- 2.0 (+ x y)) y)
47.0ms
(* (/ (- 2.0 (+ x y)) x) (/ (- 2.0 (+ x y)) y))
114.0ms
(/ (- (/ (- 2.0 (+ x y)) y) (/ (- 2.0 (+ x y)) x)) (* (/ (- 2.0 (+ x y)) x) (/ (- 2.0 (+ x y)) y)))

simplify212.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
08511703
148701509
250011509

prune365.0ms

Filtered
146 candidates to 125 candidates (85.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1460146
Fresh011
Picked011
Done011
Total1463149

Merged error: 0b

Counts
149 → 3

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- 2.0 (+ x y))) (* (/ y (- (pow 2.0 3) (pow (+ x y) 3))) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y))))))
0.0b
(pow (+ x y) 3)
5.3b
(/ y (- (pow 2.0 3) (pow (+ x y) 3)))
30.7b
(* (/ y (- (pow 2.0 3) (pow (+ x y) 3))) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y)))))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
56×associate-+r+
51×frac-sub
40×distribute-rgt-in frac-times distribute-lft-in
30×frac-2neg clear-num
27×associate-/r* sqr-pow
24×+-commutative flip3-+ flip-+ associate--r+
21×associate-*l/
16×associate-+l+
14×difference-cubes
13×difference-of-squares
8×associate-*r/
5×associate-/r/
4×flip3--
3×associate-*l* flip--
2×div-inv
1×pow-to-exp sub-neg distribute-rgt-out-- unpow3 *-commutative sub-div
Counts
4 → 136
Calls
4 calls:
23.0ms
(- (/ x (- 2.0 (+ x y))) (* (/ y (- (pow 2.0 3) (pow (+ x y) 3))) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y))))))
2.0ms
(pow (+ x y) 3)
5.0ms
(/ y (- (pow 2.0 3) (pow (+ x y) 3)))
17.0ms
(* (/ y (- (pow 2.0 3) (pow (+ x y) 3))) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y)))))

series582.0ms

Counts
4 → 12
Calls
4 calls:
304.0ms
(- (/ x (- 2.0 (+ x y))) (* (/ y (- (pow 2.0 3) (pow (+ x y) 3))) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y))))))
31.0ms
(pow (+ x y) 3)
107.0ms
(/ y (- (pow 2.0 3) (pow (+ x y) 3)))
140.0ms
(* (/ y (- (pow 2.0 3) (pow (+ x y) 3))) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y)))))

simplify80.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 1 (38.0ms)

IterNodesCost
015284298
150034143

prune517.0ms

Filtered
148 candidates to 121 candidates (81.8%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1480148
Fresh000
Picked011
Done022
Total1483151

Merged error: 0b

Counts
151 → 3

regimes34.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
097
197

end0.0ms

sample304.0ms

Algorithm
intervals
Results
178.0ms7997×body80valid
0.0ms2×body1280valid
0.0ms1×body640valid