Details

analyze2.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
50%	50%	0%	2
75%	25%	0%	3
87.5%	12.5%	0%	4
93.7%	6.2%	0%	5
96.8%	3.1%	0%	6
98.4%	1.6%	0%	7
99.2%	0.8%	0%	8
99.6%	0.4%	0%	9
99.8%	0.2%	0%	10
99.9%	0.1%	0%	11
99.9%	0%	0%	12
99.9%	0%	0%	13
99.9%	0%	0%	14

sample9.0ms

Algorithm

intervals

Results

4.0ms

256×

body

valid

simplify12.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (9.0ms)

Iter	Nodes	Cost
0	136	5
1	136	5

prune2.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

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b	(-.f64 x (/.f64 1.0 3.0))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-sqr-sqrt_binary64`
3×	`*-un-lft-identity_binary64` `add-log-exp_binary64`
2×	`difference-of-squares_binary64`
1×	`sub-neg_binary64` `pow1_binary64` `flip3--_binary64` `diff-log_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `distribute-lft-out--_binary64` `times-frac_binary64` `flip--_binary64`

Counts

1 → 14

Calls

1 calls:

6.0ms

(-.f64 x (/.f64 1.0 3.0))

series3.0ms

Counts

1 → 3

Calls

1 calls:

3.0ms

(-.f64 x (/.f64 1.0 3.0))

simplify56.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4960	142
1	4960	142

prune17.0ms

Filtered

13 candidates to 17 candidates (-30.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	16	1	17
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	16	2	18

Merged error: 0.0b

Counts

18 → 2

localize10.0ms

Local error

Found 4 expressions with local error:

0.3b	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
0.3b	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
0.3b	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
0.7b	(*.f64 (cbrt.f64 (-.f64 x (/.f64 1.0 3.0))) (cbrt.f64 (-.f64 x (/.f64 1.0 3.0))))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

58×	`add-sqr-sqrt_binary64`
50×	`cbrt-prod_binary64`
35×	`*-un-lft-identity_binary64`
18×	`cbrt-div_binary64`
15×	`add-cube-cbrt_binary64`
14×	`difference-of-squares_binary64`
11×	`pow1_binary64` `swap-sqr_binary64`
9×	`flip3--_binary64` `associate-r_binary64` `pow1/3_binary64` `associate-l_binary64` `distribute-lft-out--_binary64` `flip--_binary64`
7×	`times-frac_binary64`
6×	`add-exp-log_binary64`
4×	`add-log-exp_binary64` `add-cbrt-cube_binary64` `unswap-sqr_binary64` `frac-times_binary64`
2×	`pow-prod-down_binary64` `pow-prod-up_binary64` `associate-r/_binary64` `pow-sqr_binary64` `associate-l/_binary64`
1×	`cbrt-unprod_binary64` `pow-plus_binary64` `prod-exp_binary64` `pow2_binary64` `*-commutative_binary64`

Counts

4 → 107

Calls

4 calls:

6.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
6.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
6.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
17.0ms	(*.f64 (cbrt.f64 (-.f64 x (/.f64 1.0 3.0))) (cbrt.f64 (-.f64 x (/.f64 1.0 3.0))))

series42.0ms

Counts

4 → 12

Calls

4 calls:

12.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
9.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
9.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
12.0ms	(*.f64 (cbrt.f64 (-.f64 x (/.f64 1.0 3.0))) (cbrt.f64 (-.f64 x (/.f64 1.0 3.0))))

simplify55.0ms

Algorithm

egg-herbie

Counts

119 → 119

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4933	1744
1	4933	1744

prune162.0ms

Filtered

92 candidates to 119 candidates (-29.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	118	1	119
Fresh	0	0	0
Picked	1	0	1
Done	0	1	1
Total	119	2	121

Merged error: 0.0b

Counts

121 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
0.3b	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
1.0b	(/.f64 (sqrt.f64 1.0) (sqrt.f64 3.0))
1.0b	(/.f64 (sqrt.f64 1.0) (sqrt.f64 3.0))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

84×	`sqrt-prod_binary64`
74×	`times-frac_binary64`
72×	`add-sqr-sqrt_binary64`
66×	`*-un-lft-identity_binary64`
62×	`add-cube-cbrt_binary64`
12×	`associate-/r_binary64` `associate-/l_binary64` `cbrt-prod_binary64`
8×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
4×	`cbrt-div_binary64` `add-log-exp_binary64` `pow1_binary64` `difference-of-squares_binary64`
2×	`flip3--_binary64` `cbrt-undiv_binary64` `pow1/3_binary64` `sqrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `distribute-lft-out--_binary64` `div-inv_binary64` `div-exp_binary64` `flip--_binary64`

Counts

4 → 154

Calls

4 calls:

7.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
6.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
5.0ms	(/.f64 (sqrt.f64 1.0) (sqrt.f64 3.0))
6.0ms	(/.f64 (sqrt.f64 1.0) (sqrt.f64 3.0))

series22.0ms

Counts

4 → 8

Calls

4 calls:

12.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
9.0ms	(cbrt.f64 (-.f64 x (/.f64 1.0 3.0)))
0.0ms	(/.f64 (sqrt.f64 1.0) (sqrt.f64 3.0))
0.0ms	(/.f64 (sqrt.f64 1.0) (sqrt.f64 3.0))

simplify55.0ms

Algorithm

egg-herbie

Counts

162 → 162

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5092	1784

prune452.0ms

Filtered

101 candidates to 162 candidates (-60.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0.0b

Counts

164 → 2

regimes50.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	22	5
1	22	5

end0.0ms

sample225.0ms

Algorithm

intervals

Results

135.0ms

8000×

body

valid

Details

analyze2.0ms

sample9.0ms

simplify12.0ms

prune2.0ms

localize3.0ms

rewrite7.0ms

series3.0ms

simplify56.0ms

prune17.0ms

localize10.0ms

rewrite39.0ms

series42.0ms

simplify55.0ms

prune162.0ms

localize16.0ms

rewrite29.0ms

series22.0ms

simplify55.0ms

prune452.0ms

regimes50.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample225.0ms

Profiling