Details

sample175.0ms

Algorithm

intervals

Results

79.0ms	68×	body	2560	valid
42.0ms	59×	body	1280	valid
17.0ms	39×	body	640	valid
6.0ms	60×	body	80	valid
5.0ms	16×	body	320	valid
3.0ms	1×	body	5120	valid
3.0ms	13×	body	160	valid

simplify81.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	44	14
1	103	14
2	234	14
3	450	14
4	800	14
5	1136	14
6	1376	14
7	1482	14
8	1676	14
9	1712	14
10	1712	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

localize30.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))

rewrite29.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))

series154.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify95.0ms

Algorithm

egg-herbie

Counts

22 → 22

Iterations

Useful iterations: 2 (13.0ms)

Iter	Nodes	Cost
0	158	74
1	474	70
2	1375	66
3	3706	66
4	5001	66

prune108.0ms

Filtered

22 candidates to 18 candidates (81.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	17	5	22
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	17	6	23

Merged error: 43.0b

Counts

23 → 6

localize18.0ms

Local error

Found 3 expressions with local error:

0.1b	(* (* x (cos (/ 0 16.0))) (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 (cos (/ 0 16.0))) (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))

series144.0ms

Counts

3 → 9

Calls

3 calls:

68.0ms	(* (* x (cos (/ 0 16.0))) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0)))
43.0ms	(* (* (+ (* a 2.0) 1.0) b) t)
33.0ms	(cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))

simplify61.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 2 (9.0ms)

Iter	Nodes	Cost
0	106	67
1	273	67
2	775	60
3	2111	60
4	5001	60

prune76.0ms

Filtered

17 candidates to 14 candidates (82.4%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	13	4	17
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	14	9	23

Merged error: 41.5b

Counts

23 → 9

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

prune19.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

	Kept	Total
New	0	0
Fresh	6	6
Picked	1	1
Done	2	2
Total	9	9

Merged error: 41.5b

Counts

9 → 9

localize22.0ms

Local error

Found 3 expressions with local error:

0.1b	(* (* x (cos (/ 0 16.0))) (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))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 8

Calls

3 calls:

9.0ms	(* (* x (cos (/ 0 16.0))) (cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0)))
5.0ms	(* (+ (* a 2.0) 1.0) (* b t))
7.0ms	(cos (/ (* (+ (* a 2.0) 1.0) (* b t)) 16.0))

series139.0ms

Counts

3 → 9

Calls

3 calls:

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

simplify60.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 2 (9.0ms)

Iter	Nodes	Cost
0	104	68
1	283	68
2	820	61
3	2230	61
4	5001	61

prune226.0ms

Filtered

17 candidates to 13 candidates (76.5%)

Pruning

10 alts after pruning (6 fresh and 4 done)

	Pruned	Kept	Total
New	15	2	17
Fresh	1	4	5
Picked	0	1	1
Done	0	3	3
Total	16	10	26

Merged error: 41.5b

Counts

26 → 10

regimes633.0ms

Accuracy

28.4% (2.3b remaining)

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

bsearch3.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	53	34
1	53	34

end0.0ms

sample5.2s

Algorithm

intervals

Results

2.2s	1792×	body	2560	valid
1.6s	2268×	body	1280	valid
562.0ms	1202×	body	640	valid
209.0ms	1928×	body	80	valid
172.0ms	531×	body	320	valid
94.0ms	36×	body	5120	valid
53.0ms	243×	body	160	valid