Details

sample20.0ms

Algorithm

intervals

Results

9.0ms

399×

body

valid

simplify10.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	14	4
1	32	4
2	57	4
3	63	4
4	63	4

prune2.0ms

Filtered

1 candidates to 0 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: 0.0b

Counts

2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b	(- (* x x) (* (* y 4.0) z))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

46×	`add-sqr-sqrt`
18×	`unswap-sqr`
15×	`difference-of-squares`
13×	`*-un-lft-identity`
9×	`associate-l`
6×	`distribute-lft-out--`
3×	`swap-sqr` `*-commutative` `add-log-exp`
1×	`pow1` `add-exp-log` `add-cube-cbrt` `sub-neg` `flip3--` `diff-log` `add-cbrt-cube` `flip--`

Counts

1 → 33

Calls

1 calls:

21.0ms

(- (* x x) (* (* y 4.0) z))

series47.0ms

Counts

1 → 3

Calls

1 calls:

47.0ms

(- (* x x) (* (* y 4.0) z))

simplify81.0ms

Algorithm

egg-herbie

Counts

36 → 36

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	155	286
1	522	276
2	2289	276
3	5001	276

prune50.0ms

Filtered

36 candidates to 16 candidates (44.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	34	2	36
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	34	3	37

Merged error: 0b

Counts

37 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* x x) (* (* y 4.0) z))
0.3b	(* (* (* y 4.0) z) (* (* y 4.0) z))
1.0b	(+ (- (* (* (* y 4.0) z) (* (* y 4.0) z))) (pow x 4))
23.5b	(/ (+ (- (* (* (* y 4.0) z) (* (* y 4.0) z))) (pow x 4)) (+ (* x x) (* (* y 4.0) z)))

rewrite260.0ms

Algorithm

rewrite-expression-head

Rules

285×	`*-un-lft-identity`
250×	`associate-l`
118×	`pow1`
115×	`distribute-lft-out`
107×	`add-sqr-sqrt`
72×	`times-frac`
66×	`pow-prod-down`
46×	`associate-r`
44×	`distribute-rgt-neg-in`
43×	`add-cube-cbrt` `unswap-sqr`
42×	`add-exp-log` `add-cbrt-cube`
28×	`swap-sqr`
27×	`prod-exp` `cbrt-unprod`
10×	`add-log-exp`
9×	`associate-/r` `pow-sqr` `-commutative` `pow-prod-up`
8×	`associate-/l*`
4×	`flip3-+` `flip-+`
3×	`pow-plus` `sum-log`
2×	`+-commutative` `neg-sub0` `associate-+l-` `associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `pow2` `frac-2neg` `div-sub` `div-exp` `neg-log` `clear-num` `div-inv`

Counts

4 → 279

Calls

4 calls:

21.0ms	(+ (* x x) (* (* y 4.0) z))
31.0ms	(* (* (* y 4.0) z) (* (* y 4.0) z))
82.0ms	(+ (- (* (* (* y 4.0) z) (* (* y 4.0) z))) (pow x 4))
108.0ms	(/ (+ (- (* (* (* y 4.0) z) (* (* y 4.0) z))) (pow x 4)) (+ (* x x) (* (* y 4.0) z)))

series283.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(+ (* x x) (* (* y 4.0) z))
38.0ms	(* (* (* y 4.0) z) (* (* y 4.0) z))
108.0ms	(+ (- (* (* (* y 4.0) z) (* (* y 4.0) z))) (pow x 4))
101.0ms	(/ (+ (- (* (* (* y 4.0) z) (* (* y 4.0) z))) (pow x 4)) (+ (* x x) (* (* y 4.0) z)))

simplify63.0ms

Algorithm

egg-herbie

Counts

291 → 291

Iterations

Useful iterations: 1 (29.0ms)

Iter	Nodes	Cost
0	825	3039
1	5001	2774

prune379.0ms

Filtered

291 candidates to 109 candidates (37.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	291	0	291
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	291	3	294

Merged error: 0b

Counts

294 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(- x (sqrt (* (* y 4.0) z)))
0.2b	(* (+ (sqrt (* (* y 4.0) z)) x) (- x (sqrt (* (* y 4.0) z))))
6.9b	(sqrt (* (* y 4.0) z))
6.9b	(sqrt (* (* y 4.0) z))

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

66×	`add-sqr-sqrt`
50×	`sqrt-prod`
34×	`associate-l`
22×	`*-un-lft-identity`
21×	`unswap-sqr`
20×	`associate-r`
18×	`pow1`
16×	`add-cube-cbrt`
8×	`difference-of-squares`
7×	`pow-prod-down`
6×	`add-exp-log` `rem-sqrt-square` `sqrt-pow1` `add-cbrt-cube` `add-log-exp`
5×	`*-commutative`
4×	`frac-times` `flip3--` `flip--`
3×	`sub-neg` `flip3-+` `flip-+`
2×	`distribute-rgt-in` `distribute-lft-in` `pow1/2` `associate-r/` `associate-l/` `distribute-lft-out--`
1×	`diff-log` `prod-exp` `cbrt-unprod` `distribute-lft-out`

Counts

4 → 125

Calls

4 calls:

11.0ms	(- x (sqrt (* (* y 4.0) z)))
32.0ms	(* (+ (sqrt (* (* y 4.0) z)) x) (- x (sqrt (* (* y 4.0) z))))
8.0ms	(sqrt (* (* y 4.0) z))
8.0ms	(sqrt (* (* y 4.0) z))

series611.0ms

Counts

4 → 12

Calls

4 calls:

122.0ms	(- x (sqrt (* (* y 4.0) z)))
263.0ms	(* (+ (sqrt (* (* y 4.0) z)) x) (- x (sqrt (* (* y 4.0) z))))
115.0ms	(sqrt (* (* y 4.0) z))
111.0ms	(sqrt (* (* y 4.0) z))

simplify63.0ms

Algorithm

egg-herbie

Counts

137 → 137

Iterations

Useful iterations: 2 (52.0ms)

Iter	Nodes	Cost
0	446	1041
1	1931	961
2	5001	942

prune345.0ms

Filtered

137 candidates to 101 candidates (73.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	137	0	137
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	137	3	140

Merged error: 0b

Counts

140 → 3

regimes114.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	4
1	10	4

end0.0ms

sample539.0ms

Algorithm

intervals

Results

282.0ms

12184×

body

valid