Details

analyze806.0ms

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
12.5%	87.3%	0.2%	8
18.7%	81.1%	0.2%	9
22.6%	77.2%	0.2%	10
25%	74.9%	0.2%	11
39.4%	60.4%	0.2%	12
46.5%	53.2%	0.3%	13
48%	51.4%	0.6%	14

sample18.0ms

Algorithm

intervals

Results

9.0ms	256×	body	80	valid
1.0ms	32×	body	80	invalid

simplify86.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (78.0ms)

Iter	Nodes	Cost
0	1197	13
1	1197	13

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

Counts

2 → 2

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(/.f64 2 (-.f64 y t))
0.2b	(/.f64 (/.f64 2 (-.f64 y t)) z)
6.1b	(*.f64 x (/.f64 (/.f64 2 (-.f64 y t)) z))

rewrite52.0ms

Algorithm

rewrite-expression-head

Rules

249×	`times-frac_binary64`
180×	`add-sqr-sqrt_binary64`
171×	`*-un-lft-identity_binary64`
121×	`add-cube-cbrt_binary64`
67×	`associate-r_binary64`
25×	`difference-of-squares_binary64` `distribute-lft-out--_binary64`
24×	`associate-/l*_binary64`
19×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
16×	`associate-/r/_binary64`
10×	`div-inv_binary64`
8×	`associate-/r*_binary64` `flip3--_binary64` `flip--_binary64`
7×	`cbrt-undiv_binary64` `div-exp_binary64`
5×	`pow1_binary64`
3×	`add-log-exp_binary64` `cbrt-unprod_binary64` `associate-l_binary64` `unswap-sqr_binary64` `prod-exp_binary64`
2×	`clear-num_binary64` `frac-2neg_binary64`
1×	`pow-prod-down_binary64` `associate-/l/_binary64` `associate-r/_binary64` `-commutative_binary64`

Counts

3 → 228

Calls

3 calls:

8.0ms	(/.f64 2 (-.f64 y t))
9.0ms	(/.f64 (/.f64 2 (-.f64 y t)) z)
21.0ms	(*.f64 x (/.f64 (/.f64 2 (-.f64 y t)) z))

series151.0ms

Counts

3 → 9

Calls

3 calls:

28.0ms	(/.f64 2 (-.f64 y t))
49.0ms	(/.f64 (/.f64 2 (-.f64 y t)) z)
74.0ms	(*.f64 x (/.f64 (/.f64 2 (-.f64 y t)) z))

simplify111.0ms

Algorithm

egg-herbie

Counts

237 → 237

Iterations

Useful iterations: 0 (67.0ms)

Iter	Nodes	Cost
0	5007	4394

prune208.0ms

Filtered

177 candidates to 237 candidates (-33.9%)

Pruning

13 alts after pruning (12 fresh and 1 done)

	Pruned	Kept	Total
New	226	11	237
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	226	13	239

Merged error: 0.0b

Counts

