10000 feat: add `ndarray/base/find` by headlessNode · Pull Request #7426 · stdlib-js/stdlib · GitHub
[go: up one dir, main page]

Skip to content

feat: add ndarray/base/find #7426

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 30 commits into
base: develop
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
30 commits
Select commit Hold shift + click to select a range
b97de57
feat: add ndarray/base/find
headlessNode Jun 20, 2025
dcab5b7
feat: add nd kernels
headlessNode Jun 20, 2025
66764f1
docs: fix return value
headlessNode Jun 20, 2025
12a4b61
fix: lint errors
headlessNode Jun 21, 2025
76a9ba1
fix: lint error
headlessNode Jun 21, 2025
44f5cba
fix: lint error
headlessNode Jun 21, 2025
fa9ef2a
fix: lint errors
headlessNode Jun 21, 2025
d650d02
bench: make consistent & worst case scenario
headlessNode Jun 21, 2025
2ca2802
chore: make consistent
headlessNode Jun 21, 2025
f7fe883
test: add tests upto 2d
headlessNode Jun 21, 2025
a776c3b
refactor: add sentinel cases
headlessNode Jun 25, 2025
c9734b5
test: add 3d tests
headlessNode Jun 25, 2025
79eb09a
refactor: use as sentinel
headlessNode Jun 25, 2025
c62bd4d
docs: apply code review suggestions
headlessNode Jul 2, 2025
5dc4859
bench: apply suggestions from code review
headlessNode Jul 2, 2025
6c4416b
refactor: apply suggestions from code review
headlessNode Jul 2, 2025
4768153
feat: add 4d kernels
headlessNode Jul 2, 2025
f2ee3dc
feat: add 5d kernels
headlessNode Jul 2, 2025
f75fe1b
feat: add 6d kernels
headlessNode Jul 2, 2025
85b845d
feat: add 7d kernels
headlessNode Jul 2, 2025
d7f8d34
feat: add 8d kernels
headlessNode Jul 2, 2025
2abe234
feat: add 9d kernels
headlessNode Jul 2, 2025
eecb8c9
feat: add 10d kernels
headlessNode Jul 2, 2025
a17f0a4
bench: add benchmarks upto 5d
headlessNode Jul 2, 2025
3a31376
bench: add 6d benchmarks
headlessNode Jul 2, 2025
1595c41
bench: add 7d benchmarks
headlessNode Jul 2, 2025
3d2d0cf
bench: add 8d benchmarks
headlessNode Jul 2, 2025
6cd22c0
bench: add 9d benchmarks
headlessNode Jul 2, 2025
48360d7
bench: add 10d benchmarks
headlessNode Jul 2, 2025
b55394c
bench: add 11d benchmarks
headlessNode Jul 2, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
bench: add 10d benchmarks
---
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: na
  - task: lint_package_json
    status: na
  - task: lint_repl_help
    status: na
  - task: lint_javascript_src
    status: na
  - task: lint_javascript_cli
    status: na
  - task: lint_javascript_examples
    status: na
  - task: lint_javascript_tests
    status: na
  - 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: na
  - task: lint_typescript_tests
    status: na
  - task: lint_license_headers
    status: passed
---
  • Loading branch information
headlessNode committed Jul 2, 2025
commit 48360d7fbeec2c41f9f154976977f1a117ec78cc
Original file line number Diff line number Diff line change
@@ -0,0 +1,147 @@
/**
* @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';

/* eslint-disable stdlib/no-redeclare */

// MODULES //

var bench = require( '@stdlib/bench' );
var isInteger = require( '@stdlib/math/base/assert/is-integer' );
var pow = require( '@stdlib/math/base/special/pow' );
var floor = require( '@stdlib/math/base/special/floor' );
var discreteUniform = require( '@stdlib/random/array/discrete-uniform' );
var shape2strides = require( '@stdlib/ndarray/base/shape2strides' );
var pkg = require( './../package.json' ).name;
var find = require( './../lib/10d_blocked.js' );


// VARIABLES //

var types = [ 'float64' ];
var order = 'column-major';


// FUNCTIONS //

/**
* Callback function.
*
* @param {*} value - ndarray element
* @returns {boolean} result
*/
function clbk( value ) {
return value < 0.0;
}

