Details

sample14.0ms

Algorithm

intervals

Results

4.0ms	237×	body	80	valid
0.0ms	7×	body	640	valid
0.0ms	3×	body	1280	valid
0.0ms	3×	body	2560	valid
0.0ms	5×	body	320	valid
0.0ms	1×	body	160	valid

simplify11.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	12	3
1	25	3
2	34	3
3	41	3
4	47	3
5	50	3
6	50	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.1b

Counts

2 → 1

localize8.0ms

Local error

Found 1 expressions with local error:

0.0b	(- x (* (/ 3.0 8.0) y))

rewrite2.0ms

Algorithm

rewrite-expression-head

Rules

1×	`sub-neg` `flip3--` `flip--`

Counts

1 → 4

Calls

1 calls:

2.0ms

(- x (* (/ 3.0 8.0) y))

series28.0ms

Counts

1 → 3

Calls

1 calls:

28.0ms

(- x (* (/ 3.0 8.0) y))

simplify63.0ms

Algorithm

egg-herbie

Counts

7 → 7

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	61	35
1	185	35
2	627	35
3	2020	35
4	5001	35

prune12.0ms

Filtered

7 candidates to 4 candidates (57.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	6	1	7
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	6	2	8

Merged error: 0.1b

Counts

8 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b	(pow (* (/ 3.0 8.0) y) 3)
1.2b	(+ (* (* (/ 3.0 8.0) y) (+ (* (/ 3.0 8.0) y) x)) (* x x))
3.0b	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
42.4b	(/ (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)) (+ (* (* (/ 3.0 8.0) y) (+ (* (/ 3.0 8.0) y) x)) (* x x)))

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

5×	`sqr-pow`
4×	`associate-+l+`
3×	`+-commutative` `unpow-prod-down`
2×	`difference-cubes` `distribute-rgt-in` `flip3--` `distribute-lft-in` `flip3-+` `associate-/r/` `flip--` `flip-+` `div-inv` `associate-/l/` `associate-/l*` `difference-of-squares`
1×	`pow-to-exp` `sub-neg` `frac-2neg` `unpow3` `div-sub` `associate-l` `clear-num` `*-commutative`

Counts

4 → 29

Calls

4 calls:

3.0ms	(pow (* (/ 3.0 8.0) y) 3)
12.0ms	(+ (* (* (/ 3.0 8.0) y) (+ (* (/ 3.0 8.0) y) x)) (* x x))
8.0ms	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
18.0ms	(/ (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)) (+ (* (* (/ 3.0 8.0) y) (+ (* (/ 3.0 8.0) y) x)) (* x x)))

series227.0ms

Counts

4 → 12

Calls

4 calls:

39.0ms	(pow (* (/ 3.0 8.0) y) 3)
28.0ms	(+ (* (* (/ 3.0 8.0) y) (+ (* (/ 3.0 8.0) y) x)) (* x x))
63.0ms	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
97.0ms	(/ (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)) (+ (* (* (/ 3.0 8.0) y) (+ (* (/ 3.0 8.0) y) x)) (* x x)))

simplify45.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	252	369
1	1037	369
2	5001	365

prune112.0ms

Filtered

41 candidates to 31 candidates (75.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	38	3	41
Fresh	0	0	0
Picked	1	0	1
Done	0	1	1
Total	39	4	43

Merged error: 0.1b

Counts

43 → 4

localize19.0ms

Local error

Found 4 expressions with local error:

0.3b	(pow (* (/ 3.0 8.0) y) 3)
1.4b	(+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x)))
3.0b	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
42.4b	(/ (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)) (+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x))))

rewrite58.0ms

Algorithm

rewrite-expression-head

Rules

108×	`associate-*l/`
72×	`associate-*r/`
60×	`frac-add`
36×	`frac-times`
33×	`frac-2neg` `clear-num`
32×	`flip3-+` `associate-/r/` `flip-+`
5×	`sqr-pow`
4×	`associate-+r+`
3×	`+-commutative` `unpow-prod-down`
2×	`difference-cubes` `distribute-rgt-in` `flip3--` `distribute-lft-in` `flip--` `div-inv` `associate-/l/` `associate-/l*` `difference-of-squares`
1×	`pow-to-exp` `sub-neg` `unpow3` `div-sub` `associate-l` `*-commutative`

Counts

4 → 89

Calls

4 calls:

3.0ms	(pow (* (/ 3.0 8.0) y) 3)
18.0ms	(+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x)))
6.0ms	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
24.0ms	(/ (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)) (+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x))))

series236.0ms

Counts

4 → 12

Calls

4 calls:

41.0ms	(pow (* (/ 3.0 8.0) y) 3)
29.0ms	(+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x)))
64.0ms	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
101.0ms	(/ (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)) (+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x))))

simplify148.0ms

Algorithm

egg-herbie

Counts

101 → 101

Iterations

Useful iterations: 2 (127.0ms)

Iter	Nodes	Cost
0	981	2186
1	4059	2152
2	5001	2148

prune294.0ms

Filtered

101 candidates to 71 candidates (70.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	100	1	101
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	101	4	105

Merged error: 0.1b

Counts

105 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b	(pow (* (/ 3.0 8.0) y) 3)
1.4b	(+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x)))
3.0b	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
42.9b	(/ (+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x))) (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)))

rewrite65.0ms

Algorithm

rewrite-expression-head

Rules

108×	`associate-*l/`
72×	`associate-*r/`
60×	`frac-add`
36×	`frac-times`
33×	`frac-2neg` `clear-num`
32×	`flip3-+` `flip-+` `associate-/l/`
5×	`sqr-pow`
4×	`associate-+r+`
3×	`+-commutative` `unpow-prod-down`
2×	`difference-cubes` `distribute-rgt-in` `flip3--` `distribute-lft-in` `associate-/r*` `associate-/r/` `flip--` `div-inv` `difference-of-squares`
1×	`pow-to-exp` `sub-neg` `unpow3` `associate-l` `*-commutative`

Counts

4 → 88

Calls

4 calls:

3.0ms	(pow (* (/ 3.0 8.0) y) 3)
24.0ms	(+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x)))
6.0ms	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
25.0ms	(/ (+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x))) (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)))

series223.0ms

Counts

4 → 12

Calls

4 calls:

41.0ms	(pow (* (/ 3.0 8.0) y) 3)
32.0ms	(+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x)))
61.0ms	(- (pow x 3) (pow (* (/ 3.0 8.0) y) 3))
89.0ms	(/ (+ (* (* (/ 3.0 8.0) y) (* (/ 3.0 8.0) y)) (* x (+ (* (/ 3.0 8.0) y) x))) (- (pow x 3) (pow (* (/ 3.0 8.0) y) 3)))

simplify151.0ms

Algorithm

egg-herbie

Counts

100 → 100

Iterations

Useful iterations: 2 (130.0ms)

Iter	Nodes	Cost
0	924	1750
1	4196	1728
2	5001	1706

prune318.0ms

Filtered

100 candidates to 75 candidates (75.0%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	99	1	100
Fresh	0	1	1
Picked	1	0	1
Done	0	2	2
Total	100	4	104

Merged error: 0.1b

Counts

104 → 4

regimes100.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	3
1	8	3

end0.0ms

sample318.0ms

Algorithm

intervals

Results

146.0ms	7390×	body	80	valid
17.0ms	203×	body	1280	valid
12.0ms	179×	body	640	valid
9.0ms	92×	body	2560	valid
5.0ms	95×	body	320	valid
1.0ms	41×	body	160	valid