Details

sample293.0ms

Algorithm

intervals

Results

30.0ms

550×

body

valid

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

prune13.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: 8.7b

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.5b	(/ 2.0 (* r r))
7.4b	(* (* (* w w) r) r)
11.9b	(* (* w w) r)

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

23×	`add-exp-log` `add-cbrt-cube`
18×	`pow1`
10×	`prod-exp` `cbrt-unprod`
9×	`add-sqr-sqrt` `pow-prod-down`
8×	`add-cube-cbrt` `*-un-lft-identity`
6×	`associate-r`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`times-frac` `associate-/l*`
2×	`cbrt-undiv` `div-exp` `associate-l` `*-commutative`
1×	`frac-2neg` `clear-num` `associate-/r*` `fma-udef` `div-inv` `unswap-sqr`

Counts

4 → 77

Calls

4 calls:

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

series194.0ms

Counts

4 → 12

Calls

4 calls:

104.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (* (* w w) r) r) 4.5)
30.0ms	(/ 2.0 (* r r))
33.0ms	(* (* (* w w) r) r)
26.0ms	(* (* w w) r)

simplify44.0ms

Algorithm

egg-herbie

Counts

89 → 89

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	320	459
1	1457	382
2	5001	374

prune263.0ms

Filtered

89 candidates to 58 candidates (65.2%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	78	11	89
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	80	11	91

Merged error: 0.1b

Counts

91 → 11

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (/ 2.0 (* r r)) (- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5) 3.0))
0.1b	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5)
0.4b	(* (fabs (* w r)) (fabs (* w r)))
0.5b	(/ 2.0 (* r r))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

55×	`add-sqr-sqrt`
54×	`*-un-lft-identity`
44×	`prod-diff`
35×	`add-cube-cbrt`
22×	`times-frac`
12×	`associate--r+`
11×	`pow1` `add-exp-log` `add-cbrt-cube`
10×	`distribute-lft-out--`
9×	`add-log-exp` `difference-of-squares`
7×	`fma-neg` `div-inv`
4×	`expm1-log1p-u` `log1p-expm1-u`
3×	`diff-log` `swap-sqr` `associate-r` `associate-l` `associate-/l*`
2×	`cbrt-undiv` `sub-neg` `flip3--` `div-exp` `prod-exp` `frac-sub` `flip--` `cbrt-unprod` `fma-udef`
1×	`pow2` `frac-2neg` `pow-plus` `pow-prod-down` `associate--l+` `clear-num` `associate-/r` `pow-sqr` `-commutative` `pow-prod-up` `associate--r-` `unswap-sqr`

Counts

4 → 136

Calls

4 calls:

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

series186.0ms

Counts

4 → 12

Calls

4 calls:

76.0ms	(- (/ 2.0 (* r r)) (- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5) 3.0))
78.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5)
8.0ms	(* (fabs (* w r)) (fabs (* w r)))
24.0ms	(/ 2.0 (* r r))

simplify84.0ms

Algorithm

egg-herbie

Counts

148 → 148

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	621	4025
1	2232	2672
2	5001	2289

prune406.0ms

Filtered

148 candidates to 86 candidates (58.1%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	139	9	148
Fresh	8	2	10
Picked	1	0	1
Done	0	0	0
Total	148	11	159

Merged error: 0.0b

Counts

159 → 11

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

474×	`times-frac`
406×	`add-sqr-sqrt`
400×	`*-un-lft-identity`
309×	`add-cube-cbrt`
224×	`prod-diff`
46×	`distribute-lft-out--` `difference-of-squares`
43×	`fma-neg`
29×	`div-inv`
13×	`associate-/l*`
12×	`associate--r+`
11×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`add-log-exp`
4×	`expm1-log1p-u` `log1p-expm1-u`
3×	`cbrt-undiv` `diff-log` `swap-sqr` `div-exp` `associate-r` `associate-l` `associate-/r*`
2×	`sub-neg` `flip3--` `frac-sub` `flip--` `fma-udef`
1×	`pow2` `frac-2neg` `pow-plus` `pow-prod-down` `prod-exp` `associate--l+` `clear-num` `pow-sqr` `*-commutative` `pow-prod-up` `cbrt-unprod` `associate-/l/` `associate--r-` `unswap-sqr`

Counts

4 → 402

Calls

4 calls:

31.0ms	(- (/ (/ 2.0 r) r) (- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5) 3.0))
1.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5)
6.0ms	(/ (/ 2.0 r) r)
4.0ms	(* (fabs (* w r)) (fabs (* w r)))