/**
* Creates a benchmark function.
*
* @private
* @param {PositiveInteger} len - ndarray length
* @param {NonNegativeIntegerArray} shape - ndarray shape
* @param {string} xtype - ndarray data type
* @returns {Function} benchmark function
*/
function createBenchmark( len, shape, xtype ) {
var x;

x = discreteUniform( len, 1, 100, {
'dtype': xtype
});
x = {
'dtype': xtype,
'data': x,
'shape': shape,
'strides': shape2strides( shape, order ),
'offset': 0,
'order': order
};
return benchmark;

/**
* Benchmark function.
*
* @private
* @param {Benchmark} b - benchmark instance
*/
function benchmark( b ) {
var out;
var i;

b.tic();
for ( i = 0; i < b.iterations; i++ ) {
out = find( x, NaN, clbk );
if ( isInteger( out ) ) {
b.fail( 'should not return an integer' );
}
}
b.toc();
if ( isInteger( out ) ) {
b.fail( 'should not return an integer' );
}
b.pass( 'benchmark finished' );
b.end();
}
}


// MAIN //

/**
* Main execution sequence.
*
* @private
*/
function main() {
var len;
var min;
var max;
var sh;
var t1;
var f;
var i;
var j;

min = 1; // 10^min
max = 6; // 10^max

for ( j = 0; j < types.length; j++ ) {
t1 = types[ j ];
for ( i = min; i <= max; i++ ) {
len = pow( 10, i );

sh = [ len/2, 2, 1, 1, 1, 1, 1, 1, 1, 1 ];
f = createBenchmark( len, sh, t1 );
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );

sh = [ 1, 1, 1, 1, 1, 1, 1, 1, 2, len/2 ];
f = createBenchmark( len, sh, t1 );
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );

len = floor( pow( len, 1.0/10.0 ) );
sh = [ len, len, len, len, len, len, len, len, len, len ];
len *= pow( len, 9 );
f = createBenchmark( len, sh, t1 );
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
}
}
}

main();
Original file line number Diff line number Diff line change
@@ -0,0 +1,147 @@
/**
* @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';

/* eslint-disable stdlib/no-redeclare */

// MODULES //

var bench = require( '@stdlib/bench' );
var isInteger = require( '@stdlib/math/base/assert/is-integer' );
var pow = require( '@stdlib/math/base/special/pow' );
var floor = require( '@stdlib/math/base/special/floor' );
var discreteUniform = require( '@stdlib/random/array/discrete-uniform' );
var shape2strides = require( '@stdlib/ndarray/base/shape2strides' );
var pkg = require( './../package.json' ).name;
var find = require( './../lib/10d_blocked.js' );


// VARIABLES //

var types = [ 'float64' ];
var order = 'row-major';


// FUNCTIONS //

/**
* Callback function.
*
* @param {*} value - ndarray element
* @returns {boolean} result
*/
function clbk( value ) {
return value < 0.0;
}

/**
* Creates a benchmark function.
*
* @private
* @param {PositiveInteger} len - ndarray length
* @param {NonNegativeIntegerArray} shape - ndarray shape
* @param {string} xtype - ndarray data type
* @returns {Function} benchmark function
*/
function createBenchmark( len, shape, xtype ) {
var x;

x = discreteUniform( len, 1, 100, {
'dtype': xtype
});
x = {
'dtype': xtype,
'data': x,
'shape': shape,
'strides': shape2strides( shape, order ),
'offset': 0,
'order': order
};
return benchmark;

/**
* Benchmark function.
*
* @private
* @param {Benchmark} b - benchmark instance
*/
function benchmark( b ) {
var out;
var i;

b.tic();
for ( i = 0; i < b.iterations; i++ ) {
out = find( x, NaN, clbk );
if ( isInteger( out ) ) {
b.fail( 'should not return an integer' );
}
}
b.toc();
if ( isInteger( out ) ) {
b.fail( 'should not return an integer' );
}
b.pass( 'benchmark finished' );
b.end();
}
}


// MAIN //

/**
* Main execution sequence.
*
* @private
*/
function main() {
var len;
var min;
var max;
var sh;
var t1;
var f;
var i;
var j;

min = 1; // 10^min
max = 6; // 10^max

for ( j = 0; j < types.length; j++ ) {
t1 = types[ j ];
for ( i = min; i <= max; i++ ) {
len = pow( 10, i );

sh = [ len/2, 2, 1, 1, 1, 1, 1, 1, 1, 1 ];
f = createBenchmark( len, sh, t1 );
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );

sh = [ 1, 1, 1, 1, 1, 1, 1, 1, 2, len/2 ];
f = createBenchmark( len, sh, t1 );
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );

len = floor( pow( len, 1.0/10.0 ) );
sh = [ len, len, len, len, len, len, len, len, len, len ];
len *= pow( len, 9 );
f = createBenchmark( len, sh, t1 );
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
}
}
}

main();
Loading
Loading
0