Details

sample70.0ms

Algorithm

intervals

Results

24.0ms	46×	body	1280	valid
15.0ms	17×	body	2560	valid
8.0ms	136×	body	80	valid
6.0ms	25×	body	640	valid
4.0ms	24×	body	320	valid
1.0ms	8×	body	160	valid

simplify8.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	11	7
1	13	7
2	13	7

prune3.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: 35.1b

Counts

2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

7.7b	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
27.3b	(sin (/ x (* y 2.0)))
27.3b	(tan (/ x (* y 2.0)))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

2×	`tan-quot`
1×	`frac-2neg` `clear-num` `div-inv` `associate-/l/`

Counts

3 → 5

Calls

3 calls:

7.0ms	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
4.0ms	(sin (/ x (* y 2.0)))
4.0ms	(tan (/ x (* y 2.0)))

series110.0ms

Counts

3 → 9

Calls

3 calls:

52.0ms	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
11.0ms	(sin (/ x (* y 2.0)))
47.0ms	(tan (/ x (* y 2.0)))

simplify132.0ms

Algorithm

egg-herbie

Counts

14 → 14

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	64	56
1	170	56
2	656	56
3	4340	56
4	5002	56

prune55.0ms

Filtered

14 candidates to 11 candidates (78.6%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	7	7	14
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	8	7	15

Merged error: 25.4b

Counts

15 → 7

localize0.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify3.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	0	0

prune14.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	6	6
Picked	1	1
Done	0	0
Total	7	7

Merged error: 25.4b

Counts

7 → 7

localize12.0ms

Local error

Found 4 expressions with local error:

7.7b	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
27.3b	(sin (/ x (* y 2.0)))
27.3b	(sin (/ x (* y 2.0)))
27.4b	(cos (/ x (* y 2.0)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

3×	`associate-/l/`
2×	`frac-2neg` `clear-num` `div-inv`
1×	`associate-/l*`

Counts

4 → 7

Calls

4 calls:

9.0ms	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
4.0ms	(sin (/ x (* y 2.0)))
4.0ms	(sin (/ x (* y 2.0)))
4.0ms	(cos (/ x (* y 2.0)))

series63.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
11.0ms	(sin (/ x (* y 2.0)))
11.0ms	(sin (/ x (* y 2.0)))
15.0ms	(cos (/ x (* y 2.0)))

simplify143.0ms

Algorithm

egg-herbie

Counts

19 → 19

Iterations

Useful iterations: 2 (9.0ms)

Iter	Nodes	Cost
0	62	87
1	134	72
2	462	70
3	2979	70
4	5002	70

prune60.0ms

Filtered

19 candidates to 13 candidates (68.4%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	15	4	19
Fresh	2	3	5
Picked	0	1	1
Done	0	1	1
Total	17	9	26

Merged error: 25.4b

Counts

26 → 9

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b	(/ 1 (/ (sin (/ x (* y 2.0))) (tan (/ x (* y 2.0)))))
7.7b	(/ (sin (/ x (* y 2.0))) (tan (/ x (* y 2.0))))
27.3b	(sin (/ x (* y 2.0)))
27.3b	(tan (/ x (* y 2.0)))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

5×	`associate-/r/`
4×	`clear-num`
3×	`tan-quot` `frac-2neg` `div-inv`
2×	`associate-/r*`
1×	`remove-double-div` `inv-pow`

Counts

4 → 15

Calls

4 calls:

8.0ms	(/ 1 (/ (sin (/ x (* y 2.0))) (tan (/ x (* y 2.0)))))
12.0ms	(/ (sin (/ x (* y 2.0))) (tan (/ x (* y 2.0))))
4.0ms	(sin (/ x (* y 2.0)))
4.0ms	(tan (/ x (* y 2.0)))

series148.0ms

Counts

4 → 12

Calls

4 calls:

50.0ms	(/ 1 (/ (sin (/ x (* y 2.0))) (tan (/ x (* y 2.0)))))
41.0ms	(/ (sin (/ x (* y 2.0))) (tan (/ x (* y 2.0))))
10.0ms	(sin (/ x (* y 2.0)))
47.0ms	(tan (/ x (* y 2.0)))

simplify67.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	80	96
1	272	95
2	1515	95
3	5001	95

prune67.0ms

Filtered

27 candidates to 20 candidates (74.1%)

Pruning

11 alts after pruning (8 fresh and 3 done)

	Pruned	Kept	Total
New	23	4	27
Fresh	2	4	6
Picked	0	1	1
Done	0	2	2
Total	25	11	36

Merged error: 25.3b

Counts

36 → 11

regimes169.0ms

Accuracy

0% (2.3b remaining)

Error of 28.1b against oracle of 25.8b and baseline of 28.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1	0

end0.0ms

sample1.9s

Algorithm

intervals

Results

580.0ms	1390×	body	1280	valid
551.0ms	624×	body	2560	valid
245.0ms	946×	body	640	valid
218.0ms	4152×	body	80	valid
107.0ms	580×	body	320	valid
41.0ms	308×	body	160	valid