From eab1fd17842f9654f9cc68385e7cbe943bffdb4f Mon Sep 17 00:00:00 2001 From: Ujjwal Verma Date: Thu, 1 Oct 2026 01:05:03 +0530 Subject: [PATCH 1/2] feat: add C implementation for `blas/ext/base/ndarray/sindex-of` --- .../blas/ext/base/ndarray/sindex-of/README.md | 196 ++++++++++++++++- .../ndarray/sindex-of/benchmark/benchmark.js | 4 +- .../sindex-of/benchmark/benchmark.native.js | 118 ++++++++++ .../ndarray/sindex-of/benchmark/c/Makefile | 146 +++++++++++++ .../sindex-of/benchmark/c/benchmark.length.c | 205 ++++++++++++++++++ .../ext/base/ndarray/sindex-of/binding.gyp | 170 +++++++++++++++ .../ext/base/ndarray/sindex-of/docs/repl.txt | 2 +- .../ndarray/sindex-of/docs/types/index.d.ts | 2 +- .../base/ndarray/sindex-of/docs/types/test.ts | 4 +- .../ndarray/sindex-of/examples/c/Makefile | 146 +++++++++++++ .../ndarray/sindex-of/examples/c/example.c | 102 +++++++++ .../base/ndarray/sindex-of/examples/index.js | 2 +- .../ext/base/ndarray/sindex-of/include.gypi | 53 +++++ .../stdlib/blas/ext/base/ndarray/sindex_of.h | 41 ++++ .../ext/base/ndarray/sindex-of/lib/index.js | 18 +- .../ext/base/ndarray/sindex-of/lib/main.js | 2 +- .../ext/base/ndarray/sindex-of/lib/native.js | 73 +++++++ .../ext/base/ndarray/sindex-of/manifest.json | 110 ++++++++++ .../ext/base/ndarray/sindex-of/package.json | 4 + .../ext/base/ndarray/sindex-of/src/Makefile | 70 ++++++ .../ext/base/ndarray/sindex-of/src/addon.c | 70 ++++++ .../ext/base/ndarray/sindex-of/src/main.c | 69 ++++++ .../ext/base/ndarray/sindex-of/test/test.js | 137 +++--------- .../base/ndarray/sindex-of/test/test.main.js | 158 ++++++++++++++ .../ndarray/sindex-of/test/test.native.js | 167 ++++++++++++++ 25 files changed, 1947 insertions(+), 122 deletions(-) create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/benchmark/benchmark.native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/benchmark/c/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/benchmark/c/benchmark.length.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/binding.gyp create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/examples/c/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/examples/c/example.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/include.gypi create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/include/stdlib/blas/ext/base/ndarray/sindex_of.h create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/lib/native.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/manifest.json create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/src/Makefile create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/src/addon.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/src/main.c create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/test/test.main.js create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/test/test.native.js diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/README.md b/lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/README.md index f73aec63005f..e749f0e17e9d 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/README.md +++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/sindex-of/README.md @@ -51,7 +51,7 @@ var searchElement = scalar2ndarray( 2.0, { }); var fromIndex = scalar2ndarray( 0, { - 'dtype': 'generic' + 'dtype': 'int32' }); var idx = sindexOf( [ x, searchElement, fromIndex ] ); @@ -79,7 +79,7 @@ var searchElement = scalar2ndarray( 10.0, { }); var fromIndex = scalar2ndarray( 0, { - 'dtype': 'generic' + 'dtype': 'int32' }); var idx = sindexOf( [ x, searchElement, fromIndex ] ); @@ -124,7 +124,7 @@ var searchElement = scalar2ndarray( 80.0, opts ); console.log( 'Search Element:', ndarraylike2scalar( searchElement ) ); var fromIndex = scalar2ndarray( 0, { - 'dtype': 'generic' + 'dtype': 'int32' }); console.log( 'From Index:', ndarraylike2scalar( fromIndex ) ); @@ -136,6 +136,196 @@ console.log( idx ); + + +* * * + +
+ +## C APIs + + + +
+ +
+ + + + + +
+ +### Usage + +```c +#include "stdlib/blas/ext/base/ndarray/sindex_of.h" +``` + +#### stdlib_blas_ext_sindex_of( arrays ) + +Returns the first index of a specified search element in a one-dimensional single-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 float data[] = { 1.0f, 3.0f, 4.0f, 2.0f }; +int64_t shape[] = { 4 }; +int64_t strides[] = { STDLIB_NDARRAY_FLOAT32_BYTES_PER_ELEMENT }; +int8_t submodes[] = { STDLIB_NDARRAY_INDEX_ERROR }; + +struct ndarray *x = stdlib_ndarray_allocate( STDLIB_NDARRAY_FLOAT32, (uint8_t *)data, 1, shape, strides, 0, STDLIB_NDARRAY_ROW_MAJOR, STDLIB_NDARRAY_INDEX_ERROR, 1, submodes ); + +// Create zero-dimensional ndarrays containing the search element and the index from which to begin searching: +const float sdata[] = { 2.0f }; +const int32_t fdata[] = { 0 }; +int64_t sstrides[] = { 0 }; + +struct ndarray *searchElement = stdlib_ndarray_allocate( STDLIB_NDARRAY_FLOAT32, (uint8_t *)sdata, 0, NULL, sstrides, 0, STDLIB_NDARRAY_ROW_MAJOR, STDLIB_NDARRAY_INDEX_ERROR, 1, submodes ); +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, searchElement, fromIndex }; +CBLAS_INT idx = stdlib_blas_ext_sindex_of( arrays ); +// returns 3 + +// Free allocated memory: +stdlib_ndarray_free( x ); +stdlib_ndarray_free( searchElement ); +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 search element. + - a zero-dimensional ndarray containing the index from which to begin searching. + +```c +CBLAS_INT stdlib_blas_ext_sindex_of( 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/sindex_of.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 float data[] = { 1.0f, -2.0f, 3.0f, -4.0f, 5.0f, -6.0f, 7.0f, -8.0f }; + + // 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_FLOAT32_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_FLOAT32, (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 search element: + const float sdata[] = { 5.0f }; + + // Create a zero-dimensional ndarray containing the search element: + struct ndarray *searchElement = stdlib_ndarray_allocate( STDLIB_NDARRAY_FLOAT32, (uint8_t *)sdata, 0, NULL, sstrides, 0, order, imode, nsubmodes, submodes ); + if ( searchElement == NULL ) { + fprintf( stderr, "Error allocating memory.\n" ); + exit( 1 ); + } + + // 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, searchElement, fromIndex }; + + // Resolve the index: + CBLAS_INT idx = stdlib_blas_ext_sindex_of( arrays ); + + // Print the result: + printf( "index: %i\n", (int)idx ); + + // Free allocated memory: + stdlib_ndarray_free( x ); + stdlib_ndarray_free( searchElement ); + stdlib_ndarray_free( fromIndex ); +} +``` + +
+ + + +
+ + +