Details

sample50.0ms

Algorithm

intervals

Results

17.0ms	43×	body	1280	valid
11.0ms	46×	body	640	valid
7.0ms	134×	body	80	valid
4.0ms	26×	body	320	valid
1.0ms	7×	body	160	valid

simplify5.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	12	4
1	15	4
2	15	4

prune5.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.1b

Counts

2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* x (cos y)) (* z (sin y)))
0.1b	(* x (cos y))
0.1b	(* z (sin y))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

3×	`*-commutative`
2×	`fma-def`
1×	`+-commutative` `flip3-+` `flip-+`

Counts

3 → 7

Calls

3 calls:

4.0ms	(+ (* x (cos y)) (* z (sin y)))
2.0ms	(* x (cos y))
2.0ms	(* z (sin y))

series138.0ms

Counts

3 → 9

Calls

3 calls:

64.0ms	(+ (* x (cos y)) (* z (sin y)))
34.0ms	(* x (cos y))
39.0ms	(* z (sin y))

simplify97.0ms

Algorithm

egg-herbie

Counts

16 → 16

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	70	54
1	226	52
2	685	52
3	1427	52
4	2822	52
5	5001	52

prune31.0ms

Filtered

16 candidates to 11 candidates (68.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0.1b

Counts

17 → 2

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b	(* z (sin y))
0.1b	(* (sin y) z)
0.2b	(* (fma x (cos y) (* (sin y) z)) (- (* x (cos y)) (* z (sin y))))
28.1b	(/ (* (fma x (cos y) (* (sin y) z)) (- (* x (cos y)) (* z (sin y)))) (- (* x (cos y)) (* z (sin y))))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

12×	`*-commutative`
8×	`prod-diff`
6×	`distribute-rgt-in` `distribute-lft-in`
4×	`associate-*r/`
3×	`flip3--` `flip--`
2×	`sub-neg` `associate-/r/` `associate-/l/` `associate-/l*`
1×	`frac-2neg` `clear-num` `div-inv`

Counts

4 → 26

Calls

4 calls:

2.0ms	(* z (sin y))
3.0ms	(* (sin y) z)
5.0ms	(* (fma x (cos y) (* (sin y) z)) (- (* x (cos y)) (* z (sin y))))
11.0ms	(/ (* (fma x (cos y) (* (sin y) z)) (- (* x (cos y)) (* z (sin y)))) (- (* x (cos y)) (* z (sin y))))

series324.0ms

Counts

4 → 12

Calls

4 calls:

39.0ms	(* z (sin y))
32.0ms	(* (sin y) z)
183.0ms	(* (fma x (cos y) (* (sin y) z)) (- (* x (cos y)) (* z (sin y))))
69.0ms	(/ (* (fma x (cos y) (* (sin y) z)) (- (* x (cos y)) (* z (sin y)))) (- (* x (cos y)) (* z (sin y))))

simplify123.0ms

Algorithm

egg-herbie

Counts

38 → 38

Iterations

Useful iterations: 3 (119.0ms)

Iter	Nodes	Cost
0	180	392
1	748	351
2	3799	349
3	5001	347

prune92.0ms

Filtered

38 candidates to 22 candidates (57.9%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	33	5	38
Fresh	0	0	0
Picked	1	0	1
Done	1	0	1
Total	35	5	40

Merged error: 0.1b

Counts

40 → 5

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b	(* x (cos y))
0.1b	(* (sin y) z)
0.1b	(* z (sin y))
0.1b	(* z (sin y))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

4×	`*-commutative`

Counts

4 → 4

Calls

4 calls:

2.0ms	(* x (cos y))
3.0ms	(* (sin y) z)
2.0ms	(* z (sin y))
3.0ms	(* z (sin y))

series142.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(* x (cos y))
35.0ms	(* (sin y) z)
35.0ms	(* z (sin y))
36.0ms	(* z (sin y))

simplify4.0ms

Algorithm

egg-herbie

Counts

16 → 16

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	19
1	11	19

prune41.0ms

Filtered

16 candidates to 8 candidates (50.0%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	16	0	16
Fresh	0	4	4
Picked	0	1	1
Done	0	0	0
Total	16	5	21

Merged error: 0.1b

Counts

21 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(fma x (cos y) (* (sin y) z))
0.1b	(* (sin y) z)
0.2b	(/ 1 (fma x (cos y) (* (sin y) z)))
0.2b	(/ 1 (/ 1 (fma x (cos y) (* (sin y) z))))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

4×	`clear-num`
3×	`frac-2neg` `associate-/r/` `div-inv` `inv-pow`
2×	`remove-double-div`
1×	`pow-flip` `associate-/r` `-commutative` `fma-udef`

Counts

4 → 17

Calls

4 calls:

1.0ms	(fma x (cos y) (* (sin y) z))
3.0ms	(* (sin y) z)
2.0ms	(/ 1 (fma x (cos y) (* (sin y) z)))
3.0ms	(/ 1 (/ 1 (fma x (cos y) (* (sin y) z))))

series332.0ms

Counts

4 → 12

Calls

4 calls:

67.0ms	(fma x (cos y) (* (sin y) z))
31.0ms	(* (sin y) z)
164.0ms	(/ 1 (fma x (cos y) (* (sin y) z)))
69.0ms	(/ 1 (/ 1 (fma x (cos y) (* (sin y) z))))

simplify67.0ms

Algorithm

egg-herbie

Counts

29 → 29

Iterations

Useful iterations: 6 (65.0ms)

Iter	Nodes	Cost
0	31	57
1	76	57
2	208	57
3	464	57
4	1123	57
5	1978	57
6	5001	55

prune48.0ms

Filtered

29 candidates to 17 candidates (58.6%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	29	0	29
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	29	5	34

Merged error: 0.1b

Counts

34 → 5

regimes82.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	16
1	13	16

end0.0ms

sample1.5s

Algorithm

intervals

Results

624.0ms	1516×	body	1280	valid
322.0ms	1261×	body	640	valid
225.0ms	4275×	body	80	valid
113.0ms	642×	body	320	valid
36.0ms	306×	body	160	valid