Details

sample105.0ms

Algorithm

intervals

Results

23.0ms	49×	body	1280	valid
19.0ms	310×	body	80	nan
12.0ms	186×	body	80	valid
10.0ms	15×	body	2560	valid
7.0ms	24×	body	640	valid
2.0ms	10×	body	320	valid
1.0ms	9×	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: 21.9b

Counts

2 → 1

localize18.0ms

Local error

Found 4 expressions with local error:

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

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

series192.0ms

Counts

4 → 12

Calls

4 calls:

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

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

prune544.0ms

Filtered

113 candidates to 72 candidates (63.7%)

Pruning

24 alts after pruning (24 fresh and 0 done)

	Pruned	Kept	Total
New	89	24	113
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	90	24	114

Merged error: 15.6b

Counts

114 → 24

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 101

Calls

4 calls:

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

series425.0ms

Counts

4 → 12

Calls

4 calls:

20.0ms	(/ a (* b 3.0))
214.0ms	(* (* 2.0 (sqrt x)) (cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (/ t (cbrt 3.0))))))
70.0ms	(/ t (cbrt 3.0))
120.0ms	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (/ t (cbrt 3.0)))))

simplify61.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	464	1091
1	1609	979
2	5001	976

prune691.0ms

Filtered

113 candidates to 84 candidates (74.3%)

Pruning

28 alts after pruning (28 fresh and 0 done)

	Pruned	Kept	Total
New	96	17	113
Fresh	12	11	23
Picked	1	0	1
Done	0	0	0
Total	109	28	137

Merged error: 15.4b

Counts

137 → 28

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (* 2.0 (sqrt x)) (cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (/ 1 (cbrt 3.0)))))))
0.4b	(* t (/ 1 (cbrt 3.0)))
1.0b	(/ 1 (cbrt 3.0))
27.2b	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (/ 1 (cbrt 3.0))))))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

47×	`add-sqr-sqrt`
40×	`times-frac`
37×	`*-un-lft-identity`
35×	`add-cube-cbrt`
25×	`associate-r`
23×	`cbrt-prod`
22×	`add-exp-log`
14×	`add-cbrt-cube`
12×	`pow1`
7×	`prod-exp`
6×	`associate-/r*`
5×	`cos-sum` `cbrt-unprod` `unswap-sqr`
4×	`expm1-log1p-u` `div-exp` `associate-l` `pow-prod-down` `log1p-expm1-u` `add-log-exp`
3×	`cos-diff` `prod-diff` `associate-/l*`
2×	`cbrt-undiv` `rec-exp` `pow-flip` `1-exp` `*-commutative` `div-inv`
1×	`distribute-rgt-in` `sub-neg` `frac-2neg` `distribute-lft-in` `pow1/3` `associate-*r/` `clear-num` `un-div-inv` `inv-pow`

Counts

4 → 132

Calls

4 calls:

8.0ms	(* (* 2.0 (sqrt x)) (cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (/ 1 (cbrt 3.0)))))))
11.0ms	(* t (/ 1 (cbrt 3.0)))
5.0ms	(/ 1 (cbrt 3.0))
5.0ms	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (/ 1 (cbrt 3.0))))))

series387.0ms

Counts

4 → 10

Calls

4 calls:

202.0ms	(* (* 2.0 (sqrt x)) (cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (/ 1 (cbrt 3.0)))))))
69.0ms	(* t (/ 1 (cbrt 3.0)))
0.0ms	(/ 1 (cbrt 3.0))
116.0ms	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (/ 1 (cbrt 3.0))))))

simplify72.0ms

Algorithm

egg-herbie

Counts

142 → 142

Iterations

Useful iterations: 2 (58.0ms)

Iter	Nodes	Cost
0	495	1321
1	2038	1160
2	5002	1099

prune964.0ms

Filtered

142 candidates to 88 candidates (62.0%)

Pruning

26 alts after pruning (26 fresh and 0 done)

	Pruned	Kept	Total
New	131	11	142
Fresh	12	15	27
Picked	1	0	1
Done	0	0	0
Total	144	26	170

Merged error: 15.4b

Counts

170 → 26

localize29.0ms

Local error

Found 4 expressions with local error:

1.0b	(cbrt (/ 1 (cbrt 3.0)))
1.0b	(cbrt (/ 1 (cbrt 3.0)))
1.0b	(cbrt (/ 1 (cbrt 3.0)))
26.7b	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (* (* (cbrt (/ 1 (cbrt 3.0))) (cbrt (/ 1 (cbrt 3.0)))) (cbrt (/ 1 (cbrt 3.0))))))))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

93×	`cbrt-prod`
54×	`times-frac`
44×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
5×	`cos-sum`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
3×	`cbrt-div` `pow1/3` `prod-diff` `div-inv`
1×	`cos-diff` `sub-neg`

Counts

4 → 114

Calls

4 calls:

4.0ms	(cbrt (/ 1 (cbrt 3.0)))
5.0ms	(cbrt (/ 1 (cbrt 3.0)))
4.0ms	(cbrt (/ 1 (cbrt 3.0)))
5.0ms	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (* (* (cbrt (/ 1 (cbrt 3.0))) (cbrt (/ 1 (cbrt 3.0)))) (cbrt (/ 1 (cbrt 3.0))))))))

series138.0ms

Counts

4 → 6

Calls

4 calls:

0.0ms	(cbrt (/ 1 (cbrt 3.0)))
0.0ms	(cbrt (/ 1 (cbrt 3.0)))
0.0ms	(cbrt (/ 1 (cbrt 3.0)))
138.0ms	(cos (- y (* (/ z (* (cbrt 3.0) (cbrt 3.0))) (* t (* (* (cbrt (/ 1 (cbrt 3.0))) (cbrt (/ 1 (cbrt 3.0)))) (cbrt (/ 1 (cbrt 3.0))))))))

simplify91.0ms

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 3 (75.0ms)

Iter	Nodes	Cost
0	213	1531
1	503	1467
2	1973	1422
3	5001	1294

prune455.0ms

Filtered

120 candidates to 61 candidates (50.8%)

Pruning

27 alts after pruning (27 fresh and 0 done)

	Pruned	Kept	Total
New	114	6	120
Fresh	4	21	25
Picked	1	0	1
Done	0	0	0
Total	119	27	146

Merged error: 15.3b

Counts

146 → 27

regimes2.9s

Accuracy

55.4% (1.9b remaining)

Error of 17.7b against oracle of 15.8b and baseline of 20.0b

bsearch4.0ms

simplify6.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	66	59
1	76	59
2	82	59
3	84	59
4	84	59

end0.0ms

sample3.1s

Algorithm

intervals

Results

688.0ms	1597×	body	1280	valid
604.0ms	9303×	body	80	nan
376.0ms	5608×	body	80	valid
285.0ms	949×	body	640	valid
267.0ms	370×	body	2560	valid
93.0ms	418×	body	320	valid
34.0ms	220×	body	160	valid