From 88a052578c2a368045cc481f863261ac898bfa93 Mon Sep 17 00:00:00 2001
From: Muhammad Haris <101793258+headlessNode@users.noreply.github.com>
Date: Sat, 9 Aug 2025 09:18:05 +0000
Subject: [PATCH 01/10] feat: add blas/ext/base/ndarray/ssorthp
---
type: pre_commit_static_analysis_report
description: Results of running static analysis checks when committing changes.
report:
- task: lint_filenames
status: passed
- task: lint_editorconfig
status: passed
- task: lint_markdown
status: passed
- task: lint_package_json
status: passed
- task: lint_repl_help
status: passed
- task: lint_javascript_src
status: passed
- task: lint_javascript_cli
status: na
- task: lint_javascript_examples
status: passed
- task: lint_javascript_tests
status: passed
- task: lint_javascript_benchmarks
status: passed
- task: lint_python
status: na
- task: lint_r
status: na
- task: lint_c_src
status: na
- task: lint_c_examples
status: na
- task: lint_c_benchmarks
status: na
- task: lint_c_tests_fixtures
status: na
- task: lint_shell
status: na
- task: lint_typescript_declarations
status: passed
- task: lint_typescript_tests
status: passed
- task: lint_license_headers
status: passed
---
---
.../blas/ext/base/ndarray/ssorthp/README.md | 129 ++++++++++++++++++
.../ndarray/ssorthp/benchmark/benchmark.js | 105 ++++++++++++++
.../ext/base/ndarray/ssorthp/docs/repl.txt | 41 ++++++
.../ndarray/ssorthp/docs/types/index.d.ts | 55 ++++++++
.../base/ndarray/ssorthp/docs/types/test.ts | 64 +++++++++
.../base/ndarray/ssorthp/examples/index.js | 40 ++++++
.../ext/base/ndarray/ssorthp/lib/index.js | 53 +++++++
.../blas/ext/base/ndarray/ssorthp/lib/main.js | 71 ++++++++++
.../ext/base/ndarray/ssorthp/package.json | 68 +++++++++
.../ext/base/ndarray/ssorthp/test/test.js | 76 +++++++++++
10 files changed, 702 insertions(+)
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/README.md
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/benchmark/benchmark.js
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/repl.txt
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/index.d.ts
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/test.ts
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/examples/index.js
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/index.js
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/main.js
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/package.json
create mode 100644 lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/test/test.js
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/README.md b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/README.md
new file mode 100644
index 000000000000..a759442db68d
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/README.md
@@ -0,0 +1,129 @@
+
+
+# ssorthp
+
+> Sort a one-dimensional single-precision floating-point ndarray using heapsort.
+
+
+
+
+
+
+
+
+
+## Usage
+
+```javascript
+var ssorthp = require( '@stdlib/blas/ext/base/ndarray/ssorthp' );
+```
+
+#### ssorthp( arrays )
+
+Sorts a one-dimensional single-precision floating-point ndarray using heapsort.
+
+```javascript
+var Float32Array = require( '@stdlib/array/float32' );
+var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' );
+var ndarray2array = require( '@stdlib/ndarray/to-array' );
+var ndarray = require( '@stdlib/ndarray/base/ctor' );
+
+var xbuf = new Float32Array( [ 1.0, -2.0, 3.0, -4.0 ] );
+var x = new ndarray( 'float32', xbuf, [ 4 ], [ 1 ], 0, 'row-major' );
+
+var order = scalar2ndarray( 1.0, {
+ 'dtype': 'generic'
+});
+
+var out = ssorthp( [ x, order ] );
+// returns
+
+var arr = ndarray2array( out );
+// returns [ -4.0, -2.0, 1.0, 3.0 ]
+```
+
+The function has the following parameters:
+
+- **arrays**: array-like object containing a one-dimensional input ndarray and a zero-dimensional ndarray specifying the sort order.
+
+
+
+
+
+
+
+## Notes
+
+- The input ndarray is sorted **in-place** (i.e., the input ndarray is **mutated**).
+- When the sort order is less than zero, the input ndarray is sorted in **decreasing** order. When the sort order is greater than zero, the input ndarray is sorted in **increasing** order. When the sort order is equal to zero, the input ndarray is left unchanged.
+
+
+
+
+
+
+
+## Examples
+
+
+
+```javascript
+var discreteUniform = require( '@stdlib/random/array/discrete-uniform' );
+var ndarray = require( '@stdlib/ndarray/base/ctor' );
+var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' );
+var ndarray2array = require( '@stdlib/ndarray/to-array' );
+var ndarraylike2scalar = require( '@stdlib/ndarray/base/ndarraylike2scalar' );
+var ssorthp = require( '@stdlib/blas/ext/base/ndarray/ssorthp' );
+
+var xbuf = discreteUniform( 10, -100, 100, {
+ 'dtype': 'float32'
+});
+var x = new ndarray( 'float32', xbuf, [ xbuf.length ], [ 1 ], 0, 'row-major' );
+console.log( ndarray2array( x ) );
+
+var order = scalar2ndarray( 1.0, {
+ 'dtype': 'generic'
+});
+console.log( 'Order:', ndarraylike2scalar( order ) );
+
+ssorthp( [ x, order ] );
+console.log( ndarray2array( x ) );
+```
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/benchmark/benchmark.js b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/benchmark/benchmark.js
new file mode 100644
index 000000000000..ac4cdbdb7005
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/benchmark/benchmark.js
@@ -0,0 +1,105 @@
+/**
+* @license Apache-2.0
+*
+* Copyright (c) 2025 The Stdlib Authors.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* 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 pow = require( '@stdlib/math/base/special/pow' );
+var ndarray = require( '@stdlib/ndarray/base/ctor' );
+var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' );
+var pkg = require( './../package.json' ).name;
+var ssorthp = require( './../lib' );
+
+
+// VARIABLES //
+
+var options = {
+ 'dtype': 'generic'
+};
+
+
+// FUNCTIONS //
+
+/**
+* Creates a benchmark function.
+*
+* @private
+* @param {PositiveInteger} len - array length
+* @returns {Function} benchmark function
+*/
+function createBenchmark( len ) {
+ var order;
+ var xbuf;
+ var x;
+
+ xbuf = uniform( len, 0.0, 100.0, options );
+ x = new ndarray( options.dtype, xbuf, [ len ], [ 1 ], 0, 'row-major' );
+
+ order = scalar2ndarray( -1.0, options );
+
+ return benchmark;
+
+ function benchmark( b ) {
+ var out;
+ var i;
+
+ b.tic();
+ for ( i = 0; i < b.iterations; i++ ) {
+ out = ssorthp( [ x, order ] );
+ if ( out !== out ) {
+ b.fail( 'should not return NaN' );
+ }
+ }
+ b.toc();
+ if ( out !== out ) {
+ b.fail( 'should not return NaN' );
+ }
+ b.pass( 'benchmark finished' );
+ b.end();
+ }
+}
+
+
+// MAIN //
+
+/**
+* Main execution sequence.
+*
+* @private
+*/
+function main() {
+ var len;
+ var min;
+ var max;
+ var f;
+ var i;
+
+ min = 1; // 10^min
+ max = 6; // 10^max
+
+ for ( i = min; i <= max; i++ ) {
+ len = pow( 10, i );
+ f = createBenchmark( len );
+ bench( pkg+':len='+len, f );
+ }
+}
+
+main();
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/repl.txt b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/repl.txt
new file mode 100644
index 000000000000..1a2b26ede1da
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/repl.txt
@@ -0,0 +1,41 @@
+
+{{alias}}( arrays )
+ Sorts a one-dimensional single-precision floating-point ndarray using
+ heapsort.
+
+ When the sort order is less than zero, the input ndarray is sorted in
+ decreasing order. When the sort order is greater than zero, the input
+ ndarray is sorted in increasing order. When the sort order is equal to zero,
+ the input ndarray is left unchanged.
+
+ The input ndarray is sorted *in-place* (i.e., the input strided array is
+ *mutated*).
+
+ Parameters
+ ----------
+ arrays: ArrayLikeObject
+ Array-like object containing a one-dimensional input ndarray and a
+ zero-dimensional ndarray specifying the sort order.
+
+ Returns
+ -------
+ out: ndarray
+ Input ndarray.
+
+ Examples
+ --------
+ > var xbuf = [ 1.0, -2.0, 3.0, -4.0 ];
+ > var dt = 'float32';
+ > var sh = [ xbuf.length ];
+ > var sx = [ 1 ];
+ > var ox = 0;
+ > var ord = 'row-major';
+ > var x = new {{alias:@stdlib/ndarray/ctor}}( dt, xbuf, sh, sx, ox, ord );
+ > var o = {{alias:@stdlib/ndarray/from-scalar}}( 1.0, { 'dtype': dt } );
+ > {{alias}}( [ x, o ] )
+
+ > var data = x.data
+ [ -4.0, -2.0, 1.0, 3.0 ]
+
+ See Also
+ --------
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/index.d.ts b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/index.d.ts
new file mode 100644
index 000000000000..5eaf3ec8a125
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/index.d.ts
@@ -0,0 +1,55 @@
+/*
+* @license Apache-2.0
+*
+* Copyright (c) 2025 The Stdlib Authors.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* 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
+
+///
+
+import { typedndarray } from '@stdlib/types/ndarray';
+
+/**
+* Sorts a one-dimensional single-precision floating-point ndarray using heapsort.
+*
+* @param arrays - array-like object containing a one-dimensional input ndarray and a zero-dimensional ndarray specifying the sort order
+* @returns input ndarray
+*
+* @example
+* var Float32Array = require( '@stdlib/array/float32' );
+* var ndarray2array = require( '@stdlib/ndarray/base/to-array' );
+* var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' );
+* var ndarray = require( '@stdlib/ndarray/base/ctor' );
+*
+* var xbuf = new Float32Array( [ 1.0, -2.0, 3.0, -4.0 ] );
+* var x = new ndarray( 'generic', xbuf, [ 4 ], [ 1 ], 0, 'row-major' );
+*
+* var ord = scalar2ndarray( 1.0, {
+* 'dtype': 'generic'
+* });
+*
+* var out = ssorthp( [ x, ord ] );
+* // returns
+*
+* var arr = ndarra2array( out );
+* // returns [ -4.0, -2.0, 1.0, 3.0 ]
+*/
+declare function ssorthp( arrays: [ typedndarray, typedndarray ] ): typedndarray;
+
+
+// EXPORTS //
+
+export = ssorthp;
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/test.ts b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/test.ts
new file mode 100644
index 000000000000..de44ad397202
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/docs/types/test.ts
@@ -0,0 +1,64 @@
+/*
+* @license Apache-2.0
+*
+* Copyright (c) 2025 The Stdlib Authors.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* 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 space-in-parens */
+
+import zeros = require( '@stdlib/ndarray/zeros' );
+import scalar2ndarray = require( '@stdlib/ndarray/from-scalar' );
+import ssorthp = require( './index' );
+
+
+// TESTS //
+
+// The function returns an ndarray...
+{
+ const x = zeros( [ 10 ], {
+ 'dtype': 'float32'
+ });
+ const order = scalar2ndarray( 1.0, {
+ 'dtype': 'generic'
+ });
+
+ ssorthp( [ x, order ] ); // $ExpectType typedndarray
+}
+
+// The compiler throws an error if the function is provided a first argument which is not an array of ndarrays...
+{
+ ssorthp( '10' ); // $ExpectError
+ ssorthp( 10 ); // $ExpectError
+ ssorthp( true ); // $ExpectError
+ ssorthp( false ); // $ExpectError
+ ssorthp( null ); // $ExpectError
+ ssorthp( undefined ); // $ExpectError
+ ssorthp( [] ); // $ExpectError
+ ssorthp( {} ); // $ExpectError
+ ssorthp( ( x: number ): number => x ); // $ExpectError
+}
+
+// The compiler throws an error if the function is provided an unsupported number of arguments...
+{
+ const x = zeros( [ 10 ], {
+ 'dtype': 'float32'
+ });
+ const order = scalar2ndarray( 1.0, {
+ 'dtype': 'generic'
+ });
+
+ ssorthp(); // $ExpectError
+ ssorthp( [ x, order ], {} ); // $ExpectError
+}
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/examples/index.js b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/examples/index.js
new file mode 100644
index 000000000000..e5fc94fec91e
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/examples/index.js
@@ -0,0 +1,40 @@
+/**
+* @license Apache-2.0
+*
+* Copyright (c) 2025 The Stdlib Authors.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* 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 ndarray = require( '@stdlib/ndarray/base/ctor' );
+var scalar2ndarray = require( '@stdlib/ndarray/from-scalar' );
+var ndarray2array = require( '@stdlib/ndarray/to-array' );
+var ndarraylike2scalar = require( '@stdlib/ndarray/base/ndarraylike2scalar' );
+var ssorthp = require( './../lib' );
+
+var xbuf = discreteUniform( 10, -100, 100, {
+ 'dtype': 'float32'
+});
+var x = new ndarray( 'float32', xbuf, [ xbuf.length ], [ 1 ], 0, 'row-major' );
+console.log( ndarray2array( x ) );
+
+var order = scalar2ndarray( 1.0, {
+ 'dtype': 'generic'
+});
+console.log( 'Order:', ndarraylike2scalar( order ) );
+
+ssorthp( [ x, order ] );
+console.log( ndarray2array( x ) );
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/index.js b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/index.js
new file mode 100644
index 000000000000..3129a263251f
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/index.js
@@ -0,0 +1,53 @@
+/**
+* @license Apache-2.0
+*
+* Copyright (c) 2025 The Stdlib Authors.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* 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';
+
+/**
+* Sort a one-dimensional single-precision floating-point ndarray using heapsort.
+*
+* @module @stdlib/blas/ext/base/ndarray/ssorthp
+*
+* @example
+* var Float32Array = require( '@stdlib/array/float32' );
+* var ndarray = require( '@stdlib/ndarray/base/ctor' );
+* var ndarray2array = require( '@stdlib/ndarray/base/to-array' );
+* var ssorthp = require( '@stdlib/blas/ext/base/ndarray/ssorthp' );
+*
+* var xbuf = new Float32Array( [ 1.0, -2.0, 3.0, -4.0 ] );
+* var x = new ndarray( 'generic', xbuf, [ 4 ], [ 1 ], 0, 'row-major' );
+*
+* var ord = scalar2ndarray( 1.0, {
+* 'dtype': 'generic'
+* });
+*
+* var out = ssorthp( [ x, ord ] );
+* // returns
+*
+* var arr = ndarra2array( out );
+* // returns [ -4.0, -2.0, 1.0, 3.0 ]
+*/
+
+// MODULES //
+
+var main = require( './main.js' );
+
+
+// EXPORTS //
+
+module.exports = main;
diff --git a/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/main.js b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/main.js
new file mode 100644
index 000000000000..96fb9aa3e2d9
--- /dev/null
+++ b/lib/node_modules/@stdlib/blas/ext/base/ndarray/ssorthp/lib/main.js
@@ -0,0 +1,71 @@
+/**
+* @license Apache-2.0
+*
+* Copyright (c) 2025 The Stdlib Authors.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* 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 ndarraylike2scalar = require( '@stdlib/ndarray/base/ndarraylike2scalar' );
+var numelDimension = require( '@stdlib/ndarray/base/numel-dimension' );
+var getStride = require( '@stdlib/ndarray/base/stride' );
+var getOffset = require( '@stdlib/ndarray/base/offset' );
+var getData = require( '@stdlib/ndarray/base/data-buffer' );
+var strided = require( '@stdlib/blas/ext/base/ssorthp' ).ndarray;
+
+
+// MAIN //
+
+/**
+* Sorts a one-dimensional single-precision floating-point ndarray using heapsort.
+*
+* @param {ArrayLikeObject