Details

sample19.0ms

Algorithm

intervals

Results

8.0ms	311×	body	80	valid
0.0ms	3×	body	640	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)))

series111.0ms

Counts

3 → 9

Calls

3 calls:

28.0ms	(* (+ d3 5.0) d1)
34.0ms	(fma d1 d2 (* (+ d3 5.0) d1))
49.0ms	(fma 32.0 d1 (fma d1 d2 (* (+ d3 5.0) d1)))

simplify143.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

prune33.0ms

Filtered

14 candidates to 8 candidates (57.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Merged error: 0.0b

Counts

16 → 3

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

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

series80.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(fma d1 d3 (* d1 d2))
44.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

prune11.0ms

Filtered

8 candidates to 2 candidates (25.0%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	8	0	8
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	8	3	11

Merged error: 0.0b

Counts

11 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite2.0ms

Algorithm

rewrite-expression-head

Rules

3×	`fma-udef`

Counts

3 → 3

Calls

3 calls:

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

series141.0ms

Counts

3 → 9

Calls

3 calls:

44.0ms	(fma d1 d2 (fma 5.0 d1 (* d1 d3)))
41.0ms	(fma 5.0 d1 (* d1 d3))
55.0ms	(fma 32.0 d1 (fma d1 d2 (fma 5.0 d1 (* d1 d3))))

simplify13.0ms

Algorithm

egg-herbie

Counts

12 → 12

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	33	27
1	75	27
2	137	27
3	161	27
4	163	27
5	163	27

prune16.0ms

Filtered

12 candidates to 4 candidates (33.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

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

Merged error: 0.0b

Counts

15 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(fma d1 d2 (/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0)))))
0.0b	(fma 32.0 d1 (fma d1 d2 (/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0))))))
3.4b	(* (+ (pow d3 3) (pow 5.0 3)) d1)
17.8b	(/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0))))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

4×	`associate-*l/`
3×	`flip3-+` `flip-+` `associate-/l*`
2×	`associate-l` `associate-/r/` `sum-cubes` `*-commutative` `fma-udef` `associate-/l/`
1×	`frac-2neg` `clear-num` `div-inv`

Counts

4 → 16

Calls

4 calls:

1.0ms	(fma d1 d2 (/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0)))))
1.0ms	(fma 32.0 d1 (fma d1 d2 (/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0))))))
8.0ms	(* (+ (pow d3 3) (pow 5.0 3)) d1)
11.0ms	(/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0))))

series385.0ms

Counts

4 → 12

Calls

4 calls:

124.0ms	(fma d1 d2 (/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0)))))
137.0ms	(fma 32.0 d1 (fma d1 d2 (/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0))))))
43.0ms	(* (+ (pow d3 3) (pow 5.0 3)) d1)
81.0ms	(/ (* (+ (pow d3 3) (pow 5.0 3)) d1) (+ (* d3 d3) (- (* 5.0 5.0) (* d3 5.0))))

simplify89.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 3 (86.0ms)

Iter	Nodes	Cost
0	192	147
1	594	144
2	2664	140
3	5001	138

prune94.0ms

Filtered

28 candidates to 22 candidates (78.6%)

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

regimes68.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

sample481.0ms

Algorithm

intervals

Results

279.0ms	10138×	body	80	valid
2.0ms	15×	body	640	valid
1.0ms	15×	body	320	valid
1.0ms	7×	body	1280	valid
0.0ms	7×	body	160	valid