Details

analyze2.1s

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
9.4%	90.4%	0.2%	9
9.4%	90.4%	0.2%	10
10.9%	88.9%	0.2%	11
10.9%	88.9%	0.2%	12
10.9%	88.9%	0.2%	13
10.9%	88.9%	0.2%	14

sample184.0ms

Algorithm

intervals

Results

112.0ms	117×	body	1280	valid
40.0ms	62×	body	640	valid
11.0ms	31×	body	320	valid
5.0ms	21×	body	160	valid
3.0ms	25×	body	80	valid

simplify19.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (17.0ms)

Iter	Nodes	Cost
0	270	20
1	270	20

prune4.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: 1.0b

Counts

2 → 1

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b	(atan2.f64 (.f64 (cos.f64 phi2) (sin.f64 (-.f64 lambda1 lambda2))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda1 lambda2)))))
0.6b	(+.f64 (cos.f64 phi1) (*.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda1 lambda2))))
3.1b	(cos.f64 (-.f64 lambda1 lambda2))
3.1b	(sin.f64 (-.f64 lambda1 lambda2))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-log-exp_binary64`
4×	`*-un-lft-identity_binary64` `pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `add-sqr-sqrt_binary64`
3×	`cos-diff_binary64`
2×	`sub-neg_binary64` `associate-+r+_binary64`
1×	`flip3-+_binary64` `sin-diff_binary64` `sin-sum_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `cos-sum_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64`

Counts

4 → 38

Calls

4 calls:

1.0ms	(atan2.f64 (.f64 (cos.f64 phi2) (sin.f64 (-.f64 lambda1 lambda2))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda1 lambda2)))))
4.0ms	(+.f64 (cos.f64 phi1) (*.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda1 lambda2))))
4.0ms	(cos.f64 (-.f64 lambda1 lambda2))
5.0ms	(sin.f64 (-.f64 lambda1 lambda2))

series51.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(atan2.f64 (.f64 (cos.f64 phi2) (sin.f64 (-.f64 lambda1 lambda2))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda1 lambda2)))))
28.0ms	(+.f64 (cos.f64 phi1) (*.f64 (cos.f64 phi2) (cos.f64 (-.f64 lambda1 lambda2))))
5.0ms	(cos.f64 (-.f64 lambda1 lambda2))
7.0ms	(sin.f64 (-.f64 lambda1 lambda2))

simplify51.0ms

Algorithm

egg-herbie

Counts

50 → 50

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	4947	591
1	4947	591

prune119.0ms

Filtered

42 candidates to 50 candidates (-19.0%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	38	12	50
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	39	12	51

Merged error: 0.8b

Counts

51 → 12

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
0.2b	(atan2.f64 (.f64 (cos.f64 phi2) (sin.f64 (-.f64 lambda1 lambda2))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
0.6b	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))
3.1b	(sin.f64 (-.f64 lambda1 lambda2))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64`
6×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
3×	`associate-r_binary64` `associate-l_binary64`
2×	`associate-+r+_binary64`
1×	`pow-prod-down_binary64` `flip3-+_binary64` `sin-diff_binary64` `sub-neg_binary64` `cbrt-unprod_binary64` `sin-sum_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `sin-mult_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

4 → 48

Calls

4 calls:

5.0ms	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
1.0ms	(atan2.f64 (.f64 (cos.f64 phi2) (sin.f64 (-.f64 lambda1 lambda2))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
5.0ms	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))
4.0ms	(sin.f64 (-.f64 lambda1 lambda2))

series94.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
14.0ms	(atan2.f64 (.f64 (cos.f64 phi2) (sin.f64 (-.f64 lambda1 lambda2))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
63.0ms	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))
5.0ms	(sin.f64 (-.f64 lambda1 lambda2))

simplify31.0ms

Algorithm

egg-herbie

Counts

60 → 60

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	5618	846

prune87.0ms

Filtered

