Details

Time bar (total: 3.0s)

sample12.0ms

Algorithm
intervals
Results
5.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

localize6.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)))

series50.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
11 → 11
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
013363
140158
2173257
3500257

prune25.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)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
22×associate-/r/
12×flip3-- flip--
11×div-inv
10×frac-2neg
9×prod-diff frac-sub
8×clear-num
3×distribute-rgt-out-- fma-neg
2×sub-div
1×sub-neg
Counts
3 → 40
Calls
3 calls:
3.0ms
(/ x (- 2.0 (+ x y)))
7.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
3.0ms
(/ y (- 2.0 (+ x y)))

series155.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(/ x (- 2.0 (+ x y)))
65.0ms
(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
47.0ms
(/ y (- 2.0 (+ x y)))

simplify45.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0369648
11296537
25001465

prune101.0ms

Filtered
49 candidates to 37 candidates (75.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New47249
Fresh101
Picked011
Done101
Total49352

Merged error: 0b

Counts
52 → 3

localize12.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)))

rewrite39.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)
6.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)))

series199.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(/ (- 2.0 (+ x y)) y)
24.0ms
(/ (- 2.0 (+ x y)) y)
44.0ms
(* (/ (- 2.0 (+ x y)) x) (/ (- 2.0 (+ x y)) y))
108.0ms
(/ (- (/ (- 2.0 (+ x y)) y) (/ (- 2.0 (+ x y)) x)) (* (/ (- 2.0 (+ x y)) x) (/ (- 2.0 (+ x y)) y)))

simplify183.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
08621662
149441482
250011482

prune344.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

localize21.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)))))

rewrite58.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+
23×associate-/r/
21×associate-*l/
16×associate-+l+
15×prod-diff
14×difference-cubes
13×flip3-- difference-of-squares
12×associate-*l* flip--
11×div-inv
8×associate-*r/
4×*-commutative
3×fma-neg
1×pow-to-exp sub-neg distribute-rgt-out-- unpow3 sub-div
Counts
4 → 154
Calls
4 calls:
24.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)))))

series564.0ms

Counts
4 → 12
Calls
4 calls:
299.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))))))
37.0ms
(pow (+ x y) 3)
98.0ms
(/ y (- (pow 2.0 3) (pow (+ x y) 3)))
130.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
166 → 166
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
017165263
150014794

prune702.0ms

Filtered
166 candidates to 136 candidates (81.9%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1660166
Fresh000
Picked011
Done022
Total1663169

Merged error: 0b

Counts
169 → 3

regimes33.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
097
197

end0.0ms

sample302.0ms

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