Details

sample22.0ms

Algorithm

intervals

Results

11.0ms	322×	body	80	valid
0.0ms	1×	body	320	valid
0.0ms	1×	body	160	valid

simplify18.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	20	5
1	50	4
2	148	4
3	318	4
4	473	4
5	485	4
6	485	4

prune6.0ms

Filtered

1 candidates to 1 candidates (100.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 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(* (+ d3 5.0) d1)
0.0b	(fma d1 d2 (* (+ d3 5.0) d1))
0.0b	(fma 32.0 d1 (fma d1 d2 (* (+ d3 5.0) d1)))

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 5

Calls

3 calls:

3.0ms	(* (+ d3 5.0) d1)
1.0ms	(fma d1 d2 (* (+ d3 5.0) d1))
1.0ms	(fma 32.0 d1 (fma d1 d2 (* (+ d3 5.0) d1)))

series108.0ms

Counts

3 → 9

Calls

3 calls:

27.0ms	(* (+ d3 5.0) d1)
36.0ms	(fma d1 d2 (* (+ d3 5.0) d1))
45.0ms	(fma 32.0 d1 (fma d1 d2 (* (+ d3 5.0) d1)))

simplify139.0ms

Algorithm

egg-herbie

Counts

14 → 14

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	59	34
1	137	34
2	287	34
3	563	34
4	1535	34
5	4461	34
6	5002	34

prune29.0ms

Filtered

14 candidates to 8 candidates (57.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 0.0b

Counts

16 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(fma d1 d3 (* d1 d2))
0.0b	(fma 37.0 d1 (fma d1 d3 (* d1 d2)))

rewrite2.0ms

Algorithm

rewrite-expression-head

Rules

2×	`fma-udef`

Counts

2 → 2

Calls

2 calls:

1.0ms	(fma d1 d3 (* d1 d2))
1.0ms	(fma 37.0 d1 (fma d1 d3 (* d1 d2)))

series78.0ms

Counts

2 → 6

Calls

2 calls:

37.0ms	(fma d1 d3 (* d1 d2))
41.0ms	(fma 37.0 d1 (fma d1 d3 (* d1 d2)))

simplify11.0ms

Algorithm

egg-herbie

Counts

8 → 8

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	20	17
1	43	17
2	73	17
3	86	17
4	87	17
5	87	17

prune7.0ms

Filtered

8 candidates to 2 candidates (25.0%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	8	0	8
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	8	2	10

Merged error: 0.0b

Counts

10 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(* (+ d3 5.0) d1)
0.0b	(+ (* d1 d2) (* (+ d3 5.0) d1))
0.0b	(+ (+ (* d1 d2) (* (+ d3 5.0) d1)) (* d1 32.0))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

8×	`*-commutative`
5×	`distribute-lft-out`
4×	`fma-def`
3×	`+-commutative` `distribute-rgt-out` `flip3-+` `flip-+`
2×	`associate-+l+` `associate-*l/`

Counts

3 → 19

Calls

3 calls:

3.0ms	(* (+ d3 5.0) d1)
5.0ms	(+ (* d1 d2) (* (+ d3 5.0) d1))
8.0ms	(+ (+ (* d1 d2) (* (+ d3 5.0) d1)) (* d1 32.0))

series105.0ms

Counts

3 → 9

Calls

3 calls:

26.0ms	(* (+ d3 5.0) d1)
37.0ms	(+ (* d1 d2) (* (+ d3 5.0) d1))
41.0ms	(+ (+ (* d1 d2) (* (+ d3 5.0) d1)) (* d1 32.0))

simplify75.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 3 (72.0ms)

Iter	Nodes	Cost
0	182	118
1	637	113
2	3036	109
3	5001	106

prune59.0ms

Filtered

28 candidates to 18 candidates (64.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0b

Counts

30 → 2

localize7.0ms

Local error

Found 1 expressions with local error:

0.0b	(fma d1 (+ d2 (+ d3 5.0)) (* d1 32.0))

rewrite1.0ms

Algorithm

rewrite-expression-head

Rules

1×	`fma-udef`

Counts

1 → 1

Calls

1 calls:

1.0ms

(fma d1 (+ d2 (+ d3 5.0)) (* d1 32.0))

series36.0ms

Counts

1 → 3

Calls

1 calls:

36.0ms

(fma d1 (+ d2 (+ d3 5.0)) (* d1 32.0))

simplify12.0ms

Algorithm

egg-herbie

Counts

4 → 4

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	33	12
1	77	12
2	145	12
3	177	12
4	178	12
5	178	12

prune3.0ms

Filtered

4 candidates to 1 candidates (25.0%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	4	0	4
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	4	2	6

Merged error: 0b

Counts

6 → 2

regimes56.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	12	4
1	12	4

end0.0ms

sample499.0ms

Algorithm

intervals

Results

289.0ms	10070×	body	80	valid
1.0ms	11×	body	1280	valid
1.0ms	13×	body	320	valid
1.0ms	10×	body	640	valid
1.0ms	10×	body	160	valid