Details

sample202.0ms

Algorithm

intervals

Results

111.0ms	99×	body	1280	valid
50.0ms	65×	body	640	valid
9.0ms	66×	body	80	valid
7.0ms	15×	body	320	valid
3.0ms	11×	body	160	valid

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

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

localize33.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (/ (- (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))
2.4b	(- (cos x) (cos y))

rewrite62.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:

22.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
30.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms	(- 3.0 (sqrt 5.0))
3.0ms	(- (cos x) (cos y))

series229.0ms

Counts

4 → 10

Calls

4 calls:

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

simplify52.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 1 (12.0ms)

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

prune576.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite114.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 120

Calls

4 calls:

53.0ms	(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
22.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
31.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
3.0ms	(- (cos x) (cos y))

series372.0ms

Counts

4 → 12

Calls

4 calls:

133.0ms	(* (* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0))) (- (sin y) (/ (sin x) 16.0)))
90.0ms	(* (/ (- (sqrt 5.0) 1.0) 2.0) (cos x))
91.0ms	(* (sqrt 2.0) (- (sin x) (/ (sin y) 16.0)))
58.0ms	(- (cos x) (cos y))

simplify82.0ms

Algorithm

egg-herbie

Counts

132 → 132

Iterations

Useful iterations: 1 (18.0ms)

Iter	Nodes	Cost
0	751	1321
1	3282	1206
2	5001	1206

prune792.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.2b

localize42.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))
2.4b	(- (cos x) (cos y))

rewrite41.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:

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

series150.0ms

Counts

4 → 8

Calls

4 calls:

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

simplify46.0ms

Algorithm

egg-herbie

Counts

114 → 114

Iterations

Useful iterations: 2 (38.0ms)

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

prune570.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize44.0ms

Local error

Found 4 expressions with local error:

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

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 107

Calls

4 calls:

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

series151.0ms

Counts

4 → 8

Calls

4 calls:

94.0ms	(* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (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))

simplify49.0ms

Algorithm

egg-herbie

Counts

115 → 115

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	482	1011
1	1615	747
2	5002	648

prune487.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

regimes207.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	51	41
1	51	41

end0.0ms

sample5.6s

Algorithm

intervals

Results

3.1s	2742×	body	1280	valid
1.4s	1901×	body	640	valid
386.0ms	773×	body	320	valid
337.0ms	2241×	body	80	valid
115.0ms	343×	body	160	valid