Details

sample15.0ms

Algorithm

intervals

Results

8.0ms

256×

body

valid

simplify17.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	18	9
1	36	9
2	68	9
3	117	9
4	174	9
5	195	9
6	197	9
7	197	9

prune2.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.6b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* x x) (* (* y 4.0) y))
2.6b	(- (* x x) (* (* y 4.0) y))
31.0b	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 55

Calls

3 calls:

3.0ms	(+ (* x x) (* (* y 4.0) y))
3.0ms	(- (* x x) (* (* y 4.0) y))
11.0ms	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series138.0ms

Counts

3 → 9

Calls

3 calls:

37.0ms	(+ (* x x) (* (* y 4.0) y))
40.0ms	(- (* x x) (* (* y 4.0) y))
62.0ms	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify36.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 2 (28.0ms)

Iter	Nodes	Cost
0	234	680
1	1007	622
2	5001	620

prune141.0ms

Filtered

64 candidates to 49 candidates (76.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

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 (2.0ms)

Iter	Nodes	Cost
0	0	0

prune8.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

2.6b	(- (* x x) (* (* y 4.0) y))
29.4b	(sqrt (+ (* x x) (* (* y 4.0) y)))
29.4b	(sqrt (+ (* x x) (* (* y 4.0) y)))
31.0b	(/ (- (* x x) (* (* y 4.0) y)) (* (sqrt (+ (* x x) (* (* y 4.0) y))) (sqrt (+ (* x x) (* (* y 4.0) y)))))

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 74

Calls

4 calls:

3.0ms	(- (* x x) (* (* y 4.0) y))
4.0ms	(sqrt (+ (* x x) (* (* y 4.0) y)))
4.0ms	(sqrt (+ (* x x) (* (* y 4.0) y)))
17.0ms	(/ (- (* x x) (* (* y 4.0) y)) (* (sqrt (+ (* x x) (* (* y 4.0) y))) (sqrt (+ (* x x) (* (* y 4.0) y)))))

series204.0ms

Counts

4 → 12

Calls

4 calls:

42.0ms	(- (* x x) (* (* y 4.0) y))
49.0ms	(sqrt (+ (* x x) (* (* y 4.0) y)))
53.0ms	(sqrt (+ (* x x) (* (* y 4.0) y)))
60.0ms	(/ (- (* x x) (* (* y 4.0) y)) (* (sqrt (+ (* x x) (* (* y 4.0) y))) (sqrt (+ (* x x) (* (* y 4.0) y)))))

simplify153.0ms

Algorithm

egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 3 (144.0ms)

Iter	Nodes	Cost
0	297	977
1	1101	884
2	4724	868
3	5001	866

prune221.0ms

Filtered

86 candidates to 65 candidates (75.6%)

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.1b

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 (2 fresh and 3 done)

Merged error: 0.1b

regimes146.0ms

Accuracy

56.6% (13.8b remaining)

Error of 14.1b against oracle of 0.3b and baseline of 32.1b

bsearch153.0ms

Steps

Iters	Range		Point
9	5.41477266608165e+51	6.11744604512166e+58	2.9778125912394635e+57
8	2.914569284707164e-27	7.475162141923425e-25	4.5464237877594004e-26
9	3.6316131954925725e-112	1.441284598851764e-106	1.4128408726374627e-110
6	-1.2969398998702968e-73	-2.2317513318290833e-74	-3.839673263781281e-74
9	-2.4724731267575454e+156	-3.374237180858152e+150	-3.436284107232327e+150

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	33	32
1	33	32

end0.0ms

sample386.0ms

Algorithm

intervals

Results

258.0ms

8000×

body

valid