Details

sample361.0ms

Algorithm

intervals

Results

110.0ms	106×	body	1280	valid
59.0ms	18×	body	1280	nan
38.0ms	36×	body	10240	exit
36.0ms	43×	body	640	valid
25.0ms	159×	body	80	valid
23.0ms	196×	body	80	nan
15.0ms	21×	body	640	nan
10.0ms	18×	body	320	valid
7.0ms	20×	body	160	valid
5.0ms	9×	body	320	nan
3.0ms	9×	body	160	nan

simplify1.5s

Counts

1 → 1

Iterations

Iter	Nodes
done	5001
5	1220
4	238
3	84
2	36
1	19
0	8

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize33.0ms

Local error

Found 3 expressions with local error:

0.8b	(pow x (/ 1 n))
1.2b	(pow (+ x 1) (/ 1 n))
3.3b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite88.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:

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

series390.0ms

Counts

3 → 9

Calls

3 calls:

70.0ms	(pow x (/ 1 n))
91.0ms	(pow (+ x 1) (/ 1 n))
228.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.1s

Counts

91 → 91

Iterations

Iter	Nodes
done	5000
2	1760
1	489
0	176

prune462.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.9b

localize44.0ms

Local error

Found 4 expressions with local error:

1.2b	(pow (+ x 1) (/ 1 n))
3.3b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
3.3b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
3.3b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite214.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:

8.0ms	(pow (+ x 1) (/ 1 n))
64.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
83.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
56.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series972.0ms

Counts

4 → 12

Calls

4 calls:

107.0ms	(pow (+ x 1) (/ 1 n))
327.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
270.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
269.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify983.0ms

Counts

116 → 116

Iterations

Iter	Nodes
done	5000
2	1163
1	355
0	136

prune876.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 20.9b

localize69.0ms

Local error

Found 4 expressions with local error:

1.2b	(pow (+ x 1) (/ 1 n))
3.3b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
3.3b	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
3.3b	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))

rewrite156.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))
59.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
67.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
21.0ms	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))

series1.0s

Counts

4 → 12

Calls

4 calls:

108.0ms	(pow (+ x 1) (/ 1 n))
285.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
306.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
343.0ms	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))

simplify1.1s

Counts

119 → 119

Iterations

Iter	Nodes
done	5000
2	1518
1	483
0	201

prune986.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.9b

localize81.0ms

Local error

Found 4 expressions with local error:

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

rewrite244.0ms

Algorithm

rewrite-expression-head

Rules

49×	`add-sqr-sqrt`
41×	`*-un-lft-identity`
34×	`unpow-prod-down`
27×	`difference-of-squares`
21×	`exp-prod`
20×	`log-pow`
18×	`log-prod` `sqr-pow`
13×	`add-cube-cbrt`
9×	`times-frac` `distribute-lft-out--`
8×	`add-log-exp`
6×	`pow1`
5×	`add-exp-log`
4×	`add-cbrt-cube` `insert-posit16` `distribute-lft-out`
3×	`sub-neg` `rem-log-exp` `pow-div`
2×	`log-div` `flip3--` `diff-log` `exp-sum` `flip--`
1×	`exp-diff` `div-exp` `div-inv`

Counts

4 → 109

Calls

4 calls:

47.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
63.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
21.0ms	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))
111.0ms	(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))

series1.0s

Counts

4 → 12

Calls

4 calls:

255.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
251.0ms	(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
314.0ms	(log (/ (exp (pow (+ x 1) (/ 1 n))) (exp (pow x (/ 1 n)))))
229.0ms	(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))

simplify2.7s

Counts

121 → 121

Iterations

Iter	Nodes
done	5001
3	4312
2	975
1	383
0	192

prune1.1s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 20.9b

regimes495.0ms

Accuracy

77.3% (1.8b remaining)

Error of 23.4b against oracle of 21.6b and baseline of 29.5b

bsearch3.0ms

simplify17.0ms

Iterations

Iter	Nodes
done	52
1	52
0	40

end0.0ms

sample10.3s

Algorithm

intervals

Results

3.2s	3157×	body	1280	valid
1.5s	1604×	body	640	valid
1.3s	1103×	body	10240	exit
659.0ms	4596×	body	80	valid
618.0ms	604×	body	1280	nan
611.0ms	5081×	body	80	nan
581.0ms	459×	body	160	valid
518.0ms	634×	body	640	nan
462.0ms	838×	body	320	valid
217.0ms	349×	body	320	nan
83.0ms	178×	body	160	nan