45 candidates to 60 candidates (-33.3%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	59	1	60
Fresh	3	8	11
Picked	1	0	1
Done	0	0	0
Total	63	9	72

Merged error: 0.1b

Counts

72 → 9

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b	(.f64 (cos.f64 phi2) (-.f64 (.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (*.f64 (cos.f64 lambda1) (sin.f64 lambda2))))
0.2b	(atan2.f64 (.f64 (cos.f64 phi2) (-.f64 (.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (.f64 (cos.f64 lambda1) (sin.f64 lambda2)))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
0.2b	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
0.6b	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt_binary64`
8×	`*-un-lft-identity_binary64` `pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
6×	`add-log-exp_binary64` `associate-r_binary64` `associate-l_binary64`
2×	`pow-prod-down_binary64` `sub-neg_binary64` `cbrt-unprod_binary64` `associate-r/_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `associate-+r+_binary64` `-commutative_binary64`
1×	`flip3-+_binary64` `flip3--_binary64` `sin-mult_binary64` `+-commutative_binary64` `flip--_binary64` `flip-+_binary64` `sum-log_binary64`

Counts

4 → 61

Calls

4 calls:

9.0ms	(.f64 (cos.f64 phi2) (-.f64 (.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (*.f64 (cos.f64 lambda1) (sin.f64 lambda2))))
1.0ms	(atan2.f64 (.f64 (cos.f64 phi2) (-.f64 (.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (.f64 (cos.f64 lambda1) (sin.f64 lambda2)))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
5.0ms	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
5.0ms	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))

series129.0ms

Counts

4 → 12

Calls

4 calls:

39.0ms	(.f64 (cos.f64 phi2) (-.f64 (.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (*.f64 (cos.f64 lambda1) (sin.f64 lambda2))))
17.0ms	(atan2.f64 (.f64 (cos.f64 phi2) (-.f64 (.f64 (sin.f64 lambda1) (cos.f64 lambda2)) (.f64 (cos.f64 lambda1) (sin.f64 lambda2)))) (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
10.0ms	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
63.0ms	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))

simplify48.0ms

Algorithm

egg-herbie

Counts

73 → 73

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5159	1240

prune104.0ms

Filtered

55 candidates to 73 candidates (-32.7%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	70	3	73
Fresh	2	6	8
Picked	1	0	1
Done	0	0	0
Total	73	9	82

Merged error: 0.1b

Counts

82 → 9

localize33.0ms

Local error

Found 4 expressions with local error:

0.2b	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
0.2b	(exp.f64 (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
0.6b	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))
0.8b	(log.f64 (exp.f64 (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

11×	`add-sqr-sqrt_binary64`
9×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `add-cube-cbrt_binary64`
7×	`pow1_binary64`
6×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `exp-prod_binary64`
4×	`log-prod_binary64` `log-pow_binary64`
3×	`associate-r_binary64` `associate-l_binary64`
2×	`rem-exp-log_binary64` `exp-sum_binary64` `associate-+r+_binary64` `sum-log_binary64`
1×	`pow-prod-down_binary64` `flip3-+_binary64` `cbrt-unprod_binary64` `rem-log-exp_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `sin-mult_binary64` `+-commutative_binary64` `flip-+_binary64` `*-commutative_binary64`

Counts

4 → 61

Calls

4 calls:

7.0ms	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
5.0ms	(exp.f64 (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
5.0ms	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))
5.0ms	(log.f64 (exp.f64 (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))))

series227.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(*.f64 (sin.f64 lambda1) (sin.f64 lambda2))
91.0ms	(exp.f64 (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2))))))
63.0ms	(+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))
62.0ms	(log.f64 (exp.f64 (+.f64 (cos.f64 phi1) (.f64 (cos.f64 phi2) (+.f64 (.f64 (cos.f64 lambda2) (cos.f64 lambda1)) (*.f64 (sin.f64 lambda1) (sin.f64 lambda2)))))))

simplify54.0ms

Algorithm

egg-herbie

Counts

73 → 73

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5017	1141

prune67.0ms

Filtered

53 candidates to 73 candidates (-37.7%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	70	3	73
Fresh	2	6	8
Picked	0	1	1
Done	0	0	0
Total	72	10	82

Merged error: 0.1b

Counts

82 → 10

regimes484.0ms

Accuracy

0% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 0.3b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	58	36
1	58	36

end0.0ms

sample5.7s

Algorithm

intervals

Results

3.6s	3637×	body	1280	valid
1.3s	2327×	body	640	valid
351.0ms	918×	body	320	valid
102.0ms	418×	body	160	valid
83.0ms	700×	body	80	valid

Details

analyze2.1s

sample184.0ms

simplify19.0ms

prune4.0ms

localize26.0ms

rewrite15.0ms

series51.0ms

simplify51.0ms

prune119.0ms

localize28.0ms

rewrite16.0ms

series94.0ms

simplify31.0ms

prune87.0ms

localize28.0ms

rewrite22.0ms

series129.0ms

simplify48.0ms

prune104.0ms

localize33.0ms

rewrite24.0ms

series227.0ms

simplify54.0ms

prune67.0ms

regimes484.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample5.7s

Profiling