Details

sample289.0ms

Algorithm

intervals

Results

26.0ms

508×

body

valid

simplify87.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 3 (21.0ms)

Iter	Nodes	Cost
0	51	14
1	155	14
2	675	14
3	3242	13
4	5001	13

prune12.0ms

Filtered

1 candidates to 1 candidates (100.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: 5.3b

Counts

2 → 2

localize33.0ms

Local error

Found 4 expressions with local error:

0.1b	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* (* w w) r) r) 4.5)
0.8b	(/ 2.0 (* r r))
4.6b	(* (* (* w w) r) r)
8.6b	(* (* w w) r)

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

103×	`add-sqr-sqrt`
76×	`associate-l`
54×	`add-cube-cbrt` `*-un-lft-identity`
45×	`times-frac`
30×	`unswap-sqr`
27×	`associate-r`
23×	`add-exp-log` `add-cbrt-cube`
21×	`swap-sqr`
18×	`pow1`
15×	`associate-/r*`
12×	`*-commutative`
10×	`prod-exp` `cbrt-unprod`
9×	`pow-prod-down`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`associate-/l*`
2×	`cbrt-undiv` `div-exp`
1×	`frac-2neg` `clear-num` `fma-udef` `div-inv`

Counts

4 → 184

Calls

4 calls:

1.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* (* w w) r) r) 4.5)
7.0ms	(/ 2.0 (* r r))
14.0ms	(* (* (* w w) r) r)
11.0ms	(* (* w w) r)

series198.0ms

Counts

4 → 12

Calls

4 calls:

105.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* (* w w) r) r) 4.5)
25.0ms	(/ 2.0 (* r r))
40.0ms	(* (* (* w w) r) r)
27.0ms	(* (* w w) r)

simplify79.0ms

Algorithm

egg-herbie

Counts

196 → 196

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	563	920
1	2797	831
2	5001	814

prune545.0ms

Filtered

196 candidates to 122 candidates (62.2%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	185	11	196
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	186	12	198

Merged error: 0.0b

Counts

198 → 12

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5) 3.0)
0.1b	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5)
0.3b	(* (* r w) (* r w))
0.8b	(/ 2.0 (* r r))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

89×	`add-sqr-sqrt`
65×	`*-un-lft-identity`
59×	`add-cube-cbrt`
45×	`times-frac`
43×	`pow1`
38×	`associate-l`
36×	`associate-r`
26×	`swap-sqr`
21×	`add-exp-log` `add-cbrt-cube`
17×	`pow-prod-down`
16×	`unswap-sqr`
15×	`associate-/r*`
9×	`prod-diff` `prod-exp` `*-commutative` `cbrt-unprod`
6×	`add-log-exp`
4×	`expm1-log1p-u` `pow-sqr` `pow-prod-up` `log1p-expm1-u`
3×	`fma-neg` `associate-/l*`
2×	`cbrt-undiv` `pow-plus` `div-exp` `fma-udef`
1×	`pow2` `sub-neg` `flip3--` `frac-2neg` `diff-log` `associate--l+` `clear-num` `flip--` `div-inv` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 193

Calls

4 calls:

4.0ms	(- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5) 3.0)
1.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5)
13.0ms	(* (* r w) (* r w))
7.0ms	(/ 2.0 (* r r))

series266.0ms

Counts

4 → 12

Calls

4 calls:

108.0ms	(- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5) 3.0)
100.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5)
33.0ms	(* (* r w) (* r w))
25.0ms	(/ 2.0 (* r r))

simplify108.0ms

Algorithm

egg-herbie

Counts

205 → 205

Iterations

Useful iterations: 2 (92.0ms)

Iter	Nodes	Cost
0	663	1400
1	3545	1212
2	5002	1197

prune509.0ms

Filtered

205 candidates to 117 candidates (57.1%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	198	7	205
Fresh	7	4	11
Picked	1	0	1
Done	0	0	0
Total	206	11	217

Merged error: 0.0b

Counts

217 → 11

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5) 3.0)
0.1b	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5)
0.2b	(/ (/ 2.0 r) r)
0.3b	(* (* r w) (* r w))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

