Details

analyze2.0s

Algorithm

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
0%	99.8%	0.2%	9
0%	99.8%	0.2%	10
0.8%	99%	0.2%	11
4.7%	95.1%	0.2%	12
5.9%	93.2%	0.8%	13
8.5%	90.2%	1.3%	14

sample94.0ms

Algorithm

intervals

Results

19.0ms	193×	body	80	valid
14.0ms	20×	body	1280	valid
13.0ms	19×	body	640	valid
7.0ms	80×	body	80	invalid
6.0ms	15×	body	640	invalid
5.0ms	15×	body	320	valid
5.0ms	7×	body	1280	invalid
2.0ms	7×	body	320	invalid
2.0ms	9×	body	160	valid
0.0ms	1×	body	160	invalid

simplify102.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (100.0ms)

Iter	Nodes	Cost
0	5091	32

prune15.0ms

Filtered

1 candidates to 1 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.6b

Counts

2 → 2

localize16.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))))
2.7b	(cos (/ (+ phi1 phi2) 2.0))
2.7b	(cos (/ (+ phi1 phi2) 2.0))
37.3b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite53.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:

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

series177.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify46.0ms

Algorithm

egg-herbie

Counts

147 → 147

Iterations

Useful iterations: 0 (18.0ms)

Iter	Nodes	Cost
0	5172	6821

prune258.0ms

Filtered

78 candidates to 147 candidates (-88.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	140	7	147
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	140	9	149

Merged error: 25.9b

Counts

149 → 9

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b	(pow (cos (/ (+ phi1 phi2) 2.0)) 3)
2.7b	(cos (/ (+ phi1 phi2) 2.0))
2.7b	(cos (/ (+ phi1 phi2) 2.0))
37.3b	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 116

Calls

4 calls:

2.0ms	(pow (cos (/ (+ phi1 phi2) 2.0)) 3)
7.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
20.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3)))) (* (- phi1 phi2) (- phi1 phi2))))

series157.0ms

Counts

4 → 12

Calls

4 calls:

12.0ms	(pow (cos (/ (+ phi1 phi2) 2.0)) 3)
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
135.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify45.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 0 (19.0ms)

Iter	Nodes	Cost
0	5110	5951

prune404.0ms

Filtered

70 candidates to 128 candidates (-82.9%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	125	3	128
Fresh	3	4	7
Picked	0	1	1
Done	0	1	1
Total	128	9	137

Merged error: 25.9b

Counts

137 → 9

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (pow (cos (/ (+ phi1 phi2) 2.0)) 2) (- lambda1 lambda2))
0.3b	(pow (cos (/ (+ phi1 phi2) 2.0)) 2)
2.7b	(cos (/ (+ phi1 phi2) 2.0))
37.3b	(sqrt (+ (* (- lambda1 lambda2) (* (pow (cos (/ (+ phi1 phi2) 2.0)) 2) (- lambda1 lambda2))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite44.0ms

Algorithm

rewrite-expression-head

Rules

97×	`flip3--` `flip--`
82×	`associate-*r/`
66×	`sqrt-div`
64×	`frac-times` `frac-add`
32×	`associate-*l/`
19×	`add-sqr-sqrt`
12×	`*-un-lft-identity`
10×	`add-exp-log` `add-cube-cbrt`
8×	`associate-l`
7×	`unpow-prod-down`
6×	`pow1` `add-cbrt-cube`
5×	`associate-r`
4×	`add-log-exp` `unswap-sqr`
3×	`pow-unpow` `prod-exp` `sqrt-prod` `unpow2` `sqr-pow`
2×	`pow-to-exp` `sub-neg` `pow-exp`
1×	`distribute-rgt-in` `rem-sqrt-square` `pow-pow` `distribute-lft-in` `sqrt-pow1` `flip3-+` `pow1/2` `*-commutative` `cbrt-unprod` `flip-+` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 137

Calls

4 calls:

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

series185.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(* (pow (cos (/ (+ phi1 phi2) 2.0)) 2) (- lambda1 lambda2))
8.0ms	(pow (cos (/ (+ phi1 phi2) 2.0)) 2)
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
137.0ms	(sqrt (+ (* (- lambda1 lambda2) (* (pow (cos (/ (+ phi1 phi2) 2.0)) 2) (- lambda1 lambda2))) (* (- phi1 phi2) (- phi1 phi2))))

simplify48.0ms

Algorithm

egg-herbie

Counts

149 → 149

Iterations

Useful iterations: 0 (18.0ms)

Iter	Nodes	Cost
0	4988	6319
1	4988	6319

prune263.0ms

Filtered

87 candidates to 149 candidates (-71.3%)

Pruning

10 alts after pruning (7 fresh and 3 done)

	Pruned	Kept	Total
New	148	1	149
Fresh	0	6	6
Picked	0	1	1
Done	0	2	2
Total	148	10	158

Merged error: 25.9b

Counts

158 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b	(pow (cos (/ (+ phi1 phi2) 2.0)) 3)
2.7b	(cos (/ (+ phi1 phi2) 2.0))
2.7b	(cos (/ (+ phi1 phi2) 2.0))
37.3b	(sqrt (+ (* (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3))) (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite44.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 116

Calls

4 calls:

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

series157.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(pow (cos (/ (+ phi1 phi2) 2.0)) 3)
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
5.0ms	(cos (/ (+ phi1 phi2) 2.0))
137.0ms	(sqrt (+ (* (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3))) (* (- lambda1 lambda2) (cbrt (pow (cos (/ (+ phi1 phi2) 2.0)) 3)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify44.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 0 (18.0ms)

Iter	Nodes	Cost
0	5239	5951

prune216.0ms

Filtered

69 candidates to 128 candidates (-85.5%)

Pruning

10 alts after pruning (6 fresh and 4 done)

	Pruned	Kept	Total
New	128	0	128
Fresh	0	6	6
Picked	0	1	1
Done	0	3	3
Total	128	10	138

Merged error: 25.9b

Counts

138 → 10

regimes1.0s

Accuracy

64.4% (5.1b remaining)

Error of 30.0b against oracle of 24.9b and baseline of 39.3b

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	53	69
1	53	69

end0.0ms

sample2.7s

Algorithm

intervals

Results

571.0ms	5953×	body	80	valid
384.0ms	813×	body	640	valid
322.0ms	471×	body	1280	valid
220.0ms	2356×	body	80	invalid
209.0ms	461×	body	640	invalid
195.0ms	288×	body	1280	invalid
170.0ms	536×	body	320	valid
66.0ms	198×	body	320	invalid
55.0ms	227×	body	160	valid
23.0ms	89×	body	160	invalid

Details

analyze2.0s

sample94.0ms

simplify102.0ms

prune15.0ms

localize16.0ms

rewrite53.0ms

series177.0ms

simplify46.0ms

prune258.0ms

localize21.0ms

rewrite45.0ms

series157.0ms

simplify45.0ms

prune404.0ms

localize19.0ms

rewrite44.0ms

series185.0ms

simplify48.0ms

prune263.0ms

localize21.0ms

rewrite44.0ms

series157.0ms

simplify44.0ms

prune216.0ms

regimes1.0s

bsearch1.0ms

simplify2.0ms

end0.0ms

sample2.7s

Profiling