Details

sample161.0ms

Algorithm

intervals

Results

74.0ms	68×	body	2560	valid
34.0ms	59×	body	1280	valid
18.0ms	39×	body	640	valid
5.0ms	60×	body	80	valid
4.0ms	16×	body	320	valid
3.0ms	1×	body	5120	valid
2.0ms	13×	body	160	valid

simplify86.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	42	14
1	99	14
2	222	14
3	402	14
4	676	14
5	928	14
6	1116	14
7	1206	14
8	1368	14
9	1380	14
10	1380	14

prune4.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: 45.9b

Counts

2 → 1

localize28.0ms

Local error

Found 4 expressions with local error:

1.0b	(* (* (+ (* y 2.0) 1.0) z) t)
2.2b	(* (* (+ (* a 2.0) 1.0) b) t)
35.5b	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))
35.9b	(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

8×	`associate-*l/`
4×	`associate-l` `*-commutative`
2×	`flip3-+` `flip-+`

Counts

4 → 10

Calls

4 calls:

6.0ms	(* (* (+ (* y 2.0) 1.0) z) t)
6.0ms	(* (* (+ (* a 2.0) 1.0) b) t)
8.0ms	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))
8.0ms	(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

series149.0ms

Counts

4 → 12

Calls

4 calls:

41.0ms	(* (* (+ (* y 2.0) 1.0) z) t)
39.0ms	(* (* (+ (* a 2.0) 1.0) b) t)
36.0ms	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))
33.0ms	(cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))

simplify102.0ms

Algorithm

egg-herbie

Counts

22 → 22

Iterations

Useful iterations: 2 (13.0ms)

Iter	Nodes	Cost
0	150	82
1	434	78
2	1243	74
3	3319	74
4	5002	74

prune133.0ms

Filtered

22 candidates to 18 candidates (81.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	16	6	22
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	16	7	23

Merged error: 43.0b

Counts

23 → 7

localize16.0ms

Local error

Found 3 expressions with local error:

0.1b	(* (* x 1) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
2.2b	(* (* (+ (* a 2.0) 1.0) b) t)
35.5b	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

4×	`associate-l` `associate-l/` `-commutative`
1×	`flip3-+` `flip-+`

Counts

3 → 8

Calls

3 calls:

9.0ms	(* (* x 1) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
6.0ms	(* (* (+ (* a 2.0) 1.0) b) t)
8.0ms	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

series139.0ms

Counts

3 → 9

Calls

3 calls:

63.0ms	(* (* x 1) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
42.0ms	(* (* (+ (* a 2.0) 1.0) b) t)
33.0ms	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

simplify67.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	100	68
1	265	68
2	732	64
3	1901	64
4	5001	64

prune68.0ms

Filtered

17 candidates to 14 candidates (82.4%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	12	5	17
Fresh	2	3	5
Picked	0	1	1
Done	0	1	1
Total	14	10	24

Merged error: 41.5b

Counts

24 → 10

localize5.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify2.0ms

Algorithm

egg-herbie

Counts

0 → 0

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	0	0

prune20.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

	Kept	Total
New	0	0
Fresh	7	7
Picked	1	1
Done	2	2
Total	10	10

Merged error: 41.5b

Counts

10 → 10

localize17.0ms

Local error

Found 3 expressions with local error:

0.1b	(* (* x 1) (cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0)))
2.7b	(* (+ (* a 2.0) 1.0) (* b t))
35.5b	(cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

4×	`*-commutative`
2×	`associate-r` `associate-l` `associate-*l/`
1×	`flip3-+` `flip-+`

Counts

3 → 8

Calls

3 calls:

14.0ms	(* (* x 1) (cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0)))
12.0ms	(* (+ (* a 2.0) 1.0) (* b t))
12.0ms	(cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0))

series139.0ms

Counts

3 → 9

Calls

3 calls:

66.0ms	(* (* x 1) (cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0)))
39.0ms	(* (+ (* a 2.0) 1.0) (* b t))
35.0ms	(cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0))

simplify68.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	98	70
1	275	70
2	763	66
3	1993	66
4	5002	66

prune41.0ms

Filtered

17 candidates to 13 candidates (76.5%)

Pruning

10 alts after pruning (6 fresh and 4 done)

	Pruned	Kept	Total
New	17	0	17
Fresh	0	6	6
Picked	0	1	1
Done	0	3	3
Total	17	10	27

Merged error: 41.5b

Counts

27 → 10

regimes607.0ms

Accuracy

28.3% (2.3b remaining)

Error of 43.2b against oracle of 40.9b and baseline of 44.1b

bsearch4.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	55	32
1	61	32
2	61	32

end0.0ms

sample4.7s

Algorithm

intervals

Results

2.0s	1792×	body	2560	valid
1.4s	2268×	body	1280	valid
474.0ms	1202×	body	640	valid
176.0ms	1928×	body	80	valid
149.0ms	531×	body	320	valid
90.0ms	36×	body	5120	valid
50.0ms	243×	body	160	valid