Details

analyze5.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	50%	50%	3
25%	25%	50%	4
37.5%	12.5%	50%	5
43.7%	6.2%	50%	6
46.9%	3.1%	50%	7
48.4%	1.6%	50%	8
49.2%	0.8%	50%	9
49.6%	0.4%	50%	10
49.8%	0.2%	50%	11
49.9%	0.1%	50%	12
49.9%	0%	50.1%	13
49.9%	0%	50.1%	14

sample18.0ms

Algorithm

intervals

Results

13.0ms

256×

body

valid

simplify92.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (83.0ms)

Iter	Nodes	Cost
0	4982	29
1	4982	29

prune6.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: 0.0b

Counts

2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 1 (.f64 3 (.f64 v v)))
0.0b	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
0.0b	(.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))
0.2b	(.f64 3 (.f64 v v))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

39×	`add-sqr-sqrt_binary64`
25×	`associate-l_binary64`
22×	`times-frac_binary64`
21×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
20×	`sqrt-prod_binary64`
14×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
12×	`pow1_binary64`
7×	`associate-r_binary64` `unswap-sqr_binary64`
6×	`add-log-exp_binary64` `sqrt-div_binary64`
5×	`cbrt-unprod_binary64` `prod-exp_binary64`
4×	`pow-prod-down_binary64` `flip3--_binary64` `flip--_binary64`
2×	`associate-r/_binary64` `frac-times_binary64` `-commutative_binary64`
1×	`sub-neg_binary64` `pow1/2_binary64` `diff-log_binary64` `cbrt-undiv_binary64` `sqrt-pow1_binary64` `rem-sqrt-square_binary64` `div-inv_binary64` `div-exp_binary64` `associate-*l/_binary64`

Counts

4 → 97

Calls

4 calls:

4.0ms	(-.f64 1 (.f64 3 (.f64 v v)))
3.0ms	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
12.0ms	(.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))
6.0ms	(.f64 3 (.f64 v v))

series129.0ms

Counts

4 → 12

Calls

4 calls:

38.0ms	(-.f64 1 (.f64 3 (.f64 v v)))
23.0ms	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
47.0ms	(.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))
20.0ms	(.f64 3 (.f64 v v))

simplify68.0ms

Algorithm

egg-herbie

Counts

109 → 109

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	4966	2120
1	4966	2120

prune111.0ms

Filtered

76 candidates to 109 candidates (-43.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	107	2	109
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	107	3	110

Merged error: 0b

Counts

110 → 3

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(sqrt.f64 (log.f64 (exp.f64 (-.f64 1 (.f64 3 (.f64 v v))))))
0.0b	(log.f64 (exp.f64 (-.f64 1 (.f64 3 (.f64 v v)))))
0.0b	(.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (log.f64 (exp.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))))
0.2b	(.f64 3 (.f64 v v))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

43×	`add-sqr-sqrt_binary64`
28×	`sqrt-prod_binary64`
25×	`-un-lft-identity_binary64` `add-cube-cbrt_binary64` `associate-l*_binary64`
22×	`times-frac_binary64`
15×	`pow1_binary64`
14×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
12×	`log-pow_binary64`
11×	`associate-r_binary64`
9×	`exp-prod_binary64`
7×	`unswap-sqr_binary64`
5×	`cbrt-unprod_binary64` `prod-exp_binary64`
4×	`pow-prod-down_binary64` `add-log-exp_binary64` `log-prod_binary64`
2×	`*-commutative_binary64`
1×	`sub-neg_binary64` `pow1/2_binary64` `cbrt-undiv_binary64` `rem-log-exp_binary64` `sqrt-pow1_binary64` `exp-diff_binary64` `rem-sqrt-square_binary64` `exp-sum_binary64` `div-inv_binary64` `div-exp_binary64` `log-div_binary64` `associate-*l/_binary64`

Counts

4 → 105

Calls

4 calls:

4.0ms	(sqrt.f64 (log.f64 (exp.f64 (-.f64 1 (.f64 3 (.f64 v v))))))
4.0ms	(log.f64 (exp.f64 (-.f64 1 (.f64 3 (.f64 v v)))))
15.0ms	(.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (log.f64 (exp.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))))
6.0ms	(.f64 3 (.f64 v v))

series139.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(sqrt.f64 (log.f64 (exp.f64 (-.f64 1 (.f64 3 (.f64 v v))))))
38.0ms	(log.f64 (exp.f64 (-.f64 1 (.f64 3 (.f64 v v)))))
49.0ms	(.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (log.f64 (exp.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))))
24.0ms	(.f64 3 (.f64 v v))

simplify95.0ms

Algorithm

egg-herbie

Counts

117 → 117

Iterations

Useful iterations: 0 (67.0ms)

Iter	Nodes	Cost
0	4876	2179
1	4876	2179

prune117.0ms

Filtered

80 candidates to 117 candidates (-46.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	117	0	117
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	117	3	120

Merged error: 0b

Counts

120 → 3

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b	(.f64 3 (.f64 v v))
0.2b	(.f64 3 (.f64 v v))
0.2b	(.f64 3 (.f64 v v))
1.0b	(.f64 (cbrt.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))))) (cbrt.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

60×	`cbrt-div_binary64`
49×	`frac-times_binary64`
48×	`sqrt-div_binary64`
29×	`associate-*r/_binary64`
26×	`pow1_binary64`
24×	`flip3--_binary64` `flip--_binary64`
21×	`add-exp-log_binary64`
19×	`add-cbrt-cube_binary64`
17×	`associate-*l/_binary64`
16×	`add-sqr-sqrt_binary64`
13×	`associate-l_binary64`
11×	`pow-prod-down_binary64` `*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
10×	`cbrt-unprod_binary64` `prod-exp_binary64`
7×	`associate-r_binary64`
6×	`pow1/3_binary64`
4×	`add-log-exp_binary64` `swap-sqr_binary64` `unswap-sqr_binary64` `cbrt-prod_binary64` `*-commutative_binary64`
2×	`pow-prod-up_binary64` `pow-sqr_binary64`
1×	`pow-plus_binary64` `pow2_binary64`

Counts

4 → 123

Calls

4 calls:

6.0ms	(.f64 3 (.f64 v v))
6.0ms	(.f64 3 (.f64 v v))
6.0ms	(.f64 3 (.f64 v v))
9.0ms	(.f64 (cbrt.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))))) (cbrt.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))))

series212.0ms

Counts

4 → 12

Calls

4 calls:

17.0ms	(.f64 3 (.f64 v v))
17.0ms	(.f64 3 (.f64 v v))
18.0ms	(.f64 3 (.f64 v v))
160.0ms	(.f64 (cbrt.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))))) (cbrt.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (*.f64 v v)))))))

simplify80.0ms

Algorithm

egg-herbie

Counts

135 → 135

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5202	3826

prune251.0ms

Filtered

79 candidates to 135 candidates (-70.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	135	0	135
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	135	3	138

Merged error: 0b

Counts

138 → 3

regimes33.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	55	29
1	55	29

end0.0ms

sample509.0ms

Algorithm

intervals

Results

415.0ms	8000×	body	80	valid
0.0ms	6×	body	80	nan

Details

analyze5.0ms

sample18.0ms

simplify92.0ms

prune6.0ms

localize12.0ms

rewrite28.0ms

series129.0ms

simplify68.0ms

prune111.0ms

localize15.0ms

rewrite33.0ms

series139.0ms

simplify95.0ms

prune117.0ms

localize20.0ms

rewrite34.0ms

series212.0ms

simplify80.0ms

prune251.0ms

regimes33.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample509.0ms

Profiling