Details

sample38.0ms

Algorithm

intervals

Results

16.0ms	90×	body	1280	valid
5.0ms	198×	body	80	valid
4.0ms	36×	body	640	valid
2.0ms	20×	body	320	valid
1.0ms	15×	body	160	valid

simplify59.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	3
1	18	3
2	26	3
3	48	3
4	110	3
5	318	3
6	1623	3
7	5001	3

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

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(exp (* a x))
4.1b	(- (exp (* a x)) 1.0)

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-log-exp`
4×	`add-sqr-sqrt` `*-un-lft-identity`
2×	`pow1` `add-exp-log` `add-cube-cbrt` `add-cbrt-cube`
1×	`sub-neg` `exp-prod` `flip3--` `exp-to-pow` `diff-log` `flip--` `rem-exp-log` `distribute-lft-out--` `difference-of-squares`

Counts

2 → 24

Calls

2 calls:

2.0ms	(exp (* a x))
4.0ms	(- (exp (* a x)) 1.0)

series50.0ms

Counts

2 → 6

Calls

2 calls:

13.0ms	(exp (* a x))
37.0ms	(- (exp (* a x)) 1.0)

simplify41.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 2 (11.0ms)

Iter	Nodes	Cost
0	115	135
1	333	127
2	1116	125
3	5001	125

prune68.0ms

Filtered

30 candidates to 20 candidates (66.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	23	7	30
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	24	7	31

Merged error: 7.9b

Counts

31 → 7

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (exp (* a x)) 1.0)
0.0b	(/ (- (pow (exp (* a x)) 3) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
0.0b	(pow (exp (* a x)) 3)
4.0b	(- (pow (exp (* a x)) 3) (pow 1.0 3))

rewrite53.0ms

Algorithm

rewrite-expression-head

Rules

157×	`add-sqr-sqrt`
89×	`*-un-lft-identity`
80×	`difference-of-squares`
75×	`times-frac`
63×	`unpow-prod-down` `cube-prod`
41×	`sqr-pow`
37×	`add-cube-cbrt`
25×	`associate-/l*` `distribute-lft-out--`
9×	`add-log-exp`
7×	`add-cbrt-cube`
6×	`add-exp-log`
5×	`pow1` `difference-cubes`
3×	`pow-unpow` `pow-pow` `associate-/r*`
2×	`flip3--` `flip3-+` `associate-/r/` `flip--` `flip-+` `associate-/l/`
1×	`cbrt-undiv` `+-commutative` `cube-mult` `pow-to-exp` `sub-neg` `exp-prod` `exp-to-pow` `frac-2neg` `diff-log` `unpow3` `div-sub` `div-exp` `pow-exp` `clear-num` `sum-log` `div-inv` `distribute-lft-out` `rem-cube-cbrt`

Counts

4 → 191

Calls

4 calls:

4.0ms	(+ (exp (* a x)) 1.0)
22.0ms	(/ (- (pow (exp (* a x)) 3) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
3.0ms	(pow (exp (* a x)) 3)
12.0ms	(- (pow (exp (* a x)) 3) (pow 1.0 3))

series206.0ms

Counts

4 → 12

Calls

4 calls:

16.0ms	(+ (exp (* a x)) 1.0)
111.0ms	(/ (- (pow (exp (* a x)) 3) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
28.0ms	(pow (exp (* a x)) 3)
52.0ms	(- (pow (exp (* a x)) 3) (pow 1.0 3))

simplify102.0ms

Algorithm

egg-herbie

Counts

203 → 203

Iterations

Useful iterations: 2 (71.0ms)

Iter	Nodes	Cost
0	629	3662
1	2568	3579
2	5003	3500

prune394.0ms

Filtered

203 candidates to 106 candidates (52.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	196	7	203
Fresh	4	2	6
Picked	1	0	1
Done	0	0	0
Total	201	9	210

Merged error: 7.9b

Counts

210 → 9

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(exp (* (* a x) 3))
0.0b	(/ (- (exp (* (* a x) 3)) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
0.2b	(* (* a x) 3)
4.0b	(- (exp (* (* a x) 3)) (pow 1.0 3))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

56×	`add-sqr-sqrt`
33×	`times-frac`
31×	`*-un-lft-identity`
21×	`add-cube-cbrt`
20×	`difference-of-squares`
15×	`difference-cubes`
13×	`add-log-exp`
11×	`add-exp-log` `add-cbrt-cube` `associate-/l*`
9×	`pow1`
6×	`exp-lft-cube` `exp-prod` `exp-to-pow`
5×	`unpow-prod-down` `cube-prod` `distribute-lft-out--` `sqr-pow`
3×	`associate-r` `pow-prod-down` `prod-exp` `associate-/r*` `cbrt-unprod`
2×	`flip3--` `associate-/r/` `flip--` `associate-/l/`
1×	`cbrt-undiv` `sub-neg` `frac-2neg` `flip3-+` `diff-log` `div-sub` `div-exp` `associate-l` `clear-num` `*-commutative` `flip-+` `div-inv` `rem-exp-log`

Counts

4 → 113

Calls

4 calls:

2.0ms	(exp (* (* a x) 3))
15.0ms	(/ (- (exp (* (* a x) 3)) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
5.0ms	(* (* a x) 3)
9.0ms	(- (exp (* (* a x) 3)) (pow 1.0 3))

series187.0ms

Counts

4 → 12

Calls

4 calls:

18.0ms	(exp (* (* a x) 3))
103.0ms	(/ (- (exp (* (* a x) 3)) (pow 1.0 3)) (+ (* (exp (* a x)) (+ (exp (* a x)) 1.0)) (* 1.0 1.0)))
22.0ms	(* (* a x) 3)
44.0ms	(- (exp (* (* a x) 3)) (pow 1.0 3))

simplify74.0ms

Algorithm

egg-herbie

Counts

125 → 125

Iterations

Useful iterations: 2 (56.0ms)

Iter	Nodes	Cost
0	507	1961
1	2098	1858
2	5002	1853

prune309.0ms

Filtered

125 candidates to 79 candidates (63.2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	123	2	125
Fresh	0	8	8
Picked	1	0	1
Done	0	0	0
Total	124	10	134

Merged error: 7.9b

Counts

134 → 10

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* a x) 3)
0.2b	(* (* a x) 3)
0.2b	(* (* a x) 3)
3.9b	(- (pow (exp (* (* a x) 3)) 3) (pow (pow 1.0 3) 3))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

65×	`add-sqr-sqrt`
40×	`difference-of-squares`
38×	`unpow-prod-down` `cube-prod`
22×	`sqr-pow`
19×	`pow1` `add-exp-log` `add-cbrt-cube`
17×	`*-un-lft-identity`
9×	`associate-r` `pow-prod-down` `prod-exp` `cbrt-unprod`
7×	`add-cube-cbrt`
6×	`add-log-exp`
5×	`distribute-lft-out--`
3×	`associate-l` `*-commutative`
1×	`difference-cubes` `sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 112

