Details

sample15.0ms

Algorithm

intervals

Results

7.0ms

346×

body

valid

simplify12.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	19	3
1	41	3
2	72	3
3	81	3
4	81	3

prune4.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 0.0b

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (fma x x (* x y)) 2.0)
0.0b	(fma x x (* x y))

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-sqr-sqrt`
4×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
3×	`associate-r` `associate-l`
2×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
1×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `fma-udef` `unswap-sqr`

Counts

2 → 30

Calls

2 calls:

3.0ms	(* (fma x x (* x y)) 2.0)
1.0ms	(fma x x (* x y))

series90.0ms

Counts

2 → 6

Calls

2 calls:

50.0ms	(* (fma x x (* x y)) 2.0)
40.0ms	(fma x x (* x y))

simplify76.0ms

Algorithm

egg-herbie

Counts

36 → 36

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	87	151
1	328	132
2	2434	132
3	5003	132

prune47.0ms

Filtered

36 candidates to 25 candidates (69.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0.0b

Counts

37 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(fma x x (* x y))
0.4b	(* (* (fma x x (* x y)) (sqrt 2.0)) (sqrt 2.0))
0.4b	(* (fma x x (* x y)) (sqrt 2.0))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

36×	`add-sqr-sqrt`
22×	`associate-l`
18×	`associate-r`
16×	`sqrt-prod`
14×	`unswap-sqr`
12×	`add-cube-cbrt` `*-un-lft-identity`
10×	`pow1` `add-exp-log` `add-cbrt-cube`
4×	`pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`expm1-log1p-u` `*-commutative` `log1p-expm1-u` `add-log-exp`
1×	`fma-udef`

Counts

3 → 78

Calls

3 calls:

1.0ms	(fma x x (* x y))
13.0ms	(* (* (fma x x (* x y)) (sqrt 2.0)) (sqrt 2.0))
5.0ms	(* (fma x x (* x y)) (sqrt 2.0))

series225.0ms

Counts

3 → 9

Calls

3 calls:

39.0ms	(fma x x (* x y))
108.0ms	(* (* (fma x x (* x y)) (sqrt 2.0)) (sqrt 2.0))
78.0ms	(* (fma x x (* x y)) (sqrt 2.0))

simplify47.0ms

Algorithm

egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	198	543
1	906	455
2	5001	444

prune115.0ms

Filtered

87 candidates to 54 candidates (62.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	85	2	87
Fresh	0	0	0
Picked	1	0	1
Done	0	1	1
Total	86	3	89

Merged error: 0b

Counts

89 → 3

localize11.0ms

Local error

Found 3 expressions with local error:

0.2b	(* (* (pow (sqrt (sqrt 2.0)) 3) x) (+ x y))
0.3b	(* (* (* (pow (sqrt (sqrt 2.0)) 3) x) (+ x y)) (sqrt (sqrt 2.0)))
0.3b	(* (pow (sqrt (sqrt 2.0)) 3) x)

rewrite71.0ms

Algorithm

rewrite-expression-head

Rules

157×	`add-sqr-sqrt`
138×	`associate-l`
91×	`unswap-sqr`
81×	`sqrt-prod`
51×	`unpow-prod-down`
34×	`add-exp-log`
30×	`*-un-lft-identity`
26×	`add-cube-cbrt` `associate-r`
22×	`prod-exp`
19×	`pow1` `add-cbrt-cube`
11×	`sqr-pow`
10×	`pow-prod-down` `cbrt-unprod`
6×	`*-commutative`
4×	`associate-*r/`
3×	`expm1-log1p-u` `pow-to-exp` `unpow3` `pow-exp` `log1p-expm1-u` `add-log-exp`
2×	`+-commutative` `distribute-rgt-in` `distribute-lft-in` `flip3-+` `associate-*l/` `flip-+` `distribute-lft-out`

Counts

3 → 193

Calls

3 calls:

17.0ms	(* (* (pow (sqrt (sqrt 2.0)) 3) x) (+ x y))
35.0ms	(* (* (* (pow (sqrt (sqrt 2.0)) 3) x) (+ x y)) (sqrt (sqrt 2.0)))
9.0ms	(* (pow (sqrt (sqrt 2.0)) 3) x)

series466.0ms

Counts

3 → 9

Calls

3 calls:

201.0ms	(* (* (pow (sqrt (sqrt 2.0)) 3) x) (+ x y))
123.0ms	(* (* (* (pow (sqrt (sqrt 2.0)) 3) x) (+ x y)) (sqrt (sqrt 2.0)))
143.0ms	(* (pow (sqrt (sqrt 2.0)) 3) x)

simplify137.0ms

Algorithm

egg-herbie

Counts

202 → 202

Iterations

Useful iterations: 2 (117.0ms)

Iter	Nodes	Cost
0	620	2036
1	3498	1838
2	5001	1773

prune324.0ms

Filtered

202 candidates to 125 candidates (61.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	201	1	202
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	203	2	205

Merged error: 0b

Counts

205 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b	(* (+ x y) (* x 2.0))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

15×	`associate-r`
12×	`add-sqr-sqrt`
7×	`-un-lft-identity` `associate-l*`
6×	`pow1` `add-exp-log` `add-cbrt-cube`
5×	`add-cube-cbrt`
4×	`unswap-sqr`
3×	`pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`associate-l/` `-commutative`
1×	`expm1-log1p-u` `flip3-+` `flip-+` `log1p-expm1-u` `distribute-lft-out` `add-log-exp`

Counts

1 → 36

Calls

1 calls:

10.0ms

(* (+ x y) (* x 2.0))

series42.0ms

Counts

1 → 3

Calls

1 calls:

42.0ms

(* (+ x y) (* x 2.0))

simplify52.0ms

Algorithm

egg-herbie

Counts

39 → 39

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	201	184
1	1081	160
2	5001	160

prune41.0ms

Filtered

39 candidates to 25 candidates (64.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	39	0	39
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	39	2	41

Merged error: 0b

Counts

41 → 2

regimes25.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	3
1	8	3

end0.0ms

sample407.0ms

Algorithm

intervals

Results

237.0ms

11004×

body

valid