Details

analyze330.0ms

Algorithm: search

sample54.0ms

Algorithm

intervals

Results

28.0ms	131×	body	5120	exit
7.0ms	185×	body	80	valid
4.0ms	20×	body	640	valid
3.0ms	29×	body	320	valid
2.0ms	22×	body	160	valid
0.0ms	1×	body	80	invalid

simplify49.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 3 (6.0ms)

Iter	Nodes	Cost
0	20	9
1	48	9
2	107	9
3	224	8
4	1514	8
5	5002	8

prune9.0ms

Filtered

1 candidates to 1 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: 16.4b

Counts

2 → 2

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(* wj (exp wj))
0.0b	(+ (exp wj) (* wj (exp wj)))
0.0b	(/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))
6.0b	(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

23×	`add-sqr-sqrt` `*-un-lft-identity`
16×	`add-cube-cbrt` `times-frac`
8×	`add-cbrt-cube` `add-log-exp`
7×	`add-exp-log`
6×	`pow1`
5×	`distribute-rgt-out` `distribute-rgt1-in` `associate-/r*`
3×	`associate-r` `associate-l` `associate-/l*`
2×	`flip3--` `flip3-+` `div-sub` `associate-/r/` `flip--` `flip-+` `associate-/l/` `difference-of-squares`
1×	`cbrt-undiv` `+-commutative` `sub-neg` `frac-2neg` `diff-log` `div-exp` `pow-prod-down` `prod-exp` `clear-num` `sum-log` `*-commutative` `cbrt-unprod` `div-inv` `distribute-lft-out--` `associate--r-` `unswap-sqr`

Counts

4 → 87

Calls

4 calls:

5.0ms	(* wj (exp wj))
3.0ms	(+ (exp wj) (* wj (exp wj)))
10.0ms	(/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))
15.0ms	(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))))

series36.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(* wj (exp wj))
5.0ms	(+ (exp wj) (* wj (exp wj)))
12.0ms	(/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))
15.0ms	(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))))

simplify57.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	394	942
1	1478	877
2	5001	855

prune117.0ms

Filtered

