Details

sample38.0ms

Algorithm

intervals

Results

17.0ms	82×	body	1280	valid
5.0ms	189×	body	80	valid
4.0ms	38×	body	640	valid
2.0ms	25×	body	320	valid
1.0ms	16×	body	160	valid

simplify60.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	3
1	18	3
2	27	3
3	50	3
4	115	3
5	329	3
6	1642	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: 30.3b

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 40

Calls

2 calls:

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

series45.0ms

Counts

2 → 6

Calls

2 calls:

12.0ms	(exp (* a x))
33.0ms	(- (exp (* a x)) 1.0)

simplify82.0ms

Algorithm

egg-herbie

Counts

46 → 46

Iterations

Useful iterations: 3 (78.0ms)

Iter	Nodes	Cost
0	173	292
1	562	211
2	2710	200
3	5002	164

prune84.0ms

Filtered

46 candidates to 28 candidates (60.9%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	39	7	46
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	39	8	47

Merged error: 8.4b

Counts

47 → 8

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(exp (* a x))
4.2b	(log (exp (- (exp (* a x)) 1.0)))
4.2b	(- (exp (* a x)) 1.0)

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

22×	`add-sqr-sqrt` `*-un-lft-identity`
18×	`add-cube-cbrt` `prod-diff`
14×	`log-prod`
11×	`exp-sum`
7×	`add-log-exp`
6×	`exp-prod` `log-pow`
4×	`pow1`
3×	`add-exp-log` `expm1-log1p-u` `fma-neg` `add-cbrt-cube` `log1p-expm1-u`
2×	`sub-neg` `distribute-lft-out--` `difference-of-squares`
1×	`log-div` `flip3--` `exp-to-pow` `exp-diff` `diff-log` `rem-log-exp` `flip--` `rem-exp-log`

Counts

3 → 71

Calls

3 calls:

2.0ms	(exp (* a x))
6.0ms	(log (exp (- (exp (* a x)) 1.0)))
5.0ms	(- (exp (* a x)) 1.0)

series82.0ms

Counts

3 → 9

Calls

3 calls:

12.0ms	(exp (* a x))
37.0ms	(log (exp (- (exp (* a x)) 1.0)))
33.0ms	(- (exp (* a x)) 1.0)

simplify92.0ms

Algorithm

egg-herbie

Counts

80 → 80

Iterations

Useful iterations: 3 (86.0ms)

Iter	Nodes	Cost
0	236	562
1	667	396
2	2936	322
3	5002	304

prune119.0ms

Filtered

80 candidates to 43 candidates (53.8%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	79	1	80
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	79	9	88

Merged error: 8.4b

Counts

88 → 9

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b	(cbrt (- (exp (* a x)) 1.0))
4.2b	(- (exp (* a x)) 1.0)
4.2b	(- (exp (* a x)) 1.0)
4.2b	(- (exp (* a x)) 1.0)

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

34×	`add-sqr-sqrt` `*-un-lft-identity`
27×	`prod-diff`
26×	`add-cube-cbrt`
10×	`add-log-exp`
9×	`fma-neg`
5×	`cbrt-prod`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `flip3--` `add-cbrt-cube` `flip--` `log1p-expm1-u` `distribute-lft-out--` `difference-of-squares`
3×	`sub-neg` `diff-log`
2×	`cbrt-div`
1×	`pow1/3`

Counts

4 → 101

Calls

4 calls:

4.0ms	(cbrt (- (exp (* a x)) 1.0))
5.0ms	(- (exp (* a x)) 1.0)
4.0ms	(- (exp (* a x)) 1.0)
5.0ms	(- (exp (* a x)) 1.0)

series196.0ms

Counts

4 → 12

Calls

4 calls:

92.0ms	(cbrt (- (exp (* a x)) 1.0))
33.0ms	(- (exp (* a x)) 1.0)
37.0ms	(- (exp (* a x)) 1.0)
33.0ms	(- (exp (* a x)) 1.0)

simplify108.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 3 (99.0ms)

Iter	Nodes	Cost
0	227	927
1	730	660
2	3541	616
3	5001	569

prune239.0ms

Filtered

113 candidates to 73 candidates (64.6%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	109	4	113
Fresh	3	3	6
Picked	1	0	1
Done	0	2	2
Total	113	9	122

Merged error: 8.4b

Counts

122 → 9

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (+ (exp (* a x)) 1.0))
4.2b	(- (* (exp (* a x)) (exp (* a x))) (* 1.0 1.0))
4.2b	(- (exp (* a x)) 1.0)
4.2b	(- (exp (* a x)) 1.0)

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

25×	`*-un-lft-identity`
23×	`add-sqr-sqrt`
19×	`add-cube-cbrt` `prod-diff`
10×	`add-log-exp`
7×	`fma-neg`
4×	`pow1` `add-exp-log` `cbrt-prod` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u`
3×	`sub-neg` `flip3--` `diff-log` `flip--` `difference-of-squares`
2×	`cbrt-div` `distribute-lft-out--`
1×	`flip3-+` `pow1/3` `flip-+` `distribute-lft-out`

Counts

4 → 89

Calls

4 calls:

3.0ms	(cbrt (+ (exp (* a x)) 1.0))
5.0ms	(- (* (exp (* a x)) (exp (* a x))) (* 1.0 1.0))
5.0ms	(- (exp (* a x)) 1.0)
5.0ms	(- (exp (* a x)) 1.0)

series237.0ms

Counts

4 → 12

Calls

4 calls:

118.0ms	(cbrt (+ (exp (* a x)) 1.0))
49.0ms	(- (* (exp (* a x)) (exp (* a x))) (* 1.0 1.0))
33.0ms	(- (exp (* a x)) 1.0)
38.0ms	(- (exp (* a x)) 1.0)

simplify47.0ms

Algorithm

egg-herbie

Counts

101 → 101

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	318	834
1	1211	626
2	5002	616

prune278.0ms

Filtered

101 candidates to 70 candidates (69.3%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	98	3	101
Fresh	1	5	6
Picked	1	0	1
Done	0	2	2
Total	100	10	110

Merged error: 8.3b

Counts

110 → 10

regimes375.0ms

Accuracy

93.8% (1.3b remaining)

Error of 9.1b against oracle of 7.8b and baseline of 29.0b

bsearch1.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	24	13
1	24	13

end0.0ms

sample1.0s

Algorithm

intervals

Results

475.0ms	2674×	body	1280	valid
154.0ms	1321×	body	640	valid
142.0ms	5481×	body	80	valid
60.0ms	744×	body	320	valid
21.0ms	372×	body	160	valid

Details

sample38.0ms

simplify60.0ms

prune2.0ms

localize5.0ms

rewrite7.0ms

series45.0ms

simplify82.0ms

prune84.0ms

localize8.0ms

rewrite14.0ms

series82.0ms

simplify92.0ms

prune119.0ms

localize8.0ms

rewrite20.0ms

series196.0ms

simplify108.0ms

prune239.0ms

localize17.0ms

rewrite20.0ms

series237.0ms

simplify47.0ms

prune278.0ms

regimes375.0ms

bsearch1.0ms

simplify1.0ms

end0.0ms

sample1.0s

Profiling