Details

analyze123.0ms

Algorithm

Search

True	Other	False	Iter
0%	28.1%	71.9%	0
0%	28.1%	71.9%	1
0%	28.1%	71.9%	2
0%	28.1%	71.9%	3
3.5%	24.6%	71.9%	4
5.3%	22.8%	71.9%	5
10.5%	17.5%	71.9%	6
14%	14%	71.9%	7
19.1%	9%	71.9%	8
24.6%	3.5%	71.9%	9
25.1%	3%	71.9%	10
25.8%	2.3%	71.9%	11
26.3%	1.8%	71.9%	12
26.6%	1.5%	71.9%	13
26.9%	1.2%	71.9%	14

sample39.0ms

Algorithm

intervals

Results

13.0ms	202×	body	80	valid
5.0ms	256×	pre	80	true
5.0ms	18×	body	1280	valid
4.0ms	18×	body	640	valid
2.0ms	10×	body	320	valid
1.0ms	8×	body	160	valid

simplify50.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5221	29

prune6.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 22.5b

Counts

2 → 1

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b

(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))

1.8b

(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)

20.1b

(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

rewrite79.0ms

Algorithm

rewrite-expression-head

Rules

54×	`times-frac_binary64`
47×	`*-un-lft-identity_binary64`
25×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
17×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
14×	`associate-/r/_binary64`
11×	`flip3-+_binary64` `distribute-lft-out_binary64` `flip-+_binary64`
10×	`associate-/l*_binary64`
9×	`associate-/l/_binary64`
7×	`associate-/r*_binary64` `cbrt-undiv_binary64` `div-inv_binary64` `div-exp_binary64`
5×	`add-log-exp_binary64`
4×	`frac-times_binary64`
3×	`pow1_binary64` `flip3--_binary64` `flip--_binary64`
2×	`cbrt-unprod_binary64` `associate-r/_binary64` `clear-num_binary64` `prod-exp_binary64` `frac-2neg_binary64` `associate-l/_binary64`
1×	`+-commutative_binary64` `sum-log_binary64`

Counts

3 → 111

Calls

3 calls:

25.0ms

(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))

34.0ms

(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)

16.0ms

(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

series224.0ms

Counts

3 → 9

Calls

3 calls:

88.0ms

(/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2))

114.0ms

(+.f64 (/.f64 (/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i))) (+.f64 (+.f64 (+.f64 alpha beta) (*.f64 2 i)) 2)) 1)

22.0ms

(/.f64 (*.f64 (+.f64 alpha beta) (-.f64 beta alpha)) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))

simplify62.0ms

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	5570	3519

prune205.0ms

Filtered

