Details

sample30.0ms

Algorithm

intervals

Results

9.0ms	269×	body	80	valid
8.0ms	236×	body	80	nan

simplify131.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	24	7
1	65	7
2	190	7
3	412	7
4	644	7
5	1083	7
6	1628	7
7	2273	7
8	3723	7
9	5001	7

prune5.0ms

Filtered

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

Counts

2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ 1.0 (* x 9.0)))
0.2b	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
0.3b	(/ 1.0 (* x 9.0))
0.3b	(* 3.0 (sqrt x))

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

78×	`add-sqr-sqrt`
71×	`*-un-lft-identity`
52×	`add-cube-cbrt`
36×	`times-frac`
34×	`associate-l`
30×	`associate-r`
24×	`prod-diff`
16×	`add-exp-log` `distribute-rgt-in` `distribute-lft-in` `add-cbrt-cube`
13×	`unswap-sqr`
12×	`associate-/r*`
11×	`pow1`
9×	`sqrt-prod`
8×	`distribute-lft-out`
7×	`*-commutative`
6×	`add-log-exp`
5×	`prod-exp` `cbrt-unprod`
4×	`expm1-log1p-u` `pow-prod-down` `associate--l+` `log1p-expm1-u`
3×	`+-commutative` `fma-def` `associate-/l*`
2×	`cbrt-undiv` `sub-neg` `associate-*r/` `div-exp` `distribute-lft-out--`
1×	`flip3--` `frac-2neg` `flip3-+` `clear-num` `sum-log` `flip--` `flip-+` `div-inv` `difference-of-squares`

Counts

4 → 183

Calls

4 calls:

14.0ms	(+ y (/ 1.0 (* x 9.0)))
27.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
7.0ms	(/ 1.0 (* x 9.0))
5.0ms	(* 3.0 (sqrt x))

series162.0ms

Counts

4 → 12

Calls

4 calls:

28.0ms	(+ y (/ 1.0 (* x 9.0)))
71.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
17.0ms	(/ 1.0 (* x 9.0))
46.0ms	(* 3.0 (sqrt x))

simplify118.0ms

Algorithm

egg-herbie

Counts

195 → 195

Iterations

Useful iterations: 2 (97.0ms)

Iter	Nodes	Cost
0	781	1576
1	3921	1323
2	5003	1317

prune313.0ms

Filtered

195 candidates to 123 candidates (36.9%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	184	11	195
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	185	11	196

Merged error: 0.0b

Counts

196 → 11

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ (/ 1.0 x) 9.0))
0.2b	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
0.3b	(* 3.0 (sqrt x))
0.3b	(/ (/ 1.0 x) 9.0)

rewrite65.0ms

Algorithm

rewrite-expression-head

Rules

90×	`*-un-lft-identity`
89×	`add-sqr-sqrt`
75×	`times-frac`
71×	`add-cube-cbrt`
24×	`prod-diff`
22×	`associate-l`
18×	`associate-r`
16×	`add-exp-log` `distribute-rgt-in` `distribute-lft-in` `add-cbrt-cube` `associate-/l*`
11×	`pow1`
9×	`sqrt-prod` `associate-/l/` `unswap-sqr`
8×	`distribute-lft-out`
6×	`associate-/r*` `add-log-exp`
5×	`div-inv`
4×	`expm1-log1p-u` `pow-prod-down` `prod-exp` `associate--l+` `cbrt-unprod` `log1p-expm1-u`
3×	`cbrt-undiv` `+-commutative` `fma-def` `div-exp` `*-commutative`
2×	`sub-neg` `frac-2neg` `associate-*r/` `clear-num` `distribute-lft-out--`
1×	`flip3--` `flip3-+` `sum-log` `flip--` `flip-+` `difference-of-squares`

Counts

4 → 196

Calls

4 calls:

14.0ms	(+ y (/ (/ 1.0 x) 9.0))
30.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
5.0ms	(* 3.0 (sqrt x))
8.0ms	(/ (/ 1.0 x) 9.0)

series160.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(+ y (/ (/ 1.0 x) 9.0))
70.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
45.0ms	(* 3.0 (sqrt x))
18.0ms	(/ (/ 1.0 x) 9.0)

simplify115.0ms

Algorithm

egg-herbie

Counts

208 → 208

Iterations

Useful iterations: 2 (96.0ms)

Iter	Nodes	Cost
0	875	1699
1	4015	1440
2	5002	1436

prune351.0ms

Filtered

208 candidates to 137 candidates (34.1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	202	6	208
Fresh	6	4	10
Picked	1	0	1
Done	0	0	0
Total	209	10	219

Merged error: 0.0b

Counts

219 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ (/ 1.0 x) 9.0))
0.2b	(* (- (+ y (/ (/ 1.0 x) 9.0)) 1.0) (* 3.0 (sqrt x)))
0.3b	(* 3.0 (sqrt x))
0.3b	(/ (/ 1.0 x) 9.0)

