Details

sample117.0ms

Algorithm

intervals

Results

31.0ms	57×	body	1280	valid
22.0ms	278×	body	80	nan
15.0ms	181×	body	80	valid
10.0ms	28×	body	640	valid
5.0ms	6×	body	2560	valid
4.0ms	13×	body	320	valid
1.0ms	4×	body	160	valid

simplify22.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	33	10
1	58	10
2	82	10
3	99	10
4	107	10
5	109	10
6	109	10

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

Counts

2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ (* z t) 3.0)
0.2b	(/ a (* b 3.0))
0.3b	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
25.8b	(cos (- y (/ (* z t) 3.0)))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

23×	`cos-sum`
22×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
21×	`prod-diff`
19×	`add-exp-log` `add-cbrt-cube`
15×	`times-frac`
9×	`pow1`
5×	`prod-exp` `cbrt-unprod` `div-inv`
4×	`cbrt-undiv` `expm1-log1p-u` `div-exp` `associate-/r` `log1p-expm1-u` `associate-/l` `add-log-exp`
3×	`cos-diff` `associate-r` `pow-prod-down`
2×	`frac-2neg` `clear-num`
1×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-l` `*-commutative`

Counts

4 → 101

Calls

4 calls:

5.0ms	(/ (* z t) 3.0)
4.0ms	(/ a (* b 3.0))
11.0ms	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
10.0ms	(cos (- y (/ (* z t) 3.0)))

series187.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(/ (* z t) 3.0)
25.0ms	(/ a (* b 3.0))
105.0ms	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
38.0ms	(cos (- y (/ (* z t) 3.0)))

simplify81.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 2 (65.0ms)

Iter	Nodes	Cost
0	685	1511
1	2361	1261
2	5001	1258

prune469.0ms

Filtered

113 candidates to 72 candidates (63.7%)

Pruning

21 alts after pruning (21 fresh and 0 done)

	Pruned	Kept	Total
New	92	21	113
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	93	21	114

Merged error: 15.9b

Counts

114 → 21

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ a (* b 3.0))
0.3b	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
28.4b	(sin (/ (* z t) 3.0))
29.1b	(cos (/ (* z t) 3.0))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

14×	`add-exp-log` `add-cbrt-cube`
9×	`pow1`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`expm1-log1p-u` `prod-exp` `cbrt-unprod` `log1p-expm1-u` `add-log-exp`
3×	`times-frac` `associate-r/` `associate-r` `pow-prod-down` `associate-/l`
2×	`cbrt-undiv` `div-exp`
1×	`distribute-rgt-in` `frac-2neg` `distribute-lft-in` `flip3-+` `associate-l` `frac-add` `clear-num` `associate-/r` `cos-mult` `-commutative` `flip-+` `div-inv` `sin-mult`

Counts

4 → 66

Calls

4 calls:

4.0ms	(/ a (* b 3.0))
10.0ms	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
2.0ms	(sin (/ (* z t) 3.0))
3.0ms	(cos (/ (* z t) 3.0))

series269.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(/ a (* b 3.0))
220.0ms	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
17.0ms	(sin (/ (* z t) 3.0))
11.0ms	(cos (/ (* z t) 3.0))

simplify75.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	448	738
1	2011	624
2	5002	619

prune475.0ms

Filtered

78 candidates to 61 candidates (78.2%)

Pruning

24 alts after pruning (24 fresh and 0 done)

	Pruned	Kept	Total
New	70	8	78
Fresh	4	16	20
Picked	1	0	1
Done	0	0	0
Total	75	24	99

Merged error: 14.4b

Counts

99 → 24

localize33.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ a (* b 3.0))
0.3b	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (* 0.3333333333333333 (* t z)))) (* (sin y) (sin (/ (* z t) 3.0)))))
28.4b	(sin (/ (* z t) 3.0))
29.0b	(cos (* 0.3333333333333333 (* t z)))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

14×	`add-exp-log` `add-cbrt-cube`
9×	`pow1`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`expm1-log1p-u` `prod-exp` `cbrt-unprod` `log1p-expm1-u` `add-log-exp`
3×	`times-frac` `associate-r/` `associate-r` `pow-prod-down` `associate-/l`
2×	`cbrt-undiv` `div-exp`
1×	`distribute-rgt-in` `frac-2neg` `distribute-lft-in` `flip3-+` `associate-l` `frac-add` `clear-num` `associate-/r` `cos-mult` `-commutative` `flip-+` `div-inv` `sin-mult`

Counts

4 → 66

Calls

4 calls:

5.0ms	(/ a (* b 3.0))
11.0ms	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (* 0.3333333333333333 (* t z)))) (* (sin y) (sin (/ (* z t) 3.0)))))
2.0ms	(sin (/ (* z t) 3.0))
3.0ms	(cos (* 0.3333333333333333 (* t z)))

series279.0ms

Counts

4 → 12

Calls

4 calls:

24.0ms	(/ a (* b 3.0))
227.0ms	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (* 0.3333333333333333 (* t z)))) (* (sin y) (sin (/ (* z t) 3.0)))))
17.0ms	(sin (/ (* z t) 3.0))
12.0ms	(cos (* 0.3333333333333333 (* t z)))

simplify79.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	452	738
1	2032	624
2	5001	619

prune484.0ms

Filtered

78 candidates to 60 candidates (76.9%)

Pruning

25 alts after pruning (25 fresh and 0 done)

	Pruned	Kept	Total
New	75	3	78
Fresh	1	22	23
Picked	1	0	1
Done	0	0	0
Total	77	25	102

Merged error: 14.4b

Counts

102 → 25

localize34.0ms

Local error

Found 4 expressions with local error:

28.4b	(sin (/ (* z t) 3.0))
29.0b	(cos (* 0.3333333333333333 (* t z)))
29.0b	(cos (* 0.3333333333333333 (* t z)))
29.0b	(cos (* 0.3333333333333333 (* t z)))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

4×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`

