Details

sample32.0ms

Algorithm

intervals

Results

9.0ms	79×	body	1280	valid
6.0ms	58×	body	640	valid
2.0ms	16×	body	2560	valid
2.0ms	29×	body	320	valid
2.0ms	58×	body	80	valid
1.0ms	16×	body	160	valid

simplify30.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	18	5
1	43	5
2	91	5
3	194	5
4	321	5
5	579	5
6	1088	5
7	1305	5
8	1305	5

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

Counts

2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (* x y) z)
10.3b	(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

4×	`associate--r+`
3×	`+-commutative`
2×	`associate-+r+`
1×	`sub-neg` `flip3--` `flip3-+` `flip--` `flip-+`

Counts

2 → 11

Calls

2 calls:

3.0ms	(+ (* x y) z)
4.0ms	(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series63.0ms

Counts

2 → 6

Calls

2 calls:

21.0ms	(+ (* x y) z)
42.0ms	(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify46.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 2 (13.0ms)

Iter	Nodes	Cost
0	127	96
1	424	96
2	1889	95
3	5001	95

prune39.0ms

Filtered

17 candidates to 11 candidates (64.7%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	15	2	17
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	16	2	18

Merged error: 7.5b

Counts

18 → 2

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (* x y) z)
7.2b	(- (fma x y z) (+ (* x y) z))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

2×	`+-commutative` `associate--r+`
1×	`sub-neg` `flip3--` `flip3-+` `flip--` `flip-+`

Counts

2 → 9

Calls

2 calls:

3.0ms	(+ (* x y) z)
3.0ms	(- (fma x y z) (+ (* x y) z))

series52.0ms

Counts

2 → 6

Calls

2 calls:

21.0ms	(+ (* x y) z)
31.0ms	(- (fma x y z) (+ (* x y) z))

simplify85.0ms

Algorithm

egg-herbie

Counts

15 → 15

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	104	77
1	299	77
2	864	76
3	3029	76
4	5001	76

prune29.0ms

Filtered

15 candidates to 8 candidates (53.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	14	1	15
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	15	2	17

Merged error: 7.5b

Counts

17 → 2

localize8.0ms

Local error

Found 1 expressions with local error:

9.2b	(- (fma x y z) (* x y))

rewrite2.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

1 → 4

Calls

1 calls:

2.0ms

(- (fma x y z) (* x y))

series23.0ms

Counts

1 → 3

Calls

1 calls:

23.0ms

(- (fma x y z) (* x y))

simplify71.0ms

Algorithm

egg-herbie

Counts

7 → 7

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	53	37
1	141	37
2	368	37
3	737	37
4	1672	37
5	5001	37

prune9.0ms

Filtered

7 candidates to 3 candidates (42.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	7	0	7
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	7	2	9

Merged error: 7.5b

Counts

9 → 2

regimes46.0ms

Accuracy

0% (0.0b remaining)

Error of 8.4b against oracle of 8.4b and baseline of 8.4b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	5
1	11	5

end0.0ms

sample883.0ms

Algorithm

intervals

Results

331.0ms	2630×	body	1280	valid
161.0ms	1629×	body	640	valid
93.0ms	624×	body	2560	valid
59.0ms	2078×	body	80	valid
51.0ms	700×	body	320	valid
17.0ms	339×	body	160	valid