rewrite62.0ms

Algorithm

rewrite-expression-head

Rules

75×	`add-sqr-sqrt` `times-frac`
64×	`*-un-lft-identity`
57×	`add-cube-cbrt`
28×	`associate-r`
16×	`add-exp-log` `add-cbrt-cube` `associate-/l*`
12×	`associate-l`
11×	`pow1`
9×	`sqrt-prod` `associate-/l/` `unswap-sqr`
6×	`associate-/r*` `add-log-exp`
5×	`div-inv`
4×	`expm1-log1p-u` `pow-prod-down` `prod-exp` `cbrt-unprod` `log1p-expm1-u`
3×	`cbrt-undiv` `fma-def` `div-exp` `*-commutative`
2×	`frac-2neg` `associate-*l/` `clear-num` `distribute-lft-out` `distribute-lft-out--`
1×	`+-commutative` `flip3--` `flip3-+` `sum-log` `flip--` `flip-+` `difference-of-squares`

Counts

4 → 164

Calls

4 calls:

13.0ms	(+ y (/ (/ 1.0 x) 9.0))
29.0ms	(* (- (+ y (/ (/ 1.0 x) 9.0)) 1.0) (* 3.0 (sqrt x)))
5.0ms	(* 3.0 (sqrt x))
8.0ms	(/ (/ 1.0 x) 9.0)

series170.0ms

Counts

4 → 12

Calls

4 calls:

28.0ms	(+ y (/ (/ 1.0 x) 9.0))
78.0ms	(* (- (+ y (/ (/ 1.0 x) 9.0)) 1.0) (* 3.0 (sqrt x)))
46.0ms	(* 3.0 (sqrt x))
18.0ms	(/ (/ 1.0 x) 9.0)

simplify85.0ms

Algorithm

egg-herbie

Counts

176 → 176

Iterations

Useful iterations: 2 (71.0ms)

Iter	Nodes	Cost
0	715	1089
1	3072	1014
2	5001	1010

prune332.0ms

Filtered

176 candidates to 131 candidates (25.6%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	174	2	176
Fresh	2	7	9
Picked	0	1	1
Done	0	0	0
Total	176	10	186

Merged error: 0.0b

Counts

186 → 10

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ (/ 1.0 x) 9.0))
0.3b	(* (sqrt x) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
0.3b	(/ (/ 1.0 x) 9.0)
0.3b	(* (* 3.0 (sqrt 1)) (* (sqrt x) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0)))

rewrite104.0ms

Algorithm

rewrite-expression-head

Rules

157×	`add-sqr-sqrt`
154×	`*-un-lft-identity`
102×	`add-cube-cbrt`
80×	`distribute-rgt-in` `distribute-lft-in`
75×	`times-frac`
72×	`prod-diff`
37×	`associate-r`
36×	`unswap-sqr`
32×	`associate-l`
23×	`add-exp-log` `sqrt-prod` `add-cbrt-cube`
21×	`distribute-lft-out`
18×	`pow1`
16×	`associate-/l*`
12×	`associate--l+`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod` `associate-/l/`
7×	`+-commutative`
6×	`sub-neg` `associate-r/` `associate-/r` `add-log-exp`
5×	`div-inv`
4×	`expm1-log1p-u` `*-commutative` `log1p-expm1-u` `distribute-lft-out--`
3×	`cbrt-undiv` `fma-def` `div-exp`
2×	`flip3--` `frac-2neg` `clear-num` `flip--` `difference-of-squares`
1×	`flip3-+` `sum-log` `flip-+`

Counts

4 → 294

Calls

4 calls:

13.0ms	(+ y (/ (/ 1.0 x) 9.0))
22.0ms	(* (sqrt x) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
8.0ms	(/ (/ 1.0 x) 9.0)
40.0ms	(* (* 3.0 (sqrt 1)) (* (sqrt x) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0)))

series185.0ms

Counts

4 → 12

Calls

4 calls:

31.0ms	(+ y (/ (/ 1.0 x) 9.0))
62.0ms	(* (sqrt x) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
21.0ms	(/ (/ 1.0 x) 9.0)
71.0ms	(* (* 3.0 (sqrt 1)) (* (sqrt x) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0)))

simplify71.0ms

Algorithm

egg-herbie

Counts

306 → 306

Iterations

Useful iterations: 1 (37.0ms)

Iter	Nodes	Cost
0	1228	3778
1	5001	2720

prune431.0ms

Filtered

306 candidates to 159 candidates (48.0%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	303	3	306
Fresh	2	6	8
Picked	1	0	1
Done	1	0	1
Total	307	9	316

Merged error: 0.0b

Counts

316 → 9

regimes73.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	7
1	15	7

end0.0ms

sample823.0ms

Algorithm

intervals

Results

275.0ms	8526×	body	80	valid
266.0ms	8320×	body	80	nan