Details

sample29.0ms

Algorithm

intervals

Results

8.0ms	274×	body	80	valid
7.0ms	262×	body	80	nan

simplify18.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	24	7
1	47	7
2	73	7
3	92	7
4	105	7
5	128	7
6	161	7
7	210	7
8	244	7
9	244	7

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.2b

Counts

2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

31×	`add-sqr-sqrt`
27×	`*-un-lft-identity`
25×	`add-cube-cbrt`
21×	`prod-diff`
16×	`add-exp-log` `add-cbrt-cube`
15×	`times-frac`
6×	`pow1` `associate-r` `associate-/l*` `add-log-exp`
5×	`div-inv`
4×	`cbrt-undiv` `expm1-log1p-u` `div-exp` `sqrt-prod` `log1p-expm1-u`
3×	`fma-neg` `associate-l` `prod-exp` `cbrt-unprod`
2×	`frac-2neg` `clear-num` `associate-/r*` `unswap-sqr`
1×	`sub-neg` `flip3--` `diff-log` `pow-prod-down` `*-commutative` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 110

Calls

4 calls:

6.0ms	(- 1.0 (/ 1.0 (* x 9.0)))
5.0ms	(/ y (* 3.0 (sqrt x)))
5.0ms	(/ 1.0 (* x 9.0))
5.0ms	(* 3.0 (sqrt x))

series148.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(- 1.0 (/ 1.0 (* x 9.0)))
55.0ms	(/ y (* 3.0 (sqrt x)))
21.0ms	(/ 1.0 (* x 9.0))
36.0ms	(* 3.0 (sqrt x))

simplify62.0ms

Algorithm

egg-herbie

Counts

122 → 122

Iterations

Useful iterations: 2 (52.0ms)

Iter	Nodes	Cost
0	571	871
1	2234	635
2	5001	629

prune249.0ms

Filtered

