Details

sample17.0ms

Algorithm

intervals

Results

9.0ms

256×

body

valid

simplify29.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	20	9
1	40	9
2	78	9
3	134	9
4	200	9
5	233	9
6	239	9
7	239	9

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: 34.4b

Counts

2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* x x) (* (* y 4.0) y))
3.8b	(- (* x x) (* (* y 4.0) y))
33.8b	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite20.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` `expm1-log1p-u` `associate-/r` `log1p-expm1-u` `associate-/l`
2×	`flip3--` `flip3-+` `associate-/r/` `flip--` `flip-+` `associate-/l/`
1×	`cbrt-undiv` `+-commutative` `sub-neg` `fma-def` `frac-2neg` `fma-neg` `diff-log` `div-sub` `div-exp` `prod-diff` `clear-num` `sum-log` `div-inv`

Counts

3 → 64

Calls

3 calls:

4.0ms	(+ (* x x) (* (* y 4.0) y))
5.0ms	(- (* x x) (* (* y 4.0) y))
9.0ms	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series154.0ms

Counts

3 → 9

Calls

3 calls:

43.0ms	(+ (* x x) (* (* y 4.0) y))
44.0ms	(- (* x x) (* (* y 4.0) y))
67.0ms	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify50.0ms

Algorithm

egg-herbie

Counts

73 → 73

Iterations

Useful iterations: 2 (41.0ms)

Iter	Nodes	Cost
0	254	719
1	1175	657
2	5001	641

prune174.0ms

Filtered

73 candidates to 59 candidates (80.8%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	69	4	73
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	70	4	74

Merged error: 0.5b

Counts

74 → 4

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

prune6.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	3	3
Picked	1	1
Done	0	0
Total	4	4

Merged error: 0.5b

Counts

4 → 4

localize0.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify5.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	0	0

prune6.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

	Kept	Total
New	0	0
Fresh	2	2
Picked	1	1
Done	1	1
Total	4	4

Merged error: 0.5b

Counts

4 → 4

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* x x) (* (* y 4.0) y))
0.5b	(expm1 (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))))
3.8b	(- (* x x) (* (* y 4.0) y))
33.8b	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
8×	`add-log-exp`
6×	`add-exp-log` `add-cbrt-cube`
5×	`log1p-expm1-u`
4×	`pow1` `expm1-log1p-u`
3×	`associate-/r` `associate-/l`
2×	`flip3--` `flip3-+` `associate-/r/` `flip--` `flip-+` `associate-/l/`
1×	`cbrt-undiv` `+-commutative` `sub-neg` `expm1-log1p` `fma-def` `frac-2neg` `fma-neg` `diff-log` `div-sub` `div-exp` `prod-diff` `clear-num` `sum-log` `div-inv` `expm1-udef`

Counts

4 → 75

Calls

4 calls:

4.0ms	(+ (* x x) (* (* y 4.0) y))
1.0ms	(expm1 (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))))
4.0ms	(- (* x x) (* (* y 4.0) y))
10.0ms	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series254.0ms

Counts

4 → 12

Calls

4 calls:

38.0ms	(+ (* x x) (* (* y 4.0) y))
99.0ms	(expm1 (/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y))))
50.0ms	(- (* x x) (* (* y 4.0) y))
66.0ms	(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify54.0ms

Algorithm

egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	273	862
1	1208	778
2	5001	760

prune222.0ms

Filtered

87 candidates to 69 candidates (79.3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	87	0	87
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	87	4	91

Merged error: 0.5b

Counts

91 → 4

regimes169.0ms

Accuracy

55% (14.4b remaining)

Error of 14.8b against oracle of 0.4b and baseline of 32.4b

bsearch262.0ms

Steps

Iters	Range		Point
9	1.1428761458372446e+75	5.907589754133219e+81	5.329350968890275e+81
6	0.09081442282169057	1.3894494120209264	0.3629983398156725
9	3.3892624240159767e-25	2.9170666800815725e-18	2.878030950355861e-18
10	7.038667374059433e-139	9.572531355333545e-122	9.91379596263746e-132
9	-1.1202187854540237e-129	-1.6320016106073857e-137	-2.151737394869523e-132
6	-1.9834002324794317e-69	-4.8822425188406474e-70	-1.7815539218516901e-69
5	-1.178837026734108e+72	-4.3953033502493043e+71	-5.208494098139753e+71

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	39	33
1	39	33

end0.0ms

sample411.0ms

Algorithm

intervals

Results

279.0ms

8000×

body

valid

Details

sample17.0ms

simplify29.0ms

prune2.0ms

localize8.0ms

rewrite20.0ms

series154.0ms

simplify50.0ms

prune174.0ms

localize0.0ms

rewrite0.0ms

series0.0ms

simplify3.0ms

prune6.0ms

localize0.0ms

rewrite0.0ms

series0.0ms

simplify5.0ms

prune6.0ms

localize17.0ms

rewrite21.0ms

series254.0ms

simplify54.0ms

prune222.0ms

regimes169.0ms

bsearch262.0ms

simplify2.0ms

end0.0ms

sample411.0ms

Profiling