Details

Time bar (total: 1.3s)

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0184
1484
21064
31744
41984
52034
62034

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: 14.9b

Counts
2 → 1

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite5.0ms

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

series55.0ms

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

simplify122.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
09450
127348
284648
3411147
4500247

prune34.0ms

Filtered
13 candidates to 11 candidates (84.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New10313
Fresh000
Picked011
Done000
Total10414

Merged error: 0b

Counts
14 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (/ 1 (* 2.0 y)) (/ 1 (* x 2.0)))
0.2b
(/ 1 (* 2.0 y))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
25×frac-sub
24×associate-/r*
12×*-commutative
11×frac-2neg clear-num
div-inv
sub-neg flip3-- flip-- distribute-lft-out-- inv-pow sub-div
Counts
2 → 37
Calls
2 calls:
8.0ms
(- (/ 1 (* 2.0 y)) (/ 1 (* x 2.0)))
3.0ms
(/ 1 (* 2.0 y))

series53.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(- (/ 1 (* 2.0 y)) (/ 1 (* x 2.0)))
18.0ms
(/ 1 (* 2.0 y))

simplify105.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0345257
11901201
25001201

prune57.0ms

Filtered
43 candidates to 24 candidates (55.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New42143
Fresh112
Picked011
Done011
Total43447

Merged error: 0b

Counts
47 → 4

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) y)
8.1b
(/ (/ (- x y) y) (* x 2.0))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l/
div-inv
frac-2neg div-sub clear-num
flip3-- times-frac associate-/r* *-commutative flip--
associate-/l*
Counts
2 → 20
Calls
2 calls:
3.0ms
(/ (- x y) y)
5.0ms
(/ (/ (- x y) y) (* x 2.0))

series80.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(/ (- x y) y)
56.0ms
(/ (/ (- x y) y) (* x 2.0))

simplify45.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
012485
136683
2127483
3500183

prune40.0ms

Filtered
26 candidates to 18 candidates (69.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New25126
Fresh101
Picked011
Done022
Total26430

Merged error: 0b

Counts
30 → 4

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ y (- x y))
0.0b
(/ 1 (* (* x 2.0) (/ y (- x y))))
7.0b
(* (* x 2.0) (/ y (- x y)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-/r/
associate-/r*
associate-*r/ associate-*r* clear-num
frac-2neg associate-*l* *-commutative div-inv
flip3-- flip--
un-div-inv
inv-pow
Counts
3 → 30
Calls
3 calls:
3.0ms
(/ y (- x y))
6.0ms
(/ 1 (* (* x 2.0) (/ y (- x y))))
5.0ms
(* (* x 2.0) (/ y (- x y)))

series158.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ y (- x y))
55.0ms
(/ 1 (* (* x 2.0) (/ y (- x y))))
61.0ms
(* (* x 2.0) (/ y (- x y)))

simplify60.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0115103
1436103
22142101
35001101

prune64.0ms

Filtered
39 candidates to 29 candidates (74.4%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New39039
Fresh000
Picked011
Done033
Total39443

Merged error: 0b

Counts
43 → 4

regimes43.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
0135
1135

end0.0ms

sample295.0ms

Algorithm
intervals
Results
174.0ms8002×body80valid