91 candidates to 120 candidates (-31.9%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	111	9	120
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	112	9	121

Merged error: 6.7b

Counts

121 → 9

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
0.1b	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
2.2b	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
3.0b	(+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

rewrite127.0ms

Algorithm

rewrite-expression-head

Rules

321×	`times-frac_binary64`
290×	`*-un-lft-identity_binary64`
211×	`add-sqr-sqrt_binary64`
140×	`add-cube-cbrt_binary64`
90×	`associate-r_binary64`
44×	`distribute-lft-out_binary64`
31×	`difference-of-squares_binary64` `distribute-lft-out--_binary64`
26×	`associate-/l*_binary64`
24×	`associate-/r/_binary64`
20×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
15×	`flip3-+_binary64` `flip-+_binary64`
12×	`div-inv_binary64`
7×	`associate-/r*_binary64` `cbrt-undiv_binary64` `div-exp_binary64`
6×	`add-log-exp_binary64` `pow1_binary64`
4×	`associate-l_binary64`
3×	`associate-/l/_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `div-sub_binary64` `prod-exp_binary64`
2×	`clear-num_binary64` `frac-2neg_binary64` `frac-times_binary64` `associate-*l/_binary64`
1×	`pow-prod-down_binary64` `flip3--_binary64` `associate-r/_binary64` `+-commutative_binary64` `flip--_binary64` `sum-log_binary64` `-commutative_binary64`

Counts

4 → 295

Calls

4 calls:

11.0ms	(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
21.0ms	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
42.0ms	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
30.0ms	(+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

series273.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (*.f64 2 i)))
51.0ms	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
89.0ms	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
113.0ms	(+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

simplify90.0ms

Algorithm

egg-herbie

Counts

307 → 307

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	5049	8873

prune662.0ms

Filtered

199 candidates to 307 candidates (-54.3%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	301	6	307
Fresh	3	5	8
Picked	1	0	1
Done	0	0	0
Total	305	11	316

Merged error: 6.7b

Counts

316 → 11

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
0.2b	(.f64 (exp.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i)))))) E.f64)
1.8b	(log.f64 (.f64 (exp.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i)))))) E.f64))
2.2b	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))

rewrite99.0ms

Algorithm

rewrite-expression-head

Rules

306×	`times-frac_binary64`
274×	`*-un-lft-identity_binary64`
197×	`add-sqr-sqrt_binary64`
132×	`add-cube-cbrt_binary64`
93×	`associate-r_binary64`
44×	`distribute-lft-out_binary64`
27×	`difference-of-squares_binary64` `distribute-lft-out--_binary64`
22×	`associate-/r/_binary64`
21×	`add-exp-log_binary64` `associate-/l*_binary64`
20×	`add-cbrt-cube_binary64`
13×	`flip3-+_binary64` `flip-+_binary64`
11×	`pow1_binary64` `div-inv_binary64`
7×	`associate-l_binary64` `prod-exp_binary64`
6×	`cbrt-undiv_binary64` `div-exp_binary64`
4×	`associate-/r*_binary64` `add-log-exp_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64`
3×	`pow-prod-down_binary64` `rem-log-exp_binary64`
2×	`log-pow_binary64` `div-sub_binary64` `e-exp-1_binary64` `frac-times_binary64` `associate-l/_binary64` `-commutative_binary64`
1×	`associate-/l/_binary64` `log-prod_binary64` `associate-*r/_binary64` `clear-num_binary64` `frac-2neg_binary64`

Counts

4 → 276

Calls

4 calls:

21.0ms	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
7.0ms	(.f64 (exp.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i)))))) E.f64)
5.0ms	(log.f64 (.f64 (exp.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i)))))) E.f64))
45.0ms	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))

series403.0ms

Counts

4 → 12

Calls

4 calls:

51.0ms	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
127.0ms	(.f64 (exp.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i)))))) E.f64)
136.0ms	(log.f64 (.f64 (exp.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i)))))) E.f64))
89.0ms	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))

simplify80.0ms

Algorithm

egg-herbie

Counts

288 → 288

Iterations

Useful iterations: 0 (32.0ms)

Iter	Nodes	Cost
0	4964	8631
1	4964	8631

prune436.0ms

Filtered

184 candidates to 288 candidates (-56.5%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	286	2	288
Fresh	1	9	10
Picked	0	1	1
Done	0	0	0
Total	287	12	299

Merged error: 6.7b

Counts

299 → 12

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
0.1b	(cbrt.f64 (pow.f64 (+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1) 3))
2.2b	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
3.0b	(+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

rewrite143.0ms

Algorithm

rewrite-expression-head

Rules

306×	`times-frac_binary64`
275×	`*-un-lft-identity_binary64`
196×	`add-sqr-sqrt_binary64`
133×	`add-cube-cbrt_binary64`
90×	`associate-r_binary64`
44×	`distribute-lft-out_binary64`
27×	`difference-of-squares_binary64` `distribute-lft-out--_binary64`
22×	`associate-/r/_binary64`
21×	`associate-/l*_binary64`
18×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
15×	`flip3-+_binary64` `flip-+_binary64`
12×	`cbrt-prod_binary64`
11×	`div-inv_binary64`
6×	`add-log-exp_binary64` `pow1_binary64` `cbrt-undiv_binary64` `div-exp_binary64`
4×	`associate-/r_binary64` `associate-l*_binary64`
3×	`cbrt-unprod_binary64` `unswap-sqr_binary64` `unpow-prod-down_binary64` `prod-exp_binary64` `cube-prod_binary64`
2×	`cbrt-div_binary64` `cube-div_binary64` `div-sub_binary64` `frac-times_binary64` `associate-*l/_binary64`
1×	`pow-prod-down_binary64` `associate-/l/_binary64` `rem-cbrt-cube_binary64` `associate-r/_binary64` `pow1/3_binary64` `sqr-pow_binary64` `clear-num_binary64` `frac-2neg_binary64` `+-commutative_binary64` `unpow3_binary64` `sum-log_binary64` `-commutative_binary64` `cube-mult_binary64`

Counts

4 → 278

Calls

4 calls:

21.0ms	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
33.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1) 3))
41.0ms	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
30.0ms	(+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

series373.0ms

Counts

4 → 12

Calls

4 calls:

51.0ms	(/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (.f64 2 i))))
112.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1) 3))
89.0ms	(.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i)))))
120.0ms	(+.f64 (.f64 (+.f64 alpha beta) (/.f64 (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) (.f64 2 i))) (+.f64 2 (+.f64 (+.f64 alpha beta) (*.f64 2 i))))) 1)

simplify84.0ms

Algorithm

egg-herbie

Counts

290 → 290

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	4993	9182
1	4993	9182

prune459.0ms

Filtered

186 candidates to 290 candidates (-55.9%)

Pruning

15 alts after pruning (14 fresh and 1 done)

	Pruned	Kept	Total
New	280	10	290
Fresh	6	4	10
Picked	0	1	1
Done	1	0	1
Total	287	15	302

Merged error: 6.7b

Counts

302 → 15

regimes385.0ms

Accuracy

15.7% (5.4b remaining)

Error of 11.2b against oracle of 5.8b and baseline of 12.2b

bsearch26.0ms

Steps

Iters	Range		Point
7	9.891955263074923e+113	2.932369273983056e+115	3.962350371619421e+114

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	60	59
1	60	59

end0.0ms

sample1.0s

Algorithm

intervals

Results

341.0ms	6387×	body	80	valid
170.0ms	8000×	pre	80	true
135.0ms	487×	body	1280	valid
126.0ms	578×	body	640	valid
55.0ms	345×	body	320	valid
24.0ms	203×	body	160	valid

Details

analyze123.0ms

sample39.0ms

simplify50.0ms

prune6.0ms

localize12.0ms

rewrite79.0ms

series224.0ms

simplify62.0ms

prune205.0ms

localize13.0ms

rewrite127.0ms

series273.0ms

simplify90.0ms

prune662.0ms

localize16.0ms

rewrite99.0ms

series403.0ms

simplify80.0ms

prune436.0ms

localize18.0ms

rewrite143.0ms

series373.0ms

simplify84.0ms

prune459.0ms

regimes385.0ms

bsearch26.0ms

simplify2.0ms

end0.0ms

sample1.0s

Profiling