Details

sample207.0ms

Algorithm

intervals

Results

112.0ms	90×	body	1280	valid
44.0ms	58×	body	640	valid
13.0ms	25×	body	320	valid
10.0ms	66×	body	80	valid
6.0ms	17×	body	160	valid

simplify51.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	74	30
1	182	30
2	657	30
3	2727	30
4	5001	30

prune6.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: 0.5b

Counts

2 → 1

localize32.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
0.4b	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b	(- 3.0 (sqrt 5.0))
1.1b	(- (cos x) (cos y))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

50×	`add-sqr-sqrt`
30×	`*-un-lft-identity`
28×	`associate-l`
20×	`times-frac`
18×	`add-cube-cbrt`
11×	`add-exp-log` `add-cbrt-cube` `difference-of-squares`
9×	`associate-r`
8×	`pow1` `sqrt-prod` `add-log-exp`
6×	`distribute-lft-out--`
4×	`sub-neg` `unswap-sqr`
3×	`flip3--` `prod-exp` `flip--` `cbrt-unprod`
2×	`distribute-rgt-in` `distribute-lft-in` `diff-log` `associate-r/` `pow-prod-down` `-commutative`
1×	`cbrt-undiv` `div-exp` `associate-*l/` `div-inv` `diff-cos`

Counts

4 → 102

Calls

4 calls:

10.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
14.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
4.0ms	(- 3.0 (sqrt 5.0))
5.0ms	(- (cos x) (cos y))

series238.0ms

Counts

4 → 10

Calls

4 calls:

96.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
90.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms	(- 3.0 (sqrt 5.0))
52.0ms	(- (cos x) (cos y))

simplify55.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	584	813
1	2075	753
2	5001	753

prune592.0ms

Filtered

112 candidates to 76 candidates (67.9%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	101	11	112
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	102	11	113

Merged error: 0.2b

Counts

113 → 11

localize39.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
0.3b	(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
1.0b	(- 3.0 (sqrt 5.0))
1.1b	(- (cos x) (cos y))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

41×	`add-sqr-sqrt`
31×	`associate-l`
28×	`*-un-lft-identity`
19×	`times-frac`
18×	`add-cube-cbrt`
14×	`add-exp-log` `add-cbrt-cube`
13×	`sqrt-prod`
11×	`pow1`
9×	`difference-of-squares`
8×	`distribute-rgt-in` `distribute-lft-in` `add-log-exp`
6×	`sub-neg`
5×	`prod-exp` `cbrt-unprod` `distribute-lft-out--`
4×	`associate-r/` `associate-r*` `pow-prod-down`
3×	`flip3--` `flip--`
2×	`diff-log` `*-commutative` `unswap-sqr`
1×	`cbrt-undiv` `div-exp` `associate-*l/` `div-inv` `diff-cos`

Counts

4 → 105

Calls

4 calls:

10.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
15.0ms	(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
4.0ms	(- 3.0 (sqrt 5.0))
4.0ms	(- (cos x) (cos y))

series233.0ms

Counts

4 → 10

Calls

4 calls:

87.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
89.0ms	(* (sqrt (sqrt 2.0)) (* (sqrt (sqrt 2.0)) (- (sin x) (/ (sin y) 16.0))))
0.0ms	(- 3.0 (sqrt 5.0))
57.0ms	(- (cos x) (cos y))

simplify48.0ms

Algorithm

egg-herbie

Counts

115 → 115

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	573	879
1	1828	780
2	5001	777

prune581.0ms

Filtered

115 candidates to 76 candidates (66.1%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	111	4	115
Fresh	3	7	10
Picked	1	0	1
Done	0	0	0
Total	115	11	126

Merged error: 0.1b

Counts

126 → 11

localize38.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
1.0b	(/ 1 (sqrt 2.0))
1.0b	(- 3.0 (sqrt 5.0))
1.1b	(- (cos x) (cos y))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

37×	`add-sqr-sqrt`
28×	`*-un-lft-identity`
22×	`add-cube-cbrt`
19×	`times-frac`
17×	`sqrt-prod`
10×	`add-exp-log`
8×	`pow1` `add-cbrt-cube` `add-log-exp`
6×	`associate-r` `associate-l` `associate-/r*`
5×	`difference-of-squares`
4×	`sub-neg`
3×	`flip3--` `pow-flip` `flip--` `associate-/l*` `distribute-lft-out--`
2×	`distribute-rgt-in` `distribute-lft-in` `diff-log` `associate-*r/` `div-exp` `unswap-sqr`
1×	`cbrt-undiv` `rec-exp` `frac-2neg` `sqrt-pow1` `pow1/2` `1-exp` `pow-prod-down` `prod-exp` `clear-num` `*-commutative` `cbrt-unprod` `div-inv` `diff-cos` `inv-pow`

Counts

4 → 106

Calls

4 calls:

11.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
4.0ms	(/ 1 (sqrt 2.0))
4.0ms	(- 3.0 (sqrt 5.0))
4.0ms	(- (cos x) (cos y))

series145.0ms

Counts

4 → 8

Calls

4 calls:

88.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
0.0ms	(/ 1 (sqrt 2.0))
0.0ms	(- 3.0 (sqrt 5.0))
57.0ms	(- (cos x) (cos y))

simplify43.0ms

Algorithm

egg-herbie

Counts

114 → 114

Iterations

Useful iterations: 2 (35.0ms)

Iter	Nodes	Cost
0	422	682
1	1516	623
2	5001	597

prune512.0ms

Filtered

114 candidates to 65 candidates (57.0%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	113	1	114
Fresh	0	10	10
Picked	0	1	1
Done	0	0	0
Total	113	12	125

Merged error: 0.1b

Counts

125 → 12

localize37.0ms

Local error

Found 4 expressions with local error:

1.0b	(cbrt 2.0)
1.0b	(cbrt 2.0)
1.0b	(cbrt 2.0)
1.1b	(- (cos x) (cos y))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

9×	`cbrt-prod` `add-sqr-sqrt` `*-un-lft-identity`
7×	`add-cube-cbrt`
6×	`add-log-exp`
4×	`pow1` `add-exp-log` `add-cbrt-cube`
3×	`pow1/3`
1×	`sub-neg` `flip3--` `diff-log` `flip--` `diff-cos` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 48

Calls

4 calls:

1.0ms	(cbrt 2.0)
1.0ms	(cbrt 2.0)
1.0ms	(cbrt 2.0)
4.0ms	(- (cos x) (cos y))

series56.0ms

Counts

4 → 6

Calls

4 calls:

0.0ms	(cbrt 2.0)
0.0ms	(cbrt 2.0)
0.0ms	(cbrt 2.0)
56.0ms	(- (cos x) (cos y))

simplify133.0ms

Algorithm

egg-herbie

Counts

54 → 54

Iterations

Useful iterations: 4 (128.0ms)

Iter	Nodes	Cost
0	127	223
1	283	207
2	768	200
3	3477	200
4	5001	197

prune309.0ms

Filtered

54 candidates to 40 candidates (74.1%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	53	1	54
Fresh	0	10	10
Picked	1	0	1
Done	0	1	1
Total	54	12	66

Merged error: 0.1b

Counts

66 → 12

regimes200.0ms

Accuracy

0% (0.3b remaining)

Error of 0.5b against oracle of 0.2b and baseline of 0.5b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	47	34
1	47	34

end0.0ms

sample5.9s

Algorithm

intervals

Results

3.3s	2736×	body	1280	valid
1.4s	1805×	body	640	valid
444.0ms	794×	body	320	valid
395.0ms	2315×	body	80	valid
126.0ms	350×	body	160	valid