Details

sample20.0ms

Algorithm

intervals

Results

7.0ms	256×	body	80	valid
3.0ms	256×	pre	80	true

simplify59.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	22	7
1	48	7
2	104	7
3	196	7
4	359	7
5	686	7
6	1355	7
7	5001	7

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.3b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (* x x) (* y y))
18.1b	(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

8×	`associate-/l/`
7×	`add-exp-log` `add-cbrt-cube`
5×	`flip3-+` `flip-+`
4×	`add-sqr-sqrt` `frac-times` `add-cube-cbrt` `*-un-lft-identity` `add-log-exp`
3×	`flip3--` `times-frac` `associate-/r*` `flip--`
2×	`pow1` `cbrt-undiv` `associate-r/` `div-exp` `associate-l/` `associate-/r/`
1×	`+-commutative` `frac-2neg` `prod-exp` `clear-num` `sum-log` `cbrt-unprod` `div-inv` `associate-/l*`

Counts

2 → 42

Calls

2 calls:

9.0ms	(+ (* x x) (* y y))
29.0ms	(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series99.0ms

Counts

2 → 6

Calls

2 calls:

27.0ms	(+ (* x x) (* y y))
72.0ms	(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify44.0ms

Algorithm

egg-herbie

Counts

48 → 48

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	308	388
1	1848	330
2	5001	322

prune112.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* x x) (* y y))
0.0b	(/ 1 (/ (+ (* x x) (* y y)) (* (- x y) (+ x y))))
18.1b	(/ (+ (* x x) (* y y)) (* (- x y) (+ x y)))

rewrite88.0ms

Algorithm

rewrite-expression-head

Rules

60×	`times-frac`
41×	`associate-/r/`
29×	`add-exp-log` `add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
20×	`frac-times`
17×	`flip3-+` `add-cbrt-cube` `flip-+`
16×	`associate-/r*`
15×	`flip3--` `flip--`
14×	`div-exp`
10×	`associate-r/` `associate-l/`
7×	`cbrt-undiv`
6×	`div-inv` `associate-/l*`
5×	`add-log-exp`
4×	`pow1` `prod-exp`
3×	`rec-exp` `1-exp`
2×	`frac-2neg` `clear-num` `cbrt-unprod` `associate-/l/`
1×	`+-commutative` `pow-flip` `sum-log` `inv-pow`

Counts

3 → 130

Calls

3 calls:

8.0ms	(+ (* x x) (* y y))
36.0ms	(/ 1 (/ (+ (* x x) (* y y)) (* (- x y) (+ x y))))
36.0ms	(/ (+ (* x x) (* y y)) (* (- x y) (+ x y)))

series149.0ms

Counts

3 → 9

Calls

3 calls:

25.0ms	(+ (* x x) (* y y))
58.0ms	(/ 1 (/ (+ (* x x) (* y y)) (* (- x y) (+ x y))))
66.0ms	(/ (+ (* x x) (* y y)) (* (- x y) (+ x y)))

simplify92.0ms

Algorithm

egg-herbie

Counts

139 → 139

Iterations

Useful iterations: 2 (77.0ms)

Iter	Nodes	Cost
0	604	1641
1	3913	1448
2	5001	1367

prune229.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (pow x 2) (pow y 2))
0.0b	(/ 1 (/ 1 (/ (* (- x y) (+ x y)) (+ (pow x 2) (pow y 2)))))
18.1b	(/ (* (- x y) (+ x y)) (+ (pow x 2) (pow y 2)))

rewrite147.0ms

Algorithm

rewrite-expression-head

Rules

311×	`times-frac`
176×	`*-un-lft-identity`
116×	`add-sqr-sqrt` `add-cube-cbrt`
84×	`add-exp-log`
58×	`div-exp`
43×	`associate-/r*`
31×	`associate-/r/`
30×	`unpow-prod-down` `distribute-lft-out`
22×	`add-cbrt-cube`
19×	`rec-exp` `1-exp`
18×	`div-inv`
17×	`flip3-+` `flip-+`
11×	`cbrt-undiv`
10×	`prod-exp`
8×	`associate-/l/`
5×	`pow1` `add-log-exp`
4×	`frac-times` `pow-flip` `associate-/l*`
3×	`flip3--` `flip--`
2×	`frac-2neg` `associate-r/` `associate-l/` `clear-num` `cbrt-unprod` `inv-pow`
1×	`+-commutative` `sum-log` `remove-double-div`

Counts

3 → 253

Calls

3 calls:

15.0ms	(+ (pow x 2) (pow y 2))
72.0ms	(/ 1 (/ 1 (/ (* (- x y) (+ x y)) (+ (pow x 2) (pow y 2)))))
43.0ms	(/ (* (- x y) (+ x y)) (+ (pow x 2) (pow y 2)))

series140.0ms

Counts

3 → 9

Calls

3 calls:

24.0ms	(+ (pow x 2) (pow y 2))
58.0ms	(/ 1 (/ 1 (/ (* (- x y) (+ x y)) (+ (pow x 2) (pow y 2)))))
59.0ms	(/ (* (- x y) (+ x y)) (+ (pow x 2) (pow y 2)))

simplify56.0ms

Algorithm

egg-herbie

Counts

262 → 262

Iterations

Useful iterations: 1 (26.0ms)

Iter	Nodes	Cost
0	1020	3344
1	5002	2665

prune388.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.3b

localize0.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify3.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	0	0

prune0.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.3b

regimes56.0ms

Accuracy

77.1% (4.4b remaining)

Error of 4.9b against oracle of 0.5b and baseline of 19.8b

bsearch92.0ms

Steps

Iters	Range	Point
10	9.517159977201359e-189	5.855337621855883e-177	5.7798438136698065e-177
10	-2.6608514669978e-160	-5.224864230772022e-175	-1.833777125800899e-161
8	-4.1027427680851603e+155	-9.698057441581783e+150	-1.1473874126766077e+151

Iters

Range

Point

9.517159977201359e-189

5.855337621855883e-177

5.7798438136698065e-177

-2.6608514669978e-160

-5.224864230772022e-175

-1.833777125800899e-161

-4.1027427680851603e+155

-9.698057441581783e+150

-1.1473874126766077e+151

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	31	18
1	31	18

end0.0ms

sample524.0ms

Algorithm

intervals

Results

239.0ms	8000×	body	80	valid
110.0ms	8000×	pre	80	true