@stdlib/blas-ext-base-gnansumkbn 0.0.2 → 0.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/NOTICE +1 -1
- package/README.md +60 -6
- package/lib/index.js +9 -2
- package/lib/main.js +64 -4
- package/package.json +2 -2
- package/CHANGELOG.md +0 -5
- package/lib/gnansumkbn.js +0 -95
package/NOTICE
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
Copyright (c) 2016-
|
|
1
|
+
Copyright (c) 2016-2022 The Stdlib Authors.
|
package/README.md
CHANGED
|
@@ -20,7 +20,7 @@ limitations under the License.
|
|
|
20
20
|
|
|
21
21
|
# gnansumkbn
|
|
22
22
|
|
|
23
|
-
[![NPM version][npm-image]][npm-url] [![Build Status][test-image]][test-url] [![Coverage Status][coverage-image]][coverage-url] [![dependencies][dependencies-image]][dependencies-url]
|
|
23
|
+
[![NPM version][npm-image]][npm-url] [![Build Status][test-image]][test-url] [![Coverage Status][coverage-image]][coverage-url] <!-- [![dependencies][dependencies-image]][dependencies-url] -->
|
|
24
24
|
|
|
25
25
|
> Calculate the sum of strided array elements, ignoring `NaN` values and using an improved Kahan–Babuška algorithm.
|
|
26
26
|
|
|
@@ -183,6 +183,28 @@ console.log( v );
|
|
|
183
183
|
|
|
184
184
|
<!-- /.references -->
|
|
185
185
|
|
|
186
|
+
<!-- Section for related `stdlib` packages. Do not manually edit this section, as it is automatically populated. -->
|
|
187
|
+
|
|
188
|
+
<section class="related">
|
|
189
|
+
|
|
190
|
+
* * *
|
|
191
|
+
|
|
192
|
+
## See Also
|
|
193
|
+
|
|
194
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/dnansumkbn`][@stdlib/blas/ext/base/dnansumkbn]</span><span class="delimiter">: </span><span class="description">calculate the sum of double-precision floating-point strided array elements, ignoring NaN values and using an improved Kahan–Babuška algorithm.</span>
|
|
195
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/gnansum`][@stdlib/blas/ext/base/gnansum]</span><span class="delimiter">: </span><span class="description">calculate the sum of strided array elements, ignoring NaN values.</span>
|
|
196
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/gnansumkbn2`][@stdlib/blas/ext/base/gnansumkbn2]</span><span class="delimiter">: </span><span class="description">calculate the sum of strided array elements, ignoring NaN values and using a second-order iterative Kahan–Babuška algorithm.</span>
|
|
197
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/gnansumors`][@stdlib/blas/ext/base/gnansumors]</span><span class="delimiter">: </span><span class="description">calculate the sum of strided array elements, ignoring NaN values and using ordinary recursive summation.</span>
|
|
198
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/gnansumpw`][@stdlib/blas/ext/base/gnansumpw]</span><span class="delimiter">: </span><span class="description">calculate the sum of strided array elements, ignoring NaN values and using pairwise summation.</span>
|
|
199
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/gsumkbn`][@stdlib/blas/ext/base/gsumkbn]</span><span class="delimiter">: </span><span class="description">calculate the sum of strided array elements using an improved Kahan–Babuška algorithm.</span>
|
|
200
|
+
- <span class="package-name">[`@stdlib/blas/ext/base/snansumkbn`][@stdlib/blas/ext/base/snansumkbn]</span><span class="delimiter">: </span><span class="description">calculate the sum of single-precision floating-point strided array elements, ignoring NaN values and using an improved Kahan–Babuška algorithm.</span>
|
|
201
|
+
|
|
202
|
+
</section>
|
|
203
|
+
|
|
204
|
+
<!-- /.related -->
|
|
205
|
+
|
|
206
|
+
<!-- Section for all links. Make sure to keep an empty line after the `section` element and another before the `/section` close. -->
|
|
207
|
+
|
|
186
208
|
|
|
187
209
|
<section class="main-repo" >
|
|
188
210
|
|
|
@@ -194,6 +216,10 @@ This package is part of [stdlib][stdlib], a standard library for JavaScript and
|
|
|
194
216
|
|
|
195
217
|
For more information on the project, filing bug reports and feature requests, and guidance on how to develop [stdlib][stdlib], see the main project [repository][stdlib].
|
|
196
218
|
|
|
219
|
+
#### Community
|
|
220
|
+
|
|
221
|
+
[![Chat][chat-image]][chat-url]
|
|
222
|
+
|
|
197
223
|
---
|
|
198
224
|
|
|
199
225
|
## License
|
|
@@ -203,7 +229,7 @@ See [LICENSE][stdlib-license].
|
|
|
203
229
|
|
|
204
230
|
## Copyright
|
|
205
231
|
|
|
206
|
-
Copyright © 2016-
|
|
232
|
+
Copyright © 2016-2022. The Stdlib [Authors][stdlib-authors].
|
|
207
233
|
|
|
208
234
|
</section>
|
|
209
235
|
|
|
@@ -222,9 +248,23 @@ Copyright © 2016-2021. The Stdlib [Authors][stdlib-authors].
|
|
|
222
248
|
[coverage-image]: https://img.shields.io/codecov/c/github/stdlib-js/blas-ext-base-gnansumkbn/main.svg
|
|
223
249
|
[coverage-url]: https://codecov.io/github/stdlib-js/blas-ext-base-gnansumkbn?branch=main
|
|
224
250
|
|
|
225
|
-
|
|
251
|
+
<!--
|
|
252
|
+
|
|
253
|
+
[dependencies-image]: https://img.shields.io/david/stdlib-js/blas-ext-base-gnansumkbn.svg
|
|
226
254
|
[dependencies-url]: https://david-dm.org/stdlib-js/blas-ext-base-gnansumkbn/main
|
|
227
255
|
|
|
256
|
+
-->
|
|
257
|
+
|
|
258
|
+
[umd]: https://github.com/umdjs/umd
|
|
259
|
+
[es-module]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Modules
|
|
260
|
+
|
|
261
|
+
[deno-url]: https://github.com/stdlib-js/blas-ext-base-gnansumkbn/tree/deno
|
|
262
|
+
[umd-url]: https://github.com/stdlib-js/blas-ext-base-gnansumkbn/tree/umd
|
|
263
|
+
[esm-url]: https://github.com/stdlib-js/blas-ext-base-gnansumkbn/tree/esm
|
|
264
|
+
|
|
265
|
+
[chat-image]: https://img.shields.io/gitter/room/stdlib-js/stdlib.svg
|
|
266
|
+
[chat-url]: https://gitter.im/stdlib-js/stdlib/
|
|
267
|
+
|
|
228
268
|
[stdlib]: https://github.com/stdlib-js/stdlib
|
|
229
269
|
|
|
230
270
|
[stdlib-authors]: https://github.com/stdlib-js/stdlib/graphs/contributors
|
|
@@ -235,11 +275,25 @@ Copyright © 2016-2021. The Stdlib [Authors][stdlib-authors].
|
|
|
235
275
|
|
|
236
276
|
[mdn-typed-array]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/TypedArray
|
|
237
277
|
|
|
238
|
-
[@
|
|
278
|
+
[@neumaier:1974a]: https://doi.org/10.1002/zamm.19740540106
|
|
239
279
|
|
|
240
|
-
|
|
280
|
+
<!-- <related-links> -->
|
|
241
281
|
|
|
242
|
-
[@
|
|
282
|
+
[@stdlib/blas/ext/base/dnansumkbn]: https://www.npmjs.com/package/@stdlib/blas-ext-base-dnansumkbn
|
|
283
|
+
|
|
284
|
+
[@stdlib/blas/ext/base/gnansum]: https://www.npmjs.com/package/@stdlib/blas-ext-base-gnansum
|
|
285
|
+
|
|
286
|
+
[@stdlib/blas/ext/base/gnansumkbn2]: https://www.npmjs.com/package/@stdlib/blas-ext-base-gnansumkbn2
|
|
287
|
+
|
|
288
|
+
[@stdlib/blas/ext/base/gnansumors]: https://www.npmjs.com/package/@stdlib/blas-ext-base-gnansumors
|
|
289
|
+
|
|
290
|
+
[@stdlib/blas/ext/base/gnansumpw]: https://www.npmjs.com/package/@stdlib/blas-ext-base-gnansumpw
|
|
291
|
+
|
|
292
|
+
[@stdlib/blas/ext/base/gsumkbn]: https://www.npmjs.com/package/@stdlib/blas-ext-base-gsumkbn
|
|
293
|
+
|
|
294
|
+
[@stdlib/blas/ext/base/snansumkbn]: https://www.npmjs.com/package/@stdlib/blas-ext-base-snansumkbn
|
|
295
|
+
|
|
296
|
+
<!-- </related-links> -->
|
|
243
297
|
|
|
244
298
|
</section>
|
|
245
299
|
|
package/lib/index.js
CHANGED
|
@@ -45,9 +45,16 @@
|
|
|
45
45
|
|
|
46
46
|
// MODULES //
|
|
47
47
|
|
|
48
|
-
var
|
|
48
|
+
var setReadOnly = require( '@stdlib/utils-define-nonenumerable-read-only-property' );
|
|
49
|
+
var main = require( './main.js' );
|
|
50
|
+
var ndarray = require( './ndarray.js' );
|
|
51
|
+
|
|
52
|
+
|
|
53
|
+
// MAIN //
|
|
54
|
+
|
|
55
|
+
setReadOnly( main, 'ndarray', ndarray );
|
|
49
56
|
|
|
50
57
|
|
|
51
58
|
// EXPORTS //
|
|
52
59
|
|
|
53
|
-
module.exports =
|
|
60
|
+
module.exports = main;
|
package/lib/main.js
CHANGED
|
@@ -20,14 +20,74 @@
|
|
|
20
20
|
|
|
21
21
|
// MODULES //
|
|
22
22
|
|
|
23
|
-
var
|
|
24
|
-
var
|
|
25
|
-
var ndarray = require( './ndarray.js' );
|
|
23
|
+
var isnan = require( '@stdlib/math-base-assert-is-nan' );
|
|
24
|
+
var abs = require( '@stdlib/math-base-special-abs' );
|
|
26
25
|
|
|
27
26
|
|
|
28
27
|
// MAIN //
|
|
29
28
|
|
|
30
|
-
|
|
29
|
+
/**
|
|
30
|
+
* Computes the sum of strided array elements, ignoring `NaN` values and using an improved Kahan–Babuška algorithm.
|
|
31
|
+
*
|
|
32
|
+
* ## Method
|
|
33
|
+
*
|
|
34
|
+
* - This implementation uses an "improved Kahan–Babuška algorithm", as described by Neumaier (1974).
|
|
35
|
+
*
|
|
36
|
+
* ## References
|
|
37
|
+
*
|
|
38
|
+
* - Neumaier, Arnold. 1974. "Rounding Error Analysis of Some Methods for Summing Finite Sums." _Zeitschrift Für Angewandte Mathematik Und Mechanik_ 54 (1): 39–51. doi:[10.1002/zamm.19740540106](https://doi.org/10.1002/zamm.19740540106).
|
|
39
|
+
*
|
|
40
|
+
* @param {PositiveInteger} N - number of indexed elements
|
|
41
|
+
* @param {NumericArray} x - input array
|
|
42
|
+
* @param {integer} stride - stride length
|
|
43
|
+
* @returns {number} sum
|
|
44
|
+
*
|
|
45
|
+
* @example
|
|
46
|
+
* var x = [ 1.0, -2.0, NaN, 2.0 ];
|
|
47
|
+
* var N = x.length;
|
|
48
|
+
*
|
|
49
|
+
* var v = gnansumkbn( N, x, 1 );
|
|
50
|
+
* // returns 1.0
|
|
51
|
+
*/
|
|
52
|
+
function gnansumkbn( N, x, stride ) {
|
|
53
|
+
var sum;
|
|
54
|
+
var ix;
|
|
55
|
+
var v;
|
|
56
|
+
var t;
|
|
57
|
+
var c;
|
|
58
|
+
var i;
|
|
59
|
+
|
|
60
|
+
if ( N <= 0 ) {
|
|
61
|
+
return 0.0;
|
|
62
|
+
}
|
|
63
|
+
if ( N === 1 || stride === 0 ) {
|
|
64
|
+
if ( isnan( x[ 0 ] ) ) {
|
|
65
|
+
return 0.0;
|
|
66
|
+
}
|
|
67
|
+
return x[ 0 ];
|
|
68
|
+
}
|
|
69
|
+
if ( stride < 0 ) {
|
|
70
|
+
ix = (1-N) * stride;
|
|
71
|
+
} else {
|
|
72
|
+
ix = 0;
|
|
73
|
+
}
|
|
74
|
+
sum = 0.0;
|
|
75
|
+
c = 0.0;
|
|
76
|
+
for ( i = 0; i < N; i++ ) {
|
|
77
|
+
v = x[ ix ];
|
|
78
|
+
if ( isnan( v ) === false ) {
|
|
79
|
+
t = sum + v;
|
|
80
|
+
if ( abs( sum ) >= abs( v ) ) {
|
|
81
|
+
c += (sum-t) + v;
|
|
82
|
+
} else {
|
|
83
|
+
c += (v-t) + sum;
|
|
84
|
+
}
|
|
85
|
+
sum = t;
|
|
86
|
+
}
|
|
87
|
+
ix += stride;
|
|
88
|
+
}
|
|
89
|
+
return sum + c;
|
|
90
|
+
}
|
|
31
91
|
|
|
32
92
|
|
|
33
93
|
// EXPORTS //
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@stdlib/blas-ext-base-gnansumkbn",
|
|
3
|
-
"version": "0.0.
|
|
3
|
+
"version": "0.0.6",
|
|
4
4
|
"description": "Calculate the sum of strided array elements, ignoring NaN values and using an improved Kahan–Babuška algorithm.",
|
|
5
5
|
"license": "Apache-2.0",
|
|
6
6
|
"author": {
|
|
@@ -28,7 +28,7 @@
|
|
|
28
28
|
"examples": "make examples",
|
|
29
29
|
"benchmark": "make benchmark"
|
|
30
30
|
},
|
|
31
|
-
"homepage": "https://
|
|
31
|
+
"homepage": "https://stdlib.io",
|
|
32
32
|
"repository": {
|
|
33
33
|
"type": "git",
|
|
34
34
|
"url": "git://github.com/stdlib-js/blas-ext-base-gnansumkbn.git"
|
package/CHANGELOG.md
DELETED
package/lib/gnansumkbn.js
DELETED
|
@@ -1,95 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @license Apache-2.0
|
|
3
|
-
*
|
|
4
|
-
* Copyright (c) 2020 The Stdlib Authors.
|
|
5
|
-
*
|
|
6
|
-
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
7
|
-
* you may not use this file except in compliance with the License.
|
|
8
|
-
* You may obtain a copy of the License at
|
|
9
|
-
*
|
|
10
|
-
* http://www.apache.org/licenses/LICENSE-2.0
|
|
11
|
-
*
|
|
12
|
-
* Unless required by applicable law or agreed to in writing, software
|
|
13
|
-
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
14
|
-
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
15
|
-
* See the License for the specific language governing permissions and
|
|
16
|
-
* limitations under the License.
|
|
17
|
-
*/
|
|
18
|
-
|
|
19
|
-
'use strict';
|
|
20
|
-
|
|
21
|
-
// MODULES //
|
|
22
|
-
|
|
23
|
-
var isnan = require( '@stdlib/math-base-assert-is-nan' );
|
|
24
|
-
var abs = require( '@stdlib/math-base-special-abs' );
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
// MAIN //
|
|
28
|
-
|
|
29
|
-
/**
|
|
30
|
-
* Computes the sum of strided array elements, ignoring `NaN` values and using an improved Kahan–Babuška algorithm.
|
|
31
|
-
*
|
|
32
|
-
* ## Method
|
|
33
|
-
*
|
|
34
|
-
* - This implementation uses an "improved Kahan–Babuška algorithm", as described by Neumaier (1974).
|
|
35
|
-
*
|
|
36
|
-
* ## References
|
|
37
|
-
*
|
|
38
|
-
* - Neumaier, Arnold. 1974. "Rounding Error Analysis of Some Methods for Summing Finite Sums." _Zeitschrift Für Angewandte Mathematik Und Mechanik_ 54 (1): 39–51. doi:[10.1002/zamm.19740540106](https://doi.org/10.1002/zamm.19740540106).
|
|
39
|
-
*
|
|
40
|
-
* @param {PositiveInteger} N - number of indexed elements
|
|
41
|
-
* @param {NumericArray} x - input array
|
|
42
|
-
* @param {integer} stride - stride length
|
|
43
|
-
* @returns {number} sum
|
|
44
|
-
*
|
|
45
|
-
* @example
|
|
46
|
-
* var x = [ 1.0, -2.0, NaN, 2.0 ];
|
|
47
|
-
* var N = x.length;
|
|
48
|
-
*
|
|
49
|
-
* var v = gnansumkbn( N, x, 1 );
|
|
50
|
-
* // returns 1.0
|
|
51
|
-
*/
|
|
52
|
-
function gnansumkbn( N, x, stride ) {
|
|
53
|
-
var sum;
|
|
54
|
-
var ix;
|
|
55
|
-
var v;
|
|
56
|
-
var t;
|
|
57
|
-
var c;
|
|
58
|
-
var i;
|
|
59
|
-
|
|
60
|
-
if ( N <= 0 ) {
|
|
61
|
-
return 0.0;
|
|
62
|
-
}
|
|
63
|
-
if ( N === 1 || stride === 0 ) {
|
|
64
|
-
if ( isnan( x[ 0 ] ) ) {
|
|
65
|
-
return 0.0;
|
|
66
|
-
}
|
|
67
|
-
return x[ 0 ];
|
|
68
|
-
}
|
|
69
|
-
if ( stride < 0 ) {
|
|
70
|
-
ix = (1-N) * stride;
|
|
71
|
-
} else {
|
|
72
|
-
ix = 0;
|
|
73
|
-
}
|
|
74
|
-
sum = 0.0;
|
|
75
|
-
c = 0.0;
|
|
76
|
-
for ( i = 0; i < N; i++ ) {
|
|
77
|
-
v = x[ ix ];
|
|
78
|
-
if ( isnan( v ) === false ) {
|
|
79
|
-
t = sum + v;
|
|
80
|
-
if ( abs( sum ) >= abs( v ) ) {
|
|
81
|
-
c += (sum-t) + v;
|
|
82
|
-
} else {
|
|
83
|
-
c += (v-t) + sum;
|
|
84
|
-
}
|
|
85
|
-
sum = t;
|
|
86
|
-
}
|
|
87
|
-
ix += stride;
|
|
88
|
-
}
|
|
89
|
-
return sum + c;
|
|
90
|
-
}
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
// EXPORTS //
|
|
94
|
-
|
|
95
|
-
module.exports = gnansumkbn;
|