Details

sample6.7s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 4.248047%

Guaranteed chance to sample good point: 16.407445%

Results

17.0ms	179×	body	80	valid
16.0ms	36×	body	640	valid
12.0ms	18×	body	1280	valid
10.0ms	12×	body	640	invalid
7.0ms	74×	body	80	invalid
6.0ms	10×	body	1280	invalid
4.0ms	13×	body	320	valid
2.0ms	10×	body	160	valid
2.0ms	6×	body	320	invalid
0.0ms	2×	body	160	invalid

simplify53.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	32	17
1	71	17
2	241	17
3	747	17
4	2196	17
5	5001	17

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

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
3.2b	(cos (/ (+ phi1 phi2) 2.0))
3.2b	(cos (/ (+ phi1 phi2) 2.0))
35.6b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

130×	`associate-*l/`
97×	`flip3--` `flip--`
66×	`sqrt-div`
64×	`frac-times` `frac-add`
32×	`associate-*r/`
12×	`add-sqr-sqrt`
9×	`*-un-lft-identity`
7×	`pow1` `add-cube-cbrt`
6×	`add-exp-log` `add-cbrt-cube`
5×	`associate-l`
4×	`add-log-exp`
3×	`associate-r` `sqrt-prod`
1×	`rem-sqrt-square` `sqrt-pow1` `flip3-+` `pow1/2` `pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `flip-+` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`

Counts

4 → 115

Calls

4 calls:

7.0ms	(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
18.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series178.0ms

Counts

4 → 12

Calls

4 calls:

22.0ms	(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
146.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify55.0ms

Algorithm

egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 1 (24.0ms)

Iter	Nodes	Cost
0	1312	3623
1	5002	3528

prune245.0ms

Filtered

77 candidates to 127 candidates (-64.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	122	5	127
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	122	6	128

Merged error: 25.7b

Counts

128 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

3.2b	(cos (/ (+ phi1 phi2) 2.0))
3.2b	(cos (/ (+ phi1 phi2) 2.0))
36.8b	(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
36.8b	(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

256×	`associate-*l/`
192×	`flip3--` `flip--`
132×	`cbrt-div`
128×	`frac-times` `frac-add`
64×	`associate-*r/`
6×	`cbrt-prod` `add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `add-cbrt-cube` `add-log-exp`
2×	`flip3-+` `pow1/3` `flip-+`

Counts

4 → 168

Calls

4 calls:

5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
20.0ms	(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
18.0ms	(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series405.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
196.0ms	(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
200.0ms	(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify83.0ms

Algorithm

egg-herbie

Counts

180 → 180

Iterations

Useful iterations: 1 (25.0ms)

Iter	Nodes	Cost
0	1313	6856
1	5001	6776

prune499.0ms

Filtered

100 candidates to 180 candidates (-80.0%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	179	1	180
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	179	7	186

Merged error: 25.7b

Counts

186 → 7

localize23.0ms

Local error

Found 4 expressions with local error:

3.2b	(cos (/ (+ phi1 phi2) 2.0))
3.2b	(cos (/ (+ phi1 phi2) 2.0))
6.0b	(exp (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
35.6b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite77.0ms

Algorithm

rewrite-expression-head

Rules

256×	`associate-*l/`
192×	`flip3--` `flip--`
132×	`sqrt-div`
128×	`frac-times` `frac-add`
66×	`log-div` `exp-diff`
64×	`associate-*r/`
9×	`add-sqr-sqrt`
8×	`add-cube-cbrt` `*-un-lft-identity`
7×	`pow1`
6×	`log-prod` `exp-prod` `exp-sum` `sqrt-prod`
4×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
3×	`log-pow`
2×	`sqrt-pow1` `flip3-+` `pow1/2` `flip-+`
1×	`rem-sqrt-square` `rem-exp-log`

Counts

4 → 179

Calls

4 calls:

5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
24.0ms	(exp (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
19.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series305.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
145.0ms	(exp (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
150.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify88.0ms

Algorithm

egg-herbie

Counts

191 → 191

Iterations

Useful iterations: 1 (26.0ms)

Iter	Nodes	Cost
0	1513	6939
1	5002	6823

prune369.0ms

Filtered

98 candidates to 191 candidates (-94.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	187	4	191
Fresh	0	4	4
Picked	1	0	1
Done	0	2	2
Total	188	10	198

Merged error: 25.7b

Counts

198 → 10

localize33.0ms

Local error

Found 4 expressions with local error:

5.9b	(pow (exp (* (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))) (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))))) (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))))
35.6b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
35.6b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
35.6b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite95.0ms

Algorithm

rewrite-expression-head

Rules

384×	`associate-*l/`
288×	`flip3--` `flip--`
198×	`sqrt-div`
192×	`frac-times` `frac-add`
96×	`associate-*r/`
13×	`add-sqr-sqrt`
10×	`pow1` `add-cube-cbrt` `*-un-lft-identity`
9×	`pow-unpow` `sqrt-prod`
6×	`cbrt-prod`
5×	`add-log-exp`
4×	`add-exp-log` `sqrt-pow1` `pow1/2` `add-cbrt-cube`
3×	`unpow-prod-down` `rem-sqrt-square` `pow-pow` `flip3-+` `log-pow` `flip-+`
1×	`pow-to-exp` `exp-prod` `exp-to-pow` `pow-exp` `sqr-pow`

Counts

4 → 262

Calls

4 calls:

4.0ms	(pow (exp (* (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))) (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))))) (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))))
19.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
21.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
18.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series1.7s

Counts

4 → 12

Calls

4 calls:

1.2s	(pow (exp (* (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))) (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))))) (cbrt (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2)))))))
144.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
145.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
169.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify124.0ms

Algorithm

egg-herbie

Counts

274 → 274

Iterations

Useful iterations: 1 (27.0ms)

Iter	Nodes	Cost
0	1390	11692
1	5002	11367

prune1.2s

Filtered

140 candidates to 274 candidates (-95.7%)

Pruning

13 alts after pruning (11 fresh and 2 done)

	Pruned	Kept	Total
New	270	4	274
Fresh	0	7	7
Picked	1	0	1
Done	0	2	2
Total	271	13	284

Merged error: 20.8b

Counts

284 → 13

regimes1.5s

Accuracy

53.4% (8.5b remaining)

Error of 28.8b against oracle of 20.2b and baseline of 38.5b

bsearch2.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	33	53
1	33	53

end0.0ms

sample9.3s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 4.248047%

Guaranteed chance to sample good point: 16.407445%

Results

610.0ms	5912×	body	80	valid
411.0ms	861×	body	640	valid
317.0ms	466×	body	1280	valid
212.0ms	2071×	body	80	invalid
207.0ms	456×	body	640	invalid
197.0ms	289×	body	1280	invalid
164.0ms	493×	body	320	valid
66.0ms	211×	body	320	invalid
62.0ms	268×	body	160	valid
22.0ms	102×	body	160	invalid

Details

sample6.7s

simplify53.0ms

prune5.0ms

localize22.0ms

rewrite45.0ms

series178.0ms

simplify55.0ms

prune245.0ms

localize22.0ms

rewrite69.0ms

series405.0ms

simplify83.0ms

prune499.0ms

localize23.0ms

rewrite77.0ms

series305.0ms

simplify88.0ms

prune369.0ms

localize33.0ms

rewrite95.0ms

series1.7s

simplify124.0ms

prune1.2s

regimes1.5s

bsearch2.0ms

simplify2.0ms

end0.0ms

sample9.3s

Profiling