Calls

4 calls:

5.0ms	(* (* a x) 3)
5.0ms	(* (* a x) 3)
5.0ms	(* (* a x) 3)
22.0ms	(- (pow (exp (* (* a x) 3)) 3) (pow (pow 1.0 3) 3))

series119.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* (* a x) 3)
21.0ms	(* (* a x) 3)
18.0ms	(* (* a x) 3)
60.0ms	(- (pow (exp (* (* a x) 3)) 3) (pow (pow 1.0 3) 3))

simplify58.0ms

Algorithm

egg-herbie

Counts

124 → 124

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	341	1080
1	1387	1038
2	5001	1036

prune362.0ms

Filtered

124 candidates to 62 candidates (50.0%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	121	3	124
Fresh	2	7	9
Picked	1	0	1
Done	0	0	0
Total	124	10	134

Merged error: 7.8b

Counts

134 → 10

regimes351.0ms

Accuracy

94.1% (1.3b remaining)

Error of 9.3b against oracle of 8.0b and baseline of 29.8b

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	65	54
1	65	54

end0.0ms

sample1.1s

Algorithm

intervals

Results

519.0ms	2723×	body	1280	valid
165.0ms	1305×	body	640	valid
147.0ms	5601×	body	80	valid
74.0ms	751×	body	320	valid
26.0ms	397×	body	160	valid