Counts

4 → 36

Calls

4 calls:

2.0ms	(sin (/ (* z t) 3.0))
3.0ms	(cos (* 0.3333333333333333 (* t z)))
3.0ms	(cos (* 0.3333333333333333 (* t z)))
3.0ms	(cos (* 0.3333333333333333 (* t z)))

series50.0ms

Counts

4 → 12

Calls

4 calls:

17.0ms	(sin (/ (* z t) 3.0))
11.0ms	(cos (* 0.3333333333333333 (* t z)))
11.0ms	(cos (* 0.3333333333333333 (* t z)))
12.0ms	(cos (* 0.3333333333333333 (* t z)))

simplify133.0ms

Algorithm

egg-herbie

Counts

48 → 48

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	39	218
1	53	190
2	65	190
3	74	190
4	102	190
5	176	190
6	695	190
7	2267	190
8	5001	190

prune284.0ms

Filtered

48 candidates to 41 candidates (85.4%)

Pruning

26 alts after pruning (25 fresh and 1 done)

	Pruned	Kept	Total
New	45	3	48
Fresh	2	22	24
Picked	0	1	1
Done	0	0	0
Total	47	26	73

Merged error: 14.4b

Counts

73 → 26

regimes2.9s

Accuracy

45.2% (2.7b remaining)

Error of 18.4b against oracle of 15.6b and baseline of 20.6b

bsearch3.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	67	68
1	69	68
2	69	68

end0.0ms

sample3.5s

Algorithm

intervals

Results

814.0ms	1594×	body	1280	valid
733.0ms	9202×	body	80	nan
463.0ms	5584×	body	80	valid
335.0ms	940×	body	640	valid
299.0ms	377×	body	2560	valid
119.0ms	440×	body	320	valid
41.0ms	210×	body	160	valid