Details

analyze484.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
12.5%	87.3%	0.2%	7
18.7%	81.1%	0.2%	8
46.8%	53%	0.2%	9
47.6%	52.2%	0.2%	10
48.3%	51.5%	0.2%	11
54.2%	45.6%	0.2%	12
67.6%	32.2%	0.2%	13
68.2%	31.6%	0.2%	14

sample215.0ms

Algorithm

intervals

Results

10.0ms	256×	body	80	valid
1.0ms	33×	body	80	invalid

simplify20.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (17.0ms)

Iter	Nodes	Cost
0	416	11
1	416	11

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

Counts

2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(/.f64 (*.f64 y z) 2)
0.0b	(+.f64 (-.f64 (.f64 1/8 x) (/.f64 (.f64 y z) 2)) t)
0.0b	(-.f64 (.f64 1/8 x) (/.f64 (.f64 y z) 2))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 47

Calls

3 calls:

5.0ms	(/.f64 (*.f64 y z) 2)
8.0ms	(+.f64 (-.f64 (.f64 1/8 x) (/.f64 (.f64 y z) 2)) t)
6.0ms	(-.f64 (.f64 1/8 x) (/.f64 (.f64 y z) 2))

series27.0ms

Counts

3 → 9

Calls

3 calls:

4.0ms	(/.f64 (*.f64 y z) 2)
12.0ms	(+.f64 (-.f64 (.f64 1/8 x) (/.f64 (.f64 y z) 2)) t)
10.0ms	(-.f64 (.f64 1/8 x) (/.f64 (.f64 y z) 2))

simplify30.0ms

Algorithm

egg-herbie

Counts

56 → 56

Iterations

Useful iterations: 0 (24.0ms)

Iter	Nodes	Cost
0	4987	575
1	4987	575

prune36.0ms

Filtered

39 candidates to 56 candidates (-43.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	54	2	56
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	54	3	57

Merged error: 0b

Counts

57 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 (.f64 1/8 x) (.f64 (/.f64 y (sqrt.f64 2)) (/.f64 z (sqrt.f64 2))))
0.3b	(*.f64 (/.f64 y (sqrt.f64 2)) (/.f64 z (sqrt.f64 2)))
0.4b	(/.f64 y (sqrt.f64 2))
0.5b	(/.f64 z (sqrt.f64 2))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

90×	`add-sqr-sqrt_binary64`
84×	`times-frac_binary64`
60×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
48×	`sqrt-prod_binary64`
22×	`associate-r_binary64` `associate-l_binary64`
20×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
12×	`associate-/r*_binary64`
9×	`unswap-sqr_binary64`
6×	`add-log-exp_binary64` `pow1_binary64` `cbrt-undiv_binary64` `associate-/l*_binary64` `div-exp_binary64`
4×	`cbrt-unprod_binary64` `prod-exp_binary64` `div-inv_binary64`
2×	`clear-num_binary64` `frac-2neg_binary64`
1×	`pow-prod-down_binary64` `sub-neg_binary64` `flip3--_binary64` `diff-log_binary64` `associate-r/_binary64` `flip--_binary64` `frac-times_binary64` `associate-l/_binary64` `*-commutative_binary64`

Counts

4 → 162

Calls

4 calls:

5.0ms	(-.f64 (.f64 1/8 x) (.f64 (/.f64 y (sqrt.f64 2)) (/.f64 z (sqrt.f64 2))))
20.0ms	(*.f64 (/.f64 y (sqrt.f64 2)) (/.f64 z (sqrt.f64 2)))
4.0ms	(/.f64 y (sqrt.f64 2))
5.0ms	(/.f64 z (sqrt.f64 2))

series54.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(-.f64 (.f64 1/8 x) (.f64 (/.f64 y (sqrt.f64 2)) (/.f64 z (sqrt.f64 2))))
15.0ms	(*.f64 (/.f64 y (sqrt.f64 2)) (/.f64 z (sqrt.f64 2)))
7.0ms	(/.f64 y (sqrt.f64 2))
7.0ms	(/.f64 z (sqrt.f64 2))

simplify64.0ms

