Details

analyze5.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	50%	50%	3
25%	25%	50%	4
37.5%	12.5%	50%	5
43.7%	6.2%	50%	6
46.9%	3.1%	50%	7
48.4%	1.6%	50%	8
49.2%	0.8%	50%	9
49.6%	0.4%	50%	10
49.8%	0.2%	50%	11
49.9%	0.1%	50%	12
49.9%	0%	50%	13
49.9%	0%	50%	14

sample98.0ms

Algorithm

intervals

Results

60.0ms	117×	body	1280	valid
23.0ms	81×	body	640	valid
6.0ms	35×	body	320	valid
2.0ms	20×	body	160	valid
0.0ms	3×	body	80	valid

simplify43.0ms

Counts

1 → 1

Iterations

Useful iterations: 0 (28.0ms)

Iter	Nodes	Cost
0	451	15
1	451	15

prune3.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 59.2b

Counts

2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b	(/.f64 (+.f64 1 x) (-.f64 1 x))
5.1b	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

78×	`*-un-lft-identity_binary64`
52×	`add-sqr-sqrt_binary64`
48×	`times-frac_binary64`
30×	`log-prod_binary64`
25×	`add-cube-cbrt_binary64`
18×	`difference-of-squares_binary64`
13×	`distribute-lft-out_binary64`
9×	`distribute-lft-out--_binary64`
7×	`add-exp-log_binary64`
6×	`associate-/r*_binary64`
4×	`add-cbrt-cube_binary64` `associate-/r/_binary64` `associate-/l*_binary64`
3×	`pow1_binary64`
2×	`associate-/l/_binary64` `add-log-exp_binary64` `flip3--_binary64` `rem-log-exp_binary64` `div-inv_binary64` `div-exp_binary64` `insert-posit16` `flip--_binary64`
1×	`flip3-+_binary64` `cbrt-undiv_binary64` `log-pow_binary64` `clear-num_binary64` `frac-2neg_binary64` `log-div_binary64` `flip-+_binary64`

Counts

2 → 93

Calls

2 calls:

11.0ms	(/.f64 (+.f64 1 x) (-.f64 1 x))
10.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))

series1.3s

Counts

2 → 6

Calls

2 calls:

616.0ms	(/.f64 (+.f64 1 x) (-.f64 1 x))
648.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))

Iterations

Useful iterations: 0 (126.0ms)

Iter	Nodes	Cost
0	4569	1048
1	4569	1048
0	4569	1048
1	4569	1048
0	4903	11
1	4903	11
0	4468	686
1	4468	686
0	4468	686
1	4468	686
0	5045	15

simplify134.0ms

Counts

99 → 99

Iterations

Useful iterations: 0 (104.0ms)

Iter	Nodes	Cost
0	5165	1847

prune83.0ms

Filtered

61 candidates to 99 candidates (-62.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	96	3	99
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	97	3	100

Merged error: 0.1b

Counts

100 → 3

localize5.0ms

rewrite0.0ms

Algorithm

rewrite-expression-head

Rules

Counts

0 → 0

series0.0ms

Counts: 0 → 0

simplify19.0ms

Counts

0 → 0

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	0	0

prune3.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	2	2
Picked	1	1
Done	0	0
Total	3	3

Merged error: 0.1b

Counts

3 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (neg.f64 (log.f64 (sqrt.f64 (-.f64 1 x)))) (log.f64 (/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x)))))
0.0b	(/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x)))
5.1b	(log.f64 (/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x))))
5.2b	(log.f64 (sqrt.f64 (-.f64 1 x)))

rewrite76.0ms

Algorithm

rewrite-expression-head

Rules

172×	`*-un-lft-identity_binary64`
109×	`add-sqr-sqrt_binary64`
108×	`times-frac_binary64`
102×	`log-prod_binary64`
90×	`sqrt-prod_binary64`
64×	`add-cube-cbrt_binary64`
42×	`associate-+r+_binary64`
34×	`distribute-lft-out_binary64`
30×	`difference-of-squares_binary64`
15×	`distribute-lft-out--_binary64`
12×	`pow1_binary64`
10×	`add-exp-log_binary64`
9×	`associate-/r*_binary64` `log-pow_binary64` `associate-+l+_binary64` `distribute-neg-in_binary64`
8×	`sqrt-div_binary64`
6×	`add-cbrt-cube_binary64` `associate-/r/_binary64`
5×	`add-log-exp_binary64`
4×	`flip3--_binary64` `distribute-rgt-neg-in_binary64` `associate-/l*_binary64` `log-div_binary64` `insert-posit16` `flip--_binary64`
3×	`rem-log-exp_binary64` `div-inv_binary64`
2×	`flip3-+_binary64` `associate-/l/_binary64` `div-exp_binary64` `flip-+_binary64` `sum-log_binary64`
1×	`associate-+r-_binary64` `pow1/2_binary64` `neg-sub0_binary64` `cbrt-undiv_binary64` `associate-+l-_binary64` `sqrt-pow1_binary64` `clear-num_binary64` `neg-log_binary64` `frac-2neg_binary64` `+-commutative_binary64`

Counts

4 → 215

Calls

4 calls:

30.0ms	(+.f64 (neg.f64 (log.f64 (sqrt.f64 (-.f64 1 x)))) (log.f64 (/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x)))))
13.0ms	(/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x)))
12.0ms	(log.f64 (/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x))))
6.0ms	(log.f64 (sqrt.f64 (-.f64 1 x)))

series3.3s

Counts

4 → 12

Calls

4 calls:

