Details

Time bar (total: 53.4s)

sample286.0ms

Algorithm
intervals
Results
94.0ms101×body1280valid
38.0ms39×body10240exit
30.0ms162×body80valid
24.0ms37×body640valid
21.0ms43×body320valid
17.0ms168×body80nan
15.0ms18×body1280nan
13.0ms20×body640nan
5.0ms11×body320nan
4.0ms14×body160valid
1.0msbody160nan

simplify1.8s

Counts
1 → 1
Iterations
IterNodes
62679
5667
4231
387
235
117
08

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize32.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (+ x 1) (/ 1 n))
0.0b
(pow x (/ 1 n))
2.1b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
76×*-un-lft-identity
73×unpow-prod-down
63×add-sqr-sqrt
56×prod-diff
51×add-cube-cbrt
26×pow-unpow
24×sqr-pow
18×times-frac
10×distribute-lft-out
difference-of-squares
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
3 → 152
Calls
3 calls:
7.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))
73.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series431.0ms

Counts
3 → 9
Calls
3 calls:
104.0ms
(pow (+ x 1) (/ 1 n))
64.0ms
(pow x (/ 1 n))
263.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify6.8s

Counts
161 → 161
Iterations
IterNodes
35069
21624
1645
0257

prune1.7s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 18.8b

localize56.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1))
0.3b
(cbrt (+ x 1))
0.3b
(cbrt (+ x 1))
3.3b
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (pow x (/ 1 n))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt
cbrt-div
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
flip3-+ pow1/3 flip-+ distribute-lft-out
fma-udef
Counts
4 → 62
Calls
4 calls:
6.0ms
(cbrt (+ x 1))
6.0ms
(cbrt (+ x 1))
13.0ms
(cbrt (+ x 1))
1.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (pow x (/ 1 n))))

series618.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(cbrt (+ x 1))
49.0ms
(cbrt (+ x 1))
40.0ms
(cbrt (+ x 1))
460.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (pow x (/ 1 n))))

simplify2.5s

Counts
74 → 74
Iterations
IterNodes
34664
21159
1376
0156

prune1.1s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 18.6b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (/ (log1p x) n))
0.0b
(pow x (/ 1 n))
0.1b
(/ (log1p x) n)
2.6b
(- (exp (/ (log1p x) n)) (pow x (/ 1 n)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
43×*-un-lft-identity
41×add-cube-cbrt
27×times-frac
21×prod-diff
13×pow-unpow exp-prod unpow-prod-down
add-exp-log add-log-exp
add-cbrt-cube
pow1 sqr-pow
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r* fma-neg div-inv associate-/l* difference-of-squares
pow-to-exp cbrt-undiv clear-num sub-neg pow-pow frac-2neg flip3-- diff-log div-exp pow-exp flip-- distribute-lft-out-- rem-exp-log
Counts
4 → 127
Calls
4 calls:
9.0ms
(exp (/ (log1p x) n))
11.0ms
(pow x (/ 1 n))
8.0ms
(/ (log1p x) n)
20.0ms
(- (exp (/ (log1p x) n)) (pow x (/ 1 n)))

series633.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(exp (/ (log1p x) n))
85.0ms
(pow x (/ 1 n))
101.0ms
(/ (log1p x) n)
308.0ms
(- (exp (/ (log1p x) n)) (pow x (/ 1 n)))

simplify10.2s

Counts
139 → 139
Iterations
IterNodes
34716
21549
1610
0264

prune2.0s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.5b

localize52.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow x (/ 1 n))
0.1b
(/ (log1p x) n)
2.6b
(- (exp (posit16->real (real->posit16 (/ (log1p x) n)))) (pow x (/ 1 n)))
51.7b
(posit16->real (real->posit16 (/ (log1p x) n)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
36×*-un-lft-identity
34×add-cube-cbrt
21×prod-diff
18×times-frac
13×pow-unpow unpow-prod-down
add-exp-log
add-cbrt-cube add-log-exp
pow1 sqr-pow
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r* fma-neg associate-/l* difference-of-squares
div-inv
pow-to-exp cbrt-undiv clear-num sub-neg pow-pow frac-2neg flip3-- diff-log div-exp pow-exp remove-posit16 flip-- distribute-lft-out--
Counts
4 → 114
Calls
4 calls:
4.0ms
(pow x (/ 1 n))
4.0ms
(/ (log1p x) n)
11.0ms
(- (exp (posit16->real (real->posit16 (/ (log1p x) n)))) (pow x (/ 1 n)))
0.0ms
(posit16->real (real->posit16 (/ (log1p x) n)))

series506.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(pow x (/ 1 n))
99.0ms
(/ (log1p x) n)
272.0ms
(- (exp (posit16->real (real->posit16 (/ (log1p x) n)))) (pow x (/ 1 n)))
76.0ms
(posit16->real (real->posit16 (/ (log1p x) n)))

simplify11.3s

Counts
126 → 126
Iterations
IterNodes
35034
21624
1602
0253

prune2.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 18.5b

regimes456.0ms

Accuracy

75.1% (3.0b remaining)

Error of 20.1b against oracle of 17.2b and baseline of 29.1b

bsearch1.0ms

simplify9.0ms

Iterations
IterNodes
252
152
045

end0.0ms

sample10.4s

Algorithm
intervals
Results
3.2s3199×body1280valid
1.7s1542×body640valid
1.6s1180×body10240exit
723.0ms637×body1280nan
700.0ms4775×body80valid
597.0ms827×body320valid
592.0ms4878×body80nan
501.0ms613×body640nan
147.0ms333×body320nan
137.0ms438×body160valid
54.0ms193×body160nan