Details

sample16.0ms

Algorithm

intervals

Results

7.0ms

361×

body

valid

simplify19.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	14	3
1	33	3
2	73	3
3	112	3
4	129	3
5	131	3
6	131	3

prune4.0ms

Filtered

1 candidates to 1 candidates (0.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	(* (* x (- x y)) 2.0)
0.0b	(* x (- x y))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

33×	`add-sqr-sqrt`
24×	`*-un-lft-identity`
20×	`add-cube-cbrt` `associate-l`
18×	`prod-diff`
13×	`associate-r`
11×	`distribute-rgt-in` `distribute-lft-in`
9×	`pow1` `add-exp-log` `add-cbrt-cube`
5×	`unswap-sqr`
4×	`associate-*r/` `pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`*-commutative`
2×	`expm1-log1p-u` `sub-neg` `flip3--` `associate-*l/` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

2 → 83

Calls

2 calls:

13.0ms	(* (* x (- x y)) 2.0)
7.0ms	(* x (- x y))

series94.0ms

Counts

2 → 6

Calls

2 calls:

55.0ms	(* (* x (- x y)) 2.0)
39.0ms	(* x (- x y))

simplify56.0ms

Algorithm

egg-herbie

Counts

89 → 89

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	295	535
1	1291	380
2	5002	374

prune86.0ms

Filtered

89 candidates to 48 candidates (46.1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	85	4	89
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	86	4	90

Merged error: 0b

Counts

90 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

17×	`associate-r`
14×	`add-sqr-sqrt`
8×	`associate-l`
7×	`*-un-lft-identity`
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-r/` `associate-l/` `*-commutative`
1×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

1 → 37

Calls

1 calls:

11.0ms

(* x (* (- x y) 2.0))

series53.0ms

Counts

1 → 3

Calls

1 calls:

53.0ms

(* x (* (- x y) 2.0))

simplify47.0ms

Algorithm

egg-herbie

Counts

40 → 40

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	209	184
1	1024	160
2	5002	160

prune45.0ms

Filtered

40 candidates to 25 candidates (37.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Merged error: 0b

Counts

44 → 3

localize7.0ms

Local error

Found 3 expressions with local error:

0.2b	(* x (* (- x y) (sqrt 2.0)))
0.4b	(* (* x (* (- x y) (sqrt 2.0))) (sqrt 2.0))
0.4b	(* (- x y) (sqrt 2.0))

rewrite47.0ms

Algorithm

rewrite-expression-head

Rules

79×	`add-sqr-sqrt`
60×	`associate-r`
50×	`associate-l`
34×	`unswap-sqr`
25×	`*-un-lft-identity`
23×	`sqrt-prod`
19×	`pow1` `add-exp-log` `add-cube-cbrt` `add-cbrt-cube`
10×	`pow-prod-down` `prod-exp` `cbrt-unprod`
8×	`associate-*l/`
6×	`*-commutative`
4×	`associate-*r/`
3×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

3 → 134

Calls

3 calls:

13.0ms	(* x (* (- x y) (sqrt 2.0)))
21.0ms	(* (* x (* (- x y) (sqrt 2.0))) (sqrt 2.0))
7.0ms	(* (- x y) (sqrt 2.0))

series317.0ms

Counts

3 → 9

Calls

3 calls:

95.0ms	(* x (* (- x y) (sqrt 2.0)))
153.0ms	(* (* x (* (- x y) (sqrt 2.0))) (sqrt 2.0))
69.0ms	(* (- x y) (sqrt 2.0))

simplify76.0ms

Algorithm

egg-herbie

Counts

143 → 143

Iterations

Useful iterations: 2 (65.0ms)

Iter	Nodes	Cost
0	391	893
1	1975	801
2	5003	783

prune165.0ms

Filtered

143 candidates to 88 candidates (38.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	142	1	143
Fresh	1	0	1
Picked	0	1	1
Done	0	1	1
Total	143	3	146

Merged error: 0b

Counts

146 → 3

localize9.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (- x y) (sqrt (sqrt 2.0)))
0.2b	(* x (* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
0.3b	(* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
0.4b	(* (* x (* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))) (sqrt 2.0))

rewrite124.0ms

Algorithm

rewrite-expression-head

Rules

388×	`add-sqr-sqrt`
239×	`sqrt-prod` `unswap-sqr`
165×	`associate-r`
161×	`associate-l`
47×	`*-un-lft-identity`
39×	`add-cube-cbrt`
34×	`pow1` `add-exp-log` `add-cbrt-cube`
20×	`pow-prod-down` `prod-exp` `cbrt-unprod`
16×	`associate-*l/`
10×	`*-commutative`
4×	`expm1-log1p-u` `flip3--` `associate-*r/` `flip--` `log1p-expm1-u` `distribute-lft-out--` `add-log-exp` `difference-of-squares`

Counts

4 → 305

Calls

4 calls:

9.0ms	(* (- x y) (sqrt (sqrt 2.0)))
29.0ms	(* x (* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
18.0ms	(* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
46.0ms	(* (* x (* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))) (sqrt 2.0))

series426.0ms

Counts

4 → 12

Calls

4 calls:

103.0ms	(* (- x y) (sqrt (sqrt 2.0)))
101.0ms	(* x (* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0))))
65.0ms	(* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
157.0ms	(* (* x (* (* (- x y) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))) (sqrt 2.0))

simplify133.0ms

Algorithm

egg-herbie

Counts

317 → 317

Iterations

Useful iterations: 2 (104.0ms)

Iter	Nodes	Cost
0	628	3395
1	3355	2607
2	5001	2546

prune344.0ms

Filtered

317 candidates to 152 candidates (52.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	317	0	317
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	317	3	320

Merged error: 0b

Counts

320 → 3

regimes29.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	3
1	8	3

end0.0ms

sample397.0ms

Algorithm

intervals

Results

236.0ms

11046×

body

valid