122 candidates to 79 candidates (64.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	114	8	122
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	115	8	123

Merged error: 0.0b

Counts

123 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(- 1.0 (/ 1.0 (* x 9.0)))
0.2b	(/ y (pow x 1/2))
0.3b	(/ 1.0 (* x 9.0))
0.3b	(* (/ 1 3.0) (/ y (pow x 1/2)))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

93×	`add-sqr-sqrt`
80×	`times-frac`
63×	`*-un-lft-identity`
58×	`add-exp-log`
57×	`add-cube-cbrt`
25×	`div-exp` `associate-r`
24×	`unpow-prod-down`
23×	`add-cbrt-cube`
21×	`prod-diff`
17×	`prod-exp`
13×	`associate-l`
12×	`unswap-sqr`
10×	`sqr-pow`
8×	`associate-/r*`
7×	`cbrt-undiv` `div-inv`
6×	`pow1` `associate-/l*` `add-log-exp`
5×	`pow-to-exp` `pow-exp` `cbrt-unprod`
4×	`expm1-log1p-u` `rec-exp` `1-exp` `log1p-expm1-u`
3×	`fma-neg`
2×	`frac-2neg` `clear-num`
1×	`frac-times` `sub-neg` `flip3--` `diff-log` `associate-r/` `pow-prod-down` `associate-l/` `*-commutative` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 194

Calls

4 calls:

6.0ms	(- 1.0 (/ 1.0 (* x 9.0)))
5.0ms	(/ y (pow x 1/2))
4.0ms	(/ 1.0 (* x 9.0))
15.0ms	(* (/ 1 3.0) (/ y (pow x 1/2)))

series163.0ms

Counts

4 → 12

Calls

4 calls:

31.0ms	(- 1.0 (/ 1.0 (* x 9.0)))
54.0ms	(/ y (pow x 1/2))
15.0ms	(/ 1.0 (* x 9.0))
62.0ms	(* (/ 1 3.0) (/ y (pow x 1/2)))

simplify121.0ms

Algorithm

egg-herbie

Counts

206 → 206

Iterations

Useful iterations: 2 (96.0ms)

Iter	Nodes	Cost
0	875	1466
1	3982	1179
2	5001	1149

prune431.0ms

Filtered

206 candidates to 129 candidates (62.6%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	201	5	206
Fresh	5	2	7
Picked	1	0	1
Done	0	0	0
Total	207	7	214

Merged error: 0.0b

Counts

214 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(- 1.0 (/ (/ 1.0 x) 9.0))
0.2b	(/ y (pow x 1/2))
0.3b	(/ (/ 1.0 x) 9.0)
0.3b	(* (/ 1 3.0) (/ y (pow x 1/2)))

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

344×	`times-frac`
275×	`add-sqr-sqrt`
238×	`*-un-lft-identity`
232×	`add-cube-cbrt`
129×	`prod-diff`
58×	`add-exp-log`
26×	`div-exp`
25×	`associate-r`
24×	`unpow-prod-down`
23×	`add-cbrt-cube`
20×	`div-inv`
16×	`prod-exp` `associate-/l*`
13×	`associate-l`
12×	`unswap-sqr`
10×	`associate-/r*` `sqr-pow`
8×	`cbrt-undiv`
6×	`pow1` `add-log-exp`
5×	`pow-to-exp` `pow-exp`
4×	`expm1-log1p-u` `rec-exp` `1-exp` `cbrt-unprod` `log1p-expm1-u`
3×	`fma-neg` `difference-of-squares`
2×	`frac-2neg` `clear-num`
1×	`frac-times` `sub-neg` `flip3--` `diff-log` `associate-r/` `pow-prod-down` `associate-l/` `*-commutative` `flip--` `associate-/l/` `distribute-lft-out--`

Counts

4 → 353

Calls

4 calls:

18.0ms	(- 1.0 (/ (/ 1.0 x) 9.0))
5.0ms	(/ y (pow x 1/2))
6.0ms	(/ (/ 1.0 x) 9.0)
19.0ms	(* (/ 1 3.0) (/ y (pow x 1/2)))

series187.0ms

Counts

4 → 12

Calls

4 calls:

30.0ms	(- 1.0 (/ (/ 1.0 x) 9.0))
69.0ms	(/ y (pow x 1/2))
23.0ms	(/ (/ 1.0 x) 9.0)
65.0ms	(* (/ 1 3.0) (/ y (pow x 1/2)))

simplify89.0ms

Algorithm

egg-herbie

Counts

365 → 365

Iterations

Useful iterations: 1 (36.0ms)

Iter	Nodes	Cost
0	1821	5782
1	5002	4713

prune923.0ms

Filtered

365 candidates to 240 candidates (65.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	360	5	365
Fresh	3	3	6
Picked	1	0	1
Done	0	0	0
Total	364	8	372

Merged error: 0b

Counts

372 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b	(/ (pow x 1/2) y)
0.3b	(/ 1.0 (* x 9.0))
0.3b	(* (/ 1 3.0) (/ 1 (/ (pow x 1/2) y)))
1.0b	(/ 1 (/ (pow x 1/2) y))

rewrite79.0ms

Algorithm

rewrite-expression-head

Rules

390×	`times-frac`
266×	`add-sqr-sqrt`
200×	`*-un-lft-identity`
193×	`add-exp-log`
179×	`add-cube-cbrt`
116×	`div-exp`
81×	`unpow-prod-down`
80×	`associate-r`
53×	`prod-exp`
37×	`add-cbrt-cube`
33×	`rec-exp` `1-exp`
31×	`sqr-pow`
29×	`associate-/r*`
27×	`unswap-sqr`
16×	`pow-to-exp` `pow-exp`
15×	`cbrt-undiv`
13×	`associate-l` `associate-/l*`
12×	`div-inv`
9×	`pow1`
7×	`cbrt-unprod`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`pow-flip` `frac-2neg` `pow-prod-down` `clear-num` `inv-pow`
2×	`associate-/r/`
1×	`frac-times` `associate-r/` `associate-l/` `un-div-inv` `*-commutative`

Counts

4 → 397

Calls

4 calls:

5.0ms	(/ (pow x 1/2) y)
8.0ms	(/ 1.0 (* x 9.0))
35.0ms	(* (/ 1 3.0) (/ 1 (/ (pow x 1/2) y)))
9.0ms	(/ 1 (/ (pow x 1/2) y))

series189.0ms

Counts

4 → 12

Calls

4 calls:

63.0ms	(/ (pow x 1/2) y)
15.0ms	(/ 1.0 (* x 9.0))
53.0ms	(* (/ 1 3.0) (/ 1 (/ (pow x 1/2) y)))
57.0ms	(/ 1 (/ (pow x 1/2) y))

simplify68.0ms

Algorithm

egg-herbie

Counts

409 → 409

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1613	2897
1	5001	2653

prune816.0ms

Filtered

409 candidates to 231 candidates (56.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	409	0	409
Fresh	0	7	7
Picked	0	1	1
Done	0	0	0
Total	409	8	417

Merged error: 0b

Counts

417 → 8

regimes74.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	9
1	20	9

end0.0ms

sample770.0ms

Algorithm

intervals

Results

259.0ms	8559×	body	80	valid
246.0ms	8459×	body	80	nan