Details

sample104.0ms

Algorithm

intervals

Results

23.0ms	58×	body	1280	valid
20.0ms	291×	body	80	nan
10.0ms	165×	body	80	valid
10.0ms	34×	body	640	valid
9.0ms	14×	body	2560	valid
2.0ms	12×	body	320	valid
1.0ms	10×	body	160	valid

simplify23.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.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: 22.5b

Counts

2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b	(/ (* z t) 3.0)
0.3b	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
0.5b	(/ a (* b 3.0))
23.9b	(cos (- y (/ (* z t) 3.0)))

rewrite34.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)
12.0ms	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
5.0ms	(/ a (* b 3.0))
9.0ms	(cos (- y (/ (* z t) 3.0)))

series182.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(/ (* z t) 3.0)
101.0ms	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
20.0ms	(/ a (* b 3.0))
42.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

prune485.0ms

Filtered

113 candidates to 72 candidates (63.7%)

Pruning

25 alts after pruning (25 fresh and 0 done)

	Pruned	Kept	Total
New	88	25	113
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	89	25	114

Merged error: 17.5b

Counts

114 → 25

localize26.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
0.5b	(/ a (* b 3.0))
26.3b	(sin (/ (* z t) 3.0))
26.5b	(cos (/ (* z t) 3.0))

rewrite27.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:

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

series268.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify70.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 2 (61.0ms)

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

prune523.0ms

Filtered

78 candidates to 60 candidates (76.9%)

Pruning

25 alts after pruning (25 fresh and 0 done)

	Pruned	Kept	Total
New	67	11	78
Fresh	10	14	24
Picked	1	0	1
Done	0	0	0
Total	78	25	103

Merged error: 16.9b

Counts

103 → 25

localize29.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (* 0.3333333333333333 (* t z)))) (* (sin y) (sin (/ (* z t) 3.0)))))
0.5b	(/ a (* b 3.0))
26.3b	(sin (/ (* z t) 3.0))
26.5b	(cos (* 0.3333333333333333 (* t z)))

rewrite28.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:

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

series273.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify69.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 2 (59.0ms)

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

prune543.0ms

Filtered

78 candidates to 59 candidates (75.6%)

Pruning

25 alts after pruning (25 fresh and 0 done)

	Pruned	Kept	Total
New	72	6	78
Fresh	5	19	24
Picked	1	0	1
Done	0	0	0
Total	78	25	103

Merged error: 16.9b

Counts

103 → 25

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (* 0.3333333333333333 (* t z)))) (* (sin y) (sin (/ (* z t) 3.0)))))
0.3b	(* (/ 1 b) (/ a 3.0))
26.3b	(sin (/ (* z t) 3.0))
26.5b	(cos (* 0.3333333333333333 (* t z)))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

36×	`add-sqr-sqrt`
31×	`add-exp-log`
25×	`times-frac`
21×	`*-un-lft-identity` `add-cbrt-cube`
19×	`add-cube-cbrt`
16×	`associate-r`
14×	`associate-l`
11×	`pow1` `prod-exp`
8×	`div-exp`
7×	`cbrt-unprod`
6×	`unswap-sqr`
4×	`cbrt-undiv` `expm1-log1p-u` `associate-*r/` `pow-prod-down` `log1p-expm1-u` `add-log-exp`
2×	`rec-exp` `1-exp` `*-commutative` `div-inv`
1×	`distribute-rgt-in` `frac-times` `distribute-lft-in` `flip3-+` `associate-*l/` `frac-add` `cos-mult` `flip-+` `sin-mult`

Counts

4 → 101

Calls

4 calls:

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

series273.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify95.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 2 (84.0ms)

Iter	Nodes	Cost
0	677	951
1	3194	802
2	5001	791

prune602.0ms

Filtered

113 candidates to 83 candidates (73.5%)

Pruning

26 alts after pruning (25 fresh and 1 done)

	Pruned	Kept	Total
New	112	1	113
Fresh	0	24	24
Picked	0	1	1
Done	0	0	0
Total	112	26	138

Merged error: 16.9b

Counts

138 → 26

regimes3.4s

Accuracy

49.1% (2.5b remaining)

Error of 18.3b against oracle of 15.7b and baseline of 20.7b

bsearch3.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	54	31
1	56	31
2	56	31

end0.0ms

sample2.9s

Algorithm

intervals

Results

663.0ms	1642×	body	1280	valid
595.0ms	9321×	body	80	nan
349.0ms	5624×	body	80	valid
266.0ms	962×	body	640	valid
236.0ms	350×	body	2560	valid
84.0ms	421×	body	320	valid
29.0ms	202×	body	160	valid