Details

Time bar (total: 1.8s)

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify19.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.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)))

series51.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
11 → 11
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
013363
140158
2173257
3500257

prune25.0ms

Filtered
11 candidates to 10 candidates (90.9%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New10111
Fresh000
Picked011
Done000
Total10212

Merged error: 0.0b

Counts
12 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
9×associate-/r/
4×flip3-- clear-num flip-- associate-/l/
3×frac-2neg div-sub associate-/r* div-inv
2×associate--r+
1×+-commutative remove-double-div inv-pow
Counts
2 → 23
Calls
2 calls:
4.0ms
(/ (- 2.0 (+ x y)) (- x y))
4.0ms
(/ 1 (/ (- 2.0 (+ x y)) (- x y)))

series160.0ms

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

simplify99.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0189128
1642122
23696119
35001119

prune65.0ms

Filtered
29 candidates to 24 candidates (82.8%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New28129
Fresh000
Picked011
Done011
Total28331

Merged error: 0.0b

Counts
31 → 3

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x y) (+ x y))
0.1b
(* (- x y) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y)))))
0.2b
(/ 1 (- (pow 2.0 3) (pow (+ x y) 3)))
33.5b
(* (/ 1 (- (pow 2.0 3) (pow (+ x y) 3))) (* (- x y) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y))))))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
86×distribute-rgt-in distribute-lft-in
84×associate-+r+
72×frac-times
38×+-commutative
27×flip3-+ flip-+
24×associate-+l+ associate-*r/
23×flip3-- flip--
21×associate-*l/
20×associate-/r* sqr-pow
10×difference-cubes frac-2neg clear-num difference-of-squares
4×associate-/r/ *-commutative
3×associate-*l*
2×associate-*r* div-inv
1×pow2 inv-pow
Counts
4 → 162
Calls
4 calls:
5.0ms
(* (+ x y) (+ x y))
12.0ms
(* (- x y) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y)))))
5.0ms
(/ 1 (- (pow 2.0 3) (pow (+ x y) 3)))
22.0ms
(* (/ 1 (- (pow 2.0 3) (pow (+ x y) 3))) (* (- x y) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y))))))

series324.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* (+ x y) (+ x y))
76.0ms
(* (- x y) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y)))))
88.0ms
(/ 1 (- (pow 2.0 3) (pow (+ x y) 3)))
145.0ms
(* (/ 1 (- (pow 2.0 3) (pow (+ x y) 3))) (* (- x y) (+ (* 2.0 2.0) (+ (* (+ x y) (+ x y)) (* 2.0 (+ x y))))))

simplify62.0ms

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
014103246
150013187

prune447.0ms

Filtered
174 candidates to 98 candidates (56.3%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1740174
Fresh000
Picked011
Done022
Total1743177

Merged error: 0.0b

Counts
177 → 3

regimes47.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
084
184

end0.0ms

sample303.0ms

Algorithm
intervals
Results
176.0ms7999×body80valid
0.0ms1×body1280valid