Details

analyze4.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
75%	25%	0%	4
87.5%	12.5%	0%	5
93.7%	6.2%	0%	6
96.8%	3.1%	0%	7
98.4%	1.6%	0%	8
99.2%	0.8%	0%	9
99.6%	0.4%	0%	10
99.8%	0.2%	0%	11
99.9%	0.1%	0%	12
99.9%	0%	0%	13
99.9%	0%	0%	14

sample12.0ms

Algorithm

intervals

Results

7.0ms

256×

body

valid

simplify26.0ms

Counts

1 → 1

Iterations

Useful iterations: 0 (6.0ms)

Iter	Nodes	Cost
0	15	16
1	15	16

prune2.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.0b

Counts

2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite52.0ms

Algorithm

rewrite-expression-head

Rules

67×	`*-un-lft-identity_binary64`
41×	`times-frac_binary64`
40×	`add-sqr-sqrt_binary64`
24×	`add-cube-cbrt_binary64`
12×	`distribute-lft-out_binary64`
11×	`associate-/r*_binary64`
9×	`add-exp-log_binary64`
8×	`difference-of-squares_binary64`
7×	`add-cbrt-cube_binary64`
6×	`associate-/l*_binary64` `distribute-lft-out--_binary64`
5×	`add-log-exp_binary64`
4×	`pow1_binary64` `difference-of-sqr-1_binary64` `associate-/r/_binary64`
3×	`div-inv_binary64` `div-exp_binary64` `insert-posit16`
2×	`flip3-+_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `flip-+_binary64`
1×	`flip3--_binary64` `1-exp_binary64` `frac-add_binary64` `inv-pow_binary64` `rec-exp_binary64` `+-commutative_binary64` `flip--_binary64` `pow-flip_binary64` `sum-log_binary64`

Counts

3 → 103

Calls

3 calls:

7.0ms	(/.f64 1 (-.f64 x 1))
33.0ms	(+.f64 (/.f64 1 (-.f64 x 1)) (/.f64 x (+.f64 x 1)))
7.0ms	(/.f64 x (+.f64 x 1))

series6.4s

Counts

3 → 9

Calls

3 calls:

1.1s	(/.f64 1 (-.f64 x 1))
3.5s	(+.f64 (/.f64 1 (-.f64 x 1)) (/.f64 x (+.f64 x 1)))
1.8s	(/.f64 x (+.f64 x 1))

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	23839	9
1	23839	9
0	23839	9
1	23839	9
0	1	3
1	1	3
0	24924	9
1	24924	9
0	24924	9
1	24924	9
0	1	3
1	1	3
0	25447	9
0	25447	9
0	1	3
1	1	3

simplify134.0ms

Counts

112 → 112

Iterations

Useful iterations: 0 (105.0ms)

Iter	Nodes	Cost
0	4969	1474
1	4969	1474

prune72.0ms

Filtered

67 candidates to 112 candidates (-67.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	110	2	112
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	111	2	113

Merged error: 0b

Counts

113 → 2

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(/.f64 1 (-.f64 x 1))
0.0b	(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
0.0b	(/.f64 x (+.f64 x 1))
0.5b	(posit16->binary64 (binary64->posit16 (+.f64 (/.f64 x (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))))

rewrite54.0ms

Algorithm

rewrite-expression-head

Rules

68×	`*-un-lft-identity_binary64`
41×	`add-sqr-sqrt_binary64` `times-frac_binary64`
25×	`add-cube-cbrt_binary64`
12×	`distribute-lft-out_binary64`
11×	`associate-/r*_binary64`
10×	`add-exp-log_binary64`
8×	`add-cbrt-cube_binary64` `difference-of-squares_binary64`
6×	`add-log-exp_binary64` `associate-/l*_binary64` `distribute-lft-out--_binary64`
5×	`pow1_binary64`
4×	`difference-of-sqr-1_binary64` `associate-/r/_binary64` `insert-posit16`
3×	`div-inv_binary64` `div-exp_binary64`
2×	`flip3-+_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `flip-+_binary64`
1×	`flip3--_binary64` `1-exp_binary64` `frac-add_binary64` `inv-pow_binary64` `rec-exp_binary64` `remove-posit16` `+-commutative_binary64` `flip--_binary64` `pow-flip_binary64` `sum-log_binary64`

Counts

4 → 112

Calls

4 calls:

