Details

sample12.0ms

Algorithm

intervals

Results

5.0ms

287×

body

valid

simplify121.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	10	3
1	20	3
2	28	3
3	36	3
4	54	3
5	101	3
6	150	3
7	167	3
8	240	3
9	464	3
10	1543	3
11	5001	3

prune2.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 0.0b

Counts

2 → 1

localize4.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (+ (* x y) x) y)
0.0b	(+ (* x y) x)

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

3×	`+-commutative`
2×	`associate-+l+` `flip3-+` `flip-+`
1×	`distribute-lft1-in` `*-commutative`

Counts

2 → 9

Calls

2 calls:

4.0ms	(+ (+ (* x y) x) y)
3.0ms	(+ (* x y) x)

series43.0ms

Counts

2 → 6

Calls

2 calls:

14.0ms	(+ (+ (* x y) x) y)
29.0ms	(+ (* x y) x)

simplify106.0ms

Algorithm

egg-herbie

Counts

15 → 15

Iterations

Useful iterations: 3 (29.0ms)

Iter	Nodes	Cost
0	97	62
1	257	60
2	828	58
3	3323	57
4	5001	57

prune25.0ms

Filtered

15 candidates to 10 candidates (66.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	13	2	15
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	13	3	16

Merged error: 0.0b

Counts

16 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (* (+ y 1) x) y)
0.0b	(* (+ y 1) x)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

2×	`flip3-+` `associate-*l/` `flip-+`
1×	`+-commutative` `*-commutative`

Counts

2 → 6

Calls

2 calls:

4.0ms	(+ (* (+ y 1) x) y)
3.0ms	(* (+ y 1) x)

series34.0ms

Counts

2 → 6

Calls

2 calls:

14.0ms	(+ (* (+ y 1) x) y)
21.0ms	(* (+ y 1) x)

simplify92.0ms

Algorithm

egg-herbie

Counts

12 → 12

Iterations

Useful iterations: 2 (9.0ms)

Iter	Nodes	Cost
0	82	46
1	225	46
2	876	44
3	4501	44
4	5001	44

prune16.0ms

Filtered

12 candidates to 7 candidates (58.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	11	1	12
Fresh	1	0	1
Picked	0	1	1
Done	0	1	1
Total	12	3	15

Merged error: 0.0b

Counts

15 → 3

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (/ (* (- (* y y) 1) x) (- y 1)) y)
5.3b	(* (- (* y y) 1) x)
9.2b	(/ (* (- (* y y) 1) x) (- y 1))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

4×	`difference-of-sqr-1` `associate-l` `associate-l/` `-commutative` `associate-/l*`
3×	`flip3--` `flip--`
2×	`associate-/r/` `associate-/l/`
1×	`+-commutative` `frac-2neg` `flip3-+` `clear-num` `flip-+` `div-inv`

Counts

3 → 19

Calls

3 calls:

8.0ms	(+ (/ (* (- (* y y) 1) x) (- y 1)) y)
4.0ms	(* (- (* y y) 1) x)
7.0ms	(/ (* (- (* y y) 1) x) (- y 1))

series112.0ms

Counts

3 → 9

Calls

3 calls:

32.0ms	(+ (/ (* (- (* y y) 1) x) (- y 1)) y)
33.0ms	(* (- (* y y) 1) x)
46.0ms	(/ (* (- (* y y) 1) x) (- y 1))

simplify172.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 2 (22.0ms)

Iter	Nodes	Cost
0	175	134
1	750	124
2	3939	102
3	5002	102

prune47.0ms

Filtered

28 candidates to 19 candidates (67.9%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	27	1	28
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	27	4	31

Merged error: 0b

Counts

31 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ 1 (- y 1))
0.0b	(+ (* (* (- (* y y) 1) x) (/ 1 (- y 1))) y)
5.3b	(* (- (* y y) 1) x)
9.2b	(* (* (- (* y y) 1) x) (/ 1 (- y 1)))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

12×	`associate-*l/`
8×	`associate-l`
7×	`flip3--` `flip--`
6×	`frac-times`
5×	`clear-num` `*-commutative`
4×	`frac-2neg` `difference-of-sqr-1` `associate-/r/`
3×	`associate-r/` `associate-r*`
2×	`un-div-inv` `div-inv`
1×	`+-commutative` `flip3-+` `flip-+` `inv-pow`

Counts

4 → 35

Calls

4 calls:

3.0ms	(/ 1 (- y 1))
11.0ms	(+ (* (* (- (* y y) 1) x) (/ 1 (- y 1))) y)
5.0ms	(* (- (* y y) 1) x)
9.0ms	(* (* (- (* y y) 1) x) (/ 1 (- y 1)))

series127.0ms

Counts

4 → 12

Calls

4 calls:

13.0ms	(/ 1 (- y 1))
32.0ms	(+ (* (* (- (* y y) 1) x) (/ 1 (- y 1))) y)
36.0ms	(* (- (* y y) 1) x)
45.0ms	(* (* (- (* y y) 1) x) (/ 1 (- y 1)))

simplify45.0ms

Algorithm

egg-herbie

Counts

47 → 47

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	228	243
1	1258	227
2	5002	201

prune72.0ms

Filtered

47 candidates to 27 candidates (57.4%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	47	0	47
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	47	4	51

Merged error: 0b

Counts

51 → 4

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

Iter	Nodes	Cost
0	8	3
1	8	3

end0.0ms

sample301.0ms

Algorithm

intervals

Results

161.0ms	9165×	body	80	valid
0.0ms	1×	body	640	valid