From d63a584eaf32a8410683214f8b58ab2e9a2a87ef Mon Sep 17 00:00:00 2001 From: Ujjwal Verma Date: Sat, 26 Sep 2026 15:31:31 +0530 Subject: [PATCH 1/2] feat: add C implementation for `blas/ext/base/ndarray/dindex-of-truthy` --- .../base/ndarray/dindex-of-truthy/README.md | 181 +++++++++++++- .../dindex-of-truthy/benchmark/benchmark.js | 4 +- .../benchmark/benchmark.native.js | 115 +++++++++ .../dindex-of-truthy/benchmark/c/Makefile | 146 +++++++++++ .../benchmark/c/benchmark.length.c | 198 +++++++++++++++ .../base/ndarray/dindex-of-truthy/binding.gyp | 170 +++++++++++++ .../ndarray/dindex-of-truthy/docs/repl.txt | 2 +- .../dindex-of-truthy/docs/types/index.d.ts | 2 +- .../dindex-of-truthy/docs/types/test.ts | 4 +- .../dindex-of-truthy/examples/c/Makefile | 146 +++++++++++ .../dindex-of-truthy/examples/c/example.c | 90 +++++++ .../dindex-of-truthy/examples/index.js | 2 +- .../ndarray/dindex-of-truthy/include.gypi | 53 ++++ .../blas/ext/base/ndarray/dindex_of_truthy.h | 41 ++++ .../ndarray/dindex-of-truthy/lib/index.js | 18 +- .../base/ndarray/dindex-of-truthy/lib/main.js | 2 +- .../ndarray/dindex-of-truthy/lib/native.js | 67 +++++ .../ndarray/dindex-of-truthy/manifest.json | 114 +++++++++ .../ndarray/dindex-of-truthy/package.json | 4 + .../ndarray/dindex-of-truthy/src/Makefile | 70 ++++++ .../base/ndarray/dindex-of-truthy/src/addon.c | 67 +++++ .../base/ndarray/dindex-of-truthy/src/main.c | 62 +++++ .../ndarray/dindex-of-truthy/test/test.js | 195 ++------------- .../dindex-of-truthy/test/test.main.js | 220 +++++++++++++++++ .../dindex-of-truthy/test/test.native.js | 229 ++++++++++++++++++ 25 files changed, 2020 insertions(+), 182 deletions(-) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/benchmark/benchmark.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/benchmark/c/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/benchmark/c/benchmark.length.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/binding.gyp create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/examples/c/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/examples/c/example.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/include.gypi create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/include/stdlib/blas/ext/base/ndarray/dindex_of_truthy.h create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/lib/native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/manifest.json create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/src/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/src/addon.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/src/main.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/test/test.main.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/test/test.native.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/README.md b/lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/README.md index f52a1106b9aa..132a7cb0b554 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/README.md +++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/dindex-of-truthy/README.md @@ -47,7 +47,7 @@ var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' ); var x = new Float64Vector( [ 0.0, 0.0, 3.0, 2.0 ] ); var fromIndex = scalar2ndarray( 0, { - 'dtype': 'generic' + 'dtype': 'int32' }); var idx = dindexOfTruthy( [ x, fromIndex ] ); @@ -70,7 +70,7 @@ var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' ); var x = new Float64Vector( [ 0.0, 0.0, 0.0, 0.0 ] ); var fromIndex = scalar2ndarray( 0, { - 'dtype': 'generic' + 'dtype': 'int32' }); var idx = dindexOfTruthy( [ x, fromIndex ] ); @@ -112,7 +112,7 @@ var x = bernoulli( [ 10 ], 0.7, opts ); console.log( ndarray2array( x ) ); var fromIndex = scalar2ndarray( 0, { - 'dtype': 'generic' + 'dtype': 'int32' }); var idx = dindexOfTruthy( [ x, fromIndex ] ); @@ -123,6 +123,181 @@ console.log( idx ); + + +* * * + +
+ +## C APIs + + + +
+ +
+ + + + + +
+ +### Usage + +```c +#include "stdlib/blas/ext/base/ndarray/dindex_of_truthy.h" +``` + +#### stdlib_blas_ext_dindex_of_truthy( arrays ) + +Returns the first index of the first truthy element in a one-dimensional double-precision floating-point ndarray. + +```c +#include "stdlib/ndarray/ctor.h" +#include "stdlib/ndarray/dtypes.h" +#include "stdlib/ndarray/index_modes.h" +#include "stdlib/ndarray/orders.h" +#include "stdlib/ndarray/base/bytes_per_element.h" +#include "stdlib/blas/base/shared.h" +#include + +// Create an input ndarray: +const double data[] = { 0.0, 0.0, 3.0, 2.0 }; +int64_t shape[] = { 4 }; +int64_t strides[] = { STDLIB_NDARRAY_FLOAT64_BYTES_PER_ELEMENT }; +int8_t submodes[] = { STDLIB_NDARRAY_INDEX_ERROR }; + +struct ndarray *x = stdlib_ndarray_allocate( STDLIB_NDARRAY_FLOAT64, (uint8_t *)data, 1, shape, strides, 0, STDLIB_NDARRAY_ROW_MAJOR, STDLIB_NDARRAY_INDEX_ERROR, 1, submodes ); + +// Create a zero-dimensional ndarray containing the index from which to begin searching: +const int32_t fdata[] = { 0 }; +int64_t sstrides[] = { 0 }; + +struct ndarray *fromIndex = stdlib_ndarray_allocate( STDLIB_NDARRAY_INT32, (uint8_t *)fdata, 0, NULL, sstrides, 0, STDLIB_NDARRAY_ROW_MAJOR, STDLIB_NDARRAY_INDEX_ERROR, 1, submodes ); + +// Resolve the index: +const struct ndarray *arrays[] = { x, fromIndex }; +CBLAS_INT idx = stdlib_blas_ext_dindex_of_truthy( arrays ); +// returns 2 + +// Free allocated memory: +stdlib_ndarray_free( x ); +stdlib_ndarray_free( fromIndex ); +``` + +The function accepts the following arguments: + +- **arrays**: `[in] struct ndarray**` list containing the following ndarrays: + + - a one-dimensional input ndarray. + - a zero-dimensional ndarray containing the index from which to begin searching. + +```c +CBLAS_INT stdlib_blas_ext_dindex_of_truthy( const struct ndarray *arrays[] ); +``` + +
+ + + + + +
+ +- The zero-dimensional ndarray containing the index from which to begin searching must have an `int32` data type. + +
+ + + + + +
+ +### Examples + +```c +#include "stdlib/blas/ext/base/ndarray/dindex_of_truthy.h" +#include "stdlib/ndarray/ctor.h" +#include "stdlib/ndarray/dtypes.h" +#include "stdlib/ndarray/index_modes.h" +#include "stdlib/ndarray/orders.h" +#include "stdlib/ndarray/base/bytes_per_element.h" +#include "stdlib/blas/base/shared.h" +#include +#include +#include + +int main( void ) { + // Create a data buffer: + const double data[] = { 0.0, -2.0, 3.0, -4.0, 5.0, -6.0, 7.0, -8.0 }; + + // Specify the number of array dimensions: + const int64_t ndims = 1; + + // Specify the array shape: + int64_t shape[] = { 4 }; + + // Specify the array strides: + int64_t strides[] = { 2*STDLIB_NDARRAY_FLOAT64_BYTES_PER_ELEMENT }; + + // Specify the byte offset: + const int64_t offset = 0; + + // Specify the array order: + const enum STDLIB_NDARRAY_ORDER order = STDLIB_NDARRAY_ROW_MAJOR; + + // Specify the index mode: + const enum STDLIB_NDARRAY_INDEX_MODE imode = STDLIB_NDARRAY_INDEX_ERROR; + + // Specify the subscript index modes: + int8_t submodes[] = { STDLIB_NDARRAY_INDEX_ERROR }; + const int64_t nsubmodes = 1; + + // Create an input ndarray: + struct ndarray *x = stdlib_ndarray_allocate( STDLIB_NDARRAY_FLOAT64, (uint8_t *)data, ndims, shape, strides, offset, order, imode, nsubmodes, submodes ); + if ( x == NULL ) { + fprintf( stderr, "Error allocating memory.\n" ); + exit( 1 ); + } + + // Specify the array strides for zero-dimensional ndarrays: + int64_t sstrides[] = { 0 }; + + // Create a data buffer for an ndarray containing the index from which to begin searching: + const int32_t fdata[] = { 0 }; + + // Create a zero-dimensional ndarray containing the index from which to begin searching: + struct ndarray *fromIndex = stdlib_ndarray_allocate( STDLIB_NDARRAY_INT32, (uint8_t *)fdata, 0, NULL, sstrides, 0, order, imode, nsubmodes, submodes ); + if ( fromIndex == NULL ) { + fprintf( stderr, "Error allocating memory.\n" ); + exit( 1 ); + } + + // Define a list of ndarrays: + const struct ndarray *arrays[] = { x, fromIndex }; + + // Resolve the index: + CBLAS_INT idx = stdlib_blas_ext_dindex_of_truthy( arrays ); + + // Print the result: + printf( "index: %i\n", (int)idx ); + + // Free allocated memory: + stdlib_ndarray_free( x ); + stdlib_ndarray_free( fromIndex ); +} +``` + +
+ + + +
+ + +