239 → 13

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 z)
0.6b	(cbrt.f64 z)
0.6b	(cbrt.f64 z)
2.1b	(.f64 x (/.f64 (/.f64 (sqrt.f64 2) (.f64 (cbrt.f64 (-.f64 y t)) (cbrt.f64 (-.f64 y t)))) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

33×	`add-exp-log_binary64`
29×	`times-frac_binary64`
23×	`add-cbrt-cube_binary64`
22×	`associate-r_binary64`
20×	`add-sqr-sqrt_binary64`
12×	`cbrt-div_binary64` `*-un-lft-identity_binary64` `cbrt-unprod_binary64` `add-cube-cbrt_binary64` `prod-exp_binary64`
10×	`cbrt-undiv_binary64` `div-exp_binary64`
9×	`cbrt-prod_binary64`
8×	`associate-/r/_binary64`
6×	`pow1_binary64` `flip3--_binary64` `flip--_binary64`
4×	`add-log-exp_binary64` `unswap-sqr_binary64` `sqrt-prod_binary64` `frac-times_binary64`
3×	`associate-r/_binary64` `pow1/3_binary64` `associate-l*_binary64`
2×	`div-inv_binary64` `associate-*l/_binary64`
1×	`pow-prod-down_binary64` `*-commutative_binary64`

Counts

4 → 86

Calls

4 calls:

1.0ms	(cbrt.f64 z)
1.0ms	(cbrt.f64 z)
1.0ms	(cbrt.f64 z)
24.0ms	(.f64 x (/.f64 (/.f64 (sqrt.f64 2) (.f64 (cbrt.f64 (-.f64 y t)) (cbrt.f64 (-.f64 y t)))) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))

series523.0ms

Counts

4 → 12

Calls

4 calls:

86.0ms	(cbrt.f64 z)
83.0ms	(cbrt.f64 z)
83.0ms	(cbrt.f64 z)
271.0ms	(.f64 x (/.f64 (/.f64 (sqrt.f64 2) (.f64 (cbrt.f64 (-.f64 y t)) (cbrt.f64 (-.f64 y t)))) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))

simplify142.0ms

Algorithm

egg-herbie

Counts

98 → 98

Iterations

Useful iterations: 0 (116.0ms)

Iter	Nodes	Cost
0	4932	1786
1	4932	1786

prune115.0ms

Filtered

69 candidates to 98 candidates (-42.0%)

Pruning

13 alts after pruning (12 fresh and 1 done)

	Pruned	Kept	Total
New	97	1	98
Fresh	0	11	11
Picked	1	0	1
Done	0	1	1
Total	98	13	111

Merged error: 0.0b

Counts

111 → 13

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 (-.f64 y t))
0.6b	(cbrt.f64 z)
0.6b	(cbrt.f64 z)
0.6b	(cbrt.f64 z)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

14×	`cbrt-prod_binary64`
10×	`*-un-lft-identity_binary64` `add-sqr-sqrt_binary64`
8×	`add-cube-cbrt_binary64`
4×	`add-log-exp_binary64` `pow1_binary64` `pow1/3_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
2×	`cbrt-div_binary64`
1×	`flip3--_binary64` `difference-of-squares_binary64` `distribute-lft-out--_binary64` `flip--_binary64`

Counts

4 → 48

Calls

4 calls:

3.0ms	(cbrt.f64 (-.f64 y t))
1.0ms	(cbrt.f64 z)
1.0ms	(cbrt.f64 z)
1.0ms	(cbrt.f64 z)

series423.0ms

Counts

4 → 12

Calls

4 calls:

114.0ms	(cbrt.f64 (-.f64 y t))
85.0ms	(cbrt.f64 z)
139.0ms	(cbrt.f64 z)
84.0ms	(cbrt.f64 z)

simplify82.0ms

Algorithm

egg-herbie

Counts

60 → 60

Iterations

Useful iterations: 0 (67.0ms)

Iter	Nodes	Cost
0	5193	487

prune110.0ms

Filtered

52 candidates to 60 candidates (-15.4%)

Pruning

13 alts after pruning (11 fresh and 2 done)

	Pruned	Kept	Total
New	60	0	60
Fresh	0	11	11
Picked	0	1	1
Done	0	1	1
Total	60	13	73

Merged error: 0.0b

Counts

73 → 13

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 (/.f64 2 (-.f64 y t)))
0.6b	(cbrt.f64 (/.f64 2 (-.f64 y t)))
0.6b	(cbrt.f64 (/.f64 2 (-.f64 y t)))
3.7b	(.f64 (.f64 x (*.f64 (cbrt.f64 (/.f64 2 (-.f64 y t))) (cbrt.f64 (/.f64 2 (-.f64 y t))))) (/.f64 (cbrt.f64 (/.f64 2 (-.f64 y t))) z))

rewrite61.0ms

Algorithm

rewrite-expression-head

Rules

162×	`times-frac_binary64`
126×	`cbrt-prod_binary64`
122×	`*-un-lft-identity_binary64` `add-sqr-sqrt_binary64`
86×	`add-cube-cbrt_binary64`
76×	`associate-r_binary64`
25×	`add-exp-log_binary64`
18×	`add-cbrt-cube_binary64` `difference-of-squares_binary64` `distribute-lft-out--_binary64`
13×	`pow1_binary64`
12×	`cbrt-unprod_binary64` `associate-/r/_binary64` `prod-exp_binary64`
11×	`cbrt-div_binary64`
9×	`associate-*r/_binary64`
7×	`div-inv_binary64`
6×	`pow-prod-down_binary64` `flip3--_binary64` `flip--_binary64`
5×	`frac-times_binary64` `associate-*l/_binary64`
4×	`add-log-exp_binary64`
3×	`cbrt-undiv_binary64` `pow1/3_binary64` `div-exp_binary64`
1×	`associate-l_binary64` `*-commutative_binary64`

Counts

4 → 197

Calls

4 calls:

5.0ms	(cbrt.f64 (/.f64 2 (-.f64 y t)))
5.0ms	(cbrt.f64 (/.f64 2 (-.f64 y t)))
5.0ms	(cbrt.f64 (/.f64 2 (-.f64 y t)))
34.0ms	(.f64 (.f64 x (*.f64 (cbrt.f64 (/.f64 2 (-.f64 y t))) (cbrt.f64 (/.f64 2 (-.f64 y t))))) (/.f64 (cbrt.f64 (/.f64 2 (-.f64 y t))) z))

series538.0ms

Counts

4 → 12

Calls

4 calls:

142.0ms	(cbrt.f64 (/.f64 2 (-.f64 y t)))
146.0ms	(cbrt.f64 (/.f64 2 (-.f64 y t)))
143.0ms	(cbrt.f64 (/.f64 2 (-.f64 y t)))
107.0ms	(.f64 (.f64 x (*.f64 (cbrt.f64 (/.f64 2 (-.f64 y t))) (cbrt.f64 (/.f64 2 (-.f64 y t))))) (/.f64 (cbrt.f64 (/.f64 2 (-.f64 y t))) z))

simplify136.0ms

Algorithm

egg-herbie

Counts

209 → 209

Iterations

Useful iterations: 0 (81.0ms)

Iter	Nodes	Cost
0	4964	5082
1	4964	5082

prune258.0ms

Filtered

157 candidates to 209 candidates (-33.1%)

Pruning

13 alts after pruning (10 fresh and 3 done)

	Pruned	Kept	Total
New	207	2	209
Fresh	2	8	10
Picked	0	1	1
Done	0	2	2
Total	209	13	222

Merged error: 0.0b

Counts

222 → 13

regimes184.0ms

Accuracy

0% (1.2b remaining)

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

bsearch0.0ms

simplify4.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	34	66
1	34	66

end0.0ms

sample544.0ms

Algorithm

intervals

Results

298.0ms	8000×	body	80	valid
25.0ms	704×	body	80	invalid

Details

analyze806.0ms

sample18.0ms

simplify86.0ms

prune4.0ms

localize7.0ms

rewrite52.0ms

series151.0ms

simplify111.0ms

prune208.0ms

localize20.0ms

rewrite31.0ms

series523.0ms

simplify142.0ms

prune115.0ms

localize20.0ms

rewrite7.0ms

series423.0ms

simplify82.0ms

prune110.0ms

localize13.0ms

rewrite61.0ms

series538.0ms

simplify136.0ms

prune258.0ms

regimes184.0ms

bsearch0.0ms

simplify4.0ms

end0.0ms

sample544.0ms

Profiling