Details

sample392.0ms

Algorithm

intervals

Results

209.0ms	78×	body	10240	exit
121.0ms	73×	body	1280	valid
27.0ms	42×	body	640	valid
10.0ms	98×	body	80	valid
10.0ms	29×	body	320	valid
3.0ms	14×	body	160	valid

simplify3.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	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: 31.6b

Counts

2 → 1

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b	(expm1 (sin (expm1 a)))
36.3b	(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

rewrite2.0ms

Algorithm

rewrite-expression-head

Rules

3×	`log1p-expm1-u`
2×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `add-log-exp`
1×	`expm1-log1p` `expm1-udef`

Counts

2 → 20

Calls

2 calls:

1.0ms	(expm1 (sin (expm1 a)))
1.0ms	(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

series89.0ms

Counts

2 → 6

Calls

2 calls:

87.0ms	(expm1 (sin (expm1 a)))
2.0ms	(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

simplify49.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	63	161
1	136	140
2	407	140
3	1240	140
4	5002	140

prune108.0ms

Filtered

26 candidates to 19 candidates (73.1%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	16	10	26
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	16	11	27

Merged error: 30.9b

Counts

27 → 11

localize17.0ms

Local error

Found 4 expressions with local error:

0.4b	(cbrt (expm1 (sin (expm1 a))))
0.4b	(cbrt (expm1 (sin (expm1 a))))
0.4b	(cbrt (expm1 (sin (expm1 a))))
36.3b	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

9×	`cbrt-prod`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3`

Counts

4 → 48

Calls

4 calls:

1.0ms	(cbrt (expm1 (sin (expm1 a))))
1.0ms	(cbrt (expm1 (sin (expm1 a))))
1.0ms	(cbrt (expm1 (sin (expm1 a))))
1.0ms	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

series505.0ms

Counts

4 → 12

Calls

4 calls:

167.0ms	(cbrt (expm1 (sin (expm1 a))))
167.0ms	(cbrt (expm1 (sin (expm1 a))))
167.0ms	(cbrt (expm1 (sin (expm1 a))))
3.0ms	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

simplify71.0ms

Algorithm

egg-herbie

Counts

60 → 60

Iterations

Useful iterations: 4 (66.0ms)

Iter	Nodes	Cost
0	88	549
1	181	487
2	472	481
3	1562	470
4	5001	467

prune267.0ms

Filtered

60 candidates to 44 candidates (73.3%)

Pruning

20 alts after pruning (19 fresh and 1 done)

	Pruned	Kept	Total
New	48	12	60
Fresh	2	7	9
Picked	1	0	1
Done	0	1	1
Total	51	20	71

Merged error: 30.5b

Counts

71 → 20

localize20.0ms

Local error

Found 4 expressions with local error:

0.7b	(cbrt (cbrt (expm1 (sin (expm1 a)))))
0.7b	(cbrt (cbrt (expm1 (sin (expm1 a)))))
0.7b	(cbrt (cbrt (expm1 (sin (expm1 a)))))
36.3b	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (* (cbrt (cbrt (expm1 (sin (expm1 a))))) (cbrt (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

27×	`cbrt-prod`
10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3`

Counts

4 → 57

Calls

4 calls:

2.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
2.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
2.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
1.0ms	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (* (cbrt (cbrt (expm1 (sin (expm1 a))))) (cbrt (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

series515.0ms

Counts

4 → 12

Calls

4 calls:

172.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
171.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
169.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
3.0ms	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (cbrt (expm1 (sin (expm1 a))))) (* (* (cbrt (cbrt (expm1 (sin (expm1 a))))) (cbrt (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (atan a)) a)

simplify112.0ms

Algorithm

egg-herbie

Counts

69 → 69

Iterations

Useful iterations: 5 (104.0ms)

Iter	Nodes	Cost
0	97	882
1	164	773
2	344	767
3	842	767
4	3796	767
5	5001	740

prune379.0ms

Filtered

69 candidates to 56 candidates (81.2%)

Pruning

27 alts after pruning (26 fresh and 1 done)

	Pruned	Kept	Total
New	58	11	69
Fresh	3	15	18
Picked	1	0	1
Done	0	1	1
Total	62	27	89

Merged error: 30.2b

Counts

89 → 27

localize20.0ms

Local error

Found 4 expressions with local error:

0.7b	(cbrt (cbrt (expm1 (sin (expm1 a)))))
0.7b	(cbrt (cbrt (expm1 (sin (expm1 a)))))
0.7b	(cbrt (cbrt (expm1 (sin (expm1 a)))))
36.3b	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (* (* (cbrt (cbrt (expm1 (sin (expm1 a))))) (cbrt (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

27×	`cbrt-prod`
10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3`

Counts

4 → 57

Calls

4 calls:

2.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
2.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
2.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
1.0ms	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (* (* (cbrt (cbrt (expm1 (sin (expm1 a))))) (cbrt (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

series517.0ms

Counts

4 → 12

Calls

4 calls:

172.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
172.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
169.0ms	(cbrt (cbrt (expm1 (sin (expm1 a)))))
4.0ms	(fmod (atan2 (* (* (cbrt (expm1 (sin (expm1 a)))) (* (* (cbrt (cbrt (expm1 (sin (expm1 a))))) (cbrt (cbrt (expm1 (sin (expm1 a)))))) (cbrt (cbrt (expm1 (sin (expm1 a))))))) (cbrt (expm1 (sin (expm1 a))))) (atan a)) a)

simplify112.0ms

Algorithm

egg-herbie

Counts

69 → 69

Iterations

Useful iterations: 5 (104.0ms)

Iter	Nodes	Cost
0	98	882
1	161	773
2	338	767
3	832	767
4	3788	767
5	5001	740

prune269.0ms

Filtered

69 candidates to 56 candidates (81.2%)

Pruning

28 alts after pruning (26 fresh and 2 done)

	Pruned	Kept	Total
New	65	4	69
Fresh	3	22	25
Picked	0	1	1
Done	0	1	1
Total	68	28	96

Merged error: 30.1b

Counts

96 → 28

regimes457.0ms

Accuracy

0% (1.5b remaining)

Error of 33.5b against oracle of 32.0b and baseline of 33.5b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	7

end0.0ms

sample12.6s

Algorithm

intervals

Results

6.9s	2554×	body	10240	exit
3.7s	2240×	body	1280	valid
1.1s	1662×	body	640	valid
293.0ms	873×	body	320	valid
284.0ms	2794×	body	80	valid
100.0ms	429×	body	160	valid
4.0ms	2×	body	2560	valid