Details

sample74.0ms

Algorithm

intervals

Results

25.0ms	29×	body	2560	valid
19.0ms	47×	body	1280	valid
9.0ms	36×	body	640	valid
6.0ms	113×	body	80	valid
3.0ms	18×	body	320	valid
2.0ms	13×	body	160	valid

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

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

Counts

2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

7.9b	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
32.0b	(sin (/ x (* y 2.0)))
32.4b	(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)))

series89.0ms

Counts

3 → 9

Calls

3 calls:

38.0ms	(/ (tan (/ x (* y 2.0))) (sin (/ x (* y 2.0))))
8.0ms	(sin (/ x (* y 2.0)))
42.0ms	(tan (/ x (* y 2.0)))

simplify53.0ms

Algorithm

egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	138	457
1	421	413
2	1765	413
3	5001	413

prune174.0ms

Filtered

52 candidates to 44 candidates (84.6%)

Pruning

14 alts after pruning (14 fresh and 0 done)

	Pruned	Kept	Total
New	38	14	52
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	39	14	53

Merged error: 29.5b

Counts

53 → 14

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

prune31.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

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

Merged error: 29.5b

Counts

14 → 14

localize13.0ms

Local error

Found 4 expressions with local error:

7.9b	(/ (/ (sin (/ x (* y 2.0))) (cos (/ x (* y 2.0)))) (sin (/ x (* y 2.0))))
32.0b	(sin (/ x (* y 2.0)))
32.0b	(sin (/ x (* y 2.0)))
32.4b	(cos (/ 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	(sin (/ x (* y 2.0)))
2.0ms	(sin (/ x (* y 2.0)))
2.0ms	(cos (/ x (* y 2.0)))

series46.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify52.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 2 (39.0ms)

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

prune297.0ms

Filtered

103 candidates to 83 candidates (80.6%)

Pruning

24 alts after pruning (23 fresh and 1 done)

	Pruned	Kept	Total
New	83	20	103
Fresh	9	3	12
Picked	1	0	1
Done	0	1	1
Total	93	24	117

Merged error: 29.4b

Counts

117 → 24

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b	(cbrt (cos (/ x (* y 2.0))))
32.4b	(cos (/ x (* y 2.0)))
32.4b	(cos (/ x (* y 2.0)))
32.4b	(cos (/ x (* y 2.0)))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

5×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `add-cbrt-cube` `add-log-exp`
3×	`cbrt-prod`
1×	`pow1/3`

Counts

4 → 32

Calls

4 calls:

1.0ms	(cbrt (cos (/ x (* y 2.0))))
2.0ms	(cos (/ x (* y 2.0)))
2.0ms	(cos (/ x (* y 2.0)))
2.0ms	(cos (/ x (* y 2.0)))

series104.0ms

Counts

4 → 12

Calls

4 calls:

73.0ms	(cbrt (cos (/ x (* y 2.0))))
10.0ms	(cos (/ x (* y 2.0)))
10.0ms	(cos (/ x (* y 2.0)))
10.0ms	(cos (/ x (* y 2.0)))

simplify52.0ms

Algorithm

egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 4 (48.0ms)

Iter	Nodes	Cost
0	57	240
1	137	210
2	381	208
3	1849	208
4	5001	207

prune126.0ms

Filtered

44 candidates to 38 candidates (86.4%)

Pruning

25 alts after pruning (23 fresh and 2 done)

	Pruned	Kept	Total
New	39	5	44
Fresh	4	18	22
Picked	0	1	1
Done	0	1	1
Total	43	25	68

Merged error: 29.3b

Counts

68 → 25

regimes485.0ms

Accuracy

24.6% (1.9b remaining)

Error of 28.3b against oracle of 26.4b and baseline of 28.9b

bsearch2.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	18
1	20	18

end0.0ms

sample1.9s

Algorithm

intervals

Results

577.0ms	664×	body	2560	valid
572.0ms	1396×	body	1280	valid
252.0ms	1018×	body	640	valid
213.0ms	4037×	body	80	valid
104.0ms	579×	body	320	valid
41.0ms	306×	body	160	valid

Details

sample74.0ms

simplify5.0ms

prune3.0ms

localize10.0ms

rewrite10.0ms

series89.0ms

simplify53.0ms

prune174.0ms

localize0.0ms

rewrite0.0ms

series0.0ms

simplify3.0ms

prune31.0ms

localize13.0ms

rewrite18.0ms

series46.0ms

simplify52.0ms

prune297.0ms

localize12.0ms

rewrite9.0ms

series104.0ms

simplify52.0ms

prune126.0ms

regimes485.0ms

bsearch2.0ms

simplify1.0ms

end0.0ms

sample1.9s

Profiling