Details

sample2.9s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 47.302246%

Results

30.0ms	31×	body	2560	valid
24.0ms	48×	body	1280	valid
9.0ms	28×	body	640	valid
9.0ms	115×	body	80	valid
5.0ms	23×	body	320	valid
2.0ms	11×	body	160	valid

simplify4.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

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

prune3.0ms

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

Counts

2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

6.5b	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
32.2b	(sin (/ x (* y 2.0)))
32.5b	(tan (/ x (* y 2.0)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

11×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
5×	`add-exp-log` `add-cbrt-cube`
3×	`pow1` `associate-/r` `associate-/l` `add-log-exp`
2×	`tan-quot`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv` `associate-/l/`

Counts

3 → 43

Calls

3 calls:

5.0ms	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
2.0ms	(sin (/ x (* y 2.0)))
2.0ms	(tan (/ x (* y 2.0)))

series36.0ms

Counts

3 → 9

Calls

3 calls:

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

simplify52.0ms

Algorithm

egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	138	457
1	421	413
2	1751	413
3	5002	413

prune174.0ms

Filtered

44 candidates to 52 candidates (-18.2%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	39	13	52
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	40	13	53

Merged error: 29.9b

Counts

53 → 13

localize0.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify2.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	0	0

prune52.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	12	12
Picked	1	1
Done	0	0
Total	13	13

Merged error: 29.9b

Counts

13 → 13

localize11.0ms

Local error

Found 4 expressions with local error:

6.5b	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
32.1b	(cos (/ x (* y 2.0)))
32.2b	(sin (/ x (* y 2.0)))
32.2b	(sin (/ x (* y 2.0)))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

75×	`times-frac`
46×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
13×	`associate-/l*`
9×	`add-exp-log` `add-cbrt-cube`
5×	`div-inv`
4×	`pow1` `add-log-exp`
3×	`cbrt-undiv` `div-exp` `associate-/r*`
1×	`frac-2neg` `clear-num` `associate-/l/`

Counts

4 → 91

Calls

4 calls:

8.0ms	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
2.0ms	(cos (/ x (* y 2.0)))
2.0ms	(sin (/ x (* y 2.0)))
2.0ms	(sin (/ x (* y 2.0)))

series19.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
4.0ms	(cos (/ x (* y 2.0)))
3.0ms	(sin (/ x (* y 2.0)))
4.0ms	(sin (/ x (* y 2.0)))

simplify50.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 2 (36.0ms)

Iter	Nodes	Cost
0	351	1606
1	1470	1336
2	5002	1259

prune342.0ms

Filtered

83 candidates to 103 candidates (-24.1%)

Pruning

22 alts after pruning (21 fresh and 1 done)

	Pruned	Kept	Total
New	88	15	103
Fresh	5	6	11
Picked	1	0	1
Done	0	1	1
Total	94	22	116

Merged error: 29.9b

Counts

116 → 22

localize8.0ms

Local error

Found 2 expressions with local error:

0.1b	(/ 1 (cos (/ x (* y 2.0))))
32.1b	(cos (/ x (* y 2.0)))

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
6×	`add-exp-log`
4×	`add-cbrt-cube`
3×	`pow1` `associate-/r` `associate-/l`
2×	`div-exp` `add-log-exp`
1×	`cbrt-undiv` `rec-exp` `pow-flip` `frac-2neg` `1-exp` `clear-num` `div-inv` `inv-pow`

Counts

2 → 38

Calls

2 calls:

3.0ms	(/ 1 (cos (/ x (* y 2.0))))
2.0ms	(cos (/ x (* y 2.0)))

series11.0ms

Counts

2 → 6

Calls

2 calls:

7.0ms	(/ 1 (cos (/ x (* y 2.0))))
5.0ms	(cos (/ x (* y 2.0)))

simplify44.0ms

Algorithm

egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 2 (11.0ms)

Iter	Nodes	Cost
0	106	281
1	365	250
2	1342	236
3	5001	236

prune47.0ms

Filtered

26 candidates to 44 candidates (-69.2%)

Pruning

22 alts after pruning (20 fresh and 2 done)

	Pruned	Kept	Total
New	43	1	44
Fresh	1	19	20
Picked	0	1	1
Done	0	1	1
Total	44	22	66

Merged error: 29.8b

Counts

66 → 22

regimes559.0ms

Accuracy

0% (2.4b remaining)

Error of 28.3b against oracle of 25.9b and baseline of 28.3b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	4
1	11	4

end0.0ms

sample5.2s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 47.302246%

Results

670.0ms	1355×	body	1280	valid
661.0ms	673×	body	2560	valid
310.0ms	990×	body	640	valid
304.0ms	4124×	body	80	valid
128.0ms	554×	body	320	valid
53.0ms	304×	body	160	valid

Details

sample2.9s

simplify4.0ms

prune3.0ms

localize10.0ms

rewrite10.0ms

series36.0ms

simplify52.0ms

prune174.0ms

localize0.0ms

rewrite0.0ms

series0.0ms

simplify2.0ms

prune52.0ms

localize11.0ms

rewrite18.0ms

series19.0ms

simplify50.0ms

prune342.0ms

localize8.0ms

rewrite6.0ms

series11.0ms

simplify44.0ms

prune47.0ms

regimes559.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample5.2s

Profiling