1.1s	(+.f64 (neg.f64 (log.f64 (sqrt.f64 (-.f64 1 x)))) (log.f64 (/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x)))))
933.0ms	(/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x)))
950.0ms	(log.f64 (/.f64 (+.f64 1 x) (sqrt.f64 (-.f64 1 x))))
326.0ms	(log.f64 (sqrt.f64 (-.f64 1 x)))

Iterations

Useful iterations: 0 (138.0ms)

Iter	Nodes	Cost
0	744	811
1	744	811
0	744	811
1	744	811
0	5099	14
0	3788	1384
1	3788	1384
0	3788	1384
1	3788	1384
0	5088	14
0	3734	1144
1	3734	1144
0	3734	1144
1	3734	1144
0	5326	9
0	3913	1713
1	3913	1713
0	3913	1713
1	3913	1713
0	4931	3
1	4931	3

simplify184.0ms

Counts

227 → 227

Iterations

Useful iterations: 0 (130.0ms)

Iter	Nodes	Cost
0	4937	4620
1	4937	4620

prune203.0ms

Filtered

130 candidates to 227 candidates (-74.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	225	2	227
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	227	3	230

Merged error: 0.0b

Counts

230 → 3

localize21.0ms

Local error

Found 4 expressions with local error:

5.2b	(log.f64 (sqrt.f64 (-.f64 1 x)))
5.2b	(log.f64 (fabs.f64 (cbrt.f64 (-.f64 1 x))))
5.2b	(log.f64 (/.f64 (cbrt.f64 (+.f64 1 x)) (sqrt.f64 (cbrt.f64 (-.f64 1 x)))))
5.2b	(log.f64 (cbrt.f64 (+.f64 1 x)))

rewrite42.0ms

Algorithm

rewrite-expression-head

Rules

109×	`log-prod_binary64`
105×	`*-un-lft-identity_binary64`
94×	`cbrt-prod_binary64`
84×	`times-frac_binary64`
79×	`add-sqr-sqrt_binary64`
69×	`sqrt-prod_binary64`
55×	`add-cube-cbrt_binary64`
16×	`difference-of-squares_binary64`
13×	`distribute-lft-out_binary64`
10×	`add-exp-log_binary64`
9×	`pow1_binary64`
8×	`distribute-lft-out--_binary64`
7×	`log-pow_binary64`
5×	`rem-log-exp_binary64` `log-div_binary64`
4×	`cbrt-div_binary64` `add-log-exp_binary64` `add-cbrt-cube_binary64` `insert-posit16` `sqrt-div_binary64`
2×	`flip3--_binary64` `associate-/r/_binary64` `flip--_binary64`
1×	`flip3-+_binary64` `pow1/2_binary64` `pow1/3_binary64` `sqrt-pow1_binary64` `div-inv_binary64` `div-exp_binary64` `flip-+_binary64`

Counts

4 → 158

Calls

4 calls:

6.0ms	(log.f64 (sqrt.f64 (-.f64 1 x)))
1.0ms	(log.f64 (fabs.f64 (cbrt.f64 (-.f64 1 x))))
17.0ms	(log.f64 (/.f64 (cbrt.f64 (+.f64 1 x)) (sqrt.f64 (cbrt.f64 (-.f64 1 x)))))
5.0ms	(log.f64 (cbrt.f64 (+.f64 1 x)))

series1.2s

Counts

4 → 12

Calls

4 calls:

330.0ms	(log.f64 (sqrt.f64 (-.f64 1 x)))
176.0ms	(log.f64 (fabs.f64 (cbrt.f64 (-.f64 1 x))))
502.0ms	(log.f64 (/.f64 (cbrt.f64 (+.f64 1 x)) (sqrt.f64 (cbrt.f64 (-.f64 1 x)))))
175.0ms	(log.f64 (cbrt.f64 (+.f64 1 x)))

Iterations

Useful iterations: 0 (92.0ms)

Iter	Nodes	Cost
0	284	1644
1	284	1644
0	284	1644
1	284	1644
0	5100	16
0	836	1802
1	836	1802
0	836	1802
1	836	1802
0	5235	23
0	293	1662
1	293	1662
0	293	1662
1	293	1662
0	5101	18
0	744	811
1	744	811
0	744	811
1	744	811
0	5099	14

simplify194.0ms

Counts

170 → 170

Iterations

Useful iterations: 0 (140.0ms)

Iter	Nodes	Cost
0	4925	4526
1	4925	4526

prune312.0ms

Filtered

111 candidates to 170 candidates (-53.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	169	1	170
Fresh	0	1	1
Picked	1	0	1
Done	0	1	1
Total	170	3	173

Merged error: 0.0b

Counts

173 → 3

regimes13.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	12	12
1	12	12

end0.0ms

sample2.8s

Algorithm

intervals

Results

1.7s	3459×	body	1280	valid
702.0ms	2479×	body	640	valid
217.0ms	1247×	body	320	valid
68.0ms	611×	body	160	valid
10.0ms	204×	body	80	valid

Details

analyze5.0ms

sample98.0ms

simplify43.0ms

prune3.0ms

localize10.0ms

rewrite26.0ms

series1.3s

simplify134.0ms

prune83.0ms

localize5.0ms

rewrite0.0ms

series0.0ms

simplify19.0ms

prune3.0ms

localize10.0ms

rewrite76.0ms

series3.3s

simplify184.0ms

prune203.0ms

localize21.0ms

rewrite42.0ms

series1.2s

simplify194.0ms

prune312.0ms

regimes13.0ms

bsearch0.0ms

simplify5.0ms

end0.0ms

sample2.8s

Profiling