Details

sample0.0hr

Algorithm

intervals

Results

0.0hr	200×	body	80	valid
0.0hr	256×	pre	80	true
0.0hr	16×	body	1280	valid
0.0hr	19×	body	640	valid
0.0hr	13×	body	320	valid
0.0hr	8×	body	160	valid

simplify0.0hr

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0hr)

Iter	Nodes	Cost
0	31	14
1	103	14
2	454	14
3	2127	14
4	5001	14

prune0.0hr

Filtered

1 candidates to 0 candidates (100.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: 24.4b

Counts

2 → 1

localize0.0hr

Local error

Found 3 expressions with local error:

0.1b

(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))

2.6b

(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

21.0b

(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite0.0hr

Algorithm

rewrite-expression-head

Rules

54×	`times-frac`
47×	`*-un-lft-identity`
25×	`add-sqr-sqrt` `add-cube-cbrt`
17×	`add-exp-log` `add-cbrt-cube`
14×	`associate-/r/`
11×	`flip3-+` `flip-+` `distribute-lft-out`
10×	`associate-/l*`
9×	`associate-/l/`
7×	`cbrt-undiv` `div-exp` `associate-/r*` `div-inv`
5×	`add-log-exp`
4×	`frac-times`
3×	`pow1` `flip3--` `flip--`
2×	`frac-2neg` `associate-r/` `associate-l/` `prod-exp` `clear-num` `cbrt-unprod`
1×	`+-commutative` `sum-log`

Counts

3 → 111

Calls

3 calls:

0.0hr

(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))

0.0hr

(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

0.0hr

(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series0.0hr

Counts

3 → 9

Calls

3 calls:

0.0hr

(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))

0.0hr

(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

0.0hr

(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify0.0hr

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 1 (0.0hr)

Iter	Nodes	Cost
0	681	1905
1	3622	1789
2	5001	1789

prune0.0hr

Filtered

120 candidates to 89 candidates (25.8%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	107	13	120
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	108	13	121

Merged error: 6.3b

Counts

121 → 13

localize0.0hr

Local error

Found 4 expressions with local error:

0.0b	(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
0.1b	(/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.1b	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
2.6b	(+ (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

rewrite0.0hr

Algorithm

rewrite-expression-head

Rules

48×	`*-un-lft-identity`
45×	`add-sqr-sqrt`
35×	`times-frac`
26×	`add-cube-cbrt`
21×	`associate-r`
20×	`add-exp-log` `add-cbrt-cube`
8×	`flip3-+` `flip-+`
7×	`associate-/r*` `associate-/l/` `distribute-lft-out--` `difference-of-squares`
6×	`pow1` `cbrt-undiv` `div-exp` `associate-/r/` `associate-/l*` `add-log-exp`
4×	`frac-times` `associate-l` `associate-*l/` `prod-exp` `cbrt-unprod` `distribute-lft-out`
3×	`div-inv`
2×	`frac-2neg` `associate-*r/` `clear-num` `unswap-sqr`
1×	`+-commutative` `flip3--` `div-sub` `pow-prod-down` `sum-log` `*-commutative` `flip--`

Counts

4 → 129

Calls

4 calls:

0.0hr	(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
0.0hr	(/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.0hr	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.0hr	(+ (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

series0.0hr

Counts

4 → 12

Calls

4 calls:

0.0hr	(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
0.0hr	(/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.0hr	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.0hr	(+ (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)

simplify0.0hr

Algorithm

egg-herbie

Counts

141 → 141

Iterations

Useful iterations: 1 (0.0hr)

Iter	Nodes	Cost
0	657	1569
1	3554	1429
2	5002	1429

prune0.0hr

Filtered

141 candidates to 100 candidates (29.1%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	137	4	141
Fresh	4	8	12
Picked	1	0	1
Done	0	0	0
Total	142	12	154

Merged error: 6.3b

Counts

154 → 12

localize0.0hr

Local error

Found 4 expressions with local error:

0.1b	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.1b	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
2.6b	(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
2.8b	(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

rewrite0.0hr

Algorithm

rewrite-expression-head

Rules

52×	`*-un-lft-identity`
48×	`add-sqr-sqrt`
42×	`associate-r`
32×	`times-frac`
24×	`add-cube-cbrt`
14×	`add-exp-log` `add-cbrt-cube`
8×	`pow1` `associate-l` `add-log-exp`
7×	`flip3-+` `flip-+` `distribute-lft-out` `distribute-lft-out--` `difference-of-squares`
4×	`frac-times` `unpow-prod-down` `cube-prod` `associate-*l/` `prod-exp` `associate-/r/` `cbrt-unprod` `unswap-sqr`
2×	`cbrt-undiv` `associate-r/` `div-exp` `pow-prod-down` `-commutative` `div-inv`
1×	`+-commutative` `sub-neg` `flip3--` `diff-log` `sum-log` `sum-cubes` `flip--`

Counts

4 → 121

Calls

4 calls:

0.0hr	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.0hr	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.0hr	(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
0.0hr	(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

series0.0hr

Counts

4 → 12

Calls

4 calls:

0.0hr	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.0hr	(* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))))
0.0hr	(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
0.0hr	(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

simplify0.0hr

Algorithm

egg-herbie

Counts

133 → 133

Iterations

Useful iterations: 1 (0.0hr)

Iter	Nodes	Cost
0	522	1591
1	2609	1452
2	5001	1452

prune0.0hr

Filtered

133 candidates to 95 candidates (28.6%)

Pruning

14 alts after pruning (14 fresh and 0 done)

	Pruned	Kept	Total
New	129	4	133
Fresh	1	10	11
Picked	1	0	1
Done	0	0	0
Total	131	14	145

Merged error: 6.3b

Counts

145 → 14

localize0.0hr

Local error

Found 4 expressions with local error:

0.2b	(exp (log (+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))))
2.0b	(log (+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3)))
2.6b	(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
2.8b	(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

rewrite0.0hr

Algorithm

rewrite-expression-head

Rules

39×	`*-un-lft-identity`
18×	`log-prod`
15×	`distribute-lft-out`
12×	`unpow-prod-down` `cube-prod`
9×	`add-sqr-sqrt` `exp-sum`
8×	`add-log-exp`
7×	`add-cube-cbrt`
6×	`pow1`
5×	`add-exp-log`
4×	`log-div` `exp-prod` `add-cbrt-cube`
3×	`flip3-+` `sum-cubes` `flip-+`
2×	`exp-diff` `log-pow`
1×	`+-commutative` `sub-neg` `flip3--` `diff-log` `rem-log-exp` `sum-log` `flip--` `rem-exp-log` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 74

Calls

4 calls:

0.0hr	(exp (log (+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))))
0.0hr	(log (+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3)))
0.0hr	(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
0.0hr	(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

series0.0hr

Counts

4 → 12

Calls

4 calls:

0.0hr	(exp (log (+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))))
0.0hr	(log (+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3)))
0.0hr	(+ (pow (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 3) (pow 1.0 3))
0.0hr	(- 1.0 (/ (* (+ alpha beta) (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))

simplify0.0hr

Algorithm

egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 2 (0.0hr)

Iter	Nodes	Cost
0	345	1834
1	1262	1687
2	5001	1635

prune0.0hr

Filtered

86 candidates to 55 candidates (36.0%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	84	2	86
Fresh	4	9	13
Picked	0	1	1
Done	0	0	0
Total	88	12	100

Merged error: 4.4b

Counts

100 → 12

regimes0.0hr

Accuracy

59.1% (3.2b remaining)

Error of 7.3b against oracle of 4.1b and baseline of 11.9b

bsearch0.0hr

simplify0.0hr

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0hr)

Iter	Nodes	Cost
0	59	81
1	59	81

end0.0hr

sample0.0hr

Algorithm

intervals

Results

0.0hr	6414×	body	80	valid
0.0hr	8000×	pre	80	true
0.0hr	502×	body	1280	valid
0.0hr	535×	body	640	valid
0.0hr	353×	body	320	valid
0.0hr	196×	body	160	valid

Details

sample0.0hr

simplify0.0hr

prune0.0hr

localize0.0hr

rewrite0.0hr

series0.0hr

simplify0.0hr

prune0.0hr

localize0.0hr

rewrite0.0hr

series0.0hr

simplify0.0hr

prune0.0hr

localize0.0hr

rewrite0.0hr

series0.0hr

simplify0.0hr

prune0.0hr

localize0.0hr

rewrite0.0hr

series0.0hr

simplify0.0hr

prune0.0hr

regimes0.0hr

bsearch0.0hr

simplify0.0hr

end0.0hr

sample0.0hr

Profiling