Details

sample23.0ms

Algorithm

intervals

Results

6.0ms	256×	pre	80	true
5.0ms	256×	body	80	valid

simplify14.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	4
1	58	4
2	178	4
3	351	4
4	401	4
5	401	4

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize9.0ms

Local error

Found 3 expressions with local error:

0.2b	(+ (+ e d) c)
0.2b	(+ (+ (+ (+ e d) c) b) a)
0.3b	(+ (+ (+ e d) c) b)

rewrite351.0ms

Algorithm

rewrite-expression-head

Rules

50×	`*-un-lft-identity`
31×	`add-log-exp`
29×	`distribute-lft-out`
19×	`sum-log`
15×	`fma-def`
6×	`add-sqr-sqrt` `add-cube-cbrt`
3×	`pow1` `add-exp-log` `+-commutative` `expm1-log1p-u` `associate-+l+` `flip3-+` `add-cbrt-cube` `flip-+` `log1p-expm1-u`

Counts

3 → 72

Calls

3 calls:

15.0ms	(+ (+ e d) c)
269.0ms	(+ (+ (+ (+ e d) c) b) a)
64.0ms	(+ (+ (+ e d) c) b)

series94.0ms

Counts

3 → 9

Calls

3 calls:

14.0ms	(+ (+ e d) c)
51.0ms	(+ (+ (+ (+ e d) c) b) a)
29.0ms	(+ (+ (+ e d) c) b)

simplify31.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 1 (7.0ms)

Iter	Nodes	Cost
0	249	295
1	1063	283
2	5002	283

prune159.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b	(+ (+ (+ e d) (+ c b)) a)
0.3b	(+ (+ e d) (+ c b))

rewrite126.0ms

Algorithm

rewrite-expression-head

Rules

48×	`*-un-lft-identity`
32×	`add-log-exp`
30×	`distribute-lft-out`
21×	`sum-log`
11×	`fma-def`
6×	`flip3-+` `flip-+`
4×	`add-sqr-sqrt` `add-cube-cbrt` `frac-add`
2×	`pow1` `add-exp-log` `+-commutative` `expm1-log1p-u` `associate-+l+` `add-cbrt-cube` `log1p-expm1-u`
1×	`associate-+r+`

Counts

2 → 60

Calls

2 calls:

104.0ms	(+ (+ (+ e d) (+ c b)) a)
20.0ms	(+ (+ e d) (+ c b))

series79.0ms

Counts

2 → 6

Calls

2 calls:

51.0ms	(+ (+ (+ e d) (+ c b)) a)
28.0ms	(+ (+ e d) (+ c b))

simplify38.0ms

Algorithm

egg-herbie

Counts

66 → 66

Iterations

Useful iterations: 1 (8.0ms)

Iter	Nodes	Cost
0	363	326
1	1444	310
2	5001	310

prune124.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize6.0ms

Local error

Found 3 expressions with local error:

0.2b	(+ d (+ b c))
0.2b	(+ (+ e (+ d (+ b c))) a)
0.2b	(+ e (+ d (+ b c)))

rewrite189.0ms

Algorithm

rewrite-expression-head

Rules

43×	`*-un-lft-identity`
31×	`add-log-exp`
25×	`distribute-lft-out`
19×	`sum-log`
12×	`fma-def`
6×	`add-sqr-sqrt` `add-cube-cbrt`
3×	`pow1` `add-exp-log` `+-commutative` `expm1-log1p-u` `flip3-+` `add-cbrt-cube` `flip-+` `log1p-expm1-u`
2×	`associate-+r+`
1×	`associate-+l+`

Counts

3 → 69

Calls

3 calls:

7.0ms	(+ d (+ b c))
158.0ms	(+ (+ e (+ d (+ b c))) a)
21.0ms	(+ e (+ d (+ b c)))

series93.0ms

Counts

3 → 9

Calls

3 calls:

15.0ms	(+ d (+ b c))
48.0ms	(+ (+ e (+ d (+ b c))) a)
30.0ms	(+ e (+ d (+ b c)))

simplify32.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	261	294
1	966	282
2	5002	282

prune146.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b	(fma (+ b c) (- (+ b c) d) (* d d))
0.4b	(/ (+ (pow d 3) (pow (+ b c) 3)) (fma (+ b c) (- (+ b c) d) (* d d)))
0.7b	(pow (+ b c) 3)
0.8b	(- (+ b c) d)

rewrite103.0ms

Algorithm

rewrite-expression-head

Rules

138×	`*-un-lft-identity`
59×	`distribute-lft-out`
39×	`times-frac`
36×	`unpow-prod-down` `cube-prod`
35×	`add-sqr-sqrt`
33×	`add-cube-cbrt`
13×	`associate-/l*`
12×	`prod-diff`
9×	`add-log-exp`
7×	`add-exp-log` `add-cbrt-cube`
5×	`pow1`
4×	`expm1-log1p-u` `fma-neg` `sum-cubes` `log1p-expm1-u`
3×	`pow-unpow` `associate-/r*`
2×	`cube-div` `flip3-+` `diff-log` `flip-+` `associate-/l/` `distribute-lft-out--`
1×	`cbrt-undiv` `cube-mult` `pow-to-exp` `sub-neg` `flip3--` `pow-pow` `frac-2neg` `unpow3` `div-exp` `pow-exp` `associate--l+` `clear-num` `sum-log` `flip--` `fma-udef` `div-inv` `rem-cube-cbrt` `difference-of-squares` `sqr-pow`

Counts

4 → 145

Calls

4 calls:

0.0ms	(fma (+ b c) (- (+ b c) d) (* d d))
70.0ms	(/ (+ (pow d 3) (pow (+ b c) 3)) (fma (+ b c) (- (+ b c) d) (* d d)))
4.0ms	(pow (+ b c) 3)
20.0ms	(- (+ b c) d)

series209.0ms

Counts

4 → 12

Calls

4 calls:

70.0ms	(fma (+ b c) (- (+ b c) d) (* d d))
93.0ms	(/ (+ (pow d 3) (pow (+ b c) 3)) (fma (+ b c) (- (+ b c) d) (* d d)))
30.0ms	(pow (+ b c) 3)
16.0ms	(- (+ b c) d)

simplify85.0ms

Algorithm

egg-herbie

Counts

157 → 157

Iterations

Useful iterations: 2 (67.0ms)

Iter	Nodes	Cost
0	464	1591
1	2258	1411
2	5001	1404

prune334.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes206.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	4
1	13	4

end0.0ms

sample588.0ms

Algorithm

intervals

Results

202.0ms	8000×	pre	80	true
159.0ms	8000×	body	80	valid