Details

sample30.0ms

Algorithm

intervals

Results

9.0ms	32×	body	1280	valid
6.0ms	171×	body	80	valid
6.0ms	35×	body	640	valid
1.0ms	13×	body	320	valid
0.0ms	5×	body	160	valid

simplify8.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	3
1	12	3
2	16	3
3	17	3
4	17	3

prune2.0ms

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

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.1b	(* x (/ (sin y) y))
0.1b	(/ (sin y) y)

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

25×	`add-sqr-sqrt`
21×	`*-un-lft-identity`
20×	`add-cube-cbrt`
19×	`times-frac`
13×	`associate-r`
9×	`add-exp-log` `associate-*r/` `add-cbrt-cube`
7×	`associate-/l*`
6×	`associate-/r*`
4×	`pow1`
3×	`associate-l` `clear-num`
2×	`cbrt-undiv` `expm1-log1p-u` `frac-2neg` `div-exp` `prod-exp` `un-div-inv` `cbrt-unprod` `log1p-expm1-u` `div-inv` `add-log-exp` `unswap-sqr`
1×	`pow-prod-down` `*-commutative`

Counts

2 → 73

Calls

2 calls:

8.0ms	(* x (/ (sin y) y))
4.0ms	(/ (sin y) y)

series88.0ms

Counts

2 → 6

Calls

2 calls:

57.0ms	(* x (/ (sin y) y))
31.0ms	(/ (sin y) y)

simplify37.0ms

Algorithm

egg-herbie

Counts

79 → 79

Iterations

Useful iterations: 1 (8.0ms)

Iter	Nodes	Cost
0	234	358
1	1087	326
2	5002	326

prune112.0ms

Filtered

79 candidates to 58 candidates (26.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	74	5	79
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	75	5	80

Merged error: 0.0b

Counts

80 → 5

localize6.0ms

Local error

Found 2 expressions with local error:

0.1b	(* (/ (sin y) y) x)
0.1b	(/ (sin y) y)

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

25×	`add-sqr-sqrt`
20×	`add-cube-cbrt` `*-un-lft-identity`
19×	`times-frac`
13×	`associate-l`
9×	`add-exp-log` `associate-*l/` `add-cbrt-cube`
6×	`associate-/r` `associate-/l`
4×	`pow1`
3×	`associate-r`
2×	`cbrt-undiv` `expm1-log1p-u` `frac-2neg` `div-exp` `prod-exp` `clear-num` `cbrt-unprod` `log1p-expm1-u` `div-inv` `add-log-exp` `unswap-sqr`
1×	`pow-prod-down` `*-commutative`

Counts

2 → 71

Calls

2 calls:

8.0ms	(* (/ (sin y) y) x)
4.0ms	(/ (sin y) y)

series73.0ms

Counts

2 → 6

Calls

2 calls:

42.0ms	(* (/ (sin y) y) x)
31.0ms	(/ (sin y) y)

simplify36.0ms

Algorithm

egg-herbie

Counts

77 → 77

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	236	351
1	1142	319
2	5002	319

prune114.0ms

Filtered

77 candidates to 58 candidates (24.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	75	2	77
Fresh	1	3	4
Picked	0	1	1
Done	0	0	0
Total	76	6	82

Merged error: 0b

Counts

82 → 6

localize5.0ms

Local error

Found 2 expressions with local error:

0.1b	(/ x (/ y (sin y)))
0.1b	(/ y (sin y))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

84×	`times-frac`
54×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
19×	`associate-/r*`
9×	`add-exp-log` `associate-/r/` `add-cbrt-cube` `associate-/l*`
6×	`div-inv`
4×	`cbrt-undiv` `div-exp`
3×	`frac-2neg` `clear-num`
2×	`pow1` `expm1-log1p-u` `log1p-expm1-u` `add-log-exp`

Counts

2 → 109

Calls

2 calls:

7.0ms	(/ x (/ y (sin y)))
4.0ms	(/ y (sin y))

series83.0ms

Counts

2 → 6

Calls

2 calls:

58.0ms	(/ x (/ y (sin y)))
25.0ms	(/ y (sin y))

simplify51.0ms

Algorithm

egg-herbie

Counts

115 → 115

Iterations

Useful iterations: 2 (41.0ms)

Iter	Nodes	Cost
0	377	743
1	1666	707
2	5001	706

prune188.0ms

Filtered

115 candidates to 93 candidates (19.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	114	1	115
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	115	6	121

Merged error: 0b

Counts

121 → 6

localize7.0ms

Local error

Found 2 expressions with local error:

0.1b	(* x (* (sin y) (/ 1 y)))
0.2b	(* (sin y) (/ 1 y))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

50×	`add-sqr-sqrt` `associate-r`
30×	`associate-*r/`
29×	`*-un-lft-identity`
26×	`add-exp-log`
24×	`add-cube-cbrt` `times-frac`
16×	`add-cbrt-cube`
13×	`prod-exp` `unswap-sqr`
9×	`pow1` `associate-l`
8×	`associate-/l*`
7×	`cbrt-unprod`
6×	`associate-/r*` `un-div-inv`
4×	`div-exp` `pow-prod-down` `clear-num`
3×	`*-commutative`
2×	`cbrt-undiv` `expm1-log1p-u` `rec-exp` `frac-2neg` `1-exp` `log1p-expm1-u` `div-inv` `add-log-exp`

Counts

2 → 111

Calls

2 calls:

17.0ms	(* x (* (sin y) (/ 1 y)))
9.0ms	(* (sin y) (/ 1 y))

series85.0ms

Counts

2 → 6

Calls

2 calls:

54.0ms	(* x (* (sin y) (/ 1 y)))
31.0ms	(* (sin y) (/ 1 y))

simplify49.0ms

Algorithm

egg-herbie

Counts

117 → 117

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	376	580
1	1818	491
2	5001	455

prune145.0ms

Filtered

117 candidates to 78 candidates (33.3%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	116	1	117
Fresh	1	2	3
Picked	0	1	1
Done	0	2	2
Total	117	6	123

Merged error: 0b

Counts

123 → 6

regimes58.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	3
1	6	3

end0.0ms

sample816.0ms

Algorithm

intervals

Results

229.0ms	936×	body	1280	valid
196.0ms	5232×	body	80	valid
154.0ms	995×	body	640	valid
62.0ms	533×	body	320	valid
23.0ms	304×	body	160	valid