Details

sample16.0ms

Algorithm

intervals

Results

7.0ms

256×

body

valid

simplify7.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	13	6
1	20	6
2	22	6
3	22	6

prune2.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.1b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* x x) (* y y))
0.0b	(+ (+ (* x x) (* y y)) (* z z))
35.3b	(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-log-exp`
5×	`add-sqr-sqrt`
4×	`pow1` `add-cube-cbrt` `*-un-lft-identity` `sum-log`
3×	`add-exp-log` `flip3-+` `sqrt-prod` `add-cbrt-cube` `flip-+`
2×	`+-commutative` `sqrt-div`
1×	`rem-sqrt-square` `associate-+l+` `sqrt-pow1` `pow1/2`

Counts

3 → 39

Calls

3 calls:

3.0ms	(+ (* x x) (* y y))
12.0ms	(+ (+ (* x x) (* y y)) (* z z))
13.0ms	(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series161.0ms

Counts

3 → 9

Calls

3 calls:

25.0ms	(+ (* x x) (* y y))
35.0ms	(+ (+ (* x x) (* y y)) (* z z))
100.0ms	(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify84.0ms

Algorithm

egg-herbie

Counts

48 → 48

Iterations

Useful iterations: 3 (80.0ms)

Iter	Nodes	Cost
0	209	340
1	959	320
2	3316	316
3	5001	315

prune123.0ms

Filtered

48 candidates to 37 candidates (77.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 18.4b

localize12.0ms

Local error

Found 4 expressions with local error:

29.8b	(cbrt (+ (* x x) (* y y)))
29.8b	(cbrt (+ (* x x) (* y y)))
29.8b	(cbrt (+ (* x x) (* y y)))
35.3b	(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

rewrite66.0ms

Algorithm

rewrite-expression-head

Rules

9×	`cbrt-prod` `add-sqr-sqrt`
8×	`add-cube-cbrt` `*-un-lft-identity`
6×	`cbrt-div`
5×	`pow1`
4×	`add-exp-log` `flip3-+` `add-cbrt-cube` `flip-+` `add-log-exp`
3×	`pow1/3` `sqrt-prod`
2×	`sqrt-div`
1×	`rem-sqrt-square` `sqrt-pow1` `pow1/2`

Counts

4 → 54

Calls

4 calls:

2.0ms	(cbrt (+ (* x x) (* y y)))
2.0ms	(cbrt (+ (* x x) (* y y)))
2.0ms	(cbrt (+ (* x x) (* y y)))
59.0ms	(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

series373.0ms

Counts

4 → 12

Calls

4 calls:

94.0ms	(cbrt (+ (* x x) (* y y)))
91.0ms	(cbrt (+ (* x x) (* y y)))
91.0ms	(cbrt (+ (* x x) (* y y)))
97.0ms	(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

simplify64.0ms

Algorithm

egg-herbie

Counts

66 → 66

Iterations

Useful iterations: 3 (57.0ms)

Iter	Nodes	Cost
0	201	739
1	622	690
2	2121	690
3	5003	689

prune201.0ms

Filtered

66 candidates to 57 candidates (86.4%)

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 18.4b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (+ (* x x) (* y y)) (* z z))
0.0b	(pow (sqrt (+ (+ (* x x) (* y y)) (* z z))) 3)
35.3b	(sqrt (+ (+ (* x x) (* y y)) (* z z)))
43.3b	(cbrt (pow (sqrt (+ (+ (* x x) (* y y)) (* z z))) 3))

rewrite61.0ms

Algorithm

rewrite-expression-head

Rules

18×	`cbrt-prod`
16×	`add-sqr-sqrt`
15×	`add-cube-cbrt` `*-un-lft-identity` `sqrt-prod`
12×	`unpow-prod-down` `cube-prod`
9×	`add-log-exp`
7×	`pow1`
6×	`sqrt-div`
5×	`add-exp-log` `add-cbrt-cube`
4×	`cube-div` `flip3-+` `flip-+`
3×	`pow-unpow` `pow-pow` `sum-log`
2×	`cube-mult` `cbrt-div` `sqrt-pow1` `pow1/2` `unpow3` `sqr-pow`
1×	`+-commutative` `pow-to-exp` `rem-sqrt-square` `associate-+l+` `pow1/3` `pow-exp` `sqrt-pow2` `rem-cbrt-cube` `rem-cube-cbrt`

Counts

4 → 91

Calls

4 calls:

16.0ms	(+ (+ (* x x) (* y y)) (* z z))
15.0ms	(pow (sqrt (+ (+ (* x x) (* y y)) (* z z))) 3)
13.0ms	(sqrt (+ (+ (* x x) (* y y)) (* z z)))
15.0ms	(cbrt (pow (sqrt (+ (+ (* x x) (* y y)) (* z z))) 3))

series619.0ms

Counts

4 → 12

Calls

4 calls:

36.0ms	(+ (+ (* x x) (* y y)) (* z z))
376.0ms	(pow (sqrt (+ (+ (* x x) (* y y)) (* z z))) 3)
98.0ms	(sqrt (+ (+ (* x x) (* y y)) (* z z)))
109.0ms	(cbrt (pow (sqrt (+ (+ (* x x) (* y y)) (* z z))) 3))

simplify52.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	304	925
1	1373	886
2	5002	871

prune188.0ms

Filtered

103 candidates to 58 candidates (56.3%)

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 18.4b

localize2.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

8 alts after pruning (4 fresh and 4 done)

Merged error: 18.4b

regimes389.0ms

Accuracy

64.9% (6.9b remaining)

Error of 25.4b against oracle of 18.6b and baseline of 38.1b

bsearch83.0ms

Steps

Iters	Range		Point
9	1.8130882697008765e+84	7.489722728138725e+90	7.402306065731599e+90
10	-1.041760357593436e+169	-4.358594791243697e+152	-4.904012598659074e+153

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	21	7
1	21	7

end0.0ms

sample384.0ms

Algorithm

intervals

Results

228.0ms

8000×

body

valid