diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/README.md b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/README.md new file mode 100644 index 000000000000..1f2c2a4718d1 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/README.md @@ -0,0 +1,320 @@ + + +# dcombinations + +> Compute combinations of a specified length from double-precision floating-point strided array elements. + +
+ +## Usage + +```javascript +var dcombinations = require( '@stdlib/blas/ext/base/dcombinations' ); +``` + +#### dcombinations( N, k, replacement, x, strideX, out, LDO ) + +Computes combinations of a specified length from double-precision floating-point strided array elements. + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +var out = new Float64Array( 12 ); + +dcombinations( 4, 2, false, x, 1, out, 2 ); +// out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +``` + +The function has the following parameters: + +- **N**: number of indexed elements. +- **k**: number of elements to combine. +- **replacement**: boolean indicating whether to allow duplication in combination. +- **x**: input [`Float64Array`][@stdlib/array/float64]. +- **strideX**: stride length. +- **out**: output [`Float64Array`][@stdlib/array/float64]. +- **LDO**: stride length for the leading dimension of `out`. + +The `N`, `k`, and stride parameters determine which elements in the strided arrays are accessed at runtime. For example, to operate on every other element: + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 1.0, 0.0, 2.0, 0.0, 3.0 ] ); +var out = new Float64Array( 6 ); + +dcombinations( 3, 2, false, x, 2, out, 2 ); +// out => [ 1.0, 2.0, 1.0, 3.0, 2.0, 3.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 array: +var x0 = new Float64Array( [ 0.0, 1.0, 2.0, 3.0 ] ); + +// Create an offset view: +var x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // start at 2nd element + +var out = new Float64Array( 6 ); + +dcombinations( 3, 2, false, x1, 1, out, 2 ); +// out => [ 1.0, 2.0, 1.0, 3.0, 2.0, 3.0 ] +``` + + + +#### dcombinations.ndarray( N, k, replacement, x, strideX, offsetX, out, strideOut1, strideOut2, offsetOut ) + + + +Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +var out = new Float64Array( 12 ); + +dcombinations.ndarray( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); +// out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +``` + +The function has the following additional parameters: + +- **offsetX**: starting index for `x`. +- **strideOut1**: stride length of the first dimension of `out`. +- **strideOut2**: stride length of the second dimension of `out`. +- **offsetOut**: starting index for `out`. + +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 access only the last three elements: + +```javascript +var Float64Array = require( '@stdlib/array/float64' ); + +var x = new Float64Array( [ 0.0, 0.0, 1.0, 2.0, 3.0 ] ); +var out = new Float64Array( 6 ); + +dcombinations.ndarray( 3, 2, false, x, 1, 2, out, 2, 1, 0 ); +// out => [ 1.0, 2.0, 1.0, 3.0, 2.0, 3.0 ] +``` + +
+ + + +
+ +## Notes + +- If `N <= 0` or `k <= 0`, both functions return `out` unchanged. +- If `replacement` is `false` and `k > N`, both functions return `out` unchanged. +- For an input array `x` of length `N`, the output array `out` must contain at least `C(N, k)` combinations if `replacement` is `false`, or `C(N+k-1, k)` combinations if `replacement` is `true`, where each combination has `k` elements. + +
+ + + +
+ +## Examples + + + +```javascript +var discreteUniform = require( '@stdlib/random/array/discrete-uniform' ); +var Float64Array = require( '@stdlib/array/float64' ); +var dcombinations = require( '@stdlib/blas/ext/base/dcombinations' ); + +var N = 5; +var k = 2; +var x = discreteUniform( N, 1, 10, { + 'dtype': 'float64' +}); +console.log( x ); + +var out = new Float64Array( 20 ); + +dcombinations( N, k, false, x, 1, out, 2 ); +console.log( out ); +``` + +
+ + + + + +* * * + +
+ +## C APIs + + + +
+ +
+ + + + + +
+ +### Usage + +```c +#include "stdlib/blas/ext/base/dcombinations.h" +``` + +#### stdlib_strided_dcombinations( N, k, replacement, \*X, strideX, \*Out, LDO ) + +Computes combinations of a specified length from double-precision floating-point strided array elements. + +```c +double x[] = { 1.0, 2.0, 3.0, 4.0 }; +double out[] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }; + +stdlib_strided_dcombinations( 4, 2, false, x, 1, out, 2 ); +``` + +The function accepts the following arguments: + +- **N**: `[in] CBLAS_INT` number of indexed elements. +- **k**: `[in] CBLAS_INT` number of elements to combine. +- **replacement**: `[in] bool` boolean indicating whether to allow duplication in combination. +- **X**: `[in] double*` input array. +- **strideX**: `[in] CBLAS_INT` stride length. +- **Out**: `[out] double*` output array. +- **LDO**: `[in] CBLAS_INT` stride length for the leading dimension of `Out`. + +```c +void stdlib_strided_dcombinations( const CBLAS_INT N, const CBLAS_INT k, const bool replacement, const double *X, const CBLAS_INT strideX, double *Out, const CBLAS_INT LDO ); +``` + + + +#### stdlib_strided_dcombinations_ndarray( N, k, replacement, \*X, strideX, offsetX, \*Out, strideOut1, strideOut2, offsetOut ) + + + +Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. + +```c +double x[] = { 1.0, 2.0, 3.0, 4.0 }; +double out[] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }; + +stdlib_strided_dcombinations_ndarray( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); +``` + +The function accepts the following arguments: + +- **N**: `[in] CBLAS_INT` number of indexed elements. +- **k**: `[in] CBLAS_INT` number of elements to combine. +- **replacement**: `[in] bool` boolean indicating whether to allow duplication in combination. +- **X**: `[in] double*` input array. +- **strideX**: `[in] CBLAS_INT` stride length. +- **offsetX**: `[in] CBLAS_INT` starting index for `X`. +- **Out**: `[out] double*` output array. +- **strideOut1**: `[in] CBLAS_INT` stride length of the first dimension of `Out`. +- **strideOut2**: `[in] CBLAS_INT` stride length of the second dimension of `Out`. +- **offsetOut**: `[in] CBLAS_INT` starting index for `Out`. + +```c +void stdlib_strided_dcombinations_ndarray( const CBLAS_INT N, const CBLAS_INT k, const bool replacement, const double *X, const CBLAS_INT strideX, const CBLAS_INT offsetX, double *Out, const CBLAS_INT strideOut1, const CBLAS_INT strideOut2, const CBLAS_INT offsetOut ); +``` + +
+ + + + + +
+ +
+ + + + + +
+ +### Examples + +```c +#include "stdlib/blas/ext/base/dcombinations.h" +#include +#include + +int main( void ) { + // Create a strided array: + double x[] = { 1.0, 2.0, 3.0, 4.0 }; + + // Create an output array: + double out[] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }; + + // Compute combinations: + stdlib_strided_dcombinations( 4, 2, false, x, 1, out, 2 ); + + // Print each combination: + for ( int i = 0; i < 6; i++ ) { + printf( "[ %lf, %lf ]\n", out[ i*2 ], out[ (i*2)+1 ] ); + } +} +``` + +
+ + + +
+ + + + + + + + + + + + + + diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.js new file mode 100644 index 000000000000..fc3471b59cb0 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.js @@ -0,0 +1,105 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 uniform = require( '@stdlib/random/array/uniform' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var Float64Array = require( '@stdlib/array/float64' ); +var format = require( '@stdlib/string/format' ); +var pkg = require( './../package.json' ).name; +var dcombinations = require( './../lib/dcombinations.js' ); + + +// VARIABLES // + +var options = { + 'dtype': 'float64' +}; + + +// FUNCTIONS // + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var out; + var x; + var C; + + x = uniform( len, -10.0, 10.0, options ); + C = ( len * ( len - 1 ) ) / 2; // C(len, 2) for k=2 without replacement + out = new Float64Array( C * 2 ); + return benchmark; + + /** + * Benchmark function. + * + * @private + * @param {Benchmark} b - benchmark instance + */ + function benchmark( b ) { + var z; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + z = dcombinations( x.length, 2, false, x, 1, out, 2 ); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 3; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( format( '%s:len=%d', pkg, len ), f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.native.js new file mode 100644 index 000000000000..f87dd635138c --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.native.js @@ -0,0 +1,110 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 uniform = require( '@stdlib/random/array/uniform' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); +var format = require( '@stdlib/string/format' ); +var pkg = require( './../package.json' ).name; + + +// VARIABLES // + +var dcombinations = tryRequire( resolve( __dirname, './../lib/dcombinations.native.js' ) ); +var opts = { + 'skip': ( dcombinations instanceof Error ) +}; +var options = { + 'dtype': 'float64' +}; + + +// FUNCTIONS // + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var out; + var x; + var C; + + x = uniform( len, -10.0, 10.0, options ); + C = ( len * ( len - 1 ) ) / 2; // C(len, 2) for k=2 without replacement + out = new Float64Array( C * 2 ); + return benchmark; + + /** + * Benchmark function. + * + * @private + * @param {Benchmark} b - benchmark instance + */ + function benchmark( b ) { + var z; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + z = dcombinations( x.length, 2, false, x, 1, out, 2 ); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 3; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( format( '%s::native:len=%d', pkg, len ), opts, f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.ndarray.js new file mode 100644 index 000000000000..af48b22830e3 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.ndarray.js @@ -0,0 +1,105 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 uniform = require( '@stdlib/random/array/uniform' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var Float64Array = require( '@stdlib/array/float64' ); +var format = require( '@stdlib/string/format' ); +var pkg = require( './../package.json' ).name; +var dcombinations = require( './../lib/ndarray.js' ); + + +// VARIABLES // + +var options = { + 'dtype': 'float64' +}; + + +// FUNCTIONS // + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var out; + var x; + var C; + + x = uniform( len, -10.0, 10.0, options ); + C = ( len * ( len - 1 ) ) / 2; // C(len, 2) for k=2 without replacement + out = new Float64Array( C * 2 ); + return benchmark; + + /** + * Benchmark function. + * + * @private + * @param {Benchmark} b - benchmark instance + */ + function benchmark( b ) { + var z; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + z = dcombinations( x.length, 2, false, x, 1, 0, out, 2, 1, 0 ); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 3; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( format( '%s:ndarray:len=%d', pkg, len ), f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.ndarray.native.js new file mode 100644 index 000000000000..e74046f72b0f --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/benchmark.ndarray.native.js @@ -0,0 +1,110 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 uniform = require( '@stdlib/random/array/uniform' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var pow = require( '@stdlib/math/base/special/pow' ); +var Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); +var format = require( '@stdlib/string/format' ); +var pkg = require( './../package.json' ).name; + + +// VARIABLES // + +var dcombinations = tryRequire( resolve( __dirname, './../lib/ndarray.native.js' ) ); +var opts = { + 'skip': ( dcombinations instanceof Error ) +}; +var options = { + 'dtype': 'float64' +}; + + +// FUNCTIONS // + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var out; + var x; + var C; + + x = uniform( len, -10.0, 10.0, options ); + C = ( len * ( len - 1 ) ) / 2; // C(len, 2) for k=2 without replacement + out = new Float64Array( C * 2 ); + return benchmark; + + /** + * Benchmark function. + * + * @private + * @param {Benchmark} b - benchmark instance + */ + function benchmark( b ) { + var z; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + z = dcombinations( x.length, 2, false, x, 1, 0, out, 2, 1, 0 ); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + } + b.toc(); + if ( isnan( z[ 0 ] ) ) { + b.fail( 'should not return NaN' ); + } + b.pass( 'benchmark finished' ); + b.end(); + } +} + + +// MAIN // + +function main() { + var len; + var min; + var max; + var f; + var i; + + min = 1; // 10^min + max = 3; // 10^max + + for ( i = min; i <= max; i++ ) { + len = pow( 10, i ); + f = createBenchmark( len ); + bench( format( '%s::native:ndarray:len=%d', pkg, len ), opts, f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/c/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/c/Makefile new file mode 100644 index 000000000000..0756dc7da20a --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/c/Makefile @@ -0,0 +1,146 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2026 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/dcombinations/benchmark/c/benchmark.length.c b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/c/benchmark.length.c new file mode 100644 index 000000000000..9123e512e537 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/benchmark/c/benchmark.length.c @@ -0,0 +1,202 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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/dcombinations.h" +#include +#include +#include +#include +#include +#include + +#define NAME "dcombinations" +#define ITERATIONS 1000000 +#define REPEATS 3 +#define MIN 1 +#define MAX 3 + +/** +* 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 *out; + double *x; + double t; + int C; + int i; + + x = (double *) malloc( len * sizeof( double ) ); + C = ( len * ( len - 1 ) ) / 2; // C(len, 2) for k=2 without replacement + out = (double *) malloc( C * 2 * sizeof( double ) ); + for ( i = 0; i < len; i++ ) { + x[ i ] = ( rand_double()*200.0 ) - 100.0; + } + t = tic(); + for ( i = 0; i < iterations; i++ ) { + stdlib_strided_dcombinations( len, 2, false, x, 1, out, 2 ); + if ( out[ 0 ] != out[ 0 ] ) { + printf( "should not return NaN\n" ); + break; + } + } + elapsed = tic() - t; + if ( out[ 0 ] != out[ 0 ] ) { + printf( "should not return NaN\n" ); + } + free( x ); + free( out ); + 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 *out; + double *x; + double t; + int C; + int i; + + x = (double *) malloc( len * sizeof( double ) ); + C = ( len * ( len - 1 ) ) / 2; // C(len, 2) for k=2 without replacement + out = (double *) malloc( C * 2 * sizeof( double ) ); + for ( i = 0; i < len; i++ ) { + x[ i ] = ( rand_double()*200.0 ) - 100.0; + } + t = tic(); + for ( i = 0; i < iterations; i++ ) { + stdlib_strided_dcombinations_ndarray( len, 2, false, x, 1, 0, out, 2, 1, 0 ); + if ( out[ 0 ] != out[ 0 ] ) { + printf( "should not return NaN\n" ); + break; + } + } + elapsed = tic() - t; + if ( out[ 0 ] != out[ 0 ] ) { + printf( "should not return NaN\n" ); + } + free( x ); + free( out ); + 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 = (int) pow( 10, i ); + iter = ITERATIONS / (int) pow( 10, i-1 ); + for ( j = 0; j < REPEATS; j++ ) { + count += 1; + printf( "# c::native::%s:len=%d\n", NAME, len ); + elapsed = benchmark1( iter, len ); + print_results( iter, elapsed ); + printf( "ok %d benchmark finished\n", count ); + } + for ( j = 0; j < REPEATS; j++ ) { + count += 1; + printf( "# c::native::%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/dcombinations/binding.gyp b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/binding.gyp new file mode 100644 index 000000000000..dd2c42a8afd6 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/binding.gyp @@ -0,0 +1,133 @@ +# @license Apache-2.0 +# +# Copyright (c) 2026 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 +{ + 'includes': [ + './include.gypi', + ], + + 'variables': { + 'addon_target_name%': 'addon', + + 'conditions': [ + [ + 'OS=="win"', + { + 'obj': 'obj', + }, + { + 'obj': 'o', + } + ], + ], + }, + + 'targets': [ + + { + 'target_name': '<(addon_target_name)', + + 'dependencies': [], + + 'include_dirs': [ + '<@(include_dirs)', + ], + + 'sources': [ + '<@(src_files)', + ], + + 'link_settings': { + 'libraries': [ + '<@(libraries)', + ], + + 'library_dirs': [ + '<@(library_dirs)', + ], + }, + + 'cflags': [ + '-Wall', + '-O3', + ], + + 'cflags_c': [ + '-std=c99', + ], + + 'cflags_cpp': [ + '-std=c++11', + ], + + 'ldflags': [], + + 'conditions': [ + [ + 'OS=="mac"', + { + 'ldflags': [ + '-undefined dynamic_lookup', + '-Wl,-no-pie', + '-Wl,-search_paths_first', + ], + }, + ], + [ + 'OS!="win"', + { + 'cflags': [ + '-fPIC', + ], + }, + ], + ], + }, + + { + 'target_name': 'copy_addon', + + 'type': 'none', + + 'dependencies': [ + '<(addon_target_name)', + ], + + 'actions': [ + { + 'action_name': 'copy_addon', + 'message': 'Copying addon...', + + 'inputs': [], + + 'outputs': [ + '<(addon_output_dir)/<(addon_target_name).node', + ], + + 'action': [ + 'cp', + '<(PRODUCT_DIR)/<(addon_target_name).node', + '<(addon_output_dir)/<(addon_target_name).node', + ], + }, + ], + }, + ], +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/repl.txt b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/repl.txt new file mode 100644 index 000000000000..c39772e2e8eb --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/repl.txt @@ -0,0 +1,107 @@ + +{{alias}}( N, k, replacement, x, strideX, out, LDO ) + Computes combinations of a specified length from double-precision + floating-point strided array elements. + + The `N` and stride parameters determine which elements in the strided array + are accessed at runtime. + + Indexing is relative to the first index. To introduce an offset, use typed + array views. + + If `N <= 0` or `k <= 0`, the function returns the output array unchanged. + + If `replacement` is `false` and `k > N`, the function returns the output + array unchanged. + + Parameters + ---------- + N: integer + Number of indexed elements. + + k: integer + Number of elements to combine. + + replacement: boolean + Boolean indicating whether to allow duplication in combination. + + x: Float64Array + Input array. + + strideX: integer + Stride length. + + out: Float64Array + Output array. + + LDO: integer + Stride length for the leading dimension of `out`. + + Returns + ------- + out: Float64Array + Output array. + + Examples + -------- + > var x = new {{alias:@stdlib/array/float64}}( [ 1.0, 2.0, 3.0, 4.0 ] ); + > var out = new {{alias:@stdlib/array/float64}}( 12 ); + > {{alias}}( 4, 2, false, x, 1, out, 2 ) + [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] + + +{{alias}}.ndarray( N, k, replacement, x, strideX, offsetX, out, so1, so2, oo ) + Computes combinations of a specified length from double-precision + floating-point strided array elements using alternative indexing semantics. + + While typed array views mandate a view offset based on the underlying + buffer, the offset parameters support indexing semantics based on a + starting index. + + Parameters + ---------- + N: integer + Number of indexed elements. + + k: integer + Number of elements to combine. + + replacement: boolean + Boolean indicating whether to allow duplication in combination. + + x: Float64Array + Input array. + + strideX: integer + Stride length. + + offsetX: integer + Starting index. + + out: Float64Array + Output array. + + so1: integer + Stride length of the first dimension of `out`. + + so2: integer + Stride length of the second dimension of `out`. + + oo: integer + Starting index. + + Returns + ------- + out: Float64Array + Output array. + + Examples + -------- + > var x = new {{alias:@stdlib/array/float64}}( [ 1.0, 2.0, 3.0, 4.0 ] ); + > var out = new {{alias:@stdlib/array/float64}}( 12 ); + > {{alias}}.ndarray( 4, 2, false, x, 1, 0, out, 2, 1, 0 ) + [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] + + See Also + -------- + diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/types/index.d.ts b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/types/index.d.ts new file mode 100644 index 000000000000..596af5d3fb84 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/types/index.d.ts @@ -0,0 +1,110 @@ +/* +* @license Apache-2.0 +* +* Copyright (c) 2026 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 `dcombinations`. +*/ +interface Routine { + /** + * Computes combinations of a specified length from double-precision floating-point strided array elements. + * + * @param N - number of indexed elements + * @param k - number of elements to combine + * @param replacement - boolean indicating whether to allow duplication in combination + * @param x - input array + * @param strideX - stride length for `x` + * @param out - output array + * @param LDO - stride length for the leading dimension of `out` + * @returns output array + * + * @example + * var Float64Array = require( `@stdlib/array/float64` ); + * + * var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + * var out = new Float64Array( 12 ); + * + * dcombinations( 4, 2, false, x, 1, out, 2 ); + * // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] + */ + ( N: number, k: number, replacement: boolean, x: Float64Array, strideX: number, out: Float64Array, LDO: number ): Float64Array; + + /** + * Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. + * + * @param N - number of indexed elements + * @param k - number of elements to combine + * @param replacement - boolean indicating whether to allow duplication in combination + * @param x - input array + * @param strideX - stride length for `x` + * @param offsetX - starting index for `x` + * @param out - output array + * @param strideOut1 - stride length for the first dimension of `out` + * @param strideOut2 - stride length for the second dimension of `out` + * @param offsetOut - starting index for `out` + * @returns output array + * + * @example + * var Float64Array = require( `@stdlib/array/float64` ); + * + * var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + * var out = new Float64Array( 12 ); + * + * dcombinations.ndarray( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); + * // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] + */ + ndarray( N: number, k: number, replacement: boolean, x: Float64Array, strideX: number, offsetX: number, out: Float64Array, strideOut1: number, strideOut2: number, offsetOut: number ): Float64Array; +} + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements. +* +* @param N - number of indexed elements +* @param k - number of elements to combine +* @param replacement - boolean indicating whether to allow duplication in combination +* @param x - input array +* @param strideX - stride length for `x` +* @param out - output array +* @param LDO - stride length for the leading dimension of `out` +* @returns output array +* +* @example +* var Float64Array = require( `@stdlib/array/float64` ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations( 4, 2, false, x, 1, out, 2 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +* +* @example +* var Float64Array = require( `@stdlib/array/float64` ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations.ndarray( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +*/ +declare var dcombinations: Routine; + + +// EXPORTS // + +export = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/types/test.ts b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/types/test.ts new file mode 100644 index 000000000000..5844eb235bc5 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/docs/types/test.ts @@ -0,0 +1,324 @@ +/* +* @license Apache-2.0 +* +* Copyright (c) 2026 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 dcombinations = require( './index' ); + + +// TESTS // + +// The function returns a Float64Array... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations( x.length, 2, false, x, 1, out, 2 ); // $ExpectType Float64Array +} + +// The compiler throws an error if the function is provided a first argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations( '10', 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( true, 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( false, 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( null, 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( undefined, 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( [], 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( {}, 2, false, x, 1, out, 2 ); // $ExpectError + dcombinations( ( x: number ): number => x, 2, false, x, 1, out, 2 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a second argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations( x.length, '10', false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, true, false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, false, false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, null, false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, undefined, false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, [], false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, {}, false, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, ( x: number ): number => x, false, x, 1, out, 2 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a third argument which is not a boolean... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations( x.length, 2, '10', x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, 2, 10, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, 2, null, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, 2, undefined, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, 2, [], x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, 2, {}, x, 1, out, 2 ); // $ExpectError + dcombinations( x.length, 2, ( x: number ): number => x, x, 1, out, 2 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a fourth argument which is not a Float64Array... +{ + const out = new Float64Array( 12 ); + + dcombinations( 4, 2, false, 10, 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, '10', 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, true, 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, false, 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, null, 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, undefined, 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, [], 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, {}, 1, out, 2 ); // $ExpectError + dcombinations( 4, 2, false, ( x: number ): number => x, 1, out, 2 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a fifth argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations( x.length, 2, false, x, '10', out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, true, out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, false, out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, null, out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, undefined, out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, [], out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, {}, out, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, ( x: number ): number => x, out, 2 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a sixth argument which is not a Float64Array... +{ + const x = new Float64Array( 4 ); + + dcombinations( x.length, 2, false, x, 1, 10, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, '10', 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, true, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, false, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, null, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, undefined, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, [], 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, {}, 2 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, ( x: number ): number => x, 2 ); // $ExpectError +} + +// The compiler throws an error if the function is provided a seventh argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations( x.length, 2, false, x, 1, out, '10' ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, true ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, false ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, null ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, undefined ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, [] ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, {} ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, ( x: number ): number => x ); // $ExpectError +} + +// The compiler throws an error if the function is provided an unsupported number of arguments... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations(); // $ExpectError + dcombinations( x.length ); // $ExpectError + dcombinations( x.length, 2 ); // $ExpectError + dcombinations( x.length, 2, false ); // $ExpectError + dcombinations( x.length, 2, false, x ); // $ExpectError + dcombinations( x.length, 2, false, x, 1 ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out ); // $ExpectError + dcombinations( x.length, 2, false, x, 1, out, 2, 1 ); // $ExpectError +} + +// Attached to main export is an `ndarray` method which returns a Float64Array... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 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( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( '10', 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( true, 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( false, 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( null, 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( undefined, 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( [], 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( {}, 2, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( ( x: number ): number => x, 2, false, x, 1, 0, out, 2, 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( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, '10', false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, true, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, false, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, null, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, undefined, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, [], false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, {}, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, ( x: number ): number => x, false, x, 1, 0, out, 2, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a third argument which is not a boolean... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, '10', x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, 10, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, null, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, undefined, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, [], x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, {}, x, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, ( x: number ): number => x, x, 1, 0, out, 2, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a fourth argument which is not a Float64Array... +{ + const out = new Float64Array( 12 ); + + dcombinations.ndarray( 4, 2, false, 10, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, '10', 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, true, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, false, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, null, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, undefined, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, [], 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, {}, 1, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( 4, 2, false, ( x: number ): number => x, 1, 0, out, 2, 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( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, false, x, '10', 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, true, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, false, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, null, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, undefined, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, [], 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, {}, 0, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, ( x: number ): number => x, 0, out, 2, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a sixth argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, false, x, 1, '10', out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, true, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, false, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, null, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, undefined, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, [], out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, {}, out, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, ( x: number ): number => x, out, 2, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a seventh argument which is not a Float64Array... +{ + const x = new Float64Array( 4 ); + + dcombinations.ndarray( x.length, 2, false, x, 1, 0, 10, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, '10', 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, true, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, false, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, null, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, undefined, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, [], 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, {}, 2, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, ( x: number ): number => x, 2, 1, 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( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, '10', 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, true, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, false, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, null, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, undefined, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, [], 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, {}, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, ( x: number ): number => x, 1, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a ninth argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, '10', 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, true, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, false, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, null, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, undefined, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, [], 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, {}, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, ( x: number ): number => x, 0 ); // $ExpectError +} + +// The compiler throws an error if the `ndarray` method is provided a tenth argument which is not a number... +{ + const x = new Float64Array( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, '10' ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, true ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, false ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, null ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, undefined ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, [] ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, {} ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 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( 4 ); + const out = new Float64Array( 12 ); + + dcombinations.ndarray(); // $ExpectError + dcombinations.ndarray( x.length ); // $ExpectError + dcombinations.ndarray( x.length, 2 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1 ); // $ExpectError + dcombinations.ndarray( x.length, 2, false, x, 1, 0, out, 2, 1, 0, 10 ); // $ExpectError +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/c/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/c/Makefile new file mode 100644 index 000000000000..c8f8e9a1517b --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/c/Makefile @@ -0,0 +1,146 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2026 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/dcombinations/examples/c/example.c b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/c/example.c new file mode 100644 index 000000000000..184300e358d5 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/c/example.c @@ -0,0 +1,38 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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/dcombinations.h" +#include +#include + +int main( void ) { + // Create a strided array: + double x[] = { 1.0, 2.0, 3.0, 4.0 }; + + // Create an output array: + double out[] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }; + + // Compute combinations: + stdlib_strided_dcombinations( 4, 2, false, x, 1, out, 2 ); + + // Print each combination: + printf( "Without replacement:\n" ); + for ( int i = 0; i < 6; i++ ) { + printf( " [ %lf, %lf ]\n", out[ i*2 ], out[ (i*2)+1 ] ); + } +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/index.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/index.js new file mode 100644 index 000000000000..19cf877d7cf2 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/examples/index.js @@ -0,0 +1,37 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 discreteUniform = require( '@stdlib/random/array/discrete-uniform' ); +var Float64Array = require( '@stdlib/array/float64' ); +var dcombinations = require( './../lib' ); + +var N = 5; +var k = 2; + +var x = discreteUniform( N, 1, 10, { + 'dtype': 'float64' +}); +console.log( x ); + +var out = new Float64Array( 20 ); +console.log( out ); + +dcombinations( N, k, false, x, 1, out, 2 ); +console.log( out ); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/include.gypi b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/include.gypi new file mode 100644 index 000000000000..bee8d41a2caf --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/include.gypi @@ -0,0 +1,53 @@ +# @license Apache-2.0 +# +# Copyright (c) 2026 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': [ + ' + +/* +* If C++, prevent name mangling so that the compiler emits a binary file having undecorated names, thus mirroring the behavior of a C compiler. +*/ +#ifdef __cplusplus +extern "C" { +#endif + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements. +*/ +void API_SUFFIX(stdlib_strided_dcombinations)( const CBLAS_INT N, const CBLAS_INT k, const bool replacement, const double *X, const CBLAS_INT strideX, double *Out, const CBLAS_INT LDO ); + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. +*/ +void API_SUFFIX(stdlib_strided_dcombinations_ndarray)( const CBLAS_INT N, const CBLAS_INT k, const bool replacement, const double *X, const CBLAS_INT strideX, const CBLAS_INT offsetX, double *Out, const CBLAS_INT strideOut1, const CBLAS_INT strideOut2, const CBLAS_INT offsetOut ); + +#ifdef __cplusplus +} +#endif + +#endif // !STDLIB_BLAS_EXT_BASE_DCOMBINATIONS_H diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/dcombinations.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/dcombinations.js new file mode 100644 index 000000000000..73cf221ed482 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/dcombinations.js @@ -0,0 +1,69 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 binomcoef = require( '@stdlib/math/base/special/binomcoef' ); +var ndarray = require( './ndarray.js' ); + + +// MAIN // + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements. +* +* @param {NonNegativeInteger} N - number of indexed elements +* @param {NonNegativeInteger} k - number of elements to combine +* @param {boolean} replacement - boolean indicating whether to allow duplication in combination +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {Float64Array} out - output array +* @param {integer} LDO - stride length for the leading dimension of `out` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations( 4, 2, false, x, 1, out, 2 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +*/ +function dcombinations( N, k, replacement, x, strideX, out, LDO ) { + var ox; + var oo; + var C; + + if ( replacement ) { + C = binomcoef( N + k - 1, k ); + } else { + C = binomcoef( N, k ); + } + ox = stride2offset( N, strideX ); + oo = stride2offset( C, LDO ); + return ndarray( N, k, replacement, x, strideX, ox, out, LDO, 1, oo ); +} + + +// EXPORTS // + +module.exports = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/dcombinations.native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/dcombinations.native.js new file mode 100644 index 000000000000..03e7d7bff223 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/dcombinations.native.js @@ -0,0 +1,57 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 combinations of a specified length from double-precision floating-point strided array elements. +* +* @param {NonNegativeInteger} N - number of indexed elements +* @param {NonNegativeInteger} k - number of elements to combine +* @param {boolean} replacement - boolean indicating whether to allow duplication in combination +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {Float64Array} out - output array +* @param {integer} LDO - stride length for the leading dimension of `out` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations( 4, 2, false, x, 1, out, 2 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +*/ +function dcombinations( N, k, replacement, x, strideX, out, LDO ) { + addon( N, k, replacement, x, strideX, out, LDO ); + return out; +} + + +// EXPORTS // + +module.exports = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/index.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/index.js new file mode 100644 index 000000000000..06cae726566a --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/index.js @@ -0,0 +1,70 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 combinations of a specified length from double-precision floating-point strided array elements. +* +* @module @stdlib/blas/ext/base/dcombinations +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* var dcombinations = require( '@stdlib/blas/ext/base/dcombinations' ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations( 4, 2, false, x, 1, out, 2 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* var dcombinations = require( '@stdlib/blas/ext/base/dcombinations' ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations.ndarray( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.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 dcombinations; +var tmp = tryRequire( join( __dirname, './native.js' ) ); +if ( isError( tmp ) ) { + dcombinations = main; +} else { + dcombinations = tmp; +} + + +// EXPORTS // + +module.exports = dcombinations; + +// exports: { "ndarray": "dcombinations.ndarray" } diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/main.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/main.js new file mode 100644 index 000000000000..56913d14ecbf --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/main.js @@ -0,0 +1,35 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 dcombinations = require( './dcombinations.js' ); +var ndarray = require( './ndarray.js' ); + + +// MAIN // + +setReadOnly( dcombinations, 'ndarray', ndarray ); + + +// EXPORTS // + +module.exports = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/native.js new file mode 100644 index 000000000000..66f36d0e6c9d --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/native.js @@ -0,0 +1,35 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 dcombinations = require( './dcombinations.native.js' ); +var ndarray = require( './ndarray.native.js' ); + + +// MAIN // + +setReadOnly( dcombinations, 'ndarray', ndarray ); + + +// EXPORTS // + +module.exports = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/ndarray.js new file mode 100644 index 000000000000..4435743eee52 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/ndarray.js @@ -0,0 +1,127 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 binomcoef = require( '@stdlib/math/base/special/binomcoef' ); + + +// MAIN // + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. +* +* @param {NonNegativeInteger} N - number of indexed elements +* @param {NonNegativeInteger} k - number of elements to combine +* @param {boolean} replacement - boolean indicating whether to allow duplication in combination +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {NonNegativeInteger} offsetX - starting index for `x` +* @param {Float64Array} out - output array +* @param {integer} strideOut1 - stride length for the first dimension of `out` +* @param {integer} strideOut2 - stride length for the second dimension of `out` +* @param {NonNegativeInteger} offsetOut - starting index for `out` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +*/ +function dcombinations( N, k, replacement, x, strideX, offsetX, out, strideOut1, strideOut2, offsetOut ) { // eslint-disable-line max-len + var indices; + var val; + var io; + var C; + var c; + var i; + var j; + + if ( N <= 0 || k <= 0 ) { + return out; + } + if ( !replacement && k > N ) { + return out; + } + + // Compute total number of combinations: + if ( replacement ) { + C = binomcoef( N + k - 1, k ); + } else { + C = binomcoef( N, k ); + } + + // Initialize combination index array: + indices = []; + if ( replacement ) { + for ( i = 0; i < k; i++ ) { + indices[ i ] = 0; + } + } else { + for ( i = 0; i < k; i++ ) { + indices[ i ] = i; + } + } + io = offsetOut; + for ( c = 0; c < C; c++ ) { + // Write current combination to output: + for ( j = 0; j < k; j++ ) { + out[ io + (j * strideOut2) ] = x[ offsetX + (indices[ j ] * strideX) ]; // eslint-disable-line max-len + } + io += strideOut1; + + // Advance to next combination: + if ( replacement ) { + // Find rightmost index that can be incremented: + j = k - 1; + while ( j >= 0 && indices[ j ] === N - 1 ) { + j -= 1; + } + if ( j >= 0 ) { + val = indices[ j ] + 1; + for ( i = j; i < k; i++ ) { + indices[ i ] = val; + } + } + } else { + // Find rightmost index that can be incremented: + j = k - 1; + while ( j >= 0 && indices[ j ] === N - k + j ) { + j -= 1; + } + if ( j >= 0 ) { + indices[ j ] += 1; + for ( i = j + 1; i < k; i++ ) { + indices[ i ] = indices[ i - 1 ] + 1; + } + } + } + } + return out; +} + + +// EXPORTS // + +module.exports = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/ndarray.native.js new file mode 100644 index 000000000000..64e7a5494114 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/lib/ndarray.native.js @@ -0,0 +1,62 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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. +*/ + +/* eslint-disable max-len */ + +'use strict'; + +// MODULES // + +var addon = require( './../src/addon.node' ); + + +// MAIN // + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. +* +* @param {NonNegativeInteger} N - number of indexed elements +* @param {NonNegativeInteger} k - number of elements to combine +* @param {boolean} replacement - boolean indicating whether to allow duplication in combination +* @param {Float64Array} x - input array +* @param {integer} strideX - stride length for `x` +* @param {NonNegativeInteger} offsetX - starting index for `x` +* @param {Float64Array} out - output array +* @param {integer} strideOut1 - stride length for the first dimension of `out` +* @param {integer} strideOut2 - stride length for the second dimension of `out` +* @param {NonNegativeInteger} offsetOut - starting index for `out` +* @returns {Float64Array} output array +* +* @example +* var Float64Array = require( '@stdlib/array/float64' ); +* +* var x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); +* var out = new Float64Array( 12 ); +* +* dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); +* // out => [ 1.0, 2.0, 1.0, 3.0, 1.0, 4.0, 2.0, 3.0, 2.0, 4.0, 3.0, 4.0 ] +*/ +function dcombinations( N, k, replacement, x, strideX, offsetX, out, strideOut1, strideOut2, offsetOut ) { + addon.ndarray( N, k, replacement, x, strideX, offsetX, out, strideOut1, strideOut2, offsetOut ); + return out; +} + + +// EXPORTS // + +module.exports = dcombinations; diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/manifest.json b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/manifest.json new file mode 100644 index 000000000000..d6bc99738344 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/manifest.json @@ -0,0 +1,83 @@ +{ + "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-bool", + "@stdlib/napi/argv-int64", + "@stdlib/napi/argv-strided-float64array", + "@stdlib/napi/argv-strided-float64array2d", + "@stdlib/math/base/special/binomcoef" + ] + }, + { + "task": "benchmark", + "src": [ + "./src/main.c" + ], + "include": [ + "./include" + ], + "libraries": [], + "libpath": [], + "dependencies": [ + "@stdlib/blas/base/shared", + "@stdlib/strided/base/stride2offset", + "@stdlib/math/base/special/binomcoef" + ] + }, + { + "task": "examples", + "src": [ + "./src/main.c" + ], + "include": [ + "./include" + ], + "libraries": [], + "libpath": [], + "dependencies": [ + "@stdlib/blas/base/shared", + "@stdlib/strided/base/stride2offset", + "@stdlib/math/base/special/binomcoef" + ] + } + ] +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/package.json b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/package.json new file mode 100644 index 000000000000..0f1e2ed2c376 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/package.json @@ -0,0 +1,74 @@ +{ + "name": "@stdlib/blas/ext/base/dcombinations", + "version": "0.0.0", + "description": "Compute combinations of a specified length from double-precision floating-point strided array elements.", + "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", + "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", + "mathematics", + "math", + "blas", + "extended", + "combinations", + "combinatorics", + "strided", + "array", + "ndarray", + "float64", + "double", + "float64array" + ], + "__stdlib__": { + "wasm": false + } +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/Makefile b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/Makefile new file mode 100644 index 000000000000..2caf905cedbe --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/Makefile @@ -0,0 +1,70 @@ +#/ +# @license Apache-2.0 +# +# Copyright (c) 2026 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/dcombinations/src/addon.c b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/addon.c new file mode 100644 index 000000000000..461085cebfb0 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/addon.c @@ -0,0 +1,96 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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/dcombinations.h" +#include "stdlib/blas/base/shared.h" +#include "stdlib/napi/export.h" +#include "stdlib/napi/argv.h" +#include "stdlib/napi/argv_int64.h" +#include "stdlib/napi/argv_bool.h" +#include "stdlib/napi/argv_strided_float64array.h" +#include "stdlib/napi/argv_strided_float64array2d.h" +#include "stdlib/math/base/special/binomcoef.h" +#include +#include +#include + + +// MAIN // + +/** +* 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, 7 ); + STDLIB_NAPI_ARGV_INT64( env, N, argv, 0 ); + STDLIB_NAPI_ARGV_INT64( env, k, argv, 1 ); + STDLIB_NAPI_ARGV_BOOL( env, replacement, argv, 2 ); + STDLIB_NAPI_ARGV_INT64( env, strideX, argv, 4 ); + STDLIB_NAPI_ARGV_INT64( env, LDO, argv, 6 ); + + int64_t C = 0; + if ( replacement ) { + C = stdlib_base_binomcoef( N+k-1, k ); + } else { + C = stdlib_base_binomcoef( N, k ); + } + + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY( env, X, N, strideX, argv, 3 ); + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY2D( env, Out, C, k, LDO, 1, argv, 5 ); + API_SUFFIX(stdlib_strided_dcombinations)( N, k, replacement, X, strideX, Out, LDO ); + + 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, 10 ); + STDLIB_NAPI_ARGV_INT64( env, N, argv, 0 ); + STDLIB_NAPI_ARGV_INT64( env, k, argv, 1 ); + STDLIB_NAPI_ARGV_BOOL( env, replacement, argv, 2 ); + STDLIB_NAPI_ARGV_INT64( env, strideX, argv, 4 ); + STDLIB_NAPI_ARGV_INT64( env, offsetX, argv, 5 ); + STDLIB_NAPI_ARGV_INT64( env, strideOut1, argv, 7 ); + STDLIB_NAPI_ARGV_INT64( env, strideOut2, argv, 8 ); + STDLIB_NAPI_ARGV_INT64( env, offsetOut, argv, 9 ); + + int64_t C = 0; + if ( replacement ) { + C = stdlib_base_binomcoef( N+k-1, k ); + } else { + C = stdlib_base_binomcoef( N, k ); + } + + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY( env, X, N, strideX, argv, 3 ); + STDLIB_NAPI_ARGV_STRIDED_FLOAT64ARRAY2D( env, Out, C, k, strideOut1, strideOut2, argv, 6 ); + API_SUFFIX(stdlib_strided_dcombinations_ndarray)( N, k, replacement, X, strideX, offsetX, Out, strideOut1, strideOut2, offsetOut ); + + return NULL; +} + +STDLIB_NAPI_MODULE_EXPORT_FCN_WITH_METHOD( addon, "ndarray", addon_method ) diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/main.c b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/main.c new file mode 100644 index 000000000000..398ea6874879 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/src/main.c @@ -0,0 +1,138 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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/dcombinations.h" +#include "stdlib/blas/base/shared.h" +#include "stdlib/strided/base/stride2offset.h" +#include "stdlib/math/base/special/binomcoef.h" +#include +#include + + +// MAIN // + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements. +* +* @param N number of indexed elements +* @param k number of elements to combine +* @param replacement boolean indicating whether to allow duplication in combination +* @param X input array +* @param strideX stride length for X +* @param Out output array +* @param LDO stride length for the leading dimension of Out +*/ +void API_SUFFIX(stdlib_strided_dcombinations)( const CBLAS_INT N, const CBLAS_INT k, const bool replacement, const double *X, const CBLAS_INT strideX, double *Out, const CBLAS_INT LDO ) { + CBLAS_INT ox; + CBLAS_INT oo; + int64_t C; + + if ( replacement ) { + C = stdlib_base_binomcoef( N + k - 1, k ); + } else { + C = stdlib_base_binomcoef( N, k ); + } + ox = stdlib_strided_stride2offset( N, strideX ); + oo = stdlib_strided_stride2offset( C, LDO ); + API_SUFFIX(stdlib_strided_dcombinations_ndarray)( N, k, replacement, X, strideX, ox, Out, LDO, 1, oo ); +} + +/** +* Computes combinations of a specified length from double-precision floating-point strided array elements using alternative indexing semantics. +* +* @param N number of indexed elements +* @param k number of elements to combine +* @param replacement boolean indicating whether to allow duplication in combination +* @param X input array +* @param strideX stride length for X +* @param offsetX starting index for X +* @param Out output array +* @param strideOut1 stride length for the first dimension of Out +* @param strideOut2 stride length for the second dimension of Out +* @param offsetOut starting index for Out +*/ +void API_SUFFIX(stdlib_strided_dcombinations_ndarray)( const CBLAS_INT N, const CBLAS_INT k, const bool replacement, const double *X, const CBLAS_INT strideX, const CBLAS_INT offsetX, double *Out, const CBLAS_INT strideOut1, const CBLAS_INT strideOut2, const CBLAS_INT offsetOut ) { + CBLAS_INT indices[ k ]; + CBLAS_INT val; + CBLAS_INT io; + CBLAS_INT i; + CBLAS_INT j; + int64_t C; + int64_t c; + + if ( N <= 0 || k <= 0 ) { + return; + } + if ( !replacement && k > N ) { + return; + } + + // Compute total number of combinations: + if ( replacement ) { + C = stdlib_base_binomcoef( N + k - 1, k ); + } else { + C = stdlib_base_binomcoef( N, k ); + } + + // Initialize combination index array: + if ( replacement ) { + for ( i = 0; i < k; i++ ) { + indices[ i ] = 0; + } + } else { + for ( i = 0; i < k; i++ ) { + indices[ i ] = i; + } + } + io = offsetOut; + for ( c = 0; c < C; c++ ) { + // Write current combination to output: + for ( j = 0; j < k; j++ ) { + Out[ io + (j * strideOut2) ] = X[ offsetX + (indices[ j ] * strideX) ]; + } + io += strideOut1; + + // Advance to next combination: + if ( replacement ) { + // Find rightmost index that can be incremented: + j = k - 1; + while ( j >= 0 && indices[ j ] == N - 1 ) { + j -= 1; + } + if ( j >= 0 ) { + val = indices[ j ] + 1; + for ( i = j; i < k; i++ ) { + indices[ i ] = val; + } + } + } else { + // Find rightmost index that can be incremented: + j = k - 1; + while ( j >= 0 && indices[ j ] == N - k + j ) { + j -= 1; + } + if ( j >= 0 ) { + indices[ j ] += 1; + for ( i = j + 1; i < k; i++ ) { + indices[ i ] = indices[ i - 1 ] + 1; + } + } + } + } + return; +} diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.dcombinations.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.dcombinations.js new file mode 100644 index 000000000000..80305eebc6a0 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.dcombinations.js @@ -0,0 +1,321 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 Float64Array = require( '@stdlib/array/float64' ); +var dcombinations = require( './../lib/dcombinations.js' ); + + +// TESTS // + +tape( 'main export is a function', function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dcombinations, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 7', function test( t ) { + t.strictEqual( dcombinations.length, 7, 'has expected arity' ); + t.end(); +}); + +tape( 'the function computes combinations without replacement', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function computes combinations with replacement', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 1.0, + 1.0, + 2.0, + 1.0, + 3.0, + 2.0, + 2.0, + 2.0, + 3.0, + 3.0, + 3.0 + ]); + + dcombinations( 3, 2, true, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function returns a reference to the output array', function test( t ) { + var out; + var x; + var z; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + z = dcombinations( 4, 2, false, x, 1, out, 2 ); + + t.strictEqual( z, out, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter equal to `0`, the function returns the output array unchanged', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 0, 2, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if provided a `k` parameter equal to `0`, the function returns the output array unchanged', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 0, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if `k > N` and `replacement` is `false`, the function returns the output array unchanged', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 4, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for `x`', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 1.0, // 0 + 0.0, + 2.0, // 1 + 0.0, + 3.0, // 2 + 0.0, + 4.0 // 3 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 2, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for `x`', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 4.0, // 3 + 3.0, // 2 + 2.0, // 1 + 1.0 // 0 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, -1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for the output combinations', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 24 ); + expected = new Float64Array([ + 1.0, + 2.0, + 0.0, + 0.0, + 1.0, + 3.0, + 0.0, + 0.0, + 1.0, + 4.0, + 0.0, + 0.0, + 2.0, + 3.0, + 0.0, + 0.0, + 2.0, + 4.0, + 0.0, + 0.0, + 3.0, + 4.0, + 0.0, + 0.0 + ]); + + dcombinations( 4, 2, false, x, 1, out, 4 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for the output combinations', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 3.0, + 4.0, + 2.0, + 4.0, + 2.0, + 3.0, + 1.0, + 4.0, + 1.0, + 3.0, + 1.0, + 2.0 + ]); + + dcombinations( 4, 2, false, x, 1, out, -2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports view offsets', function test( t ) { + var expected; + var out; + var x0; + var x1; + + x0 = new Float64Array( [ 0.0, 1.0, 2.0, 3.0, 4.0 ] ); + x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); + + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x1, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.dcombinations.native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.dcombinations.native.js new file mode 100644 index 000000000000..ca81905d704d --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.dcombinations.native.js @@ -0,0 +1,330 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); + + +// VARIABLES // + +var dcombinations = tryRequire( resolve( __dirname, './../lib/dcombinations.native.js' ) ); +var opts = { + 'skip': ( dcombinations instanceof Error ) +}; + + +// TESTS // + +tape( 'main export is a function', opts, function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dcombinations, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 7', opts, function test( t ) { + t.strictEqual( dcombinations.length, 7, 'has expected arity' ); + t.end(); +}); + +tape( 'the function computes combinations without replacement', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function computes combinations with replacement', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 1.0, + 1.0, + 2.0, + 1.0, + 3.0, + 2.0, + 2.0, + 2.0, + 3.0, + 3.0, + 3.0 + ]); + + dcombinations( 3, 2, true, x, 1, out, 2 ); + t.deepEqual( out, 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 z; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + z = dcombinations( 4, 2, false, x, 1, out, 2 ); + + t.strictEqual( z, out, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter equal to `0`, the function returns the output array unchanged', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 0, 2, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if provided a `k` parameter equal to `0`, the function returns the output array unchanged', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 0, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if `k > N` and `replacement` is `false`, the function returns the output array unchanged', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 4, false, x, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for `x`', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 1.0, // 0 + 0.0, + 2.0, // 1 + 0.0, + 3.0, // 2 + 0.0, + 4.0 // 3 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 2, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for `x`', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 4.0, // 3 + 3.0, // 2 + 2.0, // 1 + 1.0 // 0 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, -1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for the output combinations', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 24 ); + expected = new Float64Array([ + 1.0, + 2.0, + 0.0, + 0.0, + 1.0, + 3.0, + 0.0, + 0.0, + 1.0, + 4.0, + 0.0, + 0.0, + 2.0, + 3.0, + 0.0, + 0.0, + 2.0, + 4.0, + 0.0, + 0.0, + 3.0, + 4.0, + 0.0, + 0.0 + ]); + + dcombinations( 4, 2, false, x, 1, out, 4 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for the output combinations', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 3.0, + 4.0, + 2.0, + 4.0, + 2.0, + 3.0, + 1.0, + 4.0, + 1.0, + 3.0, + 1.0, + 2.0 + ]); + + dcombinations( 4, 2, false, x, 1, out, -2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports view offsets', opts, function test( t ) { + var expected; + var out; + var x0; + var x1; + + x0 = new Float64Array( [ 0.0, 1.0, 2.0, 3.0, 4.0 ] ); + x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); + + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x1, 1, out, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.js new file mode 100644 index 000000000000..0d396d2dd730 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.js @@ -0,0 +1,82 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 dcombinations = 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 dcombinations, '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 dcombinations.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 dcombinations = proxyquire( './../lib', { + '@stdlib/utils/try-require': tryRequire + }); + + t.strictEqual( dcombinations, mock, 'returns native implementation' ); + 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 dcombinations; + var main; + + main = require( './../lib/main.js' ); + + dcombinations = proxyquire( './../lib', { + '@stdlib/utils/try-require': tryRequire + }); + + t.strictEqual( dcombinations, main, 'returns JavaScript implementation' ); + t.end(); + + function tryRequire() { + return new Error( 'Cannot find module' ); + } +}); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.ndarray.js new file mode 100644 index 000000000000..1a66a40cf873 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.ndarray.js @@ -0,0 +1,404 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 Float64Array = require( '@stdlib/array/float64' ); +var dcombinations = require( './../lib/ndarray.js' ); + + +// TESTS // + +tape( 'main export is a function', function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dcombinations, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 10', function test( t ) { + t.strictEqual( dcombinations.length, 10, 'has expected arity' ); + t.end(); +}); + +tape( 'the function computes combinations without replacement', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function computes combinations with replacement', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 1.0, + 1.0, + 2.0, + 1.0, + 3.0, + 2.0, + 2.0, + 2.0, + 3.0, + 3.0, + 3.0 + ]); + + dcombinations( 3, 2, true, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function returns a reference to the output array', function test( t ) { + var out; + var x; + var z; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + z = dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); + + t.strictEqual( z, out, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter equal to `0`, the function returns the output array unchanged', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 0, 2, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if provided a `k` parameter equal to `0`, the function returns the output array unchanged', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 0, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if `k > N` and `replacement` is `false`, the function returns the output array unchanged', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 4, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for `x`', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 1.0, // 0 + 0.0, + 2.0, // 1 + 0.0, + 3.0, // 2 + 0.0, + 4.0 // 3 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 2, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for `x`', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 4.0, // 3 + 3.0, // 2 + 2.0, // 1 + 1.0 // 0 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, -1, 3, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for the output combinations', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 24 ); + expected = new Float64Array([ + 1.0, + 2.0, + 0.0, + 0.0, + 1.0, + 3.0, + 0.0, + 0.0, + 1.0, + 4.0, + 0.0, + 0.0, + 2.0, + 3.0, + 0.0, + 0.0, + 2.0, + 4.0, + 0.0, + 0.0, + 3.0, + 4.0, + 0.0, + 0.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 4, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for the output combinations', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 3.0, + 4.0, + 2.0, + 4.0, + 2.0, + 3.0, + 1.0, + 4.0, + 1.0, + 3.0, + 1.0, + 2.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, -2, 1, 10 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for the output combination elements', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 1.0, + 3.0, + 2.0, + 4.0, + 2.0, + 4.0, + 3.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 2, -1, 1 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports an `offsetX` parameter', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 0.0, 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 1, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports an `offsetOut` parameter', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 14 ); + expected = new Float64Array([ + 0.0, + 0.0, + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports a column-major output layout', function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 1.0, + 1.0, + 2.0, + 2.0, + 3.0, + 2.0, + 3.0, + 4.0, + 3.0, + 4.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 1, 6, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); diff --git a/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.ndarray.native.js b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.ndarray.native.js new file mode 100644 index 000000000000..3b8171e680ca --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/dcombinations/test/test.ndarray.native.js @@ -0,0 +1,413 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2026 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 Float64Array = require( '@stdlib/array/float64' ); +var tryRequire = require( '@stdlib/utils/try-require' ); + + +// VARIABLES // + +var dcombinations = tryRequire( resolve( __dirname, './../lib/ndarray.native.js' ) ); +var opts = { + 'skip': ( dcombinations instanceof Error ) +}; + + +// TESTS // + +tape( 'main export is a function', opts, function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof dcombinations, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'the function has an arity of 10', opts, function test( t ) { + t.strictEqual( dcombinations.length, 10, 'has expected arity' ); + t.end(); +}); + +tape( 'the function computes combinations without replacement', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function computes combinations with replacement', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 1.0, + 1.0, + 2.0, + 1.0, + 3.0, + 2.0, + 2.0, + 2.0, + 3.0, + 3.0, + 3.0 + ]); + + dcombinations( 3, 2, true, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, 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 z; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + z = dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 0 ); + + t.strictEqual( z, out, 'same reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter equal to `0`, the function returns the output array unchanged', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 0, 2, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if provided a `k` parameter equal to `0`, the function returns the output array unchanged', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 0, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'if `k > N` and `replacement` is `false`, the function returns the output array unchanged', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0 ] ); + out = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + expected = new Float64Array( [ 5.0, 6.0, 7.0, 8.0 ] ); + + dcombinations( 3, 4, false, x, 1, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for `x`', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 1.0, // 0 + 0.0, + 2.0, // 1 + 0.0, + 3.0, // 2 + 0.0, + 4.0 // 3 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 2, 0, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for `x`', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array([ + 4.0, // 3 + 3.0, // 2 + 2.0, // 1 + 1.0 // 0 + ]); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, -1, 3, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a stride for the output combinations', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 24 ); + expected = new Float64Array([ + 1.0, + 2.0, + 0.0, + 0.0, + 1.0, + 3.0, + 0.0, + 0.0, + 1.0, + 4.0, + 0.0, + 0.0, + 2.0, + 3.0, + 0.0, + 0.0, + 2.0, + 4.0, + 0.0, + 0.0, + 3.0, + 4.0, + 0.0, + 0.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 4, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for the output combinations', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 3.0, + 4.0, + 2.0, + 4.0, + 2.0, + 3.0, + 1.0, + 4.0, + 1.0, + 3.0, + 1.0, + 2.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, -2, 1, 10 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports specifying a negative stride for the output combination elements', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 1.0, + 3.0, + 2.0, + 4.0, + 2.0, + 4.0, + 3.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 2, -1, 1 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports an `offsetX` parameter', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 0.0, 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 1, out, 2, 1, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports an `offsetOut` parameter', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 14 ); + expected = new Float64Array([ + 0.0, + 0.0, + 1.0, + 2.0, + 1.0, + 3.0, + 1.0, + 4.0, + 2.0, + 3.0, + 2.0, + 4.0, + 3.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 2, 1, 2 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +}); + +tape( 'the function supports a column-major output layout', opts, function test( t ) { + var expected; + var out; + var x; + + x = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); + out = new Float64Array( 12 ); + expected = new Float64Array([ + 1.0, + 1.0, + 1.0, + 2.0, + 2.0, + 3.0, + 2.0, + 3.0, + 4.0, + 3.0, + 4.0, + 4.0 + ]); + + dcombinations( 4, 2, false, x, 1, 0, out, 1, 6, 0 ); + t.deepEqual( out, expected, 'returns expected value' ); + + t.end(); +});