Details

sample12.0ms

Algorithm

intervals

Results

5.0ms

256×

body

valid

simplify17.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	17	4
1	28	4
2	43	4
3	56	4
4	72	4
5	133	4
6	214	4
7	265	4
8	297	4
9	297	4

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

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(- 2.0 (+ x y))
0.0b	(/ (- x y) (- 2.0 (+ x y)))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

64×	`*-un-lft-identity`
43×	`add-sqr-sqrt`
30×	`times-frac`
21×	`distribute-lft-out--`
15×	`add-cube-cbrt`
14×	`difference-of-squares`
7×	`distribute-lft-out` `add-log-exp`
6×	`associate-/r*`
5×	`associate-/l*`
4×	`add-exp-log` `add-cbrt-cube`
3×	`flip3--` `flip--`
2×	`pow1` `diff-log` `associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `sub-neg` `frac-2neg` `div-sub` `div-exp` `clear-num` `sum-log` `div-inv` `associate--r+`

Counts

2 → 75

Calls

2 calls:

8.0ms	(- 2.0 (+ x y))
9.0ms	(/ (- x y) (- 2.0 (+ x y)))

series83.0ms

Counts

2 → 6

Calls

2 calls:

14.0ms	(- 2.0 (+ x y))
69.0ms	(/ (- x y) (- 2.0 (+ x y)))

simplify126.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	307	565
1	924	539
2	4445	537
3	5001	537

prune125.0ms

Filtered

81 candidates to 50 candidates (61.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	78	3	81
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	79	3	82

Merged error: 0b

Counts

82 → 3

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b	(- 2.0 (+ x y))
0.0b	(- 2.0 (+ x y))
0.0b	(/ x (- 2.0 (+ x y)))
0.0b	(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

107×	`*-un-lft-identity`
46×	`times-frac`
45×	`add-sqr-sqrt`
37×	`distribute-lft-out--`
17×	`add-cube-cbrt`
16×	`add-log-exp`
12×	`distribute-lft-out` `difference-of-squares`
6×	`add-exp-log` `flip3--` `associate-/r*` `associate-/r/` `add-cbrt-cube` `flip--`
5×	`diff-log`
4×	`pow1`
3×	`sub-neg` `distribute-rgt-out--` `div-inv` `associate-/l*`
2×	`sum-log` `associate--r+`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `frac-sub` `sub-div`

Counts

4 → 109

Calls

4 calls:

5.0ms	(- 2.0 (+ x y))
5.0ms	(- 2.0 (+ x y))
9.0ms	(/ x (- 2.0 (+ x y)))
35.0ms	(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))

series135.0ms

Counts

4 → 12

Calls

4 calls:

13.0ms	(- 2.0 (+ x y))
13.0ms	(- 2.0 (+ x y))
47.0ms	(/ x (- 2.0 (+ x y)))
62.0ms	(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))

simplify122.0ms

Algorithm

egg-herbie

Counts

121 → 121

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	334	794
1	980	756
2	3876	752
3	5001	752

prune193.0ms

Filtered

121 candidates to 79 candidates (65.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	120	1	121
Fresh	1	1	2
Picked	0	1	1
Done	0	0	0
Total	121	3	124

Merged error: 0b

Counts

124 → 3

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(- 2.0 (+ x y))
0.0b	(/ (- 2.0 (+ x y)) (- x y))
0.0b	(/ 1 (/ (- 2.0 (+ x y)) (- x y)))

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

298×	`*-un-lft-identity`
258×	`times-frac`
217×	`add-sqr-sqrt`
101×	`add-cube-cbrt`
85×	`distribute-lft-out--`
58×	`difference-of-squares`
41×	`associate-/r*`
27×	`distribute-lft-out`
16×	`add-exp-log`
11×	`associate-/r/`
10×	`add-cbrt-cube`
9×	`associate-/l*`
8×	`div-exp` `add-log-exp`
7×	`flip3--` `flip--`
6×	`div-inv`
4×	`pow1` `cbrt-undiv`
2×	`rec-exp` `frac-2neg` `diff-log` `1-exp` `clear-num` `associate-/l/`
1×	`sub-neg` `pow-flip` `div-sub` `sum-log` `associate--r+` `inv-pow`

Counts

3 → 243

Calls

3 calls:

5.0ms	(- 2.0 (+ x y))
9.0ms	(/ (- 2.0 (+ x y)) (- x y))
14.0ms	(/ 1 (/ (- 2.0 (+ x y)) (- x y)))

series181.0ms

Counts

3 → 9

Calls

3 calls:

19.0ms	(- 2.0 (+ x y))
111.0ms	(/ (- 2.0 (+ x y)) (- x y))
51.0ms	(/ 1 (/ (- 2.0 (+ x y)) (- x y)))

simplify89.0ms

Algorithm

egg-herbie

Counts

252 → 252

Iterations

Useful iterations: 2 (64.0ms)

Iter	Nodes	Cost
0	676	2390
1	3200	2184
2	5001	1997

prune274.0ms

Filtered

252 candidates to 105 candidates (41.7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	252	0	252
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	252	3	255

Merged error: 0b

Counts

255 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ x (- 2.0 (+ x y)))
0.0b	(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
0.0b	(pow (- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y)))) 3)
6.1b	(cbrt (pow (- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y)))) 3))

rewrite138.0ms

Algorithm

rewrite-expression-head

Rules

351×	`*-un-lft-identity`
158×	`times-frac`
133×	`distribute-lft-out--`
119×	`add-sqr-sqrt`
52×	`cbrt-prod`
46×	`unpow-prod-down` `cube-prod`
34×	`distribute-lft-out` `difference-of-squares`
31×	`add-cube-cbrt`
22×	`associate-/r/`
15×	`distribute-rgt-out--`
14×	`flip3--` `flip--`
11×	`div-inv`
8×	`cube-div`
7×	`add-exp-log` `add-cbrt-cube`
6×	`associate-/r*` `add-log-exp`
5×	`pow1`
4×	`cbrt-div`
3×	`pow-unpow` `frac-sub` `associate-/l*` `sub-div`
2×	`cube-mult` `unpow3` `sqr-pow`
1×	`cbrt-undiv` `pow-to-exp` `sub-neg` `pow-pow` `frac-2neg` `pow1/3` `diff-log` `div-exp` `pow-exp` `clear-num` `rem-cbrt-cube` `rem-cube-cbrt`

Counts

4 → 207

Calls

4 calls:

7.0ms	(/ x (- 2.0 (+ x y)))
37.0ms	(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
37.0ms	(pow (- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y)))) 3)
42.0ms	(cbrt (pow (- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y)))) 3))

series276.0ms

Counts

4 → 12

Calls

4 calls:

44.0ms	(/ x (- 2.0 (+ x y)))
67.0ms	(- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y))))
97.0ms	(pow (- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y)))) 3)
68.0ms	(cbrt (pow (- (/ x (- 2.0 (+ x y))) (/ y (- 2.0 (+ x y)))) 3))

simplify86.0ms

Algorithm

egg-herbie

Counts

219 → 219

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	649	2338
1	2571	2270
2	5002	2256

prune346.0ms

Filtered

219 candidates to 109 candidates (49.8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	219	0	219
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	219	3	222

Merged error: 0b

Counts

222 → 3

regimes30.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	7
1	9	7

end0.0ms

sample286.0ms

Algorithm

intervals

Results

167.0ms

8000×

body

valid