Details

sample24.0ms

Algorithm

intervals

Results

10.0ms	256×	body	80	valid
4.0ms	256×	pre	80	true

simplify60.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: 21.3b

localize8.0ms

Local error

Found 1 expressions with local error:

21.1b

(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

1 → 31

Calls

1 calls:

27.0ms

(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series57.0ms

Counts

1 → 3

Calls

1 calls:

57.0ms

(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify36.0ms

Algorithm

egg-herbie

Counts

34 → 34

Iterations

Useful iterations: 2 (32.0ms)

Iter	Nodes	Cost
0	270	311
1	1434	265
2	5001	261

prune79.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.6b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

174×	`times-frac`
160×	`*-un-lft-identity`
116×	`add-sqr-sqrt`
78×	`add-cube-cbrt`
22×	`associate-/r*` `distribute-lft-out`
19×	`distribute-lft-out--` `difference-of-squares`
15×	`associate-/r/`
9×	`add-exp-log` `add-cbrt-cube`
8×	`flip3-+` `flip-+` `div-inv` `associate-/l*`
4×	`cbrt-undiv` `div-exp` `associate-/l/`
2×	`pow1` `frac-2neg` `clear-num` `add-log-exp`
1×	`flip3--` `div-sub` `flip--`

Counts

2 → 166

Calls

2 calls:

34.0ms	(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
30.0ms	(/ (+ (* x x) (* y y)) (+ x y))

series112.0ms

Counts

2 → 6

Calls

2 calls:

55.0ms	(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
57.0ms	(/ (+ (* x x) (* y y)) (+ x y))

simplify84.0ms

Algorithm

egg-herbie

Counts

172 → 172

Iterations

Useful iterations: 2 (61.0ms)

Iter	Nodes	Cost
0	677	2255
1	3023	2178
2	5002	2175

prune289.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.6b

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite222.0ms

Algorithm

rewrite-expression-head

Rules

1549×	`times-frac`
976×	`add-sqr-sqrt` `*-un-lft-identity`
530×	`add-cube-cbrt`
336×	`difference-of-squares`
223×	`distribute-lft-out--`
103×	`associate-/l*`
83×	`associate-/r/`
45×	`div-inv`
40×	`flip3--` `flip--`
27×	`associate-/r*`
20×	`add-exp-log` `add-cbrt-cube`
10×	`cbrt-undiv` `div-exp`
6×	`add-log-exp`
5×	`associate-/l/`
4×	`pow1`
3×	`frac-2neg` `div-sub` `clear-num`
1×	`sub-neg` `flip3-+` `diff-log` `flip-+`

Counts

4 → 774

Calls

4 calls:

7.0ms	(- (* x x) (* y y))
77.0ms	(/ (/ (- x y) (/ (+ (* x x) (* y y)) (- (* x x) (* y y)))) (- x y))
35.0ms	(/ (- x y) (/ (+ (* x x) (* y y)) (- (* x x) (* y y))))
33.0ms	(/ (+ (* x x) (* y y)) (- (* x x) (* y y)))

series206.0ms

Counts

4 → 12

Calls

4 calls:

29.0ms	(- (* x x) (* y y))
49.0ms	(/ (/ (- x y) (/ (+ (* x x) (* y y)) (- (* x x) (* y y)))) (- x y))
81.0ms	(/ (- x y) (/ (+ (* x x) (* y y)) (- (* x x) (* y y))))
47.0ms	(/ (+ (* x x) (* y y)) (- (* x x) (* y y)))

simplify189.0ms

Algorithm

egg-herbie

Counts

786 → 786

Iterations

Useful iterations: 1 (44.0ms)

Iter	Nodes	Cost
0	2693	17002
1	5001	16882

prune1.7s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.6b

localize0.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify2.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	0	0

prune0.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.6b

regimes86.0ms

Accuracy

75.5% (4.9b remaining)

Error of 5.4b against oracle of 0.5b and baseline of 20.5b

bsearch78.0ms

Steps

Iters	Range	Point
9	2.247464537666252e-178	7.592727670532164e-170	7.409492782297067e-170
7	-1.589545826822662e-143	-1.3964511773514995e-145	-1.5622897559908304e-143
8	-2.8326233936064107e+155	-6.080633474453611e+152	-3.289979231242188e+153

Iters

Range

Point

2.247464537666252e-178

7.592727670532164e-170

7.409492782297067e-170

-1.589545826822662e-143

-1.3964511773514995e-145

-1.5622897559908304e-143

-2.8326233936064107e+155

-6.080633474453611e+152

-3.289979231242188e+153

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	31	22
1	33	22
2	33	22

end0.0ms

sample507.0ms

Algorithm

intervals

Results

221.0ms	8000×	body	80	valid
103.0ms	8000×	pre	80	true