Details

sample75.0ms

Algorithm

intervals

Results

30.0ms	98×	body	1280	valid
13.0ms	74×	body	640	valid
11.0ms	268×	body	80	valid
6.0ms	43×	body	320	valid
2.0ms	21×	body	160	valid

simplify55.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	15	4
1	28	4
2	56	4
3	98	4
4	143	4
5	310	4
6	877	4
7	1824	4
8	5001	4

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

Counts

2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

5×	`cosh-def`
4×	`clear-num`
3×	`frac-times` `frac-2neg` `associate-*r/`
2×	`div-inv`
1×	`associate-r` `associate-l/` `un-div-inv` `-commutative`

Counts

3 → 14

Calls

3 calls:

3.0ms	(* (cosh x) (/ (sin y) y))
1.0ms	(cosh x)
3.0ms	(/ (sin y) y)

series153.0ms

Counts

3 → 9

Calls

3 calls:

76.0ms	(* (cosh x) (/ (sin y) y))
51.0ms	(cosh x)
26.0ms	(/ (sin y) y)

simplify57.0ms

Algorithm

egg-herbie

Counts

23 → 23

Iterations

Useful iterations: 3 (54.0ms)

Iter	Nodes	Cost
0	140	105
1	408	99
2	1865	77
3	5001	73

prune45.0ms

Filtered

23 candidates to 16 candidates (69.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	21	2	23
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	21	3	24

Merged error: 0.1b

Counts

24 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (cosh x) (/ 1 (/ y (sin y))))
0.0b	(cosh x)
0.1b	(/ y (sin y))
0.1b	(/ 1 (/ y (sin y)))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

8×	`clear-num`
6×	`cosh-def` `frac-2neg` `associate-/r/` `div-inv`
4×	`frac-times` `associate-r/` `associate-r*`
3×	`associate-/r*`
2×	`un-div-inv`
1×	`associate-l/` `-commutative` `remove-double-div` `inv-pow`

Counts

4 → 29

Calls

4 calls:

4.0ms	(* (cosh x) (/ 1 (/ y (sin y))))
1.0ms	(cosh x)
2.0ms	(/ y (sin y))
3.0ms	(/ 1 (/ y (sin y)))

series176.0ms

Counts

4 → 12

Calls

4 calls:

77.0ms	(* (cosh x) (/ 1 (/ y (sin y))))
45.0ms	(cosh x)
28.0ms	(/ y (sin y))
25.0ms	(/ 1 (/ y (sin y)))

simplify99.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 2 (20.0ms)

Iter	Nodes	Cost
0	174	138
1	594	123
2	3201	107
3	5002	107

prune79.0ms

Filtered

41 candidates to 26 candidates (63.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	38	3	41
Fresh	1	0	1
Picked	0	1	1
Done	0	1	1
Total	39	5	44

Merged error: 0.1b

Counts

44 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

14×	`div-inv`
11×	`clear-num` `associate-/l/`
10×	`cosh-def`
9×	`frac-2neg`
8×	`frac-times` `associate-*r/`
6×	`associate-/r/`
5×	`associate-r`
4×	`un-div-inv` `associate-/l*`
3×	`associate-/r*`
2×	`times-frac`
1×	`associate-l/` `-commutative` `inv-pow`

Counts

4 → 44

Calls

4 calls:

6.0ms	(* (cosh x) (/ (/ 1 y) (/ 1 (sin y))))
1.0ms	(cosh x)
2.0ms	(/ 1 (sin y))
4.0ms	(/ (/ 1 y) (/ 1 (sin y)))

series163.0ms

Counts

4 → 12

Calls

4 calls:

76.0ms	(* (cosh x) (/ (/ 1 y) (/ 1 (sin y))))
48.0ms	(cosh x)
13.0ms	(/ 1 (sin y))
25.0ms	(/ (/ 1 y) (/ 1 (sin y)))

simplify191.0ms

Algorithm

egg-herbie

Counts

56 → 56

Iterations

Useful iterations: 2 (28.0ms)

Iter	Nodes	Cost
0	225	207
1	899	175
2	4886	150
3	5001	150

prune84.0ms

Filtered

56 candidates to 30 candidates (53.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	55	1	56
Fresh	1	1	2
Picked	0	1	1
Done	0	2	2
Total	56	5	61

Merged error: 0.1b

Counts

61 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(cosh x)
0.0b	(/ (cosh x) y)
0.3b	(* (/ (cosh x) y) (/ (sin y) 1))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

12×	`frac-times`
11×	`clear-num`
10×	`frac-2neg`
6×	`cosh-def`
5×	`associate-/l/`
4×	`associate-*l/`
3×	`associate-*r/` `div-inv`
1×	`associate-r` `associate-l` `un-div-inv` `*-commutative`

Counts

3 → 28

Calls

3 calls:

1.0ms	(cosh x)
2.0ms	(/ (cosh x) y)
5.0ms	(* (/ (cosh x) y) (/ (sin y) 1))

series182.0ms

Counts

3 → 9

Calls

3 calls:

51.0ms	(cosh x)
55.0ms	(/ (cosh x) y)
76.0ms	(* (/ (cosh x) y) (/ (sin y) 1))

simplify40.0ms

Algorithm

egg-herbie

Counts

37 → 37

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	227	172
1	955	156
2	5002	126

prune68.0ms

Filtered

37 candidates to 24 candidates (64.9%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	36	1	37
Fresh	0	1	1
Picked	0	1	1
Done	1	2	3
Total	37	5	42

Merged error: 0.1b

Counts

42 → 5

regimes62.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	6
1	12	6

end0.0ms

sample2.3s

Algorithm

intervals

Results

924.0ms	3059×	body	1280	valid
442.0ms	2379×	body	640	valid
376.0ms	8516×	body	80	valid
164.0ms	1193×	body	320	valid
56.0ms	632×	body	160	valid