Details

sample320.0ms

Algorithm

intervals

Results

103.0ms	95×	body	1280	valid
39.0ms	55×	body	640	valid
37.0ms	170×	body	80	nan
34.0ms	31×	body	10240	exit
25.0ms	153×	body	80	valid
20.0ms	24×	body	640	nan
13.0ms	13×	body	1280	nan
13.0ms	29×	body	320	valid
7.0ms	14×	body	320	nan
5.0ms	13×	body	160	valid
2.0ms	7×	body	160	nan

simplify1.2s

Counts

1 → 1

Iterations

Iter	Nodes
6	3059
5	761
4	293
3	128
2	64
1	35
0	8

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.3b

localize16.0ms

Local error

Found 3 expressions with local error:

0.2b	(pow x (/ 1 n))
0.5b	(pow (+ x 1) (/ 1 n))
2.8b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

31×	`add-sqr-sqrt`
28×	`*-un-lft-identity`
26×	`pow-unpow`
19×	`add-cube-cbrt`
18×	`times-frac`
17×	`unpow-prod-down`
9×	`difference-of-squares`
8×	`sqr-pow`
5×	`pow1` `add-exp-log` `add-log-exp`
3×	`add-cbrt-cube` `insert-posit16` `distribute-lft-out--`
2×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv` `distribute-lft-out`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

3 → 82

Calls

3 calls:

3.0ms	(pow x (/ 1 n))
7.0ms	(pow (+ x 1) (/ 1 n))
49.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series435.0ms

Counts

3 → 9

Calls

3 calls:

76.0ms	(pow x (/ 1 n))
127.0ms	(pow (+ x 1) (/ 1 n))
232.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.8s

Counts

91 → 91

Iterations

Iter	Nodes
3	4473
2	1739
1	779
0	176

prune862.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 20.6b

localize31.0ms

Local error

Found 4 expressions with local error:

0.2b	(pow x (/ (/ 1 n) 2))
0.5b	(pow (+ x 1) (/ (/ 1 n) 2))
0.5b	(pow (+ x 1) (/ (/ 1 n) 2))
2.8b	(- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))

rewrite84.0ms

Algorithm

rewrite-expression-head

Rules

198×	`times-frac`
129×	`pow-unpow`
124×	`add-sqr-sqrt`
123×	`*-un-lft-identity`
112×	`add-cube-cbrt`
21×	`unpow-prod-down`
12×	`div-inv`
9×	`difference-of-squares` `sqr-pow`
7×	`pow1` `add-exp-log`
6×	`add-log-exp`
4×	`add-cbrt-cube` `insert-posit16`
3×	`pow-to-exp` `pow-pow` `pow-exp` `distribute-lft-out` `distribute-lft-out--`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 201

Calls

4 calls:

3.0ms	(pow x (/ (/ 1 n) 2))
14.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
16.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
46.0ms	(- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))

series1.0s

Counts

4 → 12

Calls

4 calls:

71.0ms	(pow x (/ (/ 1 n) 2))
518.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
135.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
296.0ms	(- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))

simplify1.2s

Counts

213 → 213

Iterations

Iter	Nodes
2	3017
1	1340
0	285

prune2.8s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.6b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b	(pow x (/ (/ 1 n) 2))
0.5b	(pow (+ x 1) (/ (/ 1 n) 2))
0.5b	(pow (+ x 1) (/ (/ 1 n) 2))
2.8b	(- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))

rewrite108.0ms

Algorithm

rewrite-expression-head

Rules

198×	`times-frac`
129×	`pow-unpow`
124×	`add-sqr-sqrt`
123×	`*-un-lft-identity`
112×	`add-cube-cbrt`
21×	`unpow-prod-down`
12×	`div-inv`
9×	`difference-of-squares` `sqr-pow`
7×	`pow1` `add-exp-log`
6×	`add-log-exp`
4×	`add-cbrt-cube` `insert-posit16`
3×	`pow-to-exp` `pow-pow` `pow-exp` `distribute-lft-out` `distribute-lft-out--`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 201

Calls

4 calls:

6.0ms	(pow x (/ (/ 1 n) 2))
14.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
14.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
66.0ms	(- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))

series570.0ms

Counts

4 → 12

Calls

4 calls:

87.0ms	(pow x (/ (/ 1 n) 2))
126.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
96.0ms	(pow (+ x 1) (/ (/ 1 n) 2))
261.0ms	(- (pow (+ x 1) (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))

simplify1.2s

Counts

213 → 213

Iterations

Iter	Nodes
2	3017
1	1340
0	285

prune3.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.6b

localize24.0ms

Local error

Found 3 expressions with local error:

0.3b	(/ (log x) n)
0.5b	(pow (+ x 1) (/ 1 n))
2.8b	(- (pow (+ x 1) (/ 1 n)) (exp (/ (log x) n)))

rewrite68.0ms

Algorithm

rewrite-expression-head

Rules

25×	`add-sqr-sqrt`
24×	`*-un-lft-identity`
21×	`times-frac`
20×	`add-cube-cbrt`
13×	`pow-unpow`
8×	`pow1`
6×	`add-exp-log`
5×	`unpow-prod-down` `add-cbrt-cube` `add-log-exp`
4×	`log-pow` `associate-/l*`
3×	`associate-/r*` `insert-posit16` `difference-of-squares`
2×	`div-inv` `sqr-pow`
1×	`pow-to-exp` `cbrt-undiv` `clear-num` `sub-neg` `pow-pow` `frac-2neg` `flip3--` `diff-log` `div-exp` `pow-exp` `flip--` `distribute-lft-out` `distribute-lft-out--`

Counts

3 → 78

Calls

3 calls:

11.0ms	(/ (log x) n)
11.0ms	(pow (+ x 1) (/ 1 n))
45.0ms	(- (pow (+ x 1) (/ 1 n)) (exp (/ (log x) n)))

series381.0ms

Counts

3 → 9

Calls

3 calls:

74.0ms	(/ (log x) n)
103.0ms	(pow (+ x 1) (/ 1 n))
203.0ms	(- (pow (+ x 1) (/ 1 n)) (exp (/ (log x) n)))

simplify1.0s

Counts

87 → 87

Iterations

Iter	Nodes
3	3237
2	1379
1	674
0	162

prune1.0s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 20.3b

regimes283.0ms

Accuracy

79% (2.0b remaining)

Error of 22.3b against oracle of 20.4b and baseline of 29.8b

bsearch3.0ms

simplify15.0ms

Iterations

Iter	Nodes
2	42
1	42
0	31

end0.0ms

sample10.5s

Algorithm

intervals

Results

3.8s	3205×	body	1280	valid
1.3s	1600×	body	640	valid
1.2s	1127×	body	10240	exit
876.0ms	4948×	body	80	nan
753.0ms	4701×	body	80	valid
745.0ms	638×	body	1280	nan
521.0ms	613×	body	640	nan
472.0ms	851×	body	320	valid
198.0ms	358×	body	320	nan
129.0ms	442×	body	160	valid
116.0ms	196×	body	160	nan