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%	81.1%	18.9%	7
0%	68.6%	31.4%	8
0%	59.2%	40.8%	9
0%	59.2%	40.8%	10
0%	59.2%	40.8%	11
0.4%	49.5%	50.1%	12
0.8%	44.4%	54.8%	13
1.4%	39.9%	58.7%	14

sample144.0ms

Algorithm

intervals

Results

49.0ms	256×	body	80	valid
38.0ms	263×	body	80	nan
27.0ms	149×	body	80	invalid

simplify41.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	4965	27
1	4965	27

prune9.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 24.9b

Counts

2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

4.8b	(.f64 (.f64 (sqrt.f64 (/.f64 d h)) (sqrt.f64 (/.f64 d l))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
10.7b	(sqrt.f64 (/.f64 d h))
11.5b	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))
12.8b	(sqrt.f64 (/.f64 d l))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

77×	`add-exp-log_binary64`
41×	`prod-exp_binary64`
32×	`add-sqr-sqrt_binary64`
29×	`times-frac_binary64`
26×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `sqrt-prod_binary64`
21×	`add-cbrt-cube_binary64`
16×	`associate-r_binary64` `div-exp_binary64`
14×	`sqrt-div_binary64`
13×	`pow1_binary64`
10×	`pow-exp_binary64`
9×	`cbrt-unprod_binary64` `frac-times_binary64`
6×	`associate-r/_binary64` `associate-l/_binary64`
4×	`pow-prod-down_binary64` `add-log-exp_binary64` `flip3--_binary64` `rem-sqrt-square_binary64` `flip--_binary64`
3×	`div-inv_binary64`
2×	`pow-to-exp_binary64` `sub-neg_binary64` `pow1/2_binary64` `cbrt-undiv_binary64` `associate-l_binary64` `sqrt-pow1_binary64` `*-commutative_binary64`
1×	`distribute-lft-in_binary64` `distribute-rgt-in_binary64`

Counts

4 → 125

Calls

4 calls:

16.0ms	(.f64 (.f64 (sqrt.f64 (/.f64 d h)) (sqrt.f64 (/.f64 d l))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
3.0ms	(sqrt.f64 (/.f64 d h))
12.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))
3.0ms	(sqrt.f64 (/.f64 d l))

series173.0ms

Counts

4 → 12

Calls

4 calls:

111.0ms	(.f64 (.f64 (sqrt.f64 (/.f64 d h)) (sqrt.f64 (/.f64 d l))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
17.0ms	(sqrt.f64 (/.f64 d h))
31.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))
15.0ms	(sqrt.f64 (/.f64 d l))

simplify53.0ms

Algorithm

egg-herbie

Counts

137 → 137

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	5029	2281

prune203.0ms

Filtered

97 candidates to 137 candidates (-41.2%)

Pruning

20 alts after pruning (20 fresh and 0 done)

	Pruned	Kept	Total
New	117	20	137
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	118	20	138

Merged error: 10.9b

Counts

138 → 20

localize24.0ms

Local error

Found 4 expressions with local error:

4.1b	(/.f64 (.f64 M D) (.f64 d 2))
4.8b	(.f64 (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (sqrt.f64 (/.f64 d l))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (*.f64 d 2)) 2)) (/.f64 h l))))
11.5b	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))
12.8b	(sqrt.f64 (/.f64 d l))

rewrite50.0ms

Algorithm

rewrite-expression-head

Rules