81 candidates to 99 candidates (-22.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	96	3	99
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	98	3	101

Merged error: 0.2b

Counts

101 → 3

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(* wj (- wj (* 2 x)))
0.0b	(+ x (* wj (- wj (* 2 x))))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-sqr-sqrt`
4×	`pow1` `add-exp-log` `distribute-rgt-in` `add-cube-cbrt` `sub-neg` `associate-+r+` `*-un-lft-identity` `distribute-lft-in` `add-cbrt-cube` `add-log-exp`
3×	`associate-r` `associate-l`
2×	`associate-*r/`
1×	`+-commutative` `flip3--` `flip3-+` `pow-prod-down` `prod-exp` `sum-log` `*-commutative` `flip--` `cbrt-unprod` `flip-+` `unswap-sqr`

Counts

2 → 39

Calls

2 calls:

5.0ms	(* wj (- wj (* 2 x)))
3.0ms	(+ x (* wj (- wj (* 2 x))))

series13.0ms

Counts

2 → 6

Calls

2 calls:

6.0ms	(* wj (- wj (* 2 x)))
7.0ms	(+ x (* wj (- wj (* 2 x))))

simplify132.0ms

Algorithm

egg-herbie

Counts

45 → 45

Iterations

Useful iterations: 1 (7.0ms)

Iter	Nodes	Cost
0	185	229
1	733	203
2	3937	203
3	5001	203

prune52.0ms

Filtered

28 candidates to 45 candidates (-60.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	43	2	45
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	43	5	48

Merged error: 0.2b

Counts

48 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(* wj (exp wj))
0.0b	(/ (- (* wj (exp wj)) x) (+ wj 1))
0.0b	(/ (/ (- (* wj (exp wj)) x) (+ wj 1)) (exp wj))
6.0b	(- wj (/ (/ (- (* wj (exp wj)) x) (+ wj 1)) (exp wj)))

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

117×	`times-frac`
100×	`*-un-lft-identity`
77×	`add-sqr-sqrt`
66×	`add-cube-cbrt`
21×	`associate-/l*`
16×	`distribute-lft-out`
13×	`add-cbrt-cube`
10×	`add-exp-log` `associate-/r/`
7×	`associate-/r*`
6×	`pow1` `div-inv` `add-log-exp`
5×	`flip3-+` `div-sub` `flip-+`
4×	`cbrt-undiv` `div-exp`
3×	`associate-r` `associate-l` `associate-/l/` `difference-of-squares`
2×	`flip3--` `frac-2neg` `clear-num` `flip--`
1×	`sub-neg` `diff-log` `pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `distribute-lft-out--` `associate--r-` `unswap-sqr`

Counts

4 → 162

Calls

4 calls:

5.0ms	(* wj (exp wj))
8.0ms	(/ (- (* wj (exp wj)) x) (+ wj 1))
14.0ms	(/ (/ (- (* wj (exp wj)) x) (+ wj 1)) (exp wj))
21.0ms	(- wj (/ (/ (- (* wj (exp wj)) x) (+ wj 1)) (exp wj)))

series31.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(* wj (exp wj))
7.0ms	(/ (- (* wj (exp wj)) x) (+ wj 1))
10.0ms	(/ (/ (- (* wj (exp wj)) x) (+ wj 1)) (exp wj))
10.0ms	(- wj (/ (/ (- (* wj (exp wj)) x) (+ wj 1)) (exp wj)))

simplify79.0ms

Algorithm

egg-herbie

Counts

174 → 174

Iterations

Useful iterations: 2 (60.0ms)

Iter	Nodes	Cost
0	664	1948
1	3044	1868
2	5003	1866

prune183.0ms

Filtered

129 candidates to 174 candidates (-34.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	174	0	174
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	174	5	179

Merged error: 0.2b

Counts

179 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(* wj (- wj (* 2 x)))
0.0b	(log (+ x (* wj (- wj (* 2 x)))))
0.0b	(+ x (* wj (- wj (* 2 x))))
3.3b	(exp (log (+ x (* wj (- wj (* 2 x))))))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

11×	`add-sqr-sqrt`
9×	`add-cube-cbrt` `*-un-lft-identity`
8×	`pow1`
7×	`add-exp-log`
6×	`log-prod` `add-cbrt-cube` `add-log-exp`
4×	`distribute-rgt-in` `sub-neg` `log-div` `associate-+r+` `exp-prod` `distribute-lft-in`
3×	`flip3-+` `associate-r` `associate-l` `exp-sum` `flip-+`
2×	`exp-diff` `associate-*r/` `log-pow`
1×	`+-commutative` `flip3--` `rem-log-exp` `pow-prod-down` `prod-exp` `sum-log` `*-commutative` `flip--` `cbrt-unprod` `rem-exp-log` `unswap-sqr`

Counts

4 → 70

Calls

4 calls:

5.0ms	(* wj (- wj (* 2 x)))
2.0ms	(log (+ x (* wj (- wj (* 2 x)))))
3.0ms	(+ x (* wj (- wj (* 2 x))))
3.0ms	(exp (log (+ x (* wj (- wj (* 2 x))))))

series38.0ms

Counts

4 → 12

Calls

4 calls:

8.0ms	(* wj (- wj (* 2 x)))
16.0ms	(log (+ x (* wj (- wj (* 2 x)))))
6.0ms	(+ x (* wj (- wj (* 2 x))))
8.0ms	(exp (log (+ x (* wj (- wj (* 2 x))))))

simplify39.0ms

Algorithm

egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 2 (31.0ms)

Iter	Nodes	Cost
0	287	540
1	1046	481
2	5001	468

prune95.0ms

Filtered

54 candidates to 82 candidates (-51.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	81	1	82
Fresh	0	2	2
Picked	1	0	1
Done	0	2	2
Total	82	5	87

Merged error: 0.2b

Counts

87 → 5

regimes89.0ms

Accuracy

0% (1.3b remaining)

Error of 2.1b against oracle of 0.9b and baseline of 2.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	4
1	10	4

end0.0ms

analyze325.0ms

Algorithm: search

sample1.5s

Algorithm

intervals

Results

850.0ms	3861×	body	5120	exit
218.0ms	6164×	body	80	valid
91.0ms	823×	body	320	valid
84.0ms	470×	body	640	valid
39.0ms	543×	body	160	valid
4.0ms	81×	body	80	invalid
0.0ms	12×	body	80	overflowed

Details

analyze330.0ms

sample54.0ms

simplify49.0ms

prune9.0ms

localize8.0ms

rewrite35.0ms

series36.0ms

simplify57.0ms

prune117.0ms

localize6.0ms

rewrite9.0ms

series13.0ms

simplify132.0ms

prune52.0ms

localize10.0ms

rewrite55.0ms

series31.0ms

simplify79.0ms

prune183.0ms

localize9.0ms

rewrite15.0ms

series38.0ms

simplify39.0ms

prune95.0ms

regimes89.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

analyze325.0ms

sample1.5s

Profiling