Details

sample97.0ms

Algorithm

intervals

Results

45.0ms	110×	body	1280	valid
19.0ms	78×	body	640	valid
11.0ms	272×	body	80	valid
6.0ms	39×	body	320	valid
2.0ms	19×	body	160	valid

simplify224.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	14	5
1	23	5
2	31	5
3	36	5
4	41	5
5	65	5
6	103	5
7	250	5
8	1252	5
9	5001	5

prune2.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: 58.1b

Counts

2 → 1

localize7.0ms

Local error

Found 1 expressions with local error:

6.2b	(- (exp x) (exp (- x)))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

3×	`add-sqr-sqrt` `*-un-lft-identity` `add-log-exp`
1×	`pow1` `add-exp-log` `add-cube-cbrt` `sub-neg` `flip3--` `diff-log` `add-cbrt-cube` `flip--` `distribute-lft-out--` `difference-of-squares`

Counts

1 → 14

Calls

1 calls:

8.0ms

(- (exp x) (exp (- x)))

series38.0ms

Counts

1 → 3

Calls

1 calls:

38.0ms

(- (exp x) (exp (- x)))

simplify584.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 3 (27.0ms)

Iter	Nodes	Cost
0	100	120
1	257	108
2	763	107
3	4896	105
4	5001	105

prune61.0ms

Filtered

17 candidates to 14 candidates (82.4%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	13	4	17
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	14	4	18

Merged error: 0.0b

Counts

18 → 4

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
0.1b	(* 1/60 (pow x 5))
0.1b	(* 1/3 (pow x 3))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

22×	`add-sqr-sqrt`
19×	`associate-r`
13×	`add-exp-log`
10×	`add-cube-cbrt` `*-un-lft-identity`
8×	`unpow-prod-down` `add-log-exp`
7×	`add-cbrt-cube` `unswap-sqr`
6×	`associate-l` `prod-exp`
4×	`cube-prod` `sqr-pow`
3×	`pow1` `sum-log`
2×	`pow-to-exp` `pow-exp` `*-commutative` `cbrt-unprod`
1×	`+-commutative` `cube-mult` `associate-+r+` `flip3-+` `unpow3` `flip-+`

Counts

3 → 69

Calls

3 calls:

8.0ms	(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
5.0ms	(* 1/60 (pow x 5))
6.0ms	(* 1/3 (pow x 3))

series154.0ms

Counts

3 → 9

Calls

3 calls:

64.0ms	(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
49.0ms	(* 1/60 (pow x 5))
41.0ms	(* 1/3 (pow x 3))

simplify45.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	300	375
1	1301	346
2	5001	346

prune151.0ms

Filtered

78 candidates to 49 candidates (62.8%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	77	1	78
Fresh	0	3	3
Picked	1	0	1
Done	0	0	0
Total	78	4	82

Merged error: 0.0b

Counts

82 → 4

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
0.1b	(* 1/60 (pow x 5))
0.1b	(* 1/3 (pow x 3))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

22×	`add-sqr-sqrt`
19×	`associate-r`
13×	`add-exp-log`
10×	`add-cube-cbrt` `*-un-lft-identity`
8×	`unpow-prod-down`
7×	`add-cbrt-cube` `unswap-sqr`
6×	`associate-l` `prod-exp`
5×	`add-log-exp`
4×	`cube-prod` `sqr-pow`
3×	`pow1`
2×	`pow-to-exp` `pow-exp` `*-commutative` `cbrt-unprod`
1×	`+-commutative` `cube-mult` `flip3-+` `unpow3` `sum-log` `flip-+`

Counts

3 → 67

Calls

3 calls:

5.0ms	(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
9.0ms	(* 1/60 (pow x 5))
6.0ms	(* 1/3 (pow x 3))

series229.0ms

Counts

3 → 9

Calls

3 calls:

137.0ms	(+ (* 1/3 (pow x 3)) (* 1/60 (pow x 5)))
54.0ms	(* 1/60 (pow x 5))
38.0ms	(* 1/3 (pow x 3))

simplify47.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 2 (36.0ms)

Iter	Nodes	Cost
0	268	317
1	1130	292
2	5001	291

prune141.0ms

Filtered

76 candidates to 48 candidates (63.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	76	0	76
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	76	4	80

Merged error: 0.0b

Counts

80 → 4

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(pow (- (exp x) (exp (* -1 x))) 3)
0.1b	(cbrt (pow (- (exp x) (exp (* -1 x))) 3))
6.2b	(- (exp x) (exp (* -1 x)))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

19×	`add-sqr-sqrt` `*-un-lft-identity`
16×	`cbrt-prod`
10×	`unpow-prod-down` `cube-prod`
9×	`add-cube-cbrt`
5×	`distribute-lft-out--` `add-log-exp` `difference-of-squares`
4×	`pow1` `add-exp-log` `cube-div` `add-cbrt-cube`
3×	`pow-unpow` `flip3--` `flip--`
2×	`cube-mult` `cbrt-div` `unpow3` `sqr-pow`
1×	`pow-to-exp` `sub-neg` `pow-pow` `pow1/3` `diff-log` `pow-exp` `rem-cbrt-cube` `rem-cube-cbrt`

Counts

3 → 70

Calls

3 calls:

5.0ms	(pow (- (exp x) (exp (* -1 x))) 3)
5.0ms	(cbrt (pow (- (exp x) (exp (* -1 x))) 3))
4.0ms	(- (exp x) (exp (* -1 x)))

series131.0ms

Counts

3 → 9

Calls

3 calls:

61.0ms	(pow (- (exp x) (exp (* -1 x))) 3)
37.0ms	(cbrt (pow (- (exp x) (exp (* -1 x))) 3))
33.0ms	(- (exp x) (exp (* -1 x)))

simplify39.0ms

Algorithm

egg-herbie

Counts

79 → 79

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	235	617
1	831	587
2	5002	573

prune118.0ms

Filtered

79 candidates to 43 candidates (54.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	77	2	79
Fresh	1	1	2
Picked	1	0	1
Done	0	1	1
Total	79	4	83

Merged error: 0b

Counts

83 → 4

regimes23.0ms

Accuracy

0% (0.5b remaining)

Error of 0.6b against oracle of 0.1b and baseline of 0.6b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	20	8
1	20	8

end0.0ms

sample2.3s

Algorithm

intervals

Results

1.1s	3335×	body	1280	valid
514.0ms	2497×	body	640	valid
268.0ms	8164×	body	80	valid
166.0ms	1259×	body	320	valid
53.0ms	626×	body	160	valid