From f25c301e108002c8e8f5b273902e504ee1acf53f Mon Sep 17 00:00:00 2001 From: aayush0325 Date: Tue, 31 Dec 2024 06:00:00 +0000 Subject: [PATCH 01/10] feat: add C ndarray interface and refactor implementation --- 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: na - 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: passed - task: lint_c_examples status: passed - task: lint_c_benchmarks status: passed - 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 --- --- .../@stdlib/stats/base/smskmax/README.md | 138 ++++++++++++++-- .../stats/base/smskmax/benchmark/benchmark.js | 42 +++-- .../smskmax/benchmark/benchmark.native.js | 38 +++-- .../smskmax/benchmark/benchmark.ndarray.js | 42 +++-- .../benchmark/benchmark.ndarray.native.js | 38 +++-- .../smskmax/benchmark/c/benchmark.length.c | 56 ++++++- .../@stdlib/stats/base/smskmax/docs/repl.txt | 22 ++- .../stats/base/smskmax/examples/c/example.c | 10 +- .../@stdlib/stats/base/smskmax/include.gypi | 2 +- .../include/stdlib/stats/base/smskmax.h | 8 +- .../@stdlib/stats/base/smskmax/lib/index.js | 4 +- .../@stdlib/stats/base/smskmax/lib/ndarray.js | 4 +- .../stats/base/smskmax/lib/ndarray.native.js | 21 +-- .../@stdlib/stats/base/smskmax/lib/smskmax.js | 56 +------ .../@stdlib/stats/base/smskmax/manifest.json | 73 ++++++++- .../@stdlib/stats/base/smskmax/src/addon.c | 66 ++++++++ .../@stdlib/stats/base/smskmax/src/addon.cpp | 153 ------------------ .../base/smskmax/src/{smskmax.c => main.c} | 48 +++--- .../stats/base/smskmax/test/test.ndarray.js | 13 +- .../base/smskmax/test/test.ndarray.native.js | 15 +- .../stats/base/smskmax/test/test.smskmax.js | 13 +- .../base/smskmax/test/test.smskmax.native.js | 13 +- 22 files changed, 482 insertions(+), 393 deletions(-) create mode 100644 lib/node_modules/@stdlib/stats/base/smskmax/src/addon.c delete mode 100644 lib/node_modules/@stdlib/stats/base/smskmax/src/addon.cpp rename lib/node_modules/@stdlib/stats/base/smskmax/src/{smskmax.c => main.c} (54%) diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/README.md b/lib/node_modules/@stdlib/stats/base/smskmax/README.md index e2ad2ab9bbfa..da855f978da1 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/README.md +++ b/lib/node_modules/@stdlib/stats/base/smskmax/README.md @@ -55,22 +55,20 @@ The function has the following parameters: - **N**: number of indexed elements. - **x**: input [`Float32Array`][@stdlib/array/float32]. -- **strideX**: index increment for `x`. +- **strideX**: stride length for `x`. - **mask**: mask [`Uint8Array`][@stdlib/array/uint8]. If a `mask` array element is `0`, the corresponding element in `x` is considered valid and **included** in computation. If a `mask` array element is `1`, the corresponding element in `x` is considered invalid/missing and **excluded** from computation. -- **strideMask**: index increment for `mask`. +- **strideMask**: stride length for `mask`. -The `N` and `stride` parameters determine which elements are accessed at runtime. For example, to compute the maximum value of every other element in `x`, +The `N` and stride parameters determine which elements in the strided arrays are accessed at runtime. For example, to compute the maximum value of every other element in `x`, ```javascript var Float32Array = require( '@stdlib/array/float32' ); var Uint8Array = require( '@stdlib/array/uint8' ); -var floor = require( '@stdlib/math/base/special/floor' ); var x = new Float32Array( [ 1.0, 2.0, -7.0, -2.0, 4.0, 3.0, 5.0, 6.0 ] ); var mask = new Uint8Array( [ 0, 0, 0, 0, 0, 0, 1, 1 ] ); -var N = floor( x.length / 2 ); -var v = smskmax( N, x, 2, mask, 2 ); +var v = smskmax( 4, x, 2, mask, 2 ); // returns 4.0 ``` @@ -81,7 +79,6 @@ Note that indexing is relative to the first index. To introduce offsets, use [`t ```javascript var Float32Array = require( '@stdlib/array/float32' ); var Uint8Array = require( '@stdlib/array/uint8' ); -var floor = require( '@stdlib/math/base/special/floor' ); var x0 = new Float32Array( [ 2.0, 1.0, -2.0, -2.0, 3.0, 4.0, 5.0, 6.0 ] ); var x1 = new Float32Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // start at 2nd element @@ -89,9 +86,7 @@ var x1 = new Float32Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // start at 2nd var mask0 = new Uint8Array( [ 0, 0, 0, 0, 0, 0, 1, 1 ] ); var mask1 = new Uint8Array( mask0.buffer, mask0.BYTES_PER_ELEMENT*1 ); // start at 2nd element -var N = floor( x0.length / 2 ); - -var v = smskmax( N, x1, 2, mask1, 2 ); +var v = smskmax( 4, x1, 2, mask1, 2 ); // returns 4.0 ``` @@ -115,18 +110,16 @@ The function has the following additional parameters: - **offsetX**: starting index for `x`. - **offsetMask**: starting index for `mask`. -While [`typed array`][mdn-typed-array] views mandate a view offset based on the underlying `buffer`, the `offset` parameter supports indexing semantics based on a starting index. For example, to calculate the maximum value for every other value in `x` starting from the second value +While [`typed array`][mdn-typed-array] views mandate a view offset based on the underlying buffer, the offset parameters support indexing semantics based on a starting index. For example, to calculate the maximum value for every other element in `x` starting from the second element ```javascript var Float32Array = require( '@stdlib/array/float32' ); var Uint8Array = require( '@stdlib/array/uint8' ); -var floor = require( '@stdlib/math/base/special/floor' ); var x = new Float32Array( [ 2.0, 1.0, -2.0, -2.0, 3.0, 4.0, 5.0, 6.0 ] ); var mask = new Uint8Array( [ 0, 0, 0, 0, 0, 0, 1, 1 ] ); -var N = floor( x.length / 2 ); -var v = smskmax.ndarray( N, x, 2, 1, mask, 2, 1 ); +var v = smskmax.ndarray( 4, x, 2, 1, mask, 2, 1 ); // returns 4.0 ``` @@ -182,6 +175,123 @@ console.log( v ); + + +
+ +### Usage + +```c +#include "stdlib/stats/base/smskmax.h" +``` + +#### stdlib_strided_smskmax( N, \*X, strideX, Mask, strideMask ) + +Computes the maximum value of a single-precision floating-point strided array `x` according to a `mask`. + +```c +#include + +const float x[] = { 1.0f, -2.0f, 2.0f }; +const uint_8 mask = { 0, 1, 0 }; + +float v = stdlib_strided_smskmax( 3, x, 1, mask, 1 ); +// returns 2.0f +``` + +The function accepts the following arguments: + +- **N**: `[in] CBLAS_INT` number of indexed elements. +- **X**: `[in] float*` input array. +- **strideX**: `[in] CBLAS_INT` stride length for `X`. +- **Mask**: `[in] uint_8*`. If a `mask` array element is `0`, the corresponding element in `x` is considered valid and included in computation. If a `mask` array element is `1`, the corresponding element in `x` is considered invalid/missing and excluded from computation. +- **strideMask**: `[in] CBLAS_INT` stride length for `Mask`. + +```c +float stdlib_strided_smskmax( const CBLAS_INT N, const float *X, const CBLAS_INT strideX, const uint8_t *Mask, const CBLAS_INT strideMask ); +``` + +#### stdlib_strided_smskmax_ndarray( N, \*X, strideX, offsetX ) + +Computes the maximum value of a single-precision floating-point strided array according to a `mask` and using alternative indexing semantics. + +```c +#include + +const float x[] = { 1.0f, -2.0f, 2.0f }; +const uint_8 mask = { 0, 1, 0 }; + +float v = stdlib_strided_smskmax( 3, x, 1, 0, mask, 1, 0 ); +// returns 2.0f +``` + +The function accepts the following arguments: + +- **N**: `[in] CBLAS_INT` number of indexed elements. +- **X**: `[in] float*` input array. +- **strideX**: `[in] CBLAS_INT` stride length for `X`. +- **offsetX**: `[in] CBLAS_INT` starting index for `X`. +- **Mask**: `[in] uint_8*`. If a `mask` array element is `0`, the corresponding element in `x` is considered valid and included in computation. If a `mask` array element is `1`, the corresponding element in `x` is considered invalid/missing and excluded from computation. +- **strideMask**: `[in] CBLAS_INT` stride length for `Mask`. +- **offsetMask**: `[in] CBLAS_INT` starting index for `Mask`. + +```c +float stdlib_strided_smskmax_ndarray( const CBLAS_INT N, const float *X, const CBLAS_INT strideX, const CBLAS_INT offsetX, const uint8_t *Mask, const CBLAS_INT strideMask , const CBLAS_INT offsetMask ); +``` + +
+ + + + + +
+ +
+ + + + + +
+ +### Examples + +```c +#include "stdlib/stats/base/smskmax.h" +#include +#include + +int main( void ) { + // Create a strided array: + const float x[] = { 1.0f, 2.0f, 3.0f, 4.0f, 5.0f, 6.0f, 7.0f, 8.0f, 9.0f, 10.0f }; + + // Create a mask array: + const uint8_t mask[] = { 0, 0, 0, 0, 0, 0, 0, 0, 1, 1 }; + + // Specify the number of elements: + const int N = 5; + + // Specify the stride lengths: + const int strideX = 2; + const int strideMask = 2; + + // Compute the maximum value: + float v = stdlib_strided_smskmax( N, x, strideX, mask, strideMask ); + + // Print the result: + printf( "max: %f\n", v ); +} +``` + +
+ + + + + + + diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.js b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.js index 2ffbbc6485cf..b254209a6c8f 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.js +++ b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.js @@ -22,8 +22,7 @@ var bench = require( '@stdlib/bench' ); var uniform = require( '@stdlib/random/array/uniform' ); -var bernoulli = require( '@stdlib/random/base/bernoulli' ); -var filledarrayBy = require( '@stdlib/array/filled-by' ); +var bernoulli = require( '@stdlib/random/array/bernoulli' ); var isnanf = require( '@stdlib/math/base/assert/is-nanf' ); var pow = require( '@stdlib/math/base/special/pow' ); var pkg = require( './../package.json' ).name; @@ -32,26 +31,16 @@ var smskmax = require( './../lib/smskmax.js' ); // VARIABLES // -var options = { +var uniformOptions = { 'dtype': 'float32' }; +var bernoulliOptions = { + 'dtype': 'uint8' +}; // FUNCTIONS // -/** -* Returns either one or zero. -* -* @private -* @returns {number} one or zero -*/ -function rand() { - if ( bernoulli( 0.2 ) ) { - return 1; - } - return 0; -} - /** * Creates a benchmark function. * @@ -60,8 +49,8 @@ function rand() { * @returns {Function} benchmark function */ function createBenchmark( len ) { - var mask = filledarrayBy( len, 'uint8', rand ); - var x = uniform( len, -10.0, 10.0, options ); + var mask = bernoulli( len, 0.2, bernoulliOptions ); + var x = uniform( len, -10.0, 10.0, uniformOptions ); return benchmark; function benchmark( b ) { diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.native.js index 0e0494e22b2d..34565afb2736 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.native.js +++ b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.native.js @@ -23,8 +23,7 @@ var resolve = require( 'path' ).resolve; var bench = require( '@stdlib/bench' ); var uniform = require( '@stdlib/random/array/uniform' ); -var bernoulli = require( '@stdlib/random/base/bernoulli' ); -var filledarrayBy = require( '@stdlib/array/filled-by' ); +var bernoulli = require( '@stdlib/random/array/bernoulli' ); var isnanf = require( '@stdlib/math/base/assert/is-nanf' ); var pow = require( '@stdlib/math/base/special/pow' ); var tryRequire = require( '@stdlib/utils/try-require' ); @@ -37,26 +36,16 @@ var smskmax = tryRequire( resolve( __dirname, './../lib/smskmax.native.js' ) ); var opts = { 'skip': ( smskmax instanceof Error ) }; -var options = { +var uniformOptions = { 'dtype': 'float32' }; +var bernoulliOptions = { + 'dtype': 'uint8' +}; // FUNCTIONS // -/** -* Returns either one or zero. -* -* @private -* @returns {number} one or zero -*/ -function rand() { - if ( bernoulli( 0.2 ) ) { - return 1; - } - return 0; -} - /** * Creates a benchmark function. * @@ -65,8 +54,8 @@ function rand() { * @returns {Function} benchmark function */ function createBenchmark( len ) { - var mask = filledarrayBy( len, 'uint8', rand ); - var x = uniform( len, -10.0, 10.0, options ); + var mask = bernoulli( len, 0.2, bernoulliOptions ); + var x = uniform( len, -10.0, 10.0, uniformOptions ); return benchmark; function benchmark( b ) { diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.js b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.js index e6050e89357d..9973aec76ca4 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.js +++ b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.js @@ -22,8 +22,7 @@ var bench = require( '@stdlib/bench' ); var uniform = require( '@stdlib/random/array/uniform' ); -var bernoulli = require( '@stdlib/random/base/bernoulli' ); -var filledarrayBy = require( '@stdlib/array/filled-by' ); +var bernoulli = require( '@stdlib/random/array/bernoulli' ); var isnanf = require( '@stdlib/math/base/assert/is-nanf' ); var pow = require( '@stdlib/math/base/special/pow' ); var pkg = require( './../package.json' ).name; @@ -32,26 +31,16 @@ var smskmax = require( './../lib/ndarray.js' ); // VARIABLES // -var options = { +var uniformOptions = { 'dtype': 'float32' }; +var bernoulliOptions = { + 'dtype': 'uint8' +}; // FUNCTIONS // -/** -* Returns either one or zero. -* -* @private -* @returns {number} one or zero -*/ -function rand() { - if ( bernoulli( 0.2 ) ) { - return 1; - } - return 0; -} - /** * Creates a benchmark function. * @@ -60,8 +49,8 @@ function rand() { * @returns {Function} benchmark function */ function createBenchmark( len ) { - var mask = filledarrayBy( len, 'uint8', rand ); - var x = uniform( len, -10.0, 10.0, options ); + var mask = bernoulli( len, 0.2, bernoulliOptions ); + var x = uniform( len, -10.0, 10.0, uniformOptions ); return benchmark; function benchmark( b ) { diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js index 2b598f8f0d54..bcaa090e3839 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js +++ b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js @@ -23,8 +23,7 @@ var resolve = require( 'path' ).resolve; var bench = require( '@stdlib/bench' ); var uniform = require( '@stdlib/random/array/uniform' ); -var bernoulli = require( '@stdlib/random/base/bernoulli' ); -var filledarrayBy = require( '@stdlib/array/filled-by' ); +var bernoulli = require( '@stdlib/random/array/bernoulli' ); var isnanf = require( '@stdlib/math/base/assert/is-nanf' ); var pow = require( '@stdlib/math/base/special/pow' ); var tryRequire = require( '@stdlib/utils/try-require' ); @@ -37,26 +36,16 @@ var smskmax = tryRequire( resolve( __dirname, './../lib/ndarray.native.js' ) ); var opts = { 'skip': ( smskmax instanceof Error ) }; -var options = { - 'dtype': 'float32' +var uniformOptions = { + 'dtype': 'float64' +}; +var bernoulliOptions = { + 'dtype': 'uint8' }; // FUNCTIONS // -/** -* Returns either one or zero. -* -* @private -* @returns {number} one or zero -*/ -function rand() { - if ( bernoulli( 0.2 ) ) { - return 1; - } - return 0; -} - /** * Creates a benchmark function. * @@ -65,8 +54,8 @@ function rand() { * @returns {Function} benchmark function */ function createBenchmark( len ) { - var mask = filledarrayBy( len, 'uint8', rand ); - var x = uniform( len, -10.0, 10.0, options ); + var mask = bernoulli( len, 0.2, bernoulliOptions ); + var x = uniform( len, -10.0, 10.0, uniformOptions ); return benchmark; function benchmark( b ) { diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/examples/index.js b/lib/node_modules/@stdlib/stats/base/smskmax/examples/index.js index f591561cf536..08c7e8393443 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/examples/index.js +++ b/lib/node_modules/@stdlib/stats/base/smskmax/examples/index.js @@ -18,26 +18,19 @@ 'use strict'; -var randu = require( '@stdlib/random/base/randu' ); -var round = require( '@stdlib/math/base/special/round' ); -var Float32Array = require( '@stdlib/array/float32' ); -var Uint8Array = require( '@stdlib/array/uint8' ); +var uniform = require( '@stdlib/random/array/uniform' ); +var bernoulli = require( '@stdlib/random/array/bernoulli' ); var smskmax = require( './../lib' ); -var mask; -var x; -var i; +var uniformOptions = { + 'dtype': 'float32' +}; +var bernoulliOptions = { + 'dtype': 'uint8' +}; -x = new Float32Array( 10 ); -mask = new Uint8Array( x.length ); -for ( i = 0; i < x.length; i++ ) { - if ( randu() < 0.2 ) { - mask[ i ] = 1; - } else { - mask[ i ] = 0; - } - x[ i ] = round( (randu()*100.0) - 50.0 ); -} +var x = uniform( 10, -50.0, 50.0, uniformOptions ); +var mask = bernoulli( x.length, 0.2, bernoulliOptions ); console.log( x ); console.log( mask ); From f72e47af7f6dc574115a9a6cd4267c9cc46e5795 Mon Sep 17 00:00:00 2001 From: Aayush Khanna <96649223+aayush0325@users.noreply.github.com> Date: Thu, 2 Jan 2025 18:20:43 +0530 Subject: [PATCH 09/10] chore: fix indentation --- lib/node_modules/@stdlib/stats/base/smskmax/src/addon.c | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/src/addon.c b/lib/node_modules/@stdlib/stats/base/smskmax/src/addon.c index abcca61ffc65..cf603f7fe5a2 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/src/addon.c +++ b/lib/node_modules/@stdlib/stats/base/smskmax/src/addon.c @@ -54,9 +54,9 @@ static napi_value addon_method( napi_env env, napi_callback_info info ) { STDLIB_NAPI_ARGV( env, info, argv, argc, 7 ); STDLIB_NAPI_ARGV_INT64( env, N, argv, 0 ); STDLIB_NAPI_ARGV_INT64( env, strideX, argv, 2 ); - STDLIB_NAPI_ARGV_INT64( env, strideMask, argv, 5 ); + STDLIB_NAPI_ARGV_INT64( env, strideMask, argv, 5 ); STDLIB_NAPI_ARGV_INT64( env, offsetX, argv, 3 ); - STDLIB_NAPI_ARGV_INT64( env, offsetMask, argv, 6 ); + STDLIB_NAPI_ARGV_INT64( env, offsetMask, argv, 6 ); STDLIB_NAPI_ARGV_STRIDED_FLOAT32ARRAY( env, X, N, strideX, argv, 1 ); STDLIB_NAPI_ARGV_STRIDED_UINT8ARRAY( env, Mask, N, strideMask, argv, 4 ); STDLIB_NAPI_CREATE_DOUBLE( env, (double)stdlib_strided_smskmax_ndarray( N, X, strideX, offsetX, Mask, strideMask, offsetMask ), v ); From 53118136bccad05fcb3e71750211890e9351163b Mon Sep 17 00:00:00 2001 From: Athan Date: Thu, 2 Jan 2025 13:19:23 -0800 Subject: [PATCH 10/10] bench: fix dtype Signed-off-by: Athan --- .../stats/base/smskmax/benchmark/benchmark.ndarray.native.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js index bcaa090e3839..bbb9f4179406 100644 --- a/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js +++ b/lib/node_modules/@stdlib/stats/base/smskmax/benchmark/benchmark.ndarray.native.js @@ -37,7 +37,7 @@ var opts = { 'skip': ( smskmax instanceof Error ) }; var uniformOptions = { - 'dtype': 'float64' + 'dtype': 'float32' }; var bernoulliOptions = { 'dtype': 'uint8'