7.0ms	(/.f64 1 (-.f64 x 1))
35.0ms	(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
6.0ms	(/.f64 x (+.f64 x 1))
1.0ms	(posit16->binary64 (binary64->posit16 (+.f64 (/.f64 x (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))))

series6.5s

Counts

4 → 12

Calls

4 calls:

1.1s	(/.f64 1 (-.f64 x 1))
3.5s	(+.f64 (/.f64 x (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
1.9s	(/.f64 x (+.f64 x 1))
50.0ms	(posit16->binary64 (binary64->posit16 (+.f64 (/.f64 x (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))))

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	273	9
1	273	9
0	273	9
1	273	9
0	1	3
1	1	3
0	23839	9
1	23839	9
0	23839	9
1	23839	9
0	1	3
1	1	3
0	24844	9
1	24844	9
0	24844	9
1	24844	9
0	1	3
1	1	3
0	25447	9
0	25447	9
0	1	3
1	1	3

simplify135.0ms

Counts

124 → 124

Iterations

Useful iterations: 0 (104.0ms)

Iter	Nodes	Cost
0	5308	1642

prune90.0ms

Filtered

75 candidates to 124 candidates (-65.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0b

Counts

126 → 2

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(/.f64 1 (-.f64 x 1))
0.0b	(+.f64 (/.f64 1 (-.f64 x 1)) (.f64 (/.f64 x (+.f64 1 (pow.f64 x 3))) (+.f64 (.f64 x x) (-.f64 (.f64 1 1) (.f64 x 1)))))
6.1b	(/.f64 x (+.f64 1 (pow.f64 x 3)))
13.9b	(.f64 (/.f64 x (+.f64 1 (pow.f64 x 3))) (+.f64 (.f64 x x) (-.f64 (.f64 1 1) (.f64 x 1))))

rewrite65.0ms

Algorithm

rewrite-expression-head

Rules

60×	`*-un-lft-identity_binary64`
55×	`add-sqr-sqrt_binary64`
46×	`times-frac_binary64`
34×	`add-cube-cbrt_binary64`
18×	`associate-l_binary64`
15×	`add-exp-log_binary64`
13×	`add-cbrt-cube_binary64`
11×	`associate-/r*_binary64`
8×	`difference-of-squares_binary64`
7×	`flip3-+_binary64` `pow1_binary64` `distribute-lft-out_binary64` `flip-+_binary64`
6×	`add-log-exp_binary64` `associate-/r/_binary64` `associate-/l*_binary64`
5×	`frac-add_binary64`
4×	`associate-*r/_binary64` `difference-of-sqr-1_binary64` `distribute-lft-out--_binary64` `div-exp_binary64` `insert-posit16` `frac-times_binary64`
3×	`associate-r_binary64` `cbrt-undiv_binary64` `div-inv_binary64`
2×	`cbrt-unprod_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `clear-num_binary64` `prod-exp_binary64` `frac-2neg_binary64` `associate-+r+_binary64` `associate-*l/_binary64`
1×	`pow-prod-down_binary64` `flip3--_binary64` `1-exp_binary64` `inv-pow_binary64` `rec-exp_binary64` `+-commutative_binary64` `flip--_binary64` `pow-flip_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

4 → 147

Calls

4 calls:

7.0ms	(/.f64 1 (-.f64 x 1))
20.0ms	(+.f64 (/.f64 1 (-.f64 x 1)) (.f64 (/.f64 x (+.f64 1 (pow.f64 x 3))) (+.f64 (.f64 x x) (-.f64 (.f64 1 1) (.f64 x 1)))))
9.0ms	(/.f64 x (+.f64 1 (pow.f64 x 3)))
23.0ms	(.f64 (/.f64 x (+.f64 1 (pow.f64 x 3))) (+.f64 (.f64 x x) (-.f64 (.f64 1 1) (.f64 x 1))))

series4.6s

Counts

4 → 12

Calls

4 calls:

1.1s	(/.f64 1 (-.f64 x 1))
2.0s	(+.f64 (/.f64 1 (-.f64 x 1)) (.f64 (/.f64 x (+.f64 1 (pow.f64 x 3))) (+.f64 (.f64 x x) (-.f64 (.f64 1 1) (.f64 x 1)))))
272.0ms	(/.f64 x (+.f64 1 (pow.f64 x 3)))
1.3s	(.f64 (/.f64 x (+.f64 1 (pow.f64 x 3))) (+.f64 (.f64 x x) (-.f64 (.f64 1 1) (.f64 x 1))))

Iterations

Useful iterations: 0 (6.0ms)

Iter	Nodes	Cost
0	26404	9
0	26404	9
0	1	3
1	1	3
0	1428	9
1	1428	9
0	1428	9
1	1428	9
0	1	3
1	1	3
0	25861	9
0	25861	9
0	1	3
1	1	3
0	25447	9
0	25447	9
0	1	3
1	1	3

simplify125.0ms

Counts

159 → 159

Iterations

Useful iterations: 0 (84.0ms)

Iter	Nodes	Cost
0	5057	3276

prune179.0ms

Filtered

107 candidates to 159 candidates (-48.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

161 → 2

regimes11.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	24	20
1	24	20

end0.0ms

sample307.0ms

Algorithm

intervals

Results

223.0ms

8000×

body

valid

Details

analyze4.0ms

sample12.0ms

simplify26.0ms

prune2.0ms

localize6.0ms

rewrite52.0ms

series6.4s

simplify134.0ms

prune72.0ms

localize8.0ms

rewrite54.0ms

series6.5s

simplify135.0ms

prune90.0ms

localize15.0ms

rewrite65.0ms

series4.6s

simplify125.0ms

prune179.0ms

regimes11.0ms

bsearch0.0ms

simplify6.0ms

end0.0ms

sample307.0ms

Profiling