series188.0ms

Counts

4 → 12

Calls

4 calls:

76.0ms	(- (/ (/ 2.0 r) r) (- (fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5) 3.0))
74.0ms	(fma (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v)) (* (fabs (* w r)) (fabs (* w r))) 4.5)
29.0ms	(/ (/ 2.0 r) r)
8.0ms	(* (fabs (* w r)) (fabs (* w r)))

simplify212.0ms

Algorithm

egg-herbie

Counts

414 → 414

Iterations

Useful iterations: 2 (82.0ms)

Iter	Nodes	Cost
0	1152	18908
1	3969	11394
2	5001	11382

prune895.0ms

Filtered

414 candidates to 194 candidates (46.9%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	413	1	414
Fresh	0	10	10
Picked	0	1	1
Done	0	0	0
Total	413	12	425

Merged error: 0.0b

Counts

425 → 12

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v))
0.1b	(fma (- (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v))) (pow (fabs (* w r)) 2) (/ 2.0 (* r r)))
0.4b	(pow (fabs (* w r)) 2)
0.5b	(/ 2.0 (* r r))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-exp-log`
14×	`add-sqr-sqrt` `*-un-lft-identity` `add-cbrt-cube`
10×	`add-cube-cbrt`
8×	`times-frac`
6×	`associate-/r*`
5×	`pow1`
4×	`cbrt-undiv` `expm1-log1p-u` `div-exp` `log1p-expm1-u` `associate-/l*` `add-log-exp`
3×	`unpow-prod-down` `pow-unpow`
2×	`flip3--` `frac-2neg` `associate-*r/` `prod-exp` `clear-num` `associate-/r/` `flip--` `cbrt-unprod` `div-inv` `associate-/l/` `distribute-lft-out--` `difference-of-squares`
1×	`pow-to-exp` `pow-pow` `pow-exp` `fma-udef` `unpow2` `sqr-pow`

Counts

4 → 84

Calls

4 calls:

9.0ms	(/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v))
1.0ms	(fma (- (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v))) (pow (fabs (* w r)) 2) (/ 2.0 (* r r)))
2.0ms	(pow (fabs (* w r)) 2)
4.0ms	(/ 2.0 (* r r))

series213.0ms

Counts

4 → 12

Calls

4 calls:

47.0ms	(/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v))
134.0ms	(fma (- (/ (* 0.125 (- 3.0 (* 2.0 v))) (- 1.0 v))) (pow (fabs (* w r)) 2) (/ 2.0 (* r r)))
7.0ms	(pow (fabs (* w r)) 2)
25.0ms	(/ 2.0 (* r r))

simplify55.0ms

Algorithm

egg-herbie

Counts

96 → 96

Iterations

Useful iterations: 2 (41.0ms)

Iter	Nodes	Cost
0	476	648
1	1854	560
2	5001	558

prune291.0ms

Filtered

96 candidates to 69 candidates (71.9%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	93	3	96
Fresh	4	6	10
Picked	1	0	1
Done	0	1	1
Total	98	10	108

Merged error: 0.0b

Counts

108 → 10

regimes225.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	24	15
1	24	15

end0.0ms

sample1.3s

Algorithm

intervals

Results

898.0ms

16915×

body

valid