Details

sample116.0ms

Algorithm

intervals

Results

25.0ms	319×	body	80	nan
22.0ms	48×	body	1280	valid
14.0ms	185×	body	80	valid
10.0ms	13×	body	2560	valid
9.0ms	28×	body	640	valid
4.0ms	16×	body	320	valid
2.0ms	9×	body	160	valid

simplify14.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	32	10
1	55	10
2	76	10
3	89	10
4	92	10
5	92	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.0b

Counts

2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 72

Calls

4 calls:

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

series168.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(/ (* z t) 3.0)
93.0ms	(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
22.0ms	(/ a (* b 3.0))
33.0ms	(cos (- y (/ (* z t) 3.0)))

simplify50.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	404	507
1	1689	429
2	5001	426

prune346.0ms

Filtered

84 candidates to 58 candidates (69.0%)

Pruning

20 alts after pruning (20 fresh and 0 done)

	Pruned	Kept	Total
New	64	20	84
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	65	20	85

Merged error: 15.9b

Counts

85 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ a (* b 3.0))
0.2b	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
27.6b	(cos (/ (* z t) 3.0))
28.1b	(sin (/ (* z t) 3.0))

rewrite18.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×	`prod-exp` `cbrt-unprod` `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 → 58

Calls

4 calls:

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

series243.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify63.0ms

Algorithm

egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	433	695
1	1951	580
2	5001	577

prune371.0ms

Filtered

70 candidates to 51 candidates (72.9%)

Pruning

27 alts after pruning (27 fresh and 0 done)

	Pruned	Kept	Total
New	59	11	70
Fresh	3	16	19
Picked	1	0	1
Done	0	0	0
Total	63	27	90

Merged error: 15.7b

Counts

90 → 27

localize28.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)))))
27.6b	(cos (* 0.3333333333333333 (* t z)))
28.1b	(sin (/ (* z t) 3.0))

rewrite20.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×	`prod-exp` `cbrt-unprod` `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 → 58

Calls

4 calls:

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

series243.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(/ a (* b 3.0))
196.0ms	(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (* 0.3333333333333333 (* t z)))) (* (sin y) (sin (/ (* z t) 3.0)))))
12.0ms	(cos (* 0.3333333333333333 (* t z)))
15.0ms	(sin (/ (* z t) 3.0))

simplify64.0ms

Algorithm

egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 2 (56.0ms)

Iter	Nodes	Cost
0	437	695
1	1969	580
2	5002	577

prune397.0ms

Filtered

70 candidates to 50 candidates (71.4%)

Pruning

27 alts after pruning (27 fresh and 0 done)

	Pruned	Kept	Total
New	65	5	70
Fresh	4	22	26
Picked	1	0	1
Done	0	0	0
Total	70	27	97

Merged error: 15.7b

Counts

97 → 27

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b	(/ a (* b 3.0))
0.2b	(* (sin y) (sin (* 0.3333333333333333 (* t z))))
27.6b	(cos (* 0.3333333333333333 (* t z)))
28.3b	(sin (* 0.3333333333333333 (* t z)))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

11×	`add-exp-log` `add-cbrt-cube`
10×	`add-sqr-sqrt`
8×	`add-cube-cbrt` `*-un-lft-identity`
6×	`pow1`
4×	`add-log-exp`
3×	`times-frac` `associate-r` `associate-l` `associate-/l*`
2×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod`
1×	`frac-2neg` `pow-prod-down` `clear-num` `associate-/r` `-commutative` `div-inv` `sin-mult` `unswap-sqr`

Counts

4 → 54

Calls

4 calls:

4.0ms	(/ a (* b 3.0))
5.0ms	(* (sin y) (sin (* 0.3333333333333333 (* t z))))
3.0ms	(cos (* 0.3333333333333333 (* t z)))
3.0ms	(sin (* 0.3333333333333333 (* t z)))

series90.0ms

Counts

4 → 12

Calls

4 calls:

22.0ms	(/ a (* b 3.0))
42.0ms	(* (sin y) (sin (* 0.3333333333333333 (* t z))))
9.0ms	(cos (* 0.3333333333333333 (* t z)))
17.0ms	(sin (* 0.3333333333333333 (* t z)))

simplify53.0ms

Algorithm

egg-herbie

Counts

66 → 66

Iterations

Useful iterations: 1 (7.0ms)

Iter	Nodes	Cost
0	194	336
1	630	285
2	2101	285
3	5001	285

prune237.0ms

Filtered

66 candidates to 48 candidates (72.7%)

Pruning

28 alts after pruning (28 fresh and 0 done)

	Pruned	Kept	Total
New	63	3	66
Fresh	1	25	26
Picked	1	0	1
Done	0	0	0
Total	65	28	93

Merged error: 15.7b

Counts

93 → 28

regimes2.8s

Accuracy

60.8% (1.4b remaining)

Error of 17.4b against oracle of 16.0b and baseline of 19.7b

bsearch2.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	57	43
1	59	43
2	59	43

end0.0ms

sample3.2s

Algorithm

intervals

Results

703.0ms	1480×	body	1280	valid
666.0ms	8831×	body	80	nan
432.0ms	5605×	body	80	valid
309.0ms	402×	body	2560	valid
308.0ms	936×	body	640	valid
113.0ms	459×	body	320	valid
33.0ms	194×	body	160	valid

Details

sample116.0ms

simplify14.0ms

prune4.0ms

localize20.0ms

rewrite21.0ms

series168.0ms

simplify50.0ms

prune346.0ms

localize25.0ms

rewrite18.0ms

series243.0ms

simplify63.0ms

prune371.0ms

localize28.0ms

rewrite20.0ms

series243.0ms

simplify64.0ms

prune397.0ms

localize30.0ms

rewrite16.0ms

series90.0ms

simplify53.0ms

prune237.0ms

regimes2.8s

bsearch2.0ms

simplify2.0ms

end0.0ms

sample3.2s

Profiling