Details

sample287.0ms

Algorithm

intervals

Results

210.0ms	103×	body	2560	valid
54.0ms	90×	body	1280	valid
5.0ms	27×	body	640	valid
5.0ms	256×	pre	80	true
3.0ms	25×	body	320	valid
1.0ms	9×	body	160	valid
0.0ms	2×	body	80	valid

simplify5.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	4
1	11	4
2	11	4

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

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ 1.0 (tan x))
2.0b	(- (/ 1.0 x) (/ 1.0 (tan x)))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

271×	`times-frac`
220×	`add-sqr-sqrt`
216×	`*-un-lft-identity`
208×	`add-cube-cbrt`
182×	`prod-diff`
31×	`div-inv`
14×	`tan-quot` `associate-/r/`
13×	`fma-neg`
5×	`distribute-lft-out--`
4×	`add-exp-log` `add-cbrt-cube` `add-log-exp` `difference-of-squares`
3×	`associate-/r` `associate-/l`
2×	`pow1` `expm1-log1p-u` `log1p-expm1-u`
1×	`cbrt-undiv` `sub-neg` `flip3--` `frac-2neg` `diff-log` `div-exp` `clear-num` `frac-sub` `flip--`

Counts

2 → 249

Calls

2 calls:

4.0ms	(/ 1.0 (tan x))
18.0ms	(- (/ 1.0 x) (/ 1.0 (tan x)))

series149.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(/ 1.0 (tan x))
113.0ms	(- (/ 1.0 x) (/ 1.0 (tan x)))

simplify96.0ms

Algorithm

egg-herbie

Counts

255 → 255

Iterations

Useful iterations: 2 (53.0ms)

Iter	Nodes	Cost
0	811	5920
1	2193	4160
2	5001	3667

prune376.0ms

Filtered

255 candidates to 90 candidates (35.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	254	1	255
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	255	1	256

Merged error: 0.3b

Counts

256 → 1

localize10.0ms

Local error

Found 1 expressions with local error:

0.0b	(fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))

rewrite1.0ms

Algorithm

rewrite-expression-head

Rules

1×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `fma-udef` `log1p-expm1-u` `add-log-exp`

Counts

1 → 10

Calls

1 calls:

1.0ms

(fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))

series60.0ms

Counts

1 → 3

Calls

1 calls:

60.0ms

(fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))

simplify33.0ms

Algorithm

egg-herbie

Counts

13 → 13

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	50	89
1	151	78
2	862	78
3	5001	78

prune41.0ms

Filtered

13 candidates to 10 candidates (76.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	10	3	13
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	10	4	14

Merged error: 0.2b

Counts

14 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))) (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
0.6b	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
0.6b	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
0.6b	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod`
23×	`add-sqr-sqrt`
15×	`add-cube-cbrt` `*-un-lft-identity`
11×	`pow1`
9×	`pow1/3`
6×	`add-exp-log` `swap-sqr` `associate-r` `associate-l`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp` `unswap-sqr`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 81

Calls

4 calls:

6.0ms	(* (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))) (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
1.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
1.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
1.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))

series1.1s

Counts

4 → 12

Calls

4 calls:

287.0ms	(* (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))) (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
272.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
269.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
264.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))

simplify61.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	406	1479
1	1432	1371
2	5002	1179

prune352.0ms

Filtered

93 candidates to 72 candidates (77.4%)

Pruning

12 alts after pruning (10 fresh and 2 done)

	Pruned	Kept	Total
New	85	8	93
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	85	12	97

Merged error: 0.2b

Counts

97 → 12

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
0.6b	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
0.6b	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
0.6b	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

30×	`cbrt-prod`
11×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `pow1/3` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`

Counts

4 → 61

Calls

4 calls:

1.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
2.0ms	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
2.0ms	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
2.0ms	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))

series1.1s

Counts

4 → 12

Calls

4 calls:

272.0ms	(cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x))))
277.0ms	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
271.0ms	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))
272.0ms	(cbrt (cbrt (fma 0.022222222222222223 (pow x 3) (fma 0.0021164021164021165 (pow x 5) (* 0.3333333333333333 x)))))

simplify125.0ms

Algorithm

egg-herbie

Counts

73 → 73

Iterations

Useful iterations: 3 (112.0ms)

Iter	Nodes	Cost
0	341	1185
1	1103	1104
2	4743	989
3	5001	974

prune351.0ms

Filtered

73 candidates to 69 candidates (94.5%)

Pruning

16 alts after pruning (13 fresh and 3 done)

	Pruned	Kept	Total
New	69	4	73
Fresh	0	9	9
Picked	0	1	1
Done	0	2	2
Total	69	16	85

Merged error: 0.2b

Counts

85 → 16

regimes81.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	5
1	12	5

end0.0ms

sample7.5s

Algorithm

intervals

Results

5.4s	3265×	body	2560	valid
1.4s	2497×	body	1280	valid
252.0ms	1257×	body	640	valid
136.0ms	8000×	pre	80	true
80.0ms	660×	body	320	valid
25.0ms	286×	body	160	valid
2.0ms	35×	body	80	valid

Details

sample287.0ms

simplify5.0ms

prune2.0ms

localize5.0ms

rewrite40.0ms

series149.0ms

simplify96.0ms

prune376.0ms

localize10.0ms

rewrite1.0ms

series60.0ms

simplify33.0ms

prune41.0ms

localize13.0ms

rewrite11.0ms

series1.1s

simplify61.0ms

prune352.0ms

localize18.0ms

rewrite7.0ms

series1.1s

simplify125.0ms

prune351.0ms

regimes81.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample7.5s

Profiling