Details

sample156.0ms

Algorithm

intervals

Results

26.0ms	266×	body	80	valid
18.0ms	19×	body	1280	valid
17.0ms	39×	body	640	valid
10.0ms	31×	body	320	valid
3.0ms	12×	body	160	valid

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

Filtered

1 candidates to 0 candidates (100.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: 36.4b

Counts

2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
5.2b	(cos (/ (+ phi1 phi2) 2.0))
5.2b	(cos (/ (+ phi1 phi2) 2.0))
33.7b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite54.0ms

Algorithm

rewrite-expression-head

Rules

142×	`associate-*l/`
102×	`flip3--` `flip--`
68×	`frac-times`
66×	`sqrt-div`
64×	`frac-add`
44×	`pow1`
34×	`associate-*r/`
17×	`pow-prod-down`
16×	`add-exp-log` `add-cbrt-cube`
8×	`prod-exp` `cbrt-unprod`
6×	`add-sqr-sqrt`
5×	`add-cube-cbrt` `*-un-lft-identity`
4×	`pow-sqr` `pow-prod-up` `add-log-exp`
3×	`sqrt-prod`
2×	`pow-plus`
1×	`pow2` `rem-sqrt-square` `sqrt-pow1` `flip3-+` `pow1/2` `swap-sqr` `associate-r` `associate-l` `*-commutative` `flip-+`

Counts

4 → 135

Calls

4 calls:

13.0ms	(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
7.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))))

series183.0ms

Counts

4 → 12

Calls

4 calls:

31.0ms	(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
143.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify62.0ms

Algorithm

egg-herbie

Counts

147 → 147

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1373	3924
1	5001	3756

prune241.0ms

Filtered

147 candidates to 77 candidates (47.6%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	141	6	147
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	142	6	148

Merged error: 25.7b

Counts

148 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0)))
5.2b	(cos (/ (+ phi1 phi2) 2.0))
5.2b	(cos (/ (+ phi1 phi2) 2.0))
33.7b	(sqrt (+ (* (* (- lambda1 lambda2) (- lambda1 lambda2)) (* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite61.0ms

Algorithm

rewrite-expression-head

Rules

198×	`flip3--` `flip--`
196×	`frac-times`
138×	`sqrt-div`
136×	`frac-add`
130×	`associate-*l/`
74×	`associate-*r/`
73×	`cos-mult`
12×	`pow1` `add-sqr-sqrt`
9×	`add-cube-cbrt` `*-un-lft-identity`
6×	`add-exp-log` `add-cbrt-cube`
4×	`add-log-exp`
3×	`swap-sqr` `associate-r` `associate-l` `sqrt-prod`
1×	`pow2` `rem-sqrt-square` `sqr-cos` `sqrt-pow1` `flip3-+` `pow-plus` `pow1/2` `pow-prod-down` `prod-exp` `pow-sqr` `*-commutative` `pow-prod-up` `cbrt-unprod` `flip-+` `unswap-sqr`

Counts

4 → 192

Calls

4 calls:

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

series157.0ms

Counts

4 → 12

Calls

4 calls:

8.0ms	(* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0)))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
139.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (- lambda1 lambda2)) (* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify108.0ms

Algorithm

egg-herbie

Counts

204 → 204

Iterations

Useful iterations: 1 (42.0ms)

Iter	Nodes	Cost
0	2471	7439
1	5001	7337

prune332.0ms

Filtered

204 candidates to 102 candidates (50.0%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	204	0	204
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	204	6	210

Merged error: 25.7b

Counts

210 → 6

localize25.0ms

Local error

Found 4 expressions with local error:

5.2b	(cos (/ (+ phi1 phi2) 2.0))
5.2b	(cos (/ (+ phi1 phi2) 2.0))
5.2b	(cos (/ (+ phi1 phi2) 2.0))
33.7b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (* (* (cbrt (cos (/ (+ phi1 phi2) 2.0))) (cbrt (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (cos (/ (+ phi1 phi2) 2.0)))))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite49.0ms

Algorithm

rewrite-expression-head

Rules

128×	`associate-*l/`
96×	`flip3--` `flip--`
66×	`sqrt-div`
64×	`frac-times` `frac-add`
32×	`associate-*r/`
6×	`add-sqr-sqrt`
5×	`pow1` `add-cube-cbrt` `*-un-lft-identity`
4×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
3×	`sqrt-prod`
1×	`rem-sqrt-square` `sqrt-pow1` `flip3-+` `pow1/2` `flip-+`

Counts

4 → 100

Calls

4 calls:

5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
25.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (* (* (cbrt (cos (/ (+ phi1 phi2) 2.0))) (cbrt (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (cos (/ (+ phi1 phi2) 2.0)))))) (* (- phi1 phi2) (- phi1 phi2))))

series153.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
138.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (* (* (cbrt (cos (/ (+ phi1 phi2) 2.0))) (cbrt (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (cos (/ (+ phi1 phi2) 2.0)))))) (* (- phi1 phi2) (- phi1 phi2))))

simplify66.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 1 (27.0ms)

Iter	Nodes	Cost
0	1278	4428
1	5001	4345

prune361.0ms

Filtered

112 candidates to 80 candidates (28.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	112	0	112
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	112	6	118

Merged error: 25.7b

Counts

118 → 6

localize24.0ms

Local error

Found 4 expressions with local error:

5.2b	(cos (/ (+ phi1 phi2) 2.0))
33.7b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
33.7b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
33.7b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite96.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 244

Calls

4 calls:

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))))
18.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
20.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series412.0ms

Counts

4 → 12

Calls

4 calls:

6.0ms	(cos (/ (+ phi1 phi2) 2.0))
134.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
135.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
136.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify115.0ms

Algorithm

egg-herbie

Counts

256 → 256

Iterations

Useful iterations: 1 (26.0ms)

Iter	Nodes	Cost
0	1266	10066
1	5001	9906

prune962.0ms

Filtered

256 candidates to 135 candidates (47.3%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	256	0	256
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	256	6	262

Merged error: 25.7b

Counts

262 → 6

regimes705.0ms

Accuracy

72% (3.7b remaining)

Error of 28.1b against oracle of 24.4b and baseline of 37.6b

bsearch2.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	33	34
1	33	34

end0.0ms

sample3.0s

Algorithm

intervals

Results

871.0ms	8687×	body	80	valid
609.0ms	1321×	body	640	valid
511.0ms	765×	body	1280	valid
251.0ms	730×	body	320	valid
93.0ms	413×	body	160	valid

Details

sample156.0ms

simplify55.0ms

prune5.0ms

localize17.0ms

rewrite54.0ms

series183.0ms

simplify62.0ms

prune241.0ms

localize17.0ms

rewrite61.0ms

series157.0ms

simplify108.0ms

prune332.0ms

localize25.0ms

rewrite49.0ms

series153.0ms

simplify66.0ms

prune361.0ms

localize24.0ms

rewrite96.0ms

series412.0ms

simplify115.0ms

prune962.0ms

regimes705.0ms

bsearch2.0ms

simplify2.0ms

end0.0ms

sample3.0s

Profiling