89×	`add-sqr-sqrt`
75×	`times-frac`
73×	`*-un-lft-identity`
67×	`add-cube-cbrt`
43×	`pow1`
26×	`associate-l`
24×	`associate-r`
21×	`add-exp-log` `add-cbrt-cube`
17×	`pow-prod-down`
16×	`associate-/l*`
14×	`swap-sqr`
12×	`unswap-sqr`
9×	`prod-diff` `associate-/l/`
8×	`prod-exp` `cbrt-unprod`
6×	`associate-/r*` `add-log-exp`
5×	`*-commutative` `div-inv`
4×	`expm1-log1p-u` `pow-sqr` `pow-prod-up` `log1p-expm1-u`
3×	`cbrt-undiv` `fma-neg` `div-exp`
2×	`frac-2neg` `pow-plus` `clear-num` `fma-udef`
1×	`pow2` `sub-neg` `flip3--` `diff-log` `associate--l+` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 194

Calls

4 calls:

4.0ms	(- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5) 3.0)
1.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5)
7.0ms	(/ (/ 2.0 r) r)
13.0ms	(* (* r w) (* r w))

series268.0ms

Counts

4 → 12

Calls

4 calls:

107.0ms	(- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5) 3.0)
102.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* r w) (* r w)) 4.5)
29.0ms	(/ (/ 2.0 r) r)
30.0ms	(* (* r w) (* r w))

simplify111.0ms

Algorithm

egg-herbie

Counts

206 → 206

Iterations

Useful iterations: 2 (95.0ms)

Iter	Nodes	Cost
0	725	1449
1	3871	1263
2	5001	1253

prune529.0ms

Filtered

206 candidates to 126 candidates (61.2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	200	6	206
Fresh	6	4	10
Picked	1	0	1
Done	0	0	0
Total	207	10	217

Merged error: 0.0b

Counts

217 → 10

localize18.0ms

Local error

Found 4 expressions with local error:

0.8b	(/ 2.0 (* r r))
0.8b	(/ 2.0 (* r r))
11.2b	(sqrt (/ 2.0 (* r r)))
11.2b	(sqrt (/ 2.0 (* r r)))

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

204×	`add-sqr-sqrt`
190×	`times-frac`
150×	`add-cube-cbrt` `*-un-lft-identity`
98×	`sqrt-prod`
60×	`associate-/r*`
50×	`swap-sqr`
48×	`associate-r` `associate-l`
42×	`sqrt-div`
18×	`*-commutative` `unswap-sqr`
14×	`add-exp-log` `add-cbrt-cube`
12×	`rem-sqrt-square` `associate-/l*`
6×	`pow1`
4×	`cbrt-undiv` `expm1-log1p-u` `frac-2neg` `div-exp` `clear-num` `log1p-expm1-u` `div-inv` `add-log-exp`
2×	`sqrt-pow1` `pow1/2` `prod-exp` `cbrt-unprod`

Counts

4 → 332

Calls

4 calls:

7.0ms	(/ 2.0 (* r r))
7.0ms	(/ 2.0 (* r r))
11.0ms	(sqrt (/ 2.0 (* r r)))
13.0ms	(sqrt (/ 2.0 (* r r)))

series128.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(/ 2.0 (* r r))
24.0ms	(/ 2.0 (* r r))
36.0ms	(sqrt (/ 2.0 (* r r)))
41.0ms	(sqrt (/ 2.0 (* r r)))

simplify54.0ms

Algorithm

egg-herbie

Counts

344 → 344

Iterations

Useful iterations: 2 (32.0ms)

Iter	Nodes	Cost
0	369	1918
1	1387	1806
2	5001	1734

prune1.1s

Filtered

344 candidates to 212 candidates (61.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	343	1	344
Fresh	1	8	9
Picked	1	0	1
Done	0	0	0
Total	345	9	354

Merged error: 0.0b

Counts

354 → 9

regimes279.0ms

Accuracy

0% (0.3b remaining)

Error of 0.5b against oracle of 0.2b and baseline of 0.5b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	31	23
1	31	23

end0.0ms

sample1.2s

Algorithm

intervals

Results

872.0ms

17028×

body

valid