Details

sample254.0ms

Algorithm

intervals

Results

65.0ms	84×	body	1280	valid
46.0ms	53×	body	640	valid
21.0ms	21×	body	1280	nan
18.0ms	28×	body	10240	exit
16.0ms	144×	body	80	valid
14.0ms	41×	body	320	valid
13.0ms	22×	body	640	nan
12.0ms	176×	body	80	nan
4.0ms	18×	body	160	valid
4.0ms	13×	body	320	nan
1.0ms	4×	body	160	nan

simplify1.7s

Counts

1 → 1

Iterations

Iter	Nodes
done	5000
5	1231
4	238
3	81
2	34
1	17
0	8

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.4b

localize29.0ms

Local error

Found 3 expressions with local error:

0.3b	(pow x (/ 1.0 n))
1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite85.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` `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 → 79

Calls

3 calls:

4.0ms	(pow x (/ 1.0 n))
11.0ms	(pow (+ x 1.0) (/ 1.0 n))
67.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series624.0ms

Counts

3 → 9

Calls

3 calls:

100.0ms	(pow x (/ 1.0 n))
188.0ms	(pow (+ x 1.0) (/ 1.0 n))
336.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.6s

Counts

88 → 88

Iterations

Iter	Nodes
done	5001
2	2073
1	544
0	189

prune614.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 22.4b

localize50.0ms

Local error

Found 4 expressions with local error:

1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite346.0ms

Algorithm

rewrite-expression-head

Rules

48×	`add-sqr-sqrt`
35×	`*-un-lft-identity`
34×	`unpow-prod-down`
27×	`difference-of-squares`
19×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
10×	`add-log-exp`
9×	`times-frac` `distribute-lft-out--`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube` `distribute-lft-out`
3×	`sub-neg` `flip3--` `diff-log` `flip--`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 100

Calls

4 calls:

13.0ms	(pow (+ x 1.0) (/ 1.0 n))
101.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
127.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
100.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.5s

Counts

4 → 12

Calls

4 calls:

242.0ms	(pow (+ x 1.0) (/ 1.0 n))
456.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
430.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
411.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.2s

Counts

112 → 112

Iterations

Iter	Nodes
done	5000
2	1420
1	401
0	148

prune829.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 22.4b

localize118.0ms

Local error

Found 4 expressions with local error:

1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))

rewrite292.0ms

Algorithm

rewrite-expression-head

Rules

60×	`add-sqr-sqrt`
37×	`*-un-lft-identity`
36×	`unpow-prod-down`
34×	`difference-of-squares`
30×	`sqrt-prod`
21×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
10×	`distribute-lft-out--` `add-log-exp`
9×	`times-frac`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube` `distribute-lft-out`
3×	`sub-neg` `flip3--` `diff-log` `flip--`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 108

Calls

4 calls:

9.0ms	(pow (+ x 1.0) (/ 1.0 n))
97.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
85.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
95.0ms	(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))

series1.6s

Counts

4 → 12

Calls

4 calls:

245.0ms	(pow (+ x 1.0) (/ 1.0 n))
449.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
397.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
512.0ms	(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (sqrt (pow x (/ 1.0 n))))

simplify1.4s

Counts

120 → 120

Iterations

Iter	Nodes
done	5002
2	1985
1	545
0	206

prune1.2s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 22.4b

localize201.0ms

Local error

Found 4 expressions with local error:

1.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.2b	(- (sqrt (sqrt (pow (+ x 1.0) (/ 1.0 n)))) (sqrt (sqrt (pow x (/ 1.0 n)))))

rewrite348.0ms

Algorithm

rewrite-expression-head

Rules

84×	`sqrt-prod`
76×	`add-sqr-sqrt`
43×	`difference-of-squares`
39×	`*-un-lft-identity`
38×	`unpow-prod-down`
23×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
11×	`distribute-lft-out--`
10×	`add-log-exp`
9×	`times-frac`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube` `distribute-lft-out`
3×	`sub-neg` `flip3--` `diff-log` `flip--`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 118

Calls

4 calls:

14.0ms	(pow (+ x 1.0) (/ 1.0 n))
105.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
121.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
102.0ms	(- (sqrt (sqrt (pow (+ x 1.0) (/ 1.0 n)))) (sqrt (sqrt (pow x (/ 1.0 n)))))

series1.5s

Counts

4 → 12

Calls

4 calls:

208.0ms	(pow (+ x 1.0) (/ 1.0 n))
377.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
429.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
500.0ms	(- (sqrt (sqrt (pow (+ x 1.0) (/ 1.0 n)))) (sqrt (sqrt (pow x (/ 1.0 n)))))

simplify1.4s

Counts

130 → 130

Iterations

Iter	Nodes
done	5001
2	1807
1	553
0	218

prune1.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 22.4b

regimes414.0ms

Accuracy

78.9% (1.8b remaining)

Error of 22.6b against oracle of 20.8b and baseline of 29.3b

bsearch3.0ms

simplify50.0ms

Iterations

Iter	Nodes
done	72
1	72
0	54

end0.0ms

sample8.6s

Algorithm

intervals

Results

2.5s	3177×	body	1280	valid
1.3s	1663×	body	640	valid
944.0ms	1190×	body	10240	exit
917.0ms	4583×	body	80	valid
608.0ms	698×	body	1280	nan
441.0ms	639×	body	640	nan
441.0ms	5086×	body	80	nan
289.0ms	827×	body	320	valid
185.0ms	346×	body	320	nan
100.0ms	447×	body	160	valid
35.0ms	189×	body	160	nan