Details

sample262.0ms

Algorithm

intervals

Results

102.0ms	109×	body	1280	valid
34.0ms	47×	body	640	valid
23.0ms	28×	body	10240	exit
19.0ms	154×	body	80	valid
16.0ms	176×	body	80	nan
16.0ms	22×	body	640	nan
12.0ms	31×	body	320	valid
10.0ms	16×	body	1280	nan
4.0ms	15×	body	160	valid
3.0ms	9×	body	320	nan
1.0ms	5×	body	160	nan

simplify2.3s

Counts

1 → 1

Iterations

Iter	Nodes
done	5001
5	1169
4	263
3	84
2	36
1	19
0	8

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.6b

localize30.0ms

Local error

Found 3 expressions with local error:

0.0b	(pow x (/ 1 n))
1.0b	(pow (+ x 1) (/ 1 n))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite81.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))
71.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series419.0ms

Counts

3 → 9

Calls

3 calls:

61.0ms	(pow x (/ 1 n))
101.0ms	(pow (+ x 1) (/ 1 n))
257.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify2.7s

Counts

91 → 91

Iterations

Iter	Nodes
done	5007
3	4337
2	1224
1	473
0	176

prune474.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.1b

localize34.0ms

Local error

Found 4 expressions with local error:

1.0b	(pow (+ x 1) (/ 1 n))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite251.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` `insert-posit16` `distribute-lft-out`
3×	`sub-neg` `flip3--` `diff-log` `flip--`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 104

Calls

4 calls:

14.0ms	(pow (+ x 1) (/ 1 n))
71.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
59.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
105.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series802.0ms

Counts

4 → 12

Calls

4 calls:

100.0ms	(pow (+ x 1) (/ 1 n))
209.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
229.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
264.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify2.2s

Counts

116 → 116

Iterations

Iter	Nodes
done	5000
3	2507
2	827
1	348
0	136

prune896.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.0b

localize58.0ms

Local error

Found 4 expressions with local error:

1.0b	(pow (+ x 1) (/ 1 n))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.6b	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))

rewrite167.0ms

Algorithm

rewrite-expression-head

Rules

43×	`add-sqr-sqrt`
42×	`*-un-lft-identity`
28×	`unpow-prod-down`
19×	`add-cube-cbrt`
18×	`times-frac` `difference-of-squares`
13×	`pow-unpow` `log-prod` `sqr-pow`
8×	`add-log-exp`
6×	`pow1` `exp-prod` `add-exp-log` `distribute-lft-out--`
4×	`add-cbrt-cube` `log-pow` `insert-posit16` `distribute-lft-out`
3×	`pow-div`
2×	`sub-neg` `flip3--` `diff-log` `rem-log-exp` `div-inv` `flip--`
1×	`pow-to-exp` `log-div` `pow-pow` `div-exp` `pow-exp`

Counts

4 → 107

Calls

4 calls:

7.0ms	(pow (+ x 1) (/ 1 n))
74.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
52.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
31.0ms	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))

series960.0ms

Counts

4 → 12

Calls

4 calls:

109.0ms	(pow (+ x 1) (/ 1 n))
243.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
272.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
335.0ms	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))

simplify2.0s

Counts

119 → 119

Iterations

Iter	Nodes
done	5002
3	3016
2	1061
1	476
0	201

prune1.0s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 21.0b

localize77.0ms

Local error

Found 4 expressions with local error:

1.0b	(pow (+ x 1) (/ 1 n))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.6b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
2.1b	(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))

rewrite208.0ms

Algorithm

rewrite-expression-head

Rules

53×	`add-sqr-sqrt`
31×	`unpow-prod-down`
30×	`*-un-lft-identity` `difference-of-squares`
20×	`sqr-pow`
13×	`pow-unpow`
12×	`add-cube-cbrt`
10×	`add-log-exp`
9×	`times-frac` `sqrt-prod`
7×	`distribute-lft-out--`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube` `insert-posit16`
3×	`sub-neg` `flip3--` `diff-log` `flip--` `distribute-lft-out`
1×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`

Counts

4 → 105

Calls

4 calls:

11.0ms	(pow (+ x 1) (/ 1 n))
64.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
70.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
61.0ms	(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))

series971.0ms

Counts

4 → 12

Calls

4 calls:

116.0ms	(pow (+ x 1) (/ 1 n))
274.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
247.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
334.0ms	(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))

simplify2.6s

Counts

117 → 117

Iterations

Iter	Nodes
done	5004
3	4701
2	1334
1	504
0	196

prune1.1s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 21.0b

regimes483.0ms

Accuracy

82.8% (1.5b remaining)

Error of 22.8b against oracle of 21.4b and baseline of 29.9b

bsearch161.0ms

Steps

Iters	Range		Point
5	7.43027159421113e+15	23680829915495896.0	7547414330764314.0
3	-3.988943487888535e+21	-3.1098446226995644e+21	-3.1647883017738754e+21

simplify18.0ms

Iterations

Iter	Nodes
done	49
1	49
0	39

end0.0ms

sample11.4s

Algorithm

intervals

Results

4.3s	3267×	body	1280	valid
1.3s	1580×	body	640	valid
1.3s	1141×	body	10240	exit
1.1s	4594×	body	80	valid
802.0ms	631×	body	1280	nan
626.0ms	686×	body	640	nan
594.0ms	4931×	body	80	nan
476.0ms	838×	body	320	valid
197.0ms	444×	body	160	valid
167.0ms	353×	body	320	nan
52.0ms	182×	body	160	nan