93×	`add-exp-log_binary64`
48×	`prod-exp_binary64`
37×	`add-cbrt-cube_binary64`
22×	`add-sqr-sqrt_binary64`
20×	`times-frac_binary64` `div-exp_binary64`
19×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
16×	`pow1_binary64` `cbrt-unprod_binary64` `associate-r_binary64`
13×	`sqrt-prod_binary64` `sqrt-div_binary64`
12×	`associate-*r/_binary64`
10×	`pow-exp_binary64`
9×	`frac-times_binary64`
7×	`pow-prod-down_binary64`
6×	`cbrt-undiv_binary64` `associate-*l/_binary64`
4×	`add-log-exp_binary64` `flip3--_binary64` `flip--_binary64`
3×	`div-inv_binary64`
2×	`pow-to-exp_binary64` `sub-neg_binary64` `associate-l_binary64` `rem-sqrt-square_binary64` `*-commutative_binary64`
1×	`associate-/r_binary64` `pow1/2_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `sqrt-pow1_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l_binary64`

Counts

4 → 124

Calls

4 calls:

6.0ms	(/.f64 (.f64 M D) (.f64 d 2))
21.0ms	(.f64 (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (sqrt.f64 (/.f64 d l))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (*.f64 d 2)) 2)) (/.f64 h l))))
13.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))
3.0ms	(sqrt.f64 (/.f64 d l))

series365.0ms

Counts

4 → 12

Calls

4 calls:

6.0ms	(/.f64 (.f64 M D) (.f64 d 2))
314.0ms	(.f64 (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (sqrt.f64 (/.f64 d l))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (*.f64 d 2)) 2)) (/.f64 h l))))
30.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))
14.0ms	(sqrt.f64 (/.f64 d l))

simplify66.0ms

Algorithm

egg-herbie

Counts

136 → 136

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	4963	2791
1	4963	2791

prune176.0ms

Filtered

87 candidates to 136 candidates (-56.3%)

Pruning

24 alts after pruning (24 fresh and 0 done)

	Pruned	Kept	Total
New	127	9	136
Fresh	4	15	19
Picked	1	0	1
Done	0	0	0
Total	132	24	156

Merged error: 10.0b

Counts

156 → 24

localize30.0ms

Local error

Found 4 expressions with local error:

0.7b	(cbrt.f64 h)
4.1b	(/.f64 (.f64 M D) (.f64 d 2))
4.8b	(.f64 (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
11.5b	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

102×	`add-exp-log_binary64`
55×	`prod-exp_binary64`
46×	`add-cbrt-cube_binary64`
24×	`pow1_binary64`
23×	`cbrt-unprod_binary64`
20×	`div-exp_binary64`
18×	`associate-*r/_binary64`
16×	`associate-r_binary64`
14×	`pow-prod-down_binary64`
13×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
12×	`sqrt-div_binary64`
10×	`times-frac_binary64` `pow-exp_binary64`
9×	`frac-times_binary64`
6×	`cbrt-undiv_binary64` `associate-*l/_binary64`
4×	`add-log-exp_binary64` `flip3--_binary64` `flip--_binary64`
3×	`cbrt-prod_binary64`
2×	`pow-to-exp_binary64` `sub-neg_binary64` `associate-l_binary64` `div-inv_binary64` `*-commutative_binary64`
1×	`associate-/r_binary64` `pow1/3_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l_binary64`

Counts

4 → 116

Calls

4 calls:

1.0ms	(cbrt.f64 h)
7.0ms	(/.f64 (.f64 M D) (.f64 d 2))
29.0ms	(.f64 (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
12.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))

series401.0ms

Counts

4 → 12

Calls

4 calls:

17.0ms	(cbrt.f64 h)
7.0ms	(/.f64 (.f64 M D) (.f64 d 2))
345.0ms	(.f64 (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
32.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))

simplify63.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	4992	3173
1	4992	3173

prune385.0ms

Filtered

74 candidates to 128 candidates (-73.0%)

Pruning

29 alts after pruning (29 fresh and 0 done)

	Pruned	Kept	Total
New	121	7	128
Fresh	1	22	23
Picked	1	0	1
Done	0	0	0
Total	123	29	152

Merged error: 6.8b

Counts

152 → 29

localize32.0ms

Local error

Found 4 expressions with local error:

1.7b	(.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l)))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
2.3b	(.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l)))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l)))))
4.1b	(/.f64 (.f64 M D) (.f64 d 2))
11.5b	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

110×	`add-exp-log_binary64`
60×	`prod-exp_binary64`
54×	`add-cbrt-cube_binary64`
32×	`pow1_binary64`
28×	`cbrt-unprod_binary64`
27×	`associate-*r/_binary64`
20×	`div-exp_binary64`
19×	`pow-prod-down_binary64`
17×	`associate-r_binary64`
15×	`sqrt-div_binary64`
12×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
11×	`frac-times_binary64`
10×	`times-frac_binary64` `pow-exp_binary64`
6×	`sub-neg_binary64` `flip3--_binary64` `cbrt-undiv_binary64` `flip--_binary64`
5×	`distribute-lft-in_binary64` `distribute-rgt-in_binary64`
4×	`add-log-exp_binary64` `associate-*l/_binary64`
3×	`associate-l_binary64` `*-commutative_binary64`
2×	`pow-to-exp_binary64` `div-inv_binary64`
1×	`associate-/r_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l_binary64`

Counts

4 → 133

Calls

4 calls:

17.0ms	(.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l)))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
27.0ms	(.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l)))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l)))))
7.0ms	(/.f64 (.f64 M D) (.f64 d 2))
12.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))

series505.0ms

Counts

4 → 12

Calls

4 calls:

151.0ms	(.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l)))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))))
313.0ms	(.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 h)))) (.f64 (.f64 (fabs.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l))) (sqrt.f64 (/.f64 (cbrt.f64 d) (cbrt.f64 l)))) (-.f64 1 (.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l)))))
7.0ms	(/.f64 (.f64 M D) (.f64 d 2))
34.0ms	(.f64 (.f64 1/2 (pow.f64 (/.f64 (.f64 M D) (.f64 d 2)) 2)) (/.f64 h l))

simplify59.0ms

Algorithm

egg-herbie

Counts

145 → 145

Iterations

Useful iterations: 0 (32.0ms)

Iter	Nodes	Cost
0	4991	4245
1	4991	4245

prune88.0ms

Filtered

82 candidates to 145 candidates (-76.8%)

Pruning

30 alts after pruning (30 fresh and 0 done)

	Pruned	Kept	Total
New	140	5	145
Fresh	3	25	28
Picked	1	0	1
Done	0	0	0
Total	144	30	174

Merged error: 6.5b

Counts

174 → 30

regimes1.1s

Accuracy

17% (5.8b remaining)

Error of 15.3b against oracle of 9.5b and baseline of 16.5b

bsearch2.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	114	104
1	114	104

end0.0ms

sample4.2s

Algorithm

intervals

Results

1.4s	8000×	body	80	valid
1.2s	8249×	body	80	nan
842.0ms	4697×	body	80	invalid

Details

analyze2.0s

sample144.0ms

simplify41.0ms

prune9.0ms

localize24.0ms

rewrite40.0ms

series173.0ms

simplify53.0ms

prune203.0ms

localize24.0ms

rewrite50.0ms

series365.0ms

simplify66.0ms

prune176.0ms

localize30.0ms

rewrite55.0ms

series401.0ms

simplify63.0ms

prune385.0ms

localize32.0ms

rewrite69.0ms

series505.0ms

simplify59.0ms

prune88.0ms

regimes1.1s

bsearch2.0ms

simplify3.0ms

end0.0ms

sample4.2s

Profiling