Algorithm

egg-herbie

Counts

174 → 174

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	4981	1536
1	4981	1536

prune100.0ms

Filtered

110 candidates to 174 candidates (-58.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	173	1	174
Fresh	1	0	1
Picked	0	1	1
Done	0	1	1
Total	174	3	177

Merged error: 0b

Counts

177 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b	(.f64 (/.f64 y (sqrt.f64 2)) (.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 2))) (/.f64 z (sqrt.f64 (sqrt.f64 2)))))
0.4b	(/.f64 y (sqrt.f64 2))
0.4b	(*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 2))) (/.f64 z (sqrt.f64 (sqrt.f64 2))))
1.0b	(/.f64 1 (sqrt.f64 (sqrt.f64 2)))

rewrite75.0ms

Algorithm

rewrite-expression-head

Rules

181×	`add-sqr-sqrt_binary64`
162×	`times-frac_binary64`
156×	`sqrt-prod_binary64`
105×	`add-exp-log_binary64`
104×	`*-un-lft-identity_binary64`
92×	`add-cube-cbrt_binary64`
61×	`add-cbrt-cube_binary64`
53×	`associate-l_binary64`
42×	`prod-exp_binary64`
36×	`div-exp_binary64`
32×	`associate-r_binary64`
28×	`unswap-sqr_binary64`
22×	`cbrt-unprod_binary64`
19×	`cbrt-undiv_binary64`
15×	`associate-/r*_binary64`
14×	`pow1_binary64`
7×	`1-exp_binary64` `rec-exp_binary64`
6×	`associate-r/_binary64` `associate-/l_binary64` `frac-times_binary64`
5×	`div-inv_binary64` `pow-flip_binary64`
4×	`pow-prod-down_binary64` `add-log-exp_binary64` `sqrt-pow1_binary64` `associate-*l/_binary64`
2×	`pow1/2_binary64` `clear-num_binary64` `frac-2neg_binary64` `*-commutative_binary64`
1×	`inv-pow_binary64`

Counts

4 → 280

Calls

4 calls:

22.0ms	(.f64 (/.f64 y (sqrt.f64 2)) (.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 2))) (/.f64 z (sqrt.f64 (sqrt.f64 2)))))
5.0ms	(/.f64 y (sqrt.f64 2))
27.0ms	(*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 2))) (/.f64 z (sqrt.f64 (sqrt.f64 2))))
6.0ms	(/.f64 1 (sqrt.f64 (sqrt.f64 2)))

series29.0ms

Counts

4 → 10

Calls

4 calls:

15.0ms	(.f64 (/.f64 y (sqrt.f64 2)) (.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 2))) (/.f64 z (sqrt.f64 (sqrt.f64 2)))))
7.0ms	(/.f64 y (sqrt.f64 2))
7.0ms	(*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 2))) (/.f64 z (sqrt.f64 (sqrt.f64 2))))
0.0ms	(/.f64 1 (sqrt.f64 (sqrt.f64 2)))

simplify102.0ms

Algorithm

egg-herbie

Counts

290 → 290

Iterations

Useful iterations: 0 (76.0ms)

Iter	Nodes	Cost
0	4948	2465
1	4948	2465

prune169.0ms

Filtered

140 candidates to 290 candidates (-107.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	290	0	290
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	290	3	293

Merged error: 0b

Counts

293 → 3

regimes227.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	47	11
1	47	11

end0.0ms

sample626.0ms

Algorithm

intervals

Results

340.0ms	7998×	body	80	valid
48.0ms	1160×	body	80	invalid
0.0ms	1×	body	2560	valid
0.0ms	1×	body	640	valid

Details

analyze484.0ms

sample215.0ms

simplify20.0ms

prune6.0ms

localize8.0ms

rewrite20.0ms

series27.0ms

simplify30.0ms

prune36.0ms

localize10.0ms

rewrite41.0ms

series54.0ms

simplify64.0ms

prune100.0ms

localize13.0ms

rewrite75.0ms

series29.0ms

simplify102.0ms

prune169.0ms

regimes227.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample626.0ms

Profiling