From 842b5efdf5ec6fcad0911a0dffc61cb2bbd88593 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 15:33:50 +0530 Subject: [PATCH 01/17] feat: add /blas/ext/base/dnancusumkbn2 Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../ext/base/dnancusumkbn2/lib/ndarray.js | 108 ++++++++++++++++++ 1 file changed, 108 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js new file mode 100644 index 000000000000..9b8f94c36091 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js @@ -0,0 +1,108 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var abs = require( '@stdlib/math/base/special/abs' ); + + +// MAIN // + +/** +* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. +* +* ## Method +* +* - This implementation uses a second-order iterative Kahan–Babuška algorithm, as described by Klein (2005). +* +* ## References +* +* - Klein, Andreas. 2005. "A Generalized Kahan-Babuška-Summation-Algorithm." _Computing_ 76 (3): 279–93. doi:[10.1007/s00607-005-0139-x](https://doi.org/10.1007/s00607-005-0139-x). +* +* @param {PositiveInteger} N - number of indexed elements +* @param {number} sum - initial sum +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {NonNegativeInteger} offsetX - starting index for `x` +* @param {Float64Array} y - output array +* @param {integer} strideY - stride length for `y` +* @param {NonNegativeInteger} offsetY - starting index for `y` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 2.0, 1.0, 2.0, -2.0, -2.0, 2.0, 3.0, NaN ] ); +* var y = new Float64Array( x.length ); +* +* var v = dnancusumkbn2( 4, 0.0, x, 2, 1, y, 1, 0 ); +* // returns [ 1.0, -1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0 ] +*/ +function dcusumkbn2( N, sum, x, strideX, offsetX, y, strideY, offsetY ) { + var ccs; + var ix; + var iy; + var cs; + var cc; + var v; + var t; + var c; + var i; + + if ( N <= 0 ) { + return y; + } + ix = offsetX; + iy = offsetY; + + ccs = 0.0; // second order correction term for lost low order bits + cs = 0.0; // first order correction term for lost low order bits + for ( i = 0; i < N; i++ ) { + v = x[ ix ]; + if ( isnan( v ) === false ) { + t = sum + v; + if ( abs( sum ) >= abs( v ) ) { + c = (sum-t) + v; + } else { + c = (v-t) + sum; + } + sum = t; + t = cs + c; + if ( abs( cs ) >= abs( c ) ) { + cc = (cs-t) + c; + } else { + cc = (c-t) + cs; + } + cs = t; + ccs += cc; + + y[ iy ] = sum + cs + ccs; + } + ix += strideX; + iy += strideY; + } + return y; +} + + +// EXPORTS // + +module.exports = dnancusumkbn2; From f46c8c6720bbbb07a18878c64407f6e040a5556f Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 15:47:15 +0530 Subject: [PATCH 02/17] chore: add index.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../blas/ext/base/dnancusumkbn2/lib/index.js | 70 +++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js new file mode 100644 index 000000000000..9b730b64f1e4 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js @@ -0,0 +1,70 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +/** +* Compute the cumulative sum of double-precision floating-point strided array elements using a second-order iterative Kahan–Babuška algorithm. +* +* @module @stdlib/blas/ext/base/dnancusumkbn2 +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* var dnancusumkbn2 = require( '@stdlib/blas/ext/base/dnancusumkbn2' ); +* +* var x = new Float64Array( [ 1.0, -2.0, NaN ] ); +* var y = new Float64Array( x.length ); +* +* dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); +* // y => [ 1.0, -1.0, NaN ] +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* var dnancusumkbn2 = require( '@stdlib/blas/ext/base/dnancusumkbn2' ); +* +* var x = new Float64Array( [ 2.0, 1.0, 2.0, -2.0, -2.0, 2.0, 3.0, NaN ] ); +* var y = new Float64Array( x.length ); +* +* dnancusumkbn2.ndarray( 4, 0.0, x, 2, 1, y, 1, 0 ); +* // y => [ 1.0, -1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0 ] +*/ + +// MODULES // + +var join = require( 'path' ).join; +var tryRequire = require( '@stdlib/utils/try-require' ); +var isError = require( '@stdlib/assert/is-error' ); +var main = require( './main.js' ); + + +// MAIN // + +var dnancusumkbn2; +var tmp = tryRequire( join( __dirname, './native.js' ) ); +if ( isError( tmp ) ) { + dnancusumkbn2 = main; +} else { + dnancusumkbn2 = tmp; +} + + +// EXPORTS // + +module.exports = dnancusumkbn2; + +// exports: { "ndarray": "dnancusumkbn2.ndarray" } From f80de2bb0c010381e87b57241f9bb38f90bed60e Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 15:48:56 +0530 Subject: [PATCH 03/17] chore: add main.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../blas/ext/base/dnancusumkbn2/lib/main.js | 35 +++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js new file mode 100644 index 000000000000..cf3989221d16 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js @@ -0,0 +1,35 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var setReadOnly = require( '@stdlib/utils/define-nonenumerable-read-only-property' ); +var dnancusumkbn2 = require( './dnancusumkbn2.js' ); +var ndarray = require( './ndarray.js' ); + + +// MAIN // + +setReadOnly( dnancusumkbn2, 'ndarray', ndarray ); + + +// EXPORTS // + +module.exports = dnancusumkbn2; From 7818ff950d725e73e6630f0286ab9f42d19b83e6 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 15:55:00 +0530 Subject: [PATCH 04/17] chore: add dnancusumkbn2.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../base/dnancusumkbn2/lib/dnancusumkbn2.js | 66 +++++++++++++++++++ 1 file changed, 66 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js new file mode 100644 index 000000000000..36836b415923 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js @@ -0,0 +1,66 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var stride2offset = require( '@stdlib/strided/base/stride2offset' ); +var ndarray = require( './ndarray.js' ); + + +// MAIN // + +/** +* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` and using a second-order iterative Kahan–Babuška algorithm. +* +* ## Method +* +* - This implementation uses a second-order iterative Kahan–Babuška algorithm, as described by Klein (2005). +* +* ## References +* +* - Klein, Andreas. 2005. "A Generalized Kahan-Babuška-Summation-Algorithm." _Computing_ 76 (3): 279–93. doi:[10.1007/s00607-005-0139-x](https://doi.org/10.1007/s00607-005-0139-x). +* +* @param {PositiveInteger} N - number of indexed elements +* @param {number} sum - initial sum +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {Float64Array} y - output array +* @param {integer} strideY - stride length for `y` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, -2.0, NaN ] ); +* var y = new Float64Array( x.length ); +* var N = x.length; +* +* var v = dnancusumkbn2( N, 0.0, x, 1, y, 1 ); +* // returns [ 1.0, -1.0, -1.0 ] +*/ +function dnancusumkbn2( N, sum, x, strideX, y, strideY ) { + ndarray( N, sum, x, strideX, stride2offset( N, strideX ), y, strideY, stride2offset( N, strideY ) ); // eslint-disable-line max-len + return y; +} + + +// EXPORTS // + +module.exports = dnancusumkbn2; From 5c81dc3b563b4b9b958199654b99d1c868ab6a5e Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 15:56:38 +0530 Subject: [PATCH 05/17] fix: update index.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js index 9b730b64f1e4..dbb1bdb23f35 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js @@ -19,7 +19,7 @@ 'use strict'; /** -* Compute the cumulative sum of double-precision floating-point strided array elements using a second-order iterative Kahan–Babuška algorithm. +* Compute the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` and using a second-order iterative Kahan–Babuška algorithm. * * @module @stdlib/blas/ext/base/dnancusumkbn2 * From 70871bf9617e61767b6b90900ea0d21229ef9a44 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:01:56 +0530 Subject: [PATCH 06/17] chore: add index.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../ext/base/dnancusumkbn2/examples/index.js | 40 +++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js new file mode 100644 index 000000000000..96824bc037b5 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js @@ -0,0 +1,40 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +var bernoulli = require( '@stdlib/random/base/bernoulli' ); +var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var Float64Array = require( '@stdlib/array/float64' ); +var dnancusumkbn2 = require( './../lib' ); + +function rand() { + if ( bernoulli( 0.5 ) < 1 ) { + return discreteUniform( 0, 100 ); + } + return NaN; +} + +var x = filledarrayBy( 10, 'float64', rand ); +console.log( x ); + +var y = new Float64Array( x.length ); +console.log( y ); + +dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); +console.log( y ); From cdf7b401c319c4d004070e4cb6d25f81de701730 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:13:53 +0530 Subject: [PATCH 07/17] chore: add benchmark.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../base/dnancusumkbn2/benchmark/benchmark.js | 107 ++++++++++++++++++ 1 file changed, 107 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js new file mode 100644 index 000000000000..e5279d6cd89d --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js @@ -0,0 +1,107 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var bench = require( '@stdlib/bench' ); +var bernoulli = require( '@stdlib/random/base/bernoulli' ); +var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var filledarrayBy = require( '@stdlib/array/filled-by' ); +var zeros = require( '@stdlib/array/zeros' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var Float64Array = require( '@stdlib/array/float64' ); +var pkg = require( './../package.json' ).name; +var dnancusumkbn2 = require( './../lib/dnancusumkbn2.js' ); + + +// FUNCTIONS // + +/** +* Returns a random number. +* +* @private +* @returns {number} random number +*/ +function rand() { + if ( bernoulli( 0.5 ) < 1 ) { + return discreteUniform( -10.0, 10.0 ); + } + return NaN; +} + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var x = filledarrayBy( len, 'float64', rand ); + var y = zeros( len ); + return benchmark; + + function benchmark( b ) { + var v; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + v = dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +/** +* Main execution sequence. +* +* @private +*/ +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 6; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( pkg+':len='+len, f ); + } +} + +main(); From 22dc54175c9d81f1659eb3b9ba5ddfae637f7641 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:18:56 +0530 Subject: [PATCH 08/17] chore: add benchmark.ndarray.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../benchmark/benchmark.ndarray.js | 107 ++++++++++++++++++ 1 file changed, 107 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js new file mode 100644 index 000000000000..c1cb7342d9aa --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js @@ -0,0 +1,107 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var bench = require( '@stdlib/bench' ); +var bernoulli = require( '@stdlib/random/base/bernoulli' ); +var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var filledarrayBy = require( '@stdlib/array/filled-by' ); +var zeros = require( '@stdlib/array/zeros' ); +var isnan = require( '@stdlib/mastdlib/math/base/assert/is-nanth/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var Float64Array = require( '@stdlib/array/float64' ); +var pkg = require( './../package.json' ).name; +var dnancusumkbn2 = require( './../lib/ndarray.js' ); + + +// FUNCTIONS // + +/** +* Returns a random number. +* +* @private +* @returns {number} random number +*/ +function rand() { + if ( bernoulli( 0.5 ) < 1 ) { + return discreteUniform( -10.0, 10.0 ); + } + return NaN; +} + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var x = uniform( len, -100, 100, options ); + var y = zeros( len ); + return benchmark; + + function benchmark( b ) { + var v; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + v = dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +/** +* Main execution sequence. +* +* @private +*/ +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 6; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( pkg+':ndarray:len='+len, f ); + } +} + +main(); From ac48ee16644c6a469b362ec079615b3cc029a620 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:27:05 +0530 Subject: [PATCH 09/17] chore: add index.d.ts Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../base/dnancusumkbn2/docs/types/index.d.ts | 106 ++++++++++++++++++ 1 file changed, 106 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts new file mode 100644 index 000000000000..db4c67cc5a3d --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts @@ -0,0 +1,106 @@ +/* +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +// TypeScript Version: 4.1 + +/** +* Interface describing `dnancusumkbn2`. +*/ +interface Routine { + /** + * Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. + * + * @param N - number of indexed elements + * @param sum - initial sum + * @param x - input array + * @param strideX - stride length for `x` + * @param y - output array + * @param strideY - stride length for `y` + * @returns output array + * + * @example + * var Float64Array = require( '@stdlib/array/float64' ); + * + * var x = new Float64Array( [ 1.0, -2.0, NaN ] ); + * var y = new Float64Array( x.length ); + * + * dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + * // y => [ 1.0, -1.0, -1.0 ] + */ + ( N: number, sum: number, x: Float64Array, strideX: number, y: Float64Array, strideY: number ): Float64Array; + + /** + * Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm and alternative indexing semantics. + * + * @param N - number of indexed elements + * @param sum - initial sum + * @param x - input array + * @param strideX - stride length for `x` + * @param offsetX - starting index for `x` + * @param y - output array + * @param strideY - stride length for `y` + * @param offsetY - starting index for `y` + * @returns output array + * + * @example + * var Float64Array = require( '@stdlib/array/float64' ); + * + * var x = new Float64Array( [ 1.0, -2.0, NaN ] ); + * var y = new Float64Array( x.length ); + * + * dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, 0 ); + * // y => [ 1.0, -1.0, -1.0 ] + */ + ndarray( N: number, sum: number, x: Float64Array, strideX: number, offsetX: number, y: Float64Array, strideY: number, offsetY: number ): Float64Array; +} + +/** +* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. +* +* @param N - number of indexed elements +* @param sum - initial sum +* @param x - input array +* @param strideX - stride length for `x` +* @param y - output array +* @param strideY - stride length for `y` +* @returns output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, -2.0, NaN ] ); +* var y = new Float64Array( x.length ); +* +* dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); +* // y => [ 1.0, -1.0, -1.0 ] +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, -2.0, NaN ] ); +* var y = new Float64Array( x.length ); +* +* dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, 0 ); +* // y => [ 1.0, -1.0, -1.0 ] +*/ +declare var dnancusumkbn2: Routine; + + +// EXPORTS // + +export = dnancusumkbn2; From 76173a8ace8486e8dab608cfb02687b92c999c0b Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:28:59 +0530 Subject: [PATCH 10/17] fix: update JSDoc for dnancusumkbn2.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js index 36836b415923..7adadc1eb3e7 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js @@ -27,7 +27,7 @@ var ndarray = require( './ndarray.js' ); // MAIN // /** -* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` and using a second-order iterative Kahan–Babuška algorithm. +* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. * * ## Method * From a08a858c19f904c4949a38f45f67fb47f71024ac Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:29:57 +0530 Subject: [PATCH 11/17] fix: update JSDoc for index.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js index dbb1bdb23f35..2e9f4820f0b3 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js @@ -19,7 +19,7 @@ 'use strict'; /** -* Compute the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` and using a second-order iterative Kahan–Babuška algorithm. +* Compute the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. * * @module @stdlib/blas/ext/base/dnancusumkbn2 * From eb83b7e8d5bbcf9250c9e958a922f9109d7506ce Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:34:30 +0530 Subject: [PATCH 12/17] chore: add test.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../blas/ext/base/dnancusumkbn2/test/test.js | 82 +++++++++++++++++++ 1 file changed, 82 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js new file mode 100644 index 000000000000..2d809ae927d6 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js @@ -0,0 +1,82 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var tape = require( 'tape' ); +var proxyquire = require( 'proxyquire' ); +var IS_BROWSER = require( '@stdlib/assert/is-browser' ); +var dnancusumkbn2 = require( './../lib' ); + + +// VARIABLES // + +var opts = { + 'skip': IS_BROWSER +}; + + +// TESTS // + +tape( 'main export is a function', function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dnancusumkbn2, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'attached to the main export is a method providing an ndarray interface', function test( t ) { + t.strictEqual( typeof dnancusumkbn2.ndarray, 'function', 'method is a function' ); + t.end(); +}); + +tape( 'if a native implementation is available, the main export is the native implementation', opts, function test( t ) { + var dnancusumkbn2 = proxyquire( './../lib', { + '@stdlib/utils/try-require': tryRequire + }); + + t.strictEqual( dnancusumkbn2, mock, 'returns expected value' ); + t.end(); + + function tryRequire() { + return mock; + } + + function mock() { + // Mock... + } +}); + +tape( 'if a native implementation is not available, the main export is a JavaScript implementation', opts, function test( t ) { + var dnancusumkbn2; + var main; + + main = require( './../lib/dnancusumkbn2.js' ); + + dnancusumkbn2 = proxyquire( './../lib', { + '@stdlib/utils/try-require': tryRequire + }); + + t.strictEqual( dnancusumkbn2, main, 'returns expected value' ); + t.end(); + + function tryRequire() { + return new Error( 'Cannot find module' ); + } +}); From 0e90cbcbc67cd7a8e1c345de07cd1f02ace75e91 Mon Sep 17 00:00:00 2001 From: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> Date: Thu, 13 Mar 2025 16:43:15 +0530 Subject: [PATCH 13/17] chore: add test.ndarray.js Signed-off-by: Shabareesh Shetty <139731143+ShabiShett07@users.noreply.github.com> --- .../base/dnancusumkbn2/test/test.ndarray.js | 370 ++++++++++++++++++ 1 file changed, 370 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js new file mode 100644 index 000000000000..3e8d7390278b --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js @@ -0,0 +1,370 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var tape = require( 'tape' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var Float64Array = require( '@stdlib/array/float64' ); +var dnancusumkbn2 = require( './../lib/ndarray.js' ); + + +// TESTS // + +tape( 'main export is a function', function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dnancusumkbn2, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 8', function test( t ) { + t.strictEqual( dnancusumkbn2.length, 8, 'has expected arity' ); + t.end(); +}); + +tape( 'the function calculates the cumulative sum', function test( t ) { + var expected; + var x; + var y; + var i; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + expected = new Float64Array([ + 1.0, + 3.0, + 6.0, + 10.0, + 10.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 10.0, x, 1, 0, y, 1, 0 ); + expected = new Float64Array([ + 11.0, + 13.0, + 16.0, + 20.0, + 25.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ NaN, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + for ( i = 0; i < y.length; i++ ) { + t.strictEqual( isnan( y[ i ] ), true, 'returns expected value. i: ' + i ); + } + + x = new Float64Array( [ 1.0, NaN, 3.0, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + expected = new Float64Array([ + 1.0, + NaN, + NaN, + NaN + ]); + for ( i = 0; i < y.length; i++ ) { + if ( isnan( expected[ i ] ) ) { + t.strictEqual( isnan( y[ i ] ), true, 'returns expected value. i: ' + i ); + } else { + t.strictEqual( y[ i ], expected[ i ], true, 'returns expected value. i: ' + i ); + } + } + + x = new Float64Array( [ 1.0, 1.0e100, 1.0, -1.0e100 ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + expected = new Float64Array([ + 1.0, + 1.0e100, + 1.0e100, + 2.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( 1e3 ); + y = new Float64Array( x.length ); + expected = new Float64Array( x.length ); + for ( i = 0; i < x.length; i++ ) { + x[ i ] = i + 1; + if ( i === 0 ) { + expected[ i ] += x[ i ]; + } else { + expected[ i ] += expected[ i-1 ] + x[ i ]; + } + } + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( y, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function returns a reference to the output array', function test( t ) { + var out; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + y = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 0.0 ] ); + + out = dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + t.strictEqual( out, y, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter less than or equal to `0`, the function returns `y` unchanged', function test( t ) { + var expected; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + y = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + expected = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + dcusumkbn2( -1, 0.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + dcusumkbn2( 0, 0.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + t.end(); +}); + +tape( 'the function supports an `x` stride', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + 5.0 // 2 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, // 1 + 0.0, // 2 + 0.0, + 0.0 + ]); + N = 3; + + dcusumkbn2( N, 0.0, x, 2, 0, y, 1, 0 ); + + expected = new Float64Array( [ 1.0, 4.0, 9.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports a `y` stride', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, // 1 + 3.0, // 2 + 4.0, + 5.0 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, + 0.0, // 1 + 0.0, + 0.0 // 2 + ]); + N = 3; + + dcusumkbn2( N, 0.0, x, 1, 0, y, 2, 0 ); + + expected = new Float64Array( [ 1.0, 0.0, 3.0, 0.0, 6.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports negative strides', function test( t ) { + var expected; + var x; + var y; + var N; + var i; + + x = new Float64Array([ + 1.0, // 2 + 2.0, + 3.0, // 1 + 4.0, + 5.0 // 0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0 + ]); + N = 3; + + dcusumkbn2( N, 0.0, x, -2, x.length-1, y, -1, 2 ); + + expected = new Float64Array( [ 9.0, 8.0, 5.0, 0.0, 0.0 ] ); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( 1e3 ); + y = new Float64Array( x.length ); + expected = new Float64Array( x.length ); + for ( i = 0; i < x.length; i++ ) { + x[ i ] = i + 1; + } + for ( i = x.length-1; i >= 0; i-- ) { + if ( i === x.length-1 ) { + expected[ i ] += x[ i ]; + } else { + expected[ i ] += expected[ i+1 ] + x[ i ]; + } + } + dnancusumkbn2( x.length, 0.0, x, -1, x.length-1, y, -1, y.length-1 ); + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports an `x` offset', function test( t ) { + var expected; + var N; + var x; + var y; + + x = new Float64Array([ + 2.0, + 1.0, // 0 + 2.0, + -2.0, // 1 + -2.0, + 2.0, // 2 + 3.0, + 4.0 // 3 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, // 1 + 0.0, // 2 + 0.0, // 3 + 0.0, + 0.0, + 0.0, + 0.0 + ]); + N = 4; + + dnancusumkbn2( N, 0.0, x, 2, 1, y, 1, 0 ); + + expected = new Float64Array( [ 1.0, -1.0, 1.0, 5.0, 0.0, 0.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports a `y` offset', function test( t ) { + var expected; + var N; + var x; + var y; + + x = new Float64Array([ + 2.0, // 0 + 1.0, // 1 + 2.0, // 2 + -2.0, // 3 + -2.0, + 2.0, + 3.0, + 4.0 + ]); + y = new Float64Array([ + 0.0, + 0.0, // 0 + 0.0, + 0.0, // 1 + 0.0, + 0.0, // 2 + 0.0, + 0.0 // 3 + ]); + N = 4; + + dnancusumkbn2( N, 0.0, x, 1, 0, y, 2, 1 ); + + expected = new Float64Array( [ 0.0, 2.0, 0.0, 3.0, 0.0, 5.0, 0.0, 3.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports complex access patterns', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + 5.0, // 2 + 6.0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0, + 0.0 + ]); + N = 4; + + dnancusumkbn2( N, 0.0, x, 2, 0, y, -1, 2 ); + + expected = new Float64Array( [ 9.0, 4.0, 1.0, 0.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); From 2c7126c7f83336209a93ab49b604e4535aebaa25 Mon Sep 17 00:00:00 2001 From: ShabiShett07 Date: Sat, 15 Mar 2025 09:59:54 +0530 Subject: [PATCH 14/17] chore: javascript implementation complete --- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: passed - task: lint_package_json status: passed - task: lint_repl_help status: na - task: lint_javascript_src status: passed - task: lint_javascript_cli status: na - task: lint_javascript_examples status: passed - task: lint_javascript_tests status: passed - task: lint_javascript_benchmarks status: passed - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: na - task: lint_c_examples status: na - task: lint_c_benchmarks status: na - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: na - task: lint_license_headers status: passed --- --- .../blas/ext/base/dnancusumkbn2/README.md | 357 ++++++++++++++++++ .../base/dnancusumkbn2/benchmark/benchmark.js | 1 - .../benchmark/benchmark.ndarray.js | 5 +- .../ext/base/dnancusumkbn2/examples/index.js | 1 + .../ext/base/dnancusumkbn2/lib/ndarray.js | 41 +- .../blas/ext/base/dnancusumkbn2/package.json | 80 ++++ .../dnancusumkbn2/test/test.dnancusumkbn2.js | 315 ++++++++++++++++ .../base/dnancusumkbn2/test/test.ndarray.js | 114 +++--- 8 files changed, 821 insertions(+), 93 deletions(-) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md new file mode 100644 index 000000000000..414a50f9ec88 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md @@ -0,0 +1,357 @@ + + +# dnancusumkbn2 + +> Calculate the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. + +
+ +
+ + + +
+ +## Usage + +```javascript +var dnancusumkbn2 = require( '@stdlib/blas/ext/base/dnancusumkbn2' ); +``` + +#### dnancusumkbn2( N, sum, x, strideX, y, strideY ) + +Computes the cumulative sum of double-precision floating-point strided array elements,ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 1.0, -2.0, NaN ] ); +var y = new Float64Array( x.length ); + +dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); +// y => [ 1.0, -1.0, -1.0 ] + +x = new Float64Array( [ 1.0, -2.0, NaN ] ); +y = new Float64Array( x.length ); + +dnancusumkbn2( x.length, 10.0, x, 1, y, 1 ); +// y => [ 11.0, 9.0, 9.0 ] +``` + +The function has the following parameters: + +- **N**: number of indexed elements. +- **sum**: initial sum. +- **x**: input [`Float64Array`][@stdlib/array/float64]. +- **strideX**: stride length for `x`. +- **y**: output [`Float64Array`][@stdlib/array/float64]. +- **strideY**: stride length for `y`. + +The `N` and stride parameters determine which elements in the strided arrays are accessed at runtime. For example, to compute the cumulative sum of every other element: + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 1.0, 2.0, 2.0, -7.0, NaN, 3.0, 4.0, 2.0 ] ); +var y = new Float64Array( x.length ); + +var v = dnancusumkbn2( 4, 0.0, x, 2, y, 1 ); +// y => [ 1.0, 3.0, 3.0, 7.0, 0.0, 0.0, 0.0, 0.0 ] +``` + +Note that indexing is relative to the first index. To introduce an offset, use [`typed array`][mdn-typed-array] views. + + + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +// Initial arrays... +var x0 = new Float64Array( [ 2.0, NaN, 2.0, NaN, -2.0, 2.0, 3.0, 4.0 ] ); +var y0 = new Float64Array( x0.length ); + +// Create offset views... +var x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // start at 2nd element +var y1 = new Float64Array( y0.buffer, y0.BYTES_PER_ELEMENT*3 ); // start at 4th element + +dnancusumkbn2( 4, 0.0, x1, -2, y1, 1 ); +// y0 => [ 0.0, 0.0, 0.0, 4.0, 6.0, 6.0, 6.0, 0.0 ] +``` + +#### dnancusumkbn2.ndarray( N, sum, x, strideX, offsetX, y, strideY, offsetY ) + +Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm and alternative indexing semantics. + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 1.0, -2.0, NaN ] ); +var y = new Float64Array( x.length ); + +dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, 0 ); +// y => [ 1.0, -1.0, -1.0 ] +``` + +The function has the following additional parameters: + +- **offsetX**: starting index for `x`. +- **offsetY**: starting index for `y`. + +While [`typed array`][mdn-typed-array] views mandate a view offset based on the underlying buffer, the offset parameters support indexing semantics based on starting indices. For example, to calculate the cumulative sum of every other value in `x` starting from the second value and to store in the last `N` elements of `y` starting from the last element: + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 2.0, 1.0, 2.0, NaN, -2.0, 2.0, 3.0, NaN ] ); +var y = new Float64Array( x.length ); + +dnancusumkbn2.ndarray( 4, 0.0, x, 2, 1, y, -1, y.length-1 ); +// y => [ 0.0, 0.0, 0.0, 0.0, 3.0, 3.0, 1.0, 1.0 ] +``` + +
+ + + +
+ +## Notes + +- If `N <= 0`, both functions return `y` unchanged. + +
+ + + +
+ +## Examples + + + +```javascript +var bernoulli = require( '@stdlib/random/base/bernoulli' ); +var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var filledarrayBy = require( '@stdlib/array/filled-by' ); +var Float64Array = require( '@stdlib/array/float64' ); +var dnancusumkbn2 = require( '@stdlib/blas/ext/base/dnancusumkbn2' ); + +function rand() { + if ( bernoulli( 0.5 ) < 1 ) { + return discreteUniform( 0, 100 ); + } + return NaN; +} + +var x = filledarrayBy( 10, 'float64', rand ); +console.log( x ); + +var y = new Float64Array( x.length ); +console.log( y ); + +dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); +console.log( y ); +``` + +
+ + + + + +* * * + +
+ +## C APIs + + + +
+ +
+ + + + + +
+ +### Usage + +```c +#include "stdlib/blas/ext/base/dnancusumkbn2.h" +``` + +#### stdlib_strided_dnancusumkbn2( N, sum, \*X, strideX, \*Y, strideY ) + +Computes the cumulative sum of double-precision floating-point strided array elements, ingoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. + +```c +const double x[] = { 1.0, 2.0, 3.0, 0.0/0.0 } +double y[] = { 0.0, 0.0, 0.0, 0.0 } + +stdlib_strided_dnancusumkbn2( 4, 0.0, x, 1, y, 1 ); +``` + +The function accepts the following arguments: + +- **N**: `[in] CBLAS_INT` number of indexed elements. +- **sum**: `[in] double` initial sum. +- **X**: `[in] double*` input array. +- **strideX**: `[in] CBLAS_INT` stride length for `X`. +- **Y**: `[out] double*` output array. +- **strideY**: `[in] CBLAS_INT` stride length for `Y`. + +```c +void stdlib_strided_dnancusumkbn2( const CBLAS_INT N, const double sum, const double *X, const CBLAS_INT strideX, double *Y, const CBLAS_INT strideY ); +``` + + + +#### stdlib_strided_dnancusumkbn2_ndarray( N, sum, \*X, strideX, offsetX, \*Y, strideY, offsetY ) + + + +Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm and alternative indexing semantics. + +```c +const double x[] = { 1.0, 2.0, 3.0, 0.0/0.0 } +double y[] = { 0.0, 0.0, 0.0, 0.0 } + +stdlib_strided_dnancusumkbn2_ndarray( 4, 0.0, x, 1, 0, y, 1, 0 ); +``` + +The function accepts the following arguments: + +- **N**: `[in] CBLAS_INT` number of indexed elements. +- **sum**: `[in] double` initial sum. +- **X**: `[in] double*` input array. +- **strideX**: `[in] CBLAS_INT` stride length for `X`. +- **offsetX**: `[in] CBLAS_INT` starting index for `X`. +- **Y**: `[out] double*` output array. +- **strideY**: `[in] CBLAS_INT` stride length for `Y`. +- **offsetY**: `[in] CBLAS_INT` starting index for `Y`. + +```c +void stdlib_strided_dnancusumkbn2_ndarray( const CBLAS_INT N, const double sum, const double *X, const CBLAS_INT strideX, const CBLAS_INT offsetX, double *Y, const CBLAS_INT strideY, const CBLAS_INT offsetY ); +``` + +
+ + + + + +
+ +
+ + + + + +
+ +### Examples + +```c +#include "stdlib/blas/ext/base/dnancusumkbn2.h" + +int main( void ) { + // Create strided arrays: + const double x[] = { 1.0, 2.0, 3.0, 0.0/0.0, 5.0, 6.0, 7.0, 0.0/0.0 }; + double y[] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }; + + // Specify the number of elements: + const int N = 4; + + // Specify stride lengths: + const int strideX = 2; + const int strideY = -2; + + // Compute the cumulative sum: + stdlib_strided_dnancusumkbn2( N, 0.0, x, strideX, y, strideY ); + + // Print the result: + for ( int i = 0; i < 8; i++ ) { + printf( "y[ %d ] = %lf\n", i, y[ i ] ); + } +} +``` + +
+ + + +
+ + + +
+ +## References + +- Klein, Andreas. 2005. "A Generalized Kahan-Babuška-Summation-Algorithm." _Computing_ 76 (3): 279–93. doi:[10.1007/s00607-005-0139-x][@klein:2005a]. + +
+ + + + + + + + + + + + + + diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js index e5279d6cd89d..63e864079807 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js @@ -27,7 +27,6 @@ var filledarrayBy = require( '@stdlib/array/filled-by' ); var zeros = require( '@stdlib/array/zeros' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); var pow = require( '@stdlib/math/base/special/pow' ); -var Float64Array = require( '@stdlib/array/float64' ); var pkg = require( './../package.json' ).name; var dnancusumkbn2 = require( './../lib/dnancusumkbn2.js' ); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js index c1cb7342d9aa..656e06b1d207 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js @@ -25,9 +25,8 @@ var bernoulli = require( '@stdlib/random/base/bernoulli' ); var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); var filledarrayBy = require( '@stdlib/array/filled-by' ); var zeros = require( '@stdlib/array/zeros' ); -var isnan = require( '@stdlib/mastdlib/math/base/assert/is-nanth/base/assert/is-nan' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); var pow = require( '@stdlib/math/base/special/pow' ); -var Float64Array = require( '@stdlib/array/float64' ); var pkg = require( './../package.json' ).name; var dnancusumkbn2 = require( './../lib/ndarray.js' ); @@ -55,7 +54,7 @@ function rand() { * @returns {Function} benchmark function */ function createBenchmark( len ) { - var x = uniform( len, -100, 100, options ); + var x = filledarrayBy( len, 'float64', rand ); var y = zeros( len ); return benchmark; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js index 96824bc037b5..80feeb6fe9cf 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js @@ -20,6 +20,7 @@ var bernoulli = require( '@stdlib/random/base/bernoulli' ); var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var filledarrayBy = require( '@stdlib/array/filled-by' ); var Float64Array = require( '@stdlib/array/float64' ); var dnancusumkbn2 = require( './../lib' ); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js index 9b8f94c36091..9a5e92719dd3 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js @@ -56,7 +56,7 @@ var abs = require( '@stdlib/math/base/special/abs' ); * var v = dnancusumkbn2( 4, 0.0, x, 2, 1, y, 1, 0 ); * // returns [ 1.0, -1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0 ] */ -function dcusumkbn2( N, sum, x, strideX, offsetX, y, strideY, offsetY ) { +function dnancusumkbn2( N, sum, x, strideX, offsetX, y, strideY, offsetY ) { var ccs; var ix; var iy; @@ -74,28 +74,27 @@ function dcusumkbn2( N, sum, x, strideX, offsetX, y, strideY, offsetY ) { iy = offsetY; ccs = 0.0; // second order correction term for lost low order bits - cs = 0.0; // first order correction term for lost low order bits + cs = 0.0; // first order correction term for lost low order bits for ( i = 0; i < N; i++ ) { v = x[ ix ]; - if ( isnan( v ) === false ) { - t = sum + v; - if ( abs( sum ) >= abs( v ) ) { - c = (sum-t) + v; - } else { - c = (v-t) + sum; - } - sum = t; - t = cs + c; - if ( abs( cs ) >= abs( c ) ) { - cc = (cs-t) + c; - } else { - cc = (c-t) + cs; - } - cs = t; - ccs += cc; - - y[ iy ] = sum + cs + ccs; - } + if ( isnan( v ) === false ) { + t = sum + v; + if ( abs( sum ) >= abs( v ) ) { + c = ( sum-t ) + v; + } else { + c = ( v-t ) + sum; + } + sum = t; + t = cs + c; + if ( abs( cs ) >= abs( c ) ) { + cc = (cs-t) + c; + } else { + cc = (c-t) + cs; + } + cs = t; + ccs += cc; + } + y[ iy ] = sum + cs + ccs; ix += strideX; iy += strideY; } diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json new file mode 100644 index 000000000000..95396e9c8ccc --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json @@ -0,0 +1,80 @@ +{ + "name": "@stdlib/blas/ext/base/dnancusumkbn2", + "version": "0.0.0", + "description": "Calculate the cumulative sum of double-precision floating-point strided array elements, ignoring NaN values using a second-order iterative Kahan–Babuška algorithm.", + "license": "Apache-2.0", + "author": { + "name": "The Stdlib Authors", + "url": "https://github.com/stdlib-js/stdlib/graphs/contributors" + }, + "contributors": [ + { + "name": "The Stdlib Authors", + "url": "https://github.com/stdlib-js/stdlib/graphs/contributors" + } + ], + "main": "./lib", + "browser": "./lib/main.js", + "directories": { + "benchmark": "./benchmark", + "doc": "./docs", + "example": "./examples", + "lib": "./lib", + "test": "./test" + }, + "types": "./docs/types", + "scripts": {}, + "homepage": "https://github.com/stdlib-js/stdlib", + "repository": { + "type": "git", + "url": "git://github.com/stdlib-js/stdlib.git" + }, + "bugs": { + "url": "https://github.com/stdlib-js/stdlib/issues" + }, + "dependencies": {}, + "devDependencies": {}, + "engines": { + "node": ">=0.10.0", + "npm": ">2.7.0" + }, + "os": [ + "aix", + "darwin", + "freebsd", + "linux", + "macos", + "openbsd", + "sunos", + "win32", + "windows" + ], + "keywords": [ + "stdlib", + "stdmath", + "statistics", + "stats", + "mathematics", + "math", + "blas", + "extended", + "sum", + "total", + "kahan", + "compensated", + "kbn", + "summation", + "cumulative", + "accumulate", + "strided", + "strided array", + "typed", + "array", + "float64", + "double", + "float64array" + ], + "__stdlib__": { + "wasm": false + } + } diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js new file mode 100644 index 000000000000..8148f9112312 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js @@ -0,0 +1,315 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var tape = require( 'tape' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var Float64Array = require( '@stdlib/array/float64' ); +var dnancusumkbn2 = require( './../lib/dnancusumkbn2.js' ); + + +// TESTS // + +tape( 'main export is a function', function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dnancusumkbn2, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 6', function test( t ) { + t.strictEqual( dnancusumkbn2.length, 6, 'has expected arity' ); + t.end(); +}); + +tape( 'the function computes the cumulative sum', function test( t ) { + var expected; + var x; + var y; + var i; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN, 5.0, 6.0, 7.0, 8.0, 9.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + expected = new Float64Array([ + 1.0, + 3.0, + 6.0, + 10.0, + 10.0, + 15.0, + 21.0, + 28.0, + 36.0, + 45.0, + 45.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ 1.0, 2.0, 3.0, NaN, -3.0, -1.0, 2.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 10.0, x, 1, y, 1 ); + expected = new Float64Array([ + 11.0, + 13.0, + 16.0, + 16.0, + 13.0, + 12.0, + 14.0, + 14.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ NaN, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + for ( i = 0; i < y.length; i++ ) { + t.strictEqual( y[ i ], 0, 'returns expected value. i: ' + i ); + } + + x = new Float64Array( [ 1.0, NaN, 3.0, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + expected = new Float64Array([ + 1.0, + 1.0, + 4.0, + 4.0 + ]); + for ( i = 0; i < y.length; i++ ) { + if ( isnan( expected[ i ] ) ) { + t.strictEqual( isnan( y[ i ] ), true, 'returns expected value. i: ' + i ); + } else { + t.strictEqual( y[ i ], expected[ i ], true, 'returns expected value. i: ' + i ); + } + } + + x = new Float64Array( [ 1.0e100, 1.0e100, 2.0e100, 1.0e100 ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + expected = new Float64Array([ + 1.0e100, + 2.0e100, + 4.0e100, + 5.0e100 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function returns a reference to the output array', function test( t ) { + var out; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 0.0 ] ); + + out = dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + t.strictEqual( out, y, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter less than or equal to `0`, the function returns `y` unchanged', function test( t ) { + var expected; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + expected = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + dnancusumkbn2( -1, 0.0, x, 1, y, 1 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + dnancusumkbn2( 0, 0.0, x, 1, y, 1 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + t.end(); +}); + +tape( 'the function supports an `x` stride', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + NaN // 2 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, // 1 + 0.0, // 2 + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 2, y, 1 ); + + expected = new Float64Array( [ 1.0, 4.0, 4.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports a `y` stride', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, // 1 + NaN, // 2 + 4.0, + 5.0 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, + 0.0, // 1 + 0.0, + 0.0 // 2 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 1, y, 2 ); + + expected = new Float64Array( [ 1.0, 0.0, 3.0, 0.0, 3.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports negative strides', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 2 + 2.0, + 3.0, // 1 + 4.0, + NaN // 0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, -2, y, -1 ); + + expected = new Float64Array( [ 4.0, 3.0, 0.0, 0.0, 0.0 ] ); + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports complex access patterns', function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + NaN, // 2 + 6.0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 2, y, -1 ); + + expected = new Float64Array( [ 4.0, 4.0, 1.0, 0.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports view offsets', function test( t ) { + var expected; + var x0; + var y0; + var x1; + var y1; + var N; + + // Initial arrays... + x0 = new Float64Array([ + 1.0, + 2.0, // 2 + 3.0, + 4.0, // 1 + 5.0, + NaN // 0 + ]); + y0 = new Float64Array([ + 0.0, + 0.0, + 0.0, + 0.0, // 0 + 0.0, // 1 + 0.0 // 2 + ]); + + // Create offset views... + x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // begin at 2nd element + y1 = new Float64Array( y0.buffer, y0.BYTES_PER_ELEMENT*3 ); // begin at the 4th element + + N = 3; + + dnancusumkbn2( N, 0.0, x1, -2, y1, 1 ); + expected = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 4.0, 6.0 ] ); + + t.deepEqual( y0, expected, 'returns expected value' ); + t.end(); +}); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js index 3e8d7390278b..d8daff0b3c7f 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js @@ -39,13 +39,13 @@ tape( 'the function has an arity of 8', function test( t ) { t.end(); }); -tape( 'the function calculates the cumulative sum', function test( t ) { +tape( 'the function calculates the cumulative sum (ignoring NaN values)', function test( t ) { var expected; var x; var y; var i; - x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN, 5.0, 6.0, 7.0, 8.0, 9.0, NaN ] ); y = new Float64Array( x.length ); dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); @@ -54,11 +54,17 @@ tape( 'the function calculates the cumulative sum', function test( t ) { 3.0, 6.0, 10.0, - 10.0 + 10.0, + 15.0, + 21.0, + 28.0, + 36.0, + 45.0, + 45.0 ]); t.deepEqual( y, expected, 'returns expected value' ); - x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + x = new Float64Array( [ 1.0, 2.0, 3.0, NaN, -3.0, -1.0, 2.0, NaN ] ); y = new Float64Array( x.length ); dnancusumkbn2( x.length, 10.0, x, 1, 0, y, 1, 0 ); @@ -66,18 +72,22 @@ tape( 'the function calculates the cumulative sum', function test( t ) { 11.0, 13.0, 16.0, - 20.0, - 25.0 + 16.0, + 13.0, + 12.0, + 14.0, + 14.0 ]); t.deepEqual( y, expected, 'returns expected value' ); x = new Float64Array( [ NaN, NaN ] ); y = new Float64Array( x.length ); dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); - - for ( i = 0; i < y.length; i++ ) { - t.strictEqual( isnan( y[ i ] ), true, 'returns expected value. i: ' + i ); - } + expected = new Float64Array([ + 0.0, + 0.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); x = new Float64Array( [ 1.0, NaN, 3.0, NaN ] ); y = new Float64Array( x.length ); @@ -85,9 +95,9 @@ tape( 'the function calculates the cumulative sum', function test( t ) { expected = new Float64Array([ 1.0, - NaN, - NaN, - NaN + 1.0, + 4.0, + 4.0 ]); for ( i = 0; i < y.length; i++ ) { if ( isnan( expected[ i ] ) ) { @@ -97,32 +107,17 @@ tape( 'the function calculates the cumulative sum', function test( t ) { } } - x = new Float64Array( [ 1.0, 1.0e100, 1.0, -1.0e100 ] ); + x = new Float64Array( [ 1.0e100, 1.0e100, 2.0e100, 1.0e100 ] ); y = new Float64Array( x.length ); dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); expected = new Float64Array([ - 1.0, 1.0e100, - 1.0e100, - 2.0 + 2.0e100, + 4.0e100, + 5.0e100 ]); t.deepEqual( y, expected, 'returns expected value' ); - - x = new Float64Array( 1e3 ); - y = new Float64Array( x.length ); - expected = new Float64Array( x.length ); - for ( i = 0; i < x.length; i++ ) { - x[ i ] = i + 1; - if ( i === 0 ) { - expected[ i ] += x[ i ]; - } else { - expected[ i ] += expected[ i-1 ] + x[ i ]; - } - } - dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); - t.deepEqual( y, expected, 'returns expected value' ); - t.end(); }); @@ -131,7 +126,7 @@ tape( 'the function returns a reference to the output array', function test( t ) var x; var y; - x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); y = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 0.0 ] ); out = dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); @@ -145,15 +140,15 @@ tape( 'if provided an `N` parameter less than or equal to `0`, the function retu var x; var y; - x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); y = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); expected = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); - dcusumkbn2( -1, 0.0, x, 1, 0, y, 1, 0 ); + dnancusumkbn2( -1, 0.0, x, 1, 0, y, 1, 0 ); t.deepEqual( y, expected, 'returns `y` unchanged' ); - dcusumkbn2( 0, 0.0, x, 1, 0, y, 1, 0 ); + dnancusumkbn2( 0, 0.0, x, 1, 0, y, 1, 0 ); t.deepEqual( y, expected, 'returns `y` unchanged' ); t.end(); @@ -170,7 +165,7 @@ tape( 'the function supports an `x` stride', function test( t ) { 2.0, 3.0, // 1 4.0, - 5.0 // 2 + NaN // 2 ]); y = new Float64Array([ 0.0, // 0 @@ -181,9 +176,9 @@ tape( 'the function supports an `x` stride', function test( t ) { ]); N = 3; - dcusumkbn2( N, 0.0, x, 2, 0, y, 1, 0 ); + dnancusumkbn2( N, 0.0, x, 2, 0, y, 1, 0 ); - expected = new Float64Array( [ 1.0, 4.0, 9.0, 0.0, 0.0 ] ); + expected = new Float64Array( [ 1.0, 4.0, 4.0, 0.0, 0.0 ] ); t.deepEqual( y, expected, 'returns expected value' ); t.end(); @@ -198,7 +193,7 @@ tape( 'the function supports a `y` stride', function test( t ) { x = new Float64Array([ 1.0, // 0 2.0, // 1 - 3.0, // 2 + NaN, // 2 4.0, 5.0 ]); @@ -211,9 +206,9 @@ tape( 'the function supports a `y` stride', function test( t ) { ]); N = 3; - dcusumkbn2( N, 0.0, x, 1, 0, y, 2, 0 ); + dnancusumkbn2( N, 0.0, x, 1, 0, y, 2, 0 ); - expected = new Float64Array( [ 1.0, 0.0, 3.0, 0.0, 6.0 ] ); + expected = new Float64Array( [ 1.0, 0.0, 3.0, 0.0, 3.0 ] ); t.deepEqual( y, expected, 'returns expected value' ); t.end(); @@ -224,14 +219,13 @@ tape( 'the function supports negative strides', function test( t ) { var x; var y; var N; - var i; x = new Float64Array([ 1.0, // 2 2.0, 3.0, // 1 4.0, - 5.0 // 0 + NaN // 0 ]); y = new Float64Array([ 0.0, // 2 @@ -242,25 +236,9 @@ tape( 'the function supports negative strides', function test( t ) { ]); N = 3; - dcusumkbn2( N, 0.0, x, -2, x.length-1, y, -1, 2 ); - - expected = new Float64Array( [ 9.0, 8.0, 5.0, 0.0, 0.0 ] ); - t.deepEqual( y, expected, 'returns expected value' ); + dnancusumkbn2( N, 0.0, x, -2, x.length-1, y, -1, 2 ); - x = new Float64Array( 1e3 ); - y = new Float64Array( x.length ); - expected = new Float64Array( x.length ); - for ( i = 0; i < x.length; i++ ) { - x[ i ] = i + 1; - } - for ( i = x.length-1; i >= 0; i-- ) { - if ( i === x.length-1 ) { - expected[ i ] += x[ i ]; - } else { - expected[ i ] += expected[ i+1 ] + x[ i ]; - } - } - dnancusumkbn2( x.length, 0.0, x, -1, x.length-1, y, -1, y.length-1 ); + expected = new Float64Array( [ 4.0, 3.0, 0.0, 0.0, 0.0 ] ); t.deepEqual( y, expected, 'returns expected value' ); t.end(); }); @@ -277,7 +255,7 @@ tape( 'the function supports an `x` offset', function test( t ) { 2.0, -2.0, // 1 -2.0, - 2.0, // 2 + NaN, // 2 3.0, 4.0 // 3 ]); @@ -295,7 +273,7 @@ tape( 'the function supports an `x` offset', function test( t ) { dnancusumkbn2( N, 0.0, x, 2, 1, y, 1, 0 ); - expected = new Float64Array( [ 1.0, -1.0, 1.0, 5.0, 0.0, 0.0, 0.0, 0.0 ] ); + expected = new Float64Array( [ 1.0, -1.0, -1.0, 3.0, 0.0, 0.0, 0.0, 0.0 ] ); t.deepEqual( y, expected, 'returns expected value' ); t.end(); @@ -310,7 +288,7 @@ tape( 'the function supports a `y` offset', function test( t ) { x = new Float64Array([ 2.0, // 0 1.0, // 1 - 2.0, // 2 + NaN, // 2 -2.0, // 3 -2.0, 2.0, @@ -331,7 +309,7 @@ tape( 'the function supports a `y` offset', function test( t ) { dnancusumkbn2( N, 0.0, x, 1, 0, y, 2, 1 ); - expected = new Float64Array( [ 0.0, 2.0, 0.0, 3.0, 0.0, 5.0, 0.0, 3.0 ] ); + expected = new Float64Array( [ 0.0, 2.0, 0.0, 3.0, 0.0, 3.0, 0.0, 1.0 ] ); t.deepEqual( y, expected, 'returns expected value' ); t.end(); @@ -348,7 +326,7 @@ tape( 'the function supports complex access patterns', function test( t ) { 2.0, 3.0, // 1 4.0, - 5.0, // 2 + NaN, // 2 6.0 ]); y = new Float64Array([ @@ -363,7 +341,7 @@ tape( 'the function supports complex access patterns', function test( t ) { dnancusumkbn2( N, 0.0, x, 2, 0, y, -1, 2 ); - expected = new Float64Array( [ 9.0, 4.0, 1.0, 0.0, 0.0, 0.0 ] ); + expected = new Float64Array( [ 4.0, 4.0, 1.0, 0.0, 0.0, 0.0 ] ); t.deepEqual( y, expected, 'returns expected value' ); t.end(); From 9aa887c4dce0571b388e604a1d2173ec0a615dad Mon Sep 17 00:00:00 2001 From: ShabiShett07 Date: Sat, 15 Mar 2025 13:02:16 +0530 Subject: [PATCH 15/17] chore: c implementation complete --- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: na - task: lint_package_json status: passed - task: lint_repl_help status: passed - task: lint_javascript_src status: passed - task: lint_javascript_cli status: na - task: lint_javascript_examples status: na - task: lint_javascript_tests status: passed - task: lint_javascript_benchmarks status: passed - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: missing_dependencies - task: lint_c_examples status: missing_dependencies - task: lint_c_benchmarks status: missing_dependencies - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: passed - task: lint_license_headers status: passed --- --- .../benchmark/benchmark.native.js | 115 ++++++ .../benchmark/benchmark.ndarray.native.js | 115 ++++++ .../base/dnancusumkbn2/benchmark/c/Makefile | 146 ++++++++ .../benchmark/c/benchmark.length.c | 217 +++++++++++ .../blas/ext/base/dnancusumkbn2/binding.gyp | 170 +++++++++ .../blas/ext/base/dnancusumkbn2/docs/repl.txt | 121 ++++++ .../ext/base/dnancusumkbn2/docs/types/test.ts | 280 ++++++++++++++ .../base/dnancusumkbn2/examples/c/Makefile | 146 ++++++++ .../base/dnancusumkbn2/examples/c/example.c | 41 +++ .../blas/ext/base/dnancusumkbn2/include.gypi | 53 +++ .../stdlib/blas/ext/base/dnancusumkbn2.h | 45 +++ .../dnancusumkbn2/lib/dnancusumkbn2.native.js | 56 +++ .../blas/ext/base/dnancusumkbn2/lib/native.js | 35 ++ .../base/dnancusumkbn2/lib/ndarray.native.js | 58 +++ .../blas/ext/base/dnancusumkbn2/manifest.json | 85 +++++ .../blas/ext/base/dnancusumkbn2/package.json | 3 + .../blas/ext/base/dnancusumkbn2/src/Makefile | 70 ++++ .../blas/ext/base/dnancusumkbn2/src/addon.c | 68 ++++ .../blas/ext/base/dnancusumkbn2/src/main.c | 113 ++++++ .../test/test.dnancusumkbn2.native.js | 329 +++++++++++++++++ .../dnancusumkbn2/test/test.ndarray.native.js | 348 ++++++++++++++++++ 21 files changed, 2614 insertions(+) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/repl.txt create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include/stdlib/blas/ext/base/dnancusumkbn2.h create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/manifest.json create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js new file mode 100644 index 000000000000..54454997e74f --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js @@ -0,0 +1,115 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var resolve = require( 'path' ).resolve; +var bench = require( '@stdlib/bench' ); +var bernoulli = require( '@stdlib/random/base/bernoulli' ); +var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var filledarrayBy = require( '@stdlib/array/filled-by' ); +var zeros = require( '@stdlib/array/zeros' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var tryRequire = require( '@stdlib/utils/try-require' ); +var pkg = require( './../package.json' ).name; + + +// VARIABLES // + +var dnancusumkbn2 = tryRequire( resolve( __dirname, './../lib/dnancusumkbn2.native.js' ) ); +var opts = { + 'skip': ( dnancusumkbn2 instanceof Error ) +}; + + +// FUNCTIONS // + +/** +* Returns a random number. +* +* @private +* @returns {number} random number +*/ +function rand() { + if ( bernoulli( 0.5 ) < 1 ) { + return discreteUniform( -10.0, 10.0 ); + } + return NaN; +} + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var x = filledarrayBy( len, 'float64', rand ); + var y = zeros( len ); + return benchmark; + + function benchmark( b ) { + var v; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + v = dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +/** +* Main execution sequence. +* +* @private +*/ +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 6; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( pkg+'::native:len='+len, opts, f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js new file mode 100644 index 000000000000..97154a6d63e5 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js @@ -0,0 +1,115 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var resolve = require( 'path' ).resolve; +var bench = require( '@stdlib/bench' ); +var bernoulli = require( '@stdlib/random/base/bernoulli' ); +var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ); +var filledarrayBy = require( '@stdlib/array/filled-by' ); +var zeros = require( '@stdlib/array/zeros' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var tryRequire = require( '@stdlib/utils/try-require' ); +var pkg = require( './../package.json' ).name; + + +// VARIABLES // + +var dnancusumkbn2 = tryRequire( resolve( __dirname, './../lib/ndarray.native.js' ) ); +var opts = { + 'skip': ( dnancusumkbn2 instanceof Error ) +}; + + +// FUNCTIONS // + +/** +* Returns a random number. +* +* @private +* @returns {number} random number +*/ +function rand() { + if ( bernoulli( 0.5 ) < 1 ) { + return discreteUniform( -10.0, 10.0 ); + } + return NaN; +} + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var x = filledarrayBy( len, 'float64', rand ); + var y = zeros( len ); + return benchmark; + + function benchmark( b ) { + var v; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + v = dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( v[ i%len ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +/** +* Main execution sequence. +* +* @private +*/ +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 6; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( pkg+'::native:ndarray:len='+len, opts, f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile new file mode 100644 index 000000000000..7280962b4c4d --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile @@ -0,0 +1,146 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2020 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#/ + +# VARIABLES # + +ifndef VERBOSE + QUIET := @ +else + QUIET := +endif + +# Determine the OS ([1][1], [2][2]). +# +# [1]: https://en.wikipedia.org/wiki/Uname#Examples +# [2]: http://stackoverflow.com/a/27776822/2225624 +OS ?= $(shell uname) +ifneq (, $(findstring MINGW,$(OS))) + OS := WINNT +else +ifneq (, $(findstring MSYS,$(OS))) + OS := WINNT +else +ifneq (, $(findstring CYGWIN,$(OS))) + OS := WINNT +else +ifneq (, $(findstring Windows_NT,$(OS))) + OS := WINNT +endif +endif +endif +endif + +# Define the program used for compiling C source files: +ifdef C_COMPILER + CC := $(C_COMPILER) +else + CC := gcc +endif + +# Define the command-line options when compiling C files: +CFLAGS ?= \ + -std=c99 \ + -O3 \ + -Wall \ + -pedantic + +# Determine whether to generate position independent code ([1][1], [2][2]). +# +# [1]: https://gcc.gnu.org/onlinedocs/gcc/Code-Gen-Options.html#Code-Gen-Options +# [2]: http://stackoverflow.com/questions/5311515/gcc-fpic-option +ifeq ($(OS), WINNT) + fPIC ?= +else + fPIC ?= -fPIC +endif + +# List of includes (e.g., `-I /foo/bar -I /beep/boop/include`): +INCLUDE ?= + +# List of source files: +SOURCE_FILES ?= + +# List of libraries (e.g., `-lopenblas -lpthread`): +LIBRARIES ?= + +# List of library paths (e.g., `-L /foo/bar -L /beep/boop`): +LIBPATH ?= + +# List of C targets: +c_targets := benchmark.length.out + + +# RULES # + +#/ +# Compiles source files. +# +# @param {string} [C_COMPILER] - C compiler (e.g., `gcc`) +# @param {string} [CFLAGS] - C compiler options +# @param {(string|void)} [fPIC] - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} [INCLUDE] - list of includes (e.g., `-I /foo/bar -I /beep/boop/include`) +# @param {string} [SOURCE_FILES] - list of source files +# @param {string} [LIBPATH] - list of library paths (e.g., `-L /foo/bar -L /beep/boop`) +# @param {string} [LIBRARIES] - list of libraries (e.g., `-lopenblas -lpthread`) +# +# @example +# make +# +# @example +# make all +#/ +all: $(c_targets) + +.PHONY: all + +#/ +# Compiles C source files. +# +# @private +# @param {string} CC - C compiler (e.g., `gcc`) +# @param {string} CFLAGS - C compiler options +# @param {(string|void)} fPIC - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} INCLUDE - list of includes (e.g., `-I /foo/bar`) +# @param {string} SOURCE_FILES - list of source files +# @param {string} LIBPATH - list of library paths (e.g., `-L /foo/bar`) +# @param {string} LIBRARIES - list of libraries (e.g., `-lopenblas`) +#/ +$(c_targets): %.out: %.c + $(QUIET) $(CC) $(CFLAGS) $(fPIC) $(INCLUDE) -o $@ $(SOURCE_FILES) $< $(LIBPATH) -lm $(LIBRARIES) + +#/ +# Runs compiled benchmarks. +# +# @example +# make run +#/ +run: $(c_targets) + $(QUIET) ./$< + +.PHONY: run + +#/ +# Removes generated files. +# +# @example +# make clean +#/ +clean: + $(QUIET) -rm -f *.o *.out + +.PHONY: clean diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c new file mode 100644 index 000000000000..396c11ae6c67 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c @@ -0,0 +1,217 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +#include "stdlib/blas/ext/base/dnancusumkbn2.h" +#include +#include +#include +#include +#include + +#define NAME "dnancusumkbn2" +#define ITERATIONS 1000000 +#define REPEATS 3 +#define MIN 1 +#define MAX 6 + +/** +* Prints the TAP version. +*/ +static void print_version( void ) { + printf( "TAP version 13\n" ); +} + +/** +* Prints the TAP summary. +* +* @param total total number of tests +* @param passing total number of passing tests +*/ +static void print_summary( int total, int passing ) { + printf( "#\n" ); + printf( "1..%d\n", total ); // TAP plan + printf( "# total %d\n", total ); + printf( "# pass %d\n", passing ); + printf( "#\n" ); + printf( "# ok\n" ); +} + +/** +* Prints benchmarks results. +* +* @param iterations number of iterations +* @param elapsed elapsed time in seconds +*/ +static void print_results( int iterations, double elapsed ) { + double rate = (double)iterations / elapsed; + printf( " ---\n" ); + printf( " iterations: %d\n", iterations ); + printf( " elapsed: %0.9f\n", elapsed ); + printf( " rate: %0.9f\n", rate ); + printf( " ...\n" ); +} + +/** +* Returns a clock time. +* +* @return clock time +*/ +static double tic( void ) { + struct timeval now; + gettimeofday( &now, NULL ); + return (double)now.tv_sec + (double)now.tv_usec/1.0e6; +} + +/** +* Generates a random number on the interval [0,1). +* +* @return random number +*/ +static double rand_double( void ) { + int r = rand(); + return (double)r / ( (double)RAND_MAX + 1.0 ); +} + +/** +* Runs a benchmark. +* +* @param iterations number of iterations +* @param len array length +* @return elapsed time in seconds +*/ +static double benchmark1( int iterations, int len ) { + double elapsed; + double *x; + double *y; + double t; + int i; + + x = (double *)malloc( len * sizeof(double ) ); + y = (double *)malloc( len * sizeof(double ) ); + + for ( i = 0; i < len; i++ ) { + if ( rand_double() < 0.2 ) { + x[ i ] = 0.0 / 0.0; // NaN + } else { + x[ i ] = ( rand_double() * 20000.0 ) - 10000.0; + } + } + for ( i = 0; i < len; i++ ) { + y[ i ] = 0.0; + } + t = tic(); + for ( i = 0; i < iterations; i++ ) { + stdlib_strided_dnancusumkbn2( len, 0.0, x, 1, y, 1 ); + if ( y[ 0 ] != y[ 0 ] ) { + printf( "should not return NaN\n" ); + break; + } + } + elapsed = tic() - t; + if ( y[ len-1 ] != y[ len-1 ] ) { + printf( "should not return NaN\n" ); + } + free( x ); + free( y ); + return elapsed; +} + +/** +* Runs a benchmark. +* +* @param iterations number of iterations +* @param len array length +* @return elapsed time in seconds +*/ +static double benchmark2( int iterations, int len ) { + double elapsed; + double *x; + double *y; + double t; + int i; + + x = (double *)malloc( len * sizeof(double ) ); + y = (double *)malloc( len * sizeof(double ) ); + + for ( i = 0; i < len; i++ ) { + if ( rand_double() < 0.2 ) { + x[ i ] = 0.0 / 0.0; // NaN + } else { + x[ i ] = ( rand_double() * 20000.0 ) - 10000.0; + } + } + for ( i = 0; i < len; i++ ) { + y[ i ] = 0.0; + } + t = tic(); + for ( i = 0; i < iterations; i++ ) { + stdlib_strided_dnancusumkbn2_ndarray( len, 0.0, x, 1, 0, y, 1, 0 ); + if ( y[ 0 ] != y[ 0 ] ) { + printf( "should not return NaN\n" ); + break; + } + } + elapsed = tic() - t; + if ( y[ len-1 ] != y[ len-1 ] ) { + printf( "should not return NaN\n" ); + } + free( x ); + free( y ); + return elapsed; +} + +/** +* Main execution sequence. +*/ +int main( void ) { + double elapsed; + int count; + int iter; + int len; + int i; + int j; + + // Use the current time to seed the random number generator: + srand( time( NULL ) ); + + print_version(); + count = 0; + for ( i = MIN; i <= MAX; i++ ) { + len = pow( 10, i ); + iter = ITERATIONS / pow( 10, i-1 ); + for ( j = 0; j < REPEATS; j++ ) { + count += 1; + printf( "# c::%s:len=%d\n", NAME, len ); + elapsed = benchmark1( iter, len ); + print_results( iter, elapsed ); + printf( "ok %d benchmark finished\n", count ); + } + } + for ( i = MIN; i <= MAX; i++ ) { + len = pow( 10, i ); + iter = ITERATIONS / pow( 10, i-1 ); + for ( j = 0; j < REPEATS; j++ ) { + count += 1; + printf( "# c::%s:ndarray:len=%d\n", NAME, len ); + elapsed = benchmark2( iter, len ); + print_results( iter, elapsed ); + printf( "ok %d benchmark finished\n", count ); + } + } + print_summary( count, count ); +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp new file mode 100644 index 000000000000..7d0005b2e390 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp @@ -0,0 +1,170 @@ +# @license Apache-2.0 +# +# Copyright (c) 2020 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. + +# A `.gyp` file for building a Node.js native add-on. +# +# [1]: https://gyp.gsrc.io/docs/InputFormatReference.md +# [2]: https://gyp.gsrc.io/docs/UserDocumentation.md +{ + # List of files to include in this file: + 'includes': [ + './include.gypi', + ], + + # Define variables to be used throughout the configuration for all targets: + 'variables': { + # Target name should match the add-on export name: + 'addon_target_name%': 'addon', + + # Set variables based on the host OS: + 'conditions': [ + [ + 'OS=="win"', + { + # Define the object file suffix: + 'obj': 'obj', + }, + { + # Define the object file suffix: + 'obj': 'o', + } + ], # end condition (OS=="win") + ], # end conditions + }, # end variables + + # Define compile targets: + 'targets': [ + + # Target to generate an add-on: + { + # The target name should match the add-on export name: + 'target_name': '<(addon_target_name)', + + # Define dependencies: + 'dependencies': [], + + # Define directories which contain relevant include headers: + 'include_dirs': [ + # Local include directory: + '<@(include_dirs)', + ], + + # List of source files: + 'sources': [ + '<@(src_files)', + ], + + # Settings which should be applied when a target's object files are used as linker input: + 'link_settings': { + # Define libraries: + 'libraries': [ + '<@(libraries)', + ], + + # Define library directories: + 'library_dirs': [ + '<@(library_dirs)', + ], + }, + + # C/C++ compiler flags: + 'cflags': [ + # Enable commonly used warning options: + '-Wall', + + # Aggressive optimization: + '-O3', + ], + + # C specific compiler flags: + 'cflags_c': [ + # Specify the C standard to which a program is expected to conform: + '-std=c99', + ], + + # C++ specific compiler flags: + 'cflags_cpp': [ + # Specify the C++ standard to which a program is expected to conform: + '-std=c++11', + ], + + # Linker flags: + 'ldflags': [], + + # Apply conditions based on the host OS: + 'conditions': [ + [ + 'OS=="mac"', + { + # Linker flags: + 'ldflags': [ + '-undefined dynamic_lookup', + '-Wl,-no-pie', + '-Wl,-search_paths_first', + ], + }, + ], # end condition (OS=="mac") + [ + 'OS!="win"', + { + # C/C++ flags: + 'cflags': [ + # Generate platform-independent code: + '-fPIC', + ], + }, + ], # end condition (OS!="win") + ], # end conditions + }, # end target <(addon_target_name) + + # Target to copy a generated add-on to a standard location: + { + 'target_name': 'copy_addon', + + # Declare that the output of this target is not linked: + 'type': 'none', + + # Define dependencies: + 'dependencies': [ + # Require that the add-on be generated before building this target: + '<(addon_target_name)', + ], + + # Define a list of actions: + 'actions': [ + { + 'action_name': 'copy_addon', + 'message': 'Copying addon...', + + # Explicitly list the inputs in the command-line invocation below: + 'inputs': [], + + # Declare the expected outputs: + 'outputs': [ + '<(addon_output_dir)/<(addon_target_name).node', + ], + + # Define the command-line invocation: + 'action': [ + 'cp', + '<(PRODUCT_DIR)/<(addon_target_name).node', + '<(addon_output_dir)/<(addon_target_name).node', + ], + }, + ], # end actions + }, # end target copy_addon + ], # end targets +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/repl.txt b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/repl.txt new file mode 100644 index 000000000000..a3a45a1ac23f --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/repl.txt @@ -0,0 +1,121 @@ + +{{alias}}( N, sum, x, strideX, y, strideY ) + Computes the cumulative sum of double-precision floating-point strided + array elements, ignoring `NaN` values and using a second-order + iterative Kahan–Babuška algorithm. + + The `N` and stride parameters determine which elements in the strided arrays + are accessed at runtime. + + Indexing is relative to the first index. To introduce an offset, use a typed + array view. + + If `N <= 0`, the function returns `y` unchanged. + + Parameters + ---------- + N: integer + Number of indexed elements. + + sum: number + Initial sum. + + x: Float64Array + Input array. + + strideX: integer + Stride length for `x`. + + y: Float64Array + Output array. + + strideY: integer + Stride length for `y`. + + Returns + ------- + out: Float64Array + Output array. + + Examples + -------- + // Standard Usage: + > var x = new {{alias:@stdlib/array/float64}}( [ 1.0, -2.0, NaN ] ); + > var y = new {{alias:@stdlib/array/float64}}( x.length ); + > {{alias}}( x.length, 0.0, x, 1, y, 1 ) + [ 1.0, -1.0, -1.0 ] + + // Using `N` and stride parameters: + > x = new {{alias:@stdlib/array/float64}}( [ -2.0, 1.0, 1.0, -5.0, NaN, -1.0 ] ); + > y = new {{alias:@stdlib/array/float64}}( x.length ); + > {{alias}}( 3, 0.0, x, 2, y, 2 ) + [ -2.0, 0.0, -1.0, 0.0, -1.0, 0.0 ] + + // Using view offsets: + > var x0 = new {{alias:@stdlib/array/float64}}( [ 1.0, -2.0, 3.0, 2.0, 5.0, NaN ] ); + > var y0 = new {{alias:@stdlib/array/float64}}( x0.length ); + > var x1 = new {{alias:@stdlib/array/float64}}( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); + > var y1 = new {{alias:@stdlib/array/float64}}( y0.buffer, y0.BYTES_PER_ELEMENT*3 ); + > {{alias}}( 3, 0.0, x1, 2, y1, 1 ) + [ -2.0, 0.0, 0.0 ] + > y0 + [ 0.0, 0.0, 0.0, -2.0, 0.0, 0.0 ] + + +{{alias}}.ndarray( N, sum, x, strideX, offsetX, y, strideY, offsetY ) + Computes the cumulative sum of double-precision floating-point strided + array elements, ignoring `NaN` values and using a second-order iterative + Kahan–Babuška algorithm and alternative indexing semantics. + + While typed array views mandate a view offset based on the underlying + buffer, the offset parameters support indexing semantics based on starting + indices. + + Parameters + ---------- + N: integer + Number of indexed elements. + + sum: number + Initial sum. + + x: Float64Array + Input array. + + strideX: integer + Stride length for `x`. + + offsetX: integer + Starting index for `x`. + + y: Float64Array + Output array. + + strideY: integer + Stride length for `y`. + + offsetY: integer + Starting index for `y`. + + Returns + ------- + out: Float64Array + Output array. + + Examples + -------- + // Standard Usage: + > var x = new {{alias:@stdlib/array/float64}}( [ 1.0, -2.0, NaN ] ); + > var y = new {{alias:@stdlib/array/float64}}( x.length ); + > {{alias}}.ndarray( x.length, 0.0, x, 1, 0, y, 1, 0 ) + [ 1.0, -1.0, -1.0 ] + + // Advanced indexing: + > x = new {{alias:@stdlib/array/float64}}( [ 1.0, NaN, 3.0, 2.0, 5.0, -1.0 ] ); + > y = new {{alias:@stdlib/array/float64}}( x.length ); + > {{alias}}.ndarray( 3, 0.0, x, 2, 1, y, -1, y.length-1 ) + [ 0.0, 0.0, 0.0, 1.0, 2.0, 0.0 ] + + See Also + -------- + diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts new file mode 100644 index 000000000000..786379585e72 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts @@ -0,0 +1,280 @@ +/* +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +import dnancusumkbn2 = require( './index' ); + + +// TESTS // + +// The function returns a Float64Array... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); // $ExpectType Float64Array +} + +// The compiler throws an error if the function is provided a first argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2( '10', 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( true, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( false, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( null, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( undefined, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( [], 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( {}, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( ( x: number ): number => x, 0.0, x, 1, y, 1 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a second argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2( x.length, '10', 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, true, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, false, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, null, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, undefined, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, [], 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, {}, 0.0, x, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, ( x: number ): number => x, 0.0, x, 1, y, 1 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a third argument which is not a Float64Array... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2( x.length, 0.0, 10, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, '10', 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, true, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, false, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, null, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, undefined, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, [ '1' ], 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, {}, 1, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, ( x: number ): number => x, 1, y, 1 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a fourth argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2( x.length, 0.0, x, '10', y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, true, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, false, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, null, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, undefined, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, [], y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, {}, y, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, ( x: number ): number => x, y, 1 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a fifth argument which is not a Float64Array... +{ + const x = new Float64Array( 10 ); + + dnancusumkbn2( x.length, 0.0, x, 1, 10, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, '10', 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, true, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, false, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, null, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, undefined, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, [ '1' ], 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, {}, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, ( x: number ): number => x, 1 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a sixth argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2( x.length, 0.0, x, 1, y, '10' ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, true ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, false ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, null ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, undefined ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, [] ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, {} ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, ( x: number ): number => x ); // $ExpectError +} + +// The compiler throws an error if the function is provided an unsupported number of arguments... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2(); // $ExpectError + dnancusumkbn2( x.length ); // $ExpectError + dnancusumkbn2( x.length, 0.0 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1 ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y ); // $ExpectError + dnancusumkbn2( x.length, 0.0, x, 1, y, 1, 10 ); // $ExpectError +} + +// Attached to main export is an `ndarray` method which returns a Float64Array... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectType Float64Array +} + +// The compiler throws an error if the `ndarray` method is provided a first argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( '10', 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( true, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( false, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( null, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( undefined, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( [], 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( {}, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( ( x: number ): number => x, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a second argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, '10', 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, true, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, false, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, null, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, undefined, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, [], 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, {}, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, ( x: number ): number => x, 0.0, x, 1, 0, y, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a third argument which is not a Float64Array... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, 10, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, '10', 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, true, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, false, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, null, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, undefined, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, [ '1' ], 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, {}, 1, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, ( x: number ): number => x, 1, 0, y, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a fourth argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, x, '10', 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, true, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, false, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, null, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, undefined, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, [], 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, {}, 0, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, ( x: number ): number => x, 0, y, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a fifth argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, '10', y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, true, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, false, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, null, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, undefined, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, [], y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, {}, y, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, ( x: number ): number => x, y, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a sixth argument which is not a Float64Array... +{ + const x = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, 10, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, '10', 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, true, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, false, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, null, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, undefined, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, [ '1' ], 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, {}, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, ( x: number ): number => x, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a seventh argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, '10', 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, true, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, false, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, null, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, undefined, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, [], 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, {}, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, ( x: number ): number => x, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided an eighth argument which is not a number... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, '10' ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, true ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, false ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, null ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, undefined ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, [] ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, {} ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, ( x: number ): number => x ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided an unsupported number of arguments... +{ + const x = new Float64Array( 10 ); + const y = new Float64Array( 10 ); + + dnancusumkbn2.ndarray(); // $ExpectError + dnancusumkbn2.ndarray( x.length ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1 ); // $ExpectError + dnancusumkbn2.ndarray( x.length, 0.0, x, 1, 0, y, 1, 0, 10 ); // $ExpectError +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile new file mode 100644 index 000000000000..ff5293d3059f --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile @@ -0,0 +1,146 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2020 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#/ + +# VARIABLES # + +ifndef VERBOSE + QUIET := @ +else + QUIET := +endif + +# Determine the OS ([1][1], [2][2]). +# +# [1]: https://en.wikipedia.org/wiki/Uname#Examples +# [2]: http://stackoverflow.com/a/27776822/2225624 +OS ?= $(shell uname) +ifneq (, $(findstring MINGW,$(OS))) + OS := WINNT +else +ifneq (, $(findstring MSYS,$(OS))) + OS := WINNT +else +ifneq (, $(findstring CYGWIN,$(OS))) + OS := WINNT +else +ifneq (, $(findstring Windows_NT,$(OS))) + OS := WINNT +endif +endif +endif +endif + +# Define the program used for compiling C source files: +ifdef C_COMPILER + CC := $(C_COMPILER) +else + CC := gcc +endif + +# Define the command-line options when compiling C files: +CFLAGS ?= \ + -std=c99 \ + -O3 \ + -Wall \ + -pedantic + +# Determine whether to generate position independent code ([1][1], [2][2]). +# +# [1]: https://gcc.gnu.org/onlinedocs/gcc/Code-Gen-Options.html#Code-Gen-Options +# [2]: http://stackoverflow.com/questions/5311515/gcc-fpic-option +ifeq ($(OS), WINNT) + fPIC ?= +else + fPIC ?= -fPIC +endif + +# List of includes (e.g., `-I /foo/bar -I /beep/boop/include`): +INCLUDE ?= + +# List of source files: +SOURCE_FILES ?= + +# List of libraries (e.g., `-lopenblas -lpthread`): +LIBRARIES ?= + +# List of library paths (e.g., `-L /foo/bar -L /beep/boop`): +LIBPATH ?= + +# List of C targets: +c_targets := example.out + + +# RULES # + +#/ +# Compiles source files. +# +# @param {string} [C_COMPILER] - C compiler (e.g., `gcc`) +# @param {string} [CFLAGS] - C compiler options +# @param {(string|void)} [fPIC] - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} [INCLUDE] - list of includes (e.g., `-I /foo/bar -I /beep/boop/include`) +# @param {string} [SOURCE_FILES] - list of source files +# @param {string} [LIBPATH] - list of library paths (e.g., `-L /foo/bar -L /beep/boop`) +# @param {string} [LIBRARIES] - list of libraries (e.g., `-lopenblas -lpthread`) +# +# @example +# make +# +# @example +# make all +#/ +all: $(c_targets) + +.PHONY: all + +#/ +# Compiles C source files. +# +# @private +# @param {string} CC - C compiler (e.g., `gcc`) +# @param {string} CFLAGS - C compiler options +# @param {(string|void)} fPIC - compiler flag determining whether to generate position independent code (e.g., `-fPIC`) +# @param {string} INCLUDE - list of includes (e.g., `-I /foo/bar`) +# @param {string} SOURCE_FILES - list of source files +# @param {string} LIBPATH - list of library paths (e.g., `-L /foo/bar`) +# @param {string} LIBRARIES - list of libraries (e.g., `-lopenblas`) +#/ +$(c_targets): %.out: %.c + $(QUIET) $(CC) $(CFLAGS) $(fPIC) $(INCLUDE) -o $@ $(SOURCE_FILES) $< $(LIBPATH) -lm $(LIBRARIES) + +#/ +# Runs compiled examples. +# +# @example +# make run +#/ +run: $(c_targets) + $(QUIET) ./$< + +.PHONY: run + +#/ +# Removes generated files. +# +# @example +# make clean +#/ +clean: + $(QUIET) -rm -f *.o *.out + +.PHONY: clean diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c new file mode 100644 index 000000000000..c5282616f7fb --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c @@ -0,0 +1,41 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +#include "stdlib/blas/ext/base/dnancusumkbn2.h" +#include + +int main( void ) { + // Create strided arrays: + const double x[] = { 1.0, 2.0, 3.0, 4.0, 0.0/0.0, 6.0, 7.0, 0.0/0.0 }; + double y[] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }; + + // Specify the number of elements: + const int N = 4; + + // Specify stride lengths: + const int strideX = 2; + const int strideY = -2; + + // Compute the cumulative sum: + stdlib_strided_dnancusumkbn2( N, 0.0, x, strideX, y, strideY ); + + // Print the result: + for ( int i = 0; i < 8; i++ ) { + printf( "y[ %d ] = %lf\n", i, y[ i ] ); + } +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi new file mode 100644 index 000000000000..26476a8c2655 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi @@ -0,0 +1,53 @@ +# @license Apache-2.0 +# +# Copyright (c) 2020 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. + +# A GYP include file for building a Node.js native add-on. +# +# Main documentation: +# +# [1]: https://gyp.gsrc.io/docs/InputFormatReference.md +# [2]: https://gyp.gsrc.io/docs/UserDocumentation.md +{ + # Define variables to be used throughout the configuration for all targets: + 'variables': { + # Source directory: + 'src_dir': './src', + + # Include directories: + 'include_dirs': [ + '[ 1.0, -1.0, -1.0 ] +*/ +function dnancusumkbn2( N, sum, x, strideX, y, strideY ) { + addon( N, sum, x, strideX, y, strideY ); + return y; +} + + +// EXPORTS // + +module.exports = dnancusumkbn2; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js new file mode 100644 index 000000000000..15cfab458a6e --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js @@ -0,0 +1,35 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var setReadOnly = require( '@stdlib/utils/define-nonenumerable-read-only-property' ); +var dnancusumkbn2 = require( './dnancusumkbn2.native.js' ); +var ndarray = require( './ndarray.native.js' ); + + +// MAIN // + +setReadOnly( dnancusumkbn2, 'ndarray', ndarray ); + + +// EXPORTS // + +module.exports = dnancusumkbn2; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js new file mode 100644 index 000000000000..83d255012d34 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js @@ -0,0 +1,58 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var addon = require( './../src/addon.node' ); + + +// MAIN // + +/** +* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. +* +* @param {PositiveInteger} N - number of indexed elements +* @param {number} sum - initial sum +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {NonNegativeInteger} offsetX - starting index for `x` +* @param {Float64Array} y - output array +* @param {integer} strideY - stride length for `y` +* @param {NonNegativeInteger} offsetY - starting index for `y` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 2.0, 1.0, 2.0, -2.0, -2.0, 2.0, 3.0, NaN ] ); +* var y = new Float64Array( x.length ); +* +* var v = dnancusumkbn2( 4, 0.0, x, 2, 1, y, 1, 0 ); +* // returns [ 1.0, -1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0 ] +*/ +function dnancusumkbn2( N, sum, x, strideX, offsetX, y, strideY, offsetY ) { + addon.ndarray( N, sum, x, strideX, offsetX, y, strideY, offsetY ); + return y; +} + + +// EXPORTS // + +module.exports = dnancusumkbn2; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/manifest.json b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/manifest.json new file mode 100644 index 000000000000..bae2305cff3f --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/manifest.json @@ -0,0 +1,85 @@ +{ + "options": { + "task": "build" + }, + "fields": [ + { + "field": "src", + "resolve": true, + "relative": true + }, + { + "field": "include", + "resolve": true, + "relative": true + }, + { + "field": "libraries", + "resolve": false, + "relative": false + }, + { + "field": "libpath", + "resolve": true, + "relative": false + } + ], + "confs": [ + { + "task": "build", + "src": [ + "./src/main.c" + ], + "include": [ + "./include" + ], + "libraries": [], + "libpath": [], + "dependencies": [ + "@stdlib/blas/base/shared", + "@stdlib/strided/base/stride2offset", + "@stdlib/napi/export", + "@stdlib/napi/argv", + "@stdlib/napi/argv-double", + "@stdlib/napi/argv-int64", + "@stdlib/napi/argv-strided-float64array", + "@stdlib/math/base/assert/is-nan", + "@stdlib/math/base/special/abs" + ] + }, + { + "task": "benchmark", + "src": [ + "./src/main.c" + ], + "include": [ + "./include" + ], + "libraries": [], + "libpath": [], + "dependencies": [ + "@stdlib/blas/base/shared", + "@stdlib/strided/base/stride2offset", + "@stdlib/math/base/assert/is-nan", + "@stdlib/math/base/special/abs" + ] + }, + { + "task": "examples", + "src": [ + "./src/main.c" + ], + "include": [ + "./include" + ], + "libraries": [], + "libpath": [], + "dependencies": [ + "@stdlib/blas/base/shared", + "@stdlib/strided/base/stride2offset", + "@stdlib/math/base/assert/is-nan", + "@stdlib/math/base/special/abs" + ] + } + ] + } diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json index 95396e9c8ccc..11ac53310800 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json @@ -15,11 +15,14 @@ ], "main": "./lib", "browser": "./lib/main.js", + "gypfile": true, "directories": { "benchmark": "./benchmark", "doc": "./docs", "example": "./examples", + "include": "./include", "lib": "./lib", + "src": "./src", "test": "./test" }, "types": "./docs/types", diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile new file mode 100644 index 000000000000..dd720a3de8f2 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile @@ -0,0 +1,70 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2020 The Stdlib Authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#/ + +# VARIABLES # + +ifndef VERBOSE + QUIET := @ +else + QUIET := +endif + +# Determine the OS ([1][1], [2][2]). +# +# [1]: https://en.wikipedia.org/wiki/Uname#Examples +# [2]: http://stackoverflow.com/a/27776822/2225624 +OS ?= $(shell uname) +ifneq (, $(findstring MINGW,$(OS))) + OS := WINNT +else +ifneq (, $(findstring MSYS,$(OS))) + OS := WINNT +else +ifneq (, $(findstring CYGWIN,$(OS))) + OS := WINNT +else +ifneq (, $(findstring Windows_NT,$(OS))) + OS := WINNT +endif +endif +endif +endif + + +# RULES # + +#/ +# Removes generated files for building an add-on. +# +# @example +# make clean-addon +#/ +clean-addon: + $(QUIET) -rm -f *.o *.node + +.PHONY: clean-addon + +#/ +# Removes generated files. +# +# @example +# make clean +#/ +clean: clean-addon + +.PHONY: clean diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c new file mode 100644 index 000000000000..3107eeb9161d --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c @@ -0,0 +1,68 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +#include "stdlib/blas/ext/base/dnancusumkbn2.h" +#include "stdlib/blas/base/shared.h" +#include "stdlib/napi/export.h" +#include "stdlib/napi/argv.h" +#include "stdlib/napi/argv_double.h" +#include "stdlib/napi/argv_int64.h" +#include "stdlib/napi/argv_strided_float64array.h" +#include + +/** +* Receives JavaScript callback invocation data. +* +* @param env environment under which the function is invoked +* @param info callback data +* @return Node-API value +*/ +static napi_value addon( napi_env env, napi_callback_info info ) { + STDLIB_NAPI_ARGV( env, info, argv, argc, 6 ); + STDLIB_NAPI_ARGV_INT64( env, N, argv, 0 ); + STDLIB_NAPI_ARGV_DOUBLE( env, sum, argv, 1 ); + STDLIB_NAPI_ARGV_INT64( env, strideX, argv, 3 ); + STDLIB_NAPI_ARGV_INT64( env, strideY, argv, 5 ); + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY( env, X, N, strideX, argv, 2 ); + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY( env, Y, N, strideY, argv, 4 ); + API_SUFFIX(stdlib_strided_dnancusumkbn2)( N, sum, X, strideX, Y, strideY ); + return NULL; +} + +/** +* Receives JavaScript callback invocation data. +* +* @param env environment under which the function is invoked +* @param info callback data +* @return Node-API value +*/ +static napi_value addon_method( napi_env env, napi_callback_info info ) { + STDLIB_NAPI_ARGV( env, info, argv, argc, 8 ); + STDLIB_NAPI_ARGV_INT64( env, N, argv, 0 ); + STDLIB_NAPI_ARGV_DOUBLE( env, sum, argv, 1 ); + STDLIB_NAPI_ARGV_INT64( env, strideX, argv, 3 ); + STDLIB_NAPI_ARGV_INT64( env, offsetX, argv, 4 ); + STDLIB_NAPI_ARGV_INT64( env, strideY, argv, 6 ); + STDLIB_NAPI_ARGV_INT64( env, offsetY, argv, 7 ); + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY( env, X, N, strideX, argv, 2 ); + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY( env, Y, N, strideY, argv, 5 ); + API_SUFFIX(stdlib_strided_dnancusumkbn2_ndarray)( N, sum, X, strideX, offsetX, Y, strideY, offsetY ); + return NULL; +} + +STDLIB_NAPI_MODULE_EXPORT_FCN_WITH_METHOD( addon, "ndarray", addon_method ) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c new file mode 100644 index 000000000000..bb1482dd4468 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c @@ -0,0 +1,113 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +#include "stdlib/blas/ext/base/dnancusumkbn2.h" +#include "stdlib/strided/base/stride2offset.h" +#include "stdlib/blas/base/shared.h" +#include "stdlib/math/base/assert/is_nan.h" +#include "stdlib/math/base/special/abs.h" + +/** +* Computes the cumulative sum of double-precision floating-point strided array elements, ignoring `NaN` values and using a second-order iterative Kahan–Babuška algorithm. +* +* ## Method +* +* - This implementation uses a second-order iterative Kahan–Babuška algorithm, as described by Klein (2005). +* +* ## References +* +* - Klein, Andreas. 2005. "A Generalized Kahan-Babuška-Summation-Algorithm." _Computing_ 76 (3): 279–93. doi:[10.1007/s00607-005-0139-x](https://doi.org/10.1007/s00607-005-0139-x). +* +* @param N number of indexed elements +* @param sum initial sum +* @param X input array +* @param strideX stride length for X +* @param Y output array +* @param strideY stride length for Y +*/ +void API_SUFFIX(stdlib_strided_dnancusumkbn2)( const CBLAS_INT N, const double sum, const double *X, const CBLAS_INT strideX, double *Y, const CBLAS_INT strideY ) { + const CBLAS_INT ox = stdlib_strided_stride2offset( N, strideX ); + const CBLAS_INT oy = stdlib_strided_stride2offset( N, strideY ); + API_SUFFIX(stdlib_strided_dnancusumkbn2_ndarray)( N, sum, X, strideX, ox, Y, strideY, oy ); +} + +/** +* Computes the cumulative sum of double-precision floating-point strided array elements using a second-order iterative Kahan–Babuška algorithm and alternative indexing semantics. +* +* ## Method +* +* - This implementation uses an "improved Kahan–Babuška algorithm", as described by Neumaier (1974). +* +* ## References +* +* - 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). +* +* @param N number of indexed elements +* @param sum initial sum +* @param X input array +* @param strideX stride length for X +* @param offsetX starting index for X +* @param Y output array +* @param strideY stride length for Y +* @param offsetY stating index for Y +*/ +void API_SUFFIX(stdlib_strided_dnancusumkbn2_ndarray)( const CBLAS_INT N, const double sum, const double *X, const CBLAS_INT strideX, const CBLAS_INT offsetX, double *Y, const CBLAS_INT strideY, const CBLAS_INT offsetY ) { + double ccs; + CBLAS_INT ix; + CBLAS_INT iy; + CBLAS_INT i; + double cs; + double cc; + double v; + double t; + double c; + double s; + + if ( N <= 0 ) { + return; + } + ix = offsetX; + iy = offsetY; + s = sum; + ccs = 0.0; // second order correction term for lost lower order bits + cs = 0.0; // first order correction term for lost low order bits + for ( i = 0; i < N; i++ ) { + v = X[ ix ]; + if( !stdlib_base_is_nan( v ) ){ + t = s + v; + if ( stdlib_base_abs( s ) >= stdlib_base_abs( v ) ) { + c = (s-t) + v; + } else { + c = (v-t) + s; + } + s = t; + t = cs + c; + if ( stdlib_base_abs( cs ) >= stdlib_base_abs( c ) ) { + cc = (cs-t) + c; + } else { + cc = (c-t) + cs; + } + cs = t; + ccs += cc; + } + Y[ iy ] = s + cs + ccs; + ix += strideX; + iy += strideY; + } + return; +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js new file mode 100644 index 000000000000..0c26c62a31d8 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js @@ -0,0 +1,329 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var resolve = require( 'path' ).resolve; +var tape = require( 'tape' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); + + +// VARIABLES // + +var dnancusumkbn2 = tryRequire( resolve( __dirname, './../lib/dnancusumkbn2.native.js' ) ); +var opts = { + 'skip': ( dnancusumkbn2 instanceof Error ) +}; + + +// TESTS // + +tape( 'main export is a function', opts, function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dnancusumkbn2, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 6', opts, function test( t ) { + t.strictEqual( dnancusumkbn2.length, 6, 'has expected arity' ); + t.end(); +}); + +tape( 'the function computes the cumulative sum', opts, function test( t ) { + var expected; + var x; + var y; + var i; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + expected = new Float64Array([ + 1.0, + 3.0, + 6.0, + 10.0, + 10.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 10.0, x, 1, y, 1 ); + expected = new Float64Array([ + 11.0, + 13.0, + 16.0, + 20.0, + 20.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ NaN, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + for ( i = 0; i < y.length; i++ ) { + t.strictEqual( y[ i ], 0.0, 'returns expected value. i: ' + i ); + } + + x = new Float64Array( [ 1.0, NaN, 3.0, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + expected = new Float64Array([ + 1.0, + 1.0, + 4.0, + 4.0 + ]); + for ( i = 0; i < y.length; i++ ) { + if ( isnan( expected[ i ] ) ) { + t.strictEqual( isnan( y[ i ] ), true, 'returns expected value. i: ' + i ); + } else { + t.strictEqual( y[ i ], expected[ i ], true, 'returns expected value. i: ' + i ); + } + } + + x = new Float64Array( [ 1.0e100, NaN, 1.0e100, -1.0e100 ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + expected = new Float64Array([ + 1.0e100, + 1.0e100, + 2.0e100, + 1.0e100 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( 1e3 ); + y = new Float64Array( x.length ); + expected = new Float64Array( x.length ); + for ( i = 0; i < x.length; i++ ) { + x[ i ] = i + 1; + if ( i === 0 ) { + expected[ i ] += x[ i ]; + } else { + expected[ i ] += expected[ i-1 ] + x[ i ]; + } + } + dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + t.deepEqual( y, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function returns a reference to the output array', opts, function test( t ) { + var out; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 0.0 ] ); + + out = dnancusumkbn2( x.length, 0.0, x, 1, y, 1 ); + + t.strictEqual( out, y, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter less than or equal to `0`, the function returns `y` unchanged', opts, function test( t ) { + var expected; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + expected = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + dnancusumkbn2( -1, 0.0, x, 1, y, 1 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + dnancusumkbn2( 0, 0.0, x, 1, y, 1 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + t.end(); +}); + +tape( 'the function supports an `x` stride', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + NaN // 2 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, // 1 + 0.0, // 2 + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 2, y, 1 ); + + expected = new Float64Array( [ 1.0, 4.0, 4.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports a `y` stride', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, // 1 + NaN, // 2 + 4.0, + 5.0 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, + 0.0, // 1 + 0.0, + 0.0 // 2 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 1, y, 2 ); + + expected = new Float64Array( [ 1.0, 0.0, 3.0, 0.0, 3.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports negative strides', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 2 + 2.0, + 3.0, // 1 + 4.0, + NaN // 0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, -2, y, -1 ); + + expected = new Float64Array( [ 4.0, 3.0, 0.0, 0.0, 0.0 ] ); + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports complex access patterns', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + NaN, // 2 + 6.0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 2, y, -1 ); + + expected = new Float64Array( [ 4.0, 4.0, 1.0, 0.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports view offsets', opts, function test( t ) { + var expected; + var x0; + var y0; + var x1; + var y1; + var N; + + // Initial arrays... + x0 = new Float64Array([ + 1.0, + 2.0, // 2 + 3.0, + 4.0, // 1 + 5.0, + NaN // 0 + ]); + y0 = new Float64Array([ + 0.0, + 0.0, + 0.0, + 0.0, // 0 + 0.0, // 1 + 0.0 // 2 + ]); + + // Create offset views... + x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // begin at 2nd element + y1 = new Float64Array( y0.buffer, y0.BYTES_PER_ELEMENT*3 ); // begin at the 4th element + + N = 3; + + dnancusumkbn2( N, 0.0, x1, -2, y1, 1 ); + expected = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 4.0, 6.0 ] ); + + t.deepEqual( y0, expected, 'returns expected value' ); + t.end(); +}); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js new file mode 100644 index 000000000000..0f304742cf32 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js @@ -0,0 +1,348 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2020 The Stdlib Authors. +* +* Licensed under the Apache License, Version 2.0 (the "License"); +* you may not use this file except in compliance with the License. +* You may obtain a copy of the License at +* +* http://www.apache.org/licenses/LICENSE-2.0 +* +* Unless required by applicable law or agreed to in writing, software +* distributed under the License is distributed on an "AS IS" BASIS, +* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +* See the License for the specific language governing permissions and +* limitations under the License. +*/ + +'use strict'; + +// MODULES // + +var resolve = require( 'path' ).resolve; +var tape = require( 'tape' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); + + +// VARIABLES // + +var dnancusumkbn2 = tryRequire( resolve( __dirname, './../lib/ndarray.native.js' ) ); +var opts = { + 'skip': ( dnancusumkbn2 instanceof Error ) +}; + + +// TESTS // + +tape( 'main export is a function', opts, function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dnancusumkbn2, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 8', opts, function test( t ) { + t.strictEqual( dnancusumkbn2.length, 8, 'has expected arity' ); + t.end(); +}); + +tape( 'the function calculates the cumulative sum', opts, function test( t ) { + var expected; + var x; + var y; + var i; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + expected = new Float64Array([ + 1.0, + 3.0, + 6.0, + 10.0, + 10.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( x.length ); + + dnancusumkbn2( x.length, 10.0, x, 1, 0, y, 1, 0 ); + expected = new Float64Array([ + 11.0, + 13.0, + 16.0, + 20.0, + 20.0 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + x = new Float64Array( [ NaN, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + for ( i = 0; i < y.length; i++ ) { + t.strictEqual( y[ i ], 0.0, 'returns expected value. i: ' + i ); + } + + x = new Float64Array( [ 1.0, NaN, 3.0, NaN ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + expected = new Float64Array([ + 1.0, + 1.0, + 4.0, + 4.0 + ]); + for ( i = 0; i < y.length; i++ ) { + if ( isnan( expected[ i ] ) ) { + t.strictEqual( isnan( y[ i ] ), true, 'returns expected value. i: ' + i ); + } else { + t.strictEqual( y[ i ], expected[ i ], true, 'returns expected value. i: ' + i ); + } + } + + x = new Float64Array( [ 1.0e100, NaN, 1.0e100, -1.0e100 ] ); + y = new Float64Array( x.length ); + dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + expected = new Float64Array([ + 1.0e100, + 1.0e100, + 2.0e100, + 1.0e100 + ]); + t.deepEqual( y, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function returns a reference to the output array', opts, function test( t ) { + var out; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( [ 0.0, 0.0, 0.0, 0.0, 0.0 ] ); + + out = dnancusumkbn2( x.length, 0.0, x, 1, 0, y, 1, 0 ); + + t.strictEqual( out, y, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter less than or equal to `0`, the function returns `y` unchanged', opts, function test( t ) { + var expected; + var x; + var y; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0, NaN ] ); + y = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + expected = new Float64Array( [ 6.0, 7.0, 8.0, 9.0, 10.0 ] ); + + dnancusumkbn2( -1, 0.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + dnancusumkbn2( 0, 0.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( y, expected, 'returns `y` unchanged' ); + + t.end(); +}); + +tape( 'the function supports an `x` stride', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + NaN // 2 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, // 1 + 0.0, // 2 + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 2, 0, y, 1, 0 ); + + expected = new Float64Array( [ 1.0, 4.0, 4.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports a `y` stride', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, // 1 + NaN, // 2 + 4.0, + 5.0 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, + 0.0, // 1 + 0.0, + 0.0 // 2 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 1, 0, y, 2, 0 ); + + expected = new Float64Array( [ 1.0, 0.0, 3.0, 0.0, 3.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports negative strides', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 2 + 2.0, + 3.0, // 1 + 4.0, + NaN // 0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, -2, x.length-1, y, -1, 2 ); + + expected = new Float64Array( [ 4.0, 3.0, 0.0, 0.0, 0.0 ] ); + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports an `x` offset', opts, function test( t ) { + var expected; + var N; + var x; + var y; + + x = new Float64Array([ + 2.0, + 1.0, // 0 + 2.0, + -2.0, // 1 + -2.0, + 2.0, // 2 + 3.0, + NaN // 3 + ]); + y = new Float64Array([ + 0.0, // 0 + 0.0, // 1 + 0.0, // 2 + 0.0, // 3 + 0.0, + 0.0, + 0.0, + 0.0 + ]); + N = 4; + + dnancusumkbn2( N, 0.0, x, 2, 1, y, 1, 0 ); + + expected = new Float64Array( [ 1.0, -1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports a `y` offset', opts, function test( t ) { + var expected; + var N; + var x; + var y; + + x = new Float64Array([ + 2.0, // 0 + 1.0, // 1 + 2.0, // 2 + NaN, // 3 + -2.0, + 2.0, + 3.0, + 4.0 + ]); + y = new Float64Array([ + 0.0, + 0.0, // 0 + 0.0, + 0.0, // 1 + 0.0, + 0.0, // 2 + 0.0, + 0.0 // 3 + ]); + N = 4; + + dnancusumkbn2( N, 0.0, x, 1, 0, y, 2, 1 ); + + expected = new Float64Array( [ 0.0, 2.0, 0.0, 3.0, 0.0, 5.0, 0.0, 5.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); + +tape( 'the function supports complex access patterns', opts, function test( t ) { + var expected; + var x; + var y; + var N; + + x = new Float64Array([ + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + NaN, // 2 + 6.0 + ]); + y = new Float64Array([ + 0.0, // 2 + 0.0, // 1 + 0.0, // 0 + 0.0, + 0.0, + 0.0 + ]); + N = 3; + + dnancusumkbn2( N, 0.0, x, 2, 0, y, -1, 2 ); + + expected = new Float64Array( [ 4.0, 4.0, 1.0, 0.0, 0.0, 0.0 ] ); + + t.deepEqual( y, expected, 'returns expected value' ); + t.end(); +}); From 8162279da8681620f1495e258f46eccfc3d8f430 Mon Sep 17 00:00:00 2001 From: stdlib-bot <82920195+stdlib-bot@users.noreply.github.com> Date: Sat, 15 Mar 2025 07:36:25 +0000 Subject: [PATCH 16/17] chore: update copyright years --- lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js | 2 +- .../blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js | 2 +- .../blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js | 2 +- .../base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile | 2 +- .../blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/include.gypi | 2 +- .../dnancusumkbn2/include/stdlib/blas/ext/base/dnancusumkbn2.h | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js | 2 +- .../blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.native.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c | 2 +- lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c | 2 +- .../blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js | 2 +- .../ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/test/test.js | 2 +- .../@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js | 2 +- .../blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js | 2 +- 30 files changed, 30 insertions(+), 30 deletions(-) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md index 414a50f9ec88..0b17d3f20b38 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/README.md @@ -2,7 +2,7 @@ @license Apache-2.0 -Copyright (c) 2020 The Stdlib Authors. +Copyright (c) 2025 The Stdlib Authors. Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js index 63e864079807..9f1ee04606c1 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js index 54454997e74f..f5d1356f5a37 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js index 656e06b1d207..83e8b0435222 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js index 97154a6d63e5..3ff701646762 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/benchmark.ndarray.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile index 7280962b4c4d..cce2c865d7ad 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/Makefile @@ -1,7 +1,7 @@ #/ # @license Apache-2.0 # -# Copyright (c) 2020 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c index 396c11ae6c67..5493be285573 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/benchmark/c/benchmark.length.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp index 7d0005b2e390..68a1ca11d160 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/binding.gyp @@ -1,6 +1,6 @@ # @license Apache-2.0 # -# Copyright (c) 2020 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts index db4c67cc5a3d..3c8b88cd1eb2 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/index.d.ts @@ -1,7 +1,7 @@ /* * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts index 786379585e72..76a801ba1fbb 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/docs/types/test.ts @@ -1,7 +1,7 @@ /* * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile index ff5293d3059f..25ced822f96a 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/Makefile @@ -1,7 +1,7 @@ #/ # @license Apache-2.0 # -# Copyright (c) 2020 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c index c5282616f7fb..0f7f470b0b6c 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/c/example.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js index 80feeb6fe9cf..13ac494004cd 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/examples/index.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi index 26476a8c2655..ecfaf82a3279 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include.gypi @@ -1,6 +1,6 @@ # @license Apache-2.0 # -# Copyright (c) 2020 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include/stdlib/blas/ext/base/dnancusumkbn2.h b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include/stdlib/blas/ext/base/dnancusumkbn2.h index 25a5ae8b6e7b..eac747dcddd9 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include/stdlib/blas/ext/base/dnancusumkbn2.h +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/include/stdlib/blas/ext/base/dnancusumkbn2.h @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js index 7adadc1eb3e7..c10eb8ecda89 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.native.js index 29cd816a1723..fae99dde2c49 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/dnancusumkbn2.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js index 2e9f4820f0b3..1b634acef53b 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/index.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js index cf3989221d16..d59a057f297d 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/main.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js index 15cfab458a6e..97950a4ac432 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js index 9a5e92719dd3..93135a7d09e0 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js index 83d255012d34..687689241efb 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/lib/ndarray.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile index dd720a3de8f2..7733b6180cb4 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/Makefile @@ -1,7 +1,7 @@ #/ # @license Apache-2.0 # -# Copyright (c) 2020 The Stdlib Authors. +# Copyright (c) 2025 The Stdlib Authors. # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c index 3107eeb9161d..b7567f4c5066 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/addon.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c index bb1482dd4468..fd4a8fb9531a 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/src/main.c @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js index 8148f9112312..363547a70330 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js index 0c26c62a31d8..f72fcb985c2c 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.dnancusumkbn2.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js index 2d809ae927d6..377ee88f0f7a 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js index d8daff0b3c7f..6e2667077947 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js index 0f304742cf32..8cdce4896d3c 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/test/test.ndarray.native.js @@ -1,7 +1,7 @@ /** * @license Apache-2.0 * -* Copyright (c) 2020 The Stdlib Authors. +* Copyright (c) 2025 The Stdlib Authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. From a4ca762d01ab7eb34661c37d2ece60c52621c0b3 Mon Sep 17 00:00:00 2001 From: ShabiShett07 Date: Sat, 15 Mar 2025 13:24:36 +0530 Subject: [PATCH 17/17] chore: update package.json --- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: na - task: lint_package_json status: passed - task: lint_repl_help status: na - task: lint_javascript_src status: na - task: lint_javascript_cli status: na - task: lint_javascript_examples status: na - task: lint_javascript_tests status: na - task: lint_javascript_benchmarks status: na - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: na - task: lint_c_examples status: na - task: lint_c_benchmarks status: na - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: na - task: lint_license_headers status: passed --- --- .../blas/ext/base/dnancusumkbn2/package.json | 156 +++++++++--------- 1 file changed, 78 insertions(+), 78 deletions(-) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json index 11ac53310800..cc2c85383754 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json +++ b/lib/node_modules/@stdlib/blas/ext/base/dnancusumkbn2/package.json @@ -1,83 +1,83 @@ { - "name": "@stdlib/blas/ext/base/dnancusumkbn2", - "version": "0.0.0", - "description": "Calculate the cumulative sum of double-precision floating-point strided array elements, ignoring NaN values using a second-order iterative Kahan–Babuška algorithm.", - "license": "Apache-2.0", - "author": { + "name": "@stdlib/blas/ext/base/dnancusumkbn2", + "version": "0.0.0", + "description": "Calculate the cumulative sum of double-precision floating-point strided array elements, ignoring NaN values using a second-order iterative Kahan–Babuška algorithm.", + "license": "Apache-2.0", + "author": { + "name": "The Stdlib Authors", + "url": "https://github.com/stdlib-js/stdlib/graphs/contributors" + }, + "contributors": [ + { "name": "The Stdlib Authors", "url": "https://github.com/stdlib-js/stdlib/graphs/contributors" - }, - "contributors": [ - { - "name": "The Stdlib Authors", - "url": "https://github.com/stdlib-js/stdlib/graphs/contributors" - } - ], - "main": "./lib", - "browser": "./lib/main.js", - "gypfile": true, - "directories": { - "benchmark": "./benchmark", - "doc": "./docs", - "example": "./examples", - "include": "./include", - "lib": "./lib", - "src": "./src", - "test": "./test" - }, - "types": "./docs/types", - "scripts": {}, - "homepage": "https://github.com/stdlib-js/stdlib", - "repository": { - "type": "git", - "url": "git://github.com/stdlib-js/stdlib.git" - }, - "bugs": { - "url": "https://github.com/stdlib-js/stdlib/issues" - }, - "dependencies": {}, - "devDependencies": {}, - "engines": { - "node": ">=0.10.0", - "npm": ">2.7.0" - }, - "os": [ - "aix", - "darwin", - "freebsd", - "linux", - "macos", - "openbsd", - "sunos", - "win32", - "windows" - ], - "keywords": [ - "stdlib", - "stdmath", - "statistics", - "stats", - "mathematics", - "math", - "blas", - "extended", - "sum", - "total", - "kahan", - "compensated", - "kbn", - "summation", - "cumulative", - "accumulate", - "strided", - "strided array", - "typed", - "array", - "float64", - "double", - "float64array" - ], - "__stdlib__": { - "wasm": false } + ], + "main": "./lib", + "browser": "./lib/main.js", + "gypfile": true, + "directories": { + "benchmark": "./benchmark", + "doc": "./docs", + "example": "./examples", + "include": "./include", + "lib": "./lib", + "src": "./src", + "test": "./test" + }, + "types": "./docs/types", + "scripts": {}, + "homepage": "https://github.com/stdlib-js/stdlib", + "repository": { + "type": "git", + "url": "git://github.com/stdlib-js/stdlib.git" + }, + "bugs": { + "url": "https://github.com/stdlib-js/stdlib/issues" + }, + "dependencies": {}, + "devDependencies": {}, + "engines": { + "node": ">=0.10.0", + "npm": ">2.7.0" + }, + "os": [ + "aix", + "darwin", + "freebsd", + "linux", + "macos", + "openbsd", + "sunos", + "win32", + "windows" + ], + "keywords": [ + "stdlib", + "stdmath", + "statistics", + "stats", + "mathematics", + "math", + "blas", + "extended", + "sum", + "total", + "kahan", + "compensated", + "kbn", + "summation", + "cumulative", + "accumulate", + "strided", + "strided array", + "typed", + "array", + "float64", + "double", + "float64array" + ], + "__stdlib__": { + "wasm": false } +}