Skip to content

Commit 1e0863b

Browse files
committed
bench: add 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 ---
1 parent 4b9e117 commit 1e0863b

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

42 files changed

+6010
-0
lines changed
Lines changed: 142 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,142 @@
1+
/**
2+
* @license Apache-2.0
3+
*
4+
* Copyright (c) 2025 The Stdlib Authors.
5+
*
6+
* Licensed under the Apache License, Version 2.0 (the "License");
7+
* you may not use this file except in compliance with the License.
8+
* You may obtain a copy of the License at
9+
*
10+
* http://www.apache.org/licenses/LICENSE-2.0
11+
*
12+
* Unless required by applicable law or agreed to in writing, software
13+
* distributed under the License is distributed on an "AS IS" BASIS,
14+
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15+
* See the License for the specific language governing permissions and
16+
* limitations under the License.
17+
*/
18+
19+
'use strict';
20+
21+
// MODULES //
22+
23+
var bench = require( '@stdlib/bench' );
24+
var isBoolean = require( '@stdlib/assert/is-boolean' ).isPrimitive;
25+
var pow = require( '@stdlib/math/base/special/pow' );
26+
var floor = require( '@stdlib/math/base/special/floor' );
27+
var discreteUniform = require( '@stdlib/random/array/discrete-uniform' );
28+
var shape2strides = require( '@stdlib/ndarray/base/shape2strides' );
29+
var pkg = require( './../package.json' ).name;
30+
var includes = require( './../lib/10d_blocked.js' );
31+
32+
33+
// VARIABLES //
34+
35+
var types = [ 'float64' ];
36+
var order = 'column-major';
37+
38+
39+
// FUNCTIONS //
40+
41+
/**
42+
* Creates a benchmark function.
43+
*
44+
* @private
45+
* @param {PositiveInteger} len - ndarray length
46+
* @param {NonNegativeIntegerArray} shape - ndarray shape
47+
* @param {string} xtype - ndarray data type
48+
* @returns {Function} benchmark function
49+
*/
50+
function createBenchmark( len, shape, xtype ) {
51+
var x;
52+
var v;
53+
54+
x = discreteUniform( len, 1, 100 );
55+
x = {
56+
'dtype': xtype,
57+
'data': x,
58+
'shape': shape,
59+
'strides': shape2strides( shape, order ),
60+
'offset': 0,
61+
'order': order
62+
};
63+
v = {
64+
'dtype': xtype,
65+
'data': discreteUniform( 1, 101, 1000 ),
66+
'shape': [],
67+
'strides': [ 0 ],
68+
'offset': 0,
69+
'order': order
70+
};
71+
return benchmark;
72+
73+
/**
74+
* Benchmark function.
75+
*
76+
* @private
77+
* @param {Benchmark} b - benchmark instance
78+
*/
79+
function benchmark( b ) {
80+
var out;
81+
var i;
82+
83+
b.tic();
84+
for ( i = 0; i < b.iterations; i++ ) {
85+
out = includes( [ x, v ] );
86+
if ( typeof out !== 'boolean' ) {
87+
b.fail( 'should return a boolean' );
88+
}
89+
}
90+
b.toc();
91+
if ( !isBoolean( out ) ) {
92+
b.fail( 'should return a boolean' );
93+
}
94+
b.pass( 'benchmark finished' );
95+
b.end();
96+
}
97+
}
98+
99+
100+
// MAIN //
101+
102+
/**
103+
* Main execution sequence.
104+
*
105+
* @private
106+
*/
107+
function main() {
108+
var len;
109+
var min;
110+
var max;
111+
var sh;
112+
var t1;
113+
var f;
114+
var i;
115+
var j;
116+
117+
min = 1; // 10^min
118+
max = 6; // 10^max
119+
120+
for ( j = 0; j < types.length; j++ ) {
121+
t1 = types[ j ];
122+
for ( i = min; i <= max; i++ ) {
123+
len = pow( 10, i );
124+
125+
sh = [ len/2, 2, 1, 1, 1, 1, 1, 1, 1, 1 ];
126+
f = createBenchmark( len, sh, t1 );
127+
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
128+
129+
sh = [ 1, 1, 1, 1, 1, 1, 1, 1, 2, len/2 ];
130+
f = createBenchmark( len, sh, t1 );
131+
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
132+
133+
len = floor( pow( len, 1.0/10.0 ) );
134+
sh = [ len, len, len, len, len, len, len, len, len, len ];
135+
len *= pow( len, 9 );
136+
f = createBenchmark( len, sh, t1 );
137+
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
138+
}
139+
}
140+
}
141+
142+
main();
Lines changed: 142 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,142 @@
1+
/**
2+
* @license Apache-2.0
3+
*
4+
* Copyright (c) 2025 The Stdlib Authors.
5+
*
6+
* Licensed under the Apache License, Version 2.0 (the "License");
7+
* you may not use this file except in compliance with the License.
8+
* You may obtain a copy of the License at
9+
*
10+
* http://www.apache.org/licenses/LICENSE-2.0
11+
*
12+
* Unless required by applicable law or agreed to in writing, software
13+
* distributed under the License is distributed on an "AS IS" BASIS,
14+
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15+
* See the License for the specific language governing permissions and
16+
* limitations under the License.
17+
*/
18+
19+
'use strict';
20+
21+
// MODULES //
22+
23+
var bench = require( '@stdlib/bench' );
24+
var isBoolean = require( '@stdlib/assert/is-boolean' ).isPrimitive;
25+
var pow = require( '@stdlib/math/base/special/pow' );
26+
var floor = require( '@stdlib/math/base/special/floor' );
27+
var discreteUniform = require( '@stdlib/random/array/discrete-uniform' );
28+
var shape2strides = require( '@stdlib/ndarray/base/shape2strides' );
29+
var pkg = require( './../package.json' ).name;
30+
var includes = require( './../lib/10d_blocked.js' );
31+
32+
33+
// VARIABLES //
34+
35+
var types = [ 'float64' ];
36+
var order = 'row-major';
37+
38+
39+
// FUNCTIONS //
40+
41+
/**
42+
* Creates a benchmark function.
43+
*
44+
* @private
45+
* @param {PositiveInteger} len - ndarray length
46+
* @param {NonNegativeIntegerArray} shape - ndarray shape
47+
* @param {string} xtype - ndarray data type
48+
* @returns {Function} benchmark function
49+
*/
50+
function createBenchmark( len, shape, xtype ) {
51+
var x;
52+
var v;
53+
54+
x = discreteUniform( len, 1, 100 );
55+
x = {
56+
'dtype': xtype,
57+
'data': x,
58+
'shape': shape,
59+
'strides': shape2strides( shape, order ),
60+
'offset': 0,
61+
'order': order
62+
};
63+
v = {
64+
'dtype': xtype,
65+
'data': discreteUniform( 1, 101, 1000 ),
66+
'shape': [],
67+
'strides': [ 0 ],
68+
'offset': 0,
69+
'order': order
70+
};
71+
return benchmark;
72+
73+
/**
74+
* Benchmark function.
75+
*
76+
* @private
77+
* @param {Benchmark} b - benchmark instance
78+
*/
79+
function benchmark( b ) {
80+
var out;
81+
var i;
82+
83+
b.tic();
84+
for ( i = 0; i < b.iterations; i++ ) {
85+
out = includes( [ x, v ] );
86+
if ( typeof out !== 'boolean' ) {
87+
b.fail( 'should return a boolean' );
88+
}
89+
}
90+
b.toc();
91+
if ( !isBoolean( out ) ) {
92+
b.fail( 'should return a boolean' );
93+
}
94+
b.pass( 'benchmark finished' );
95+
b.end();
96+
}
97+
}
98+
99+
100+
// MAIN //
101+
102+
/**
103+
* Main execution sequence.
104+
*
105+
* @private
106+
*/
107+
function main() {
108+
var len;
109+
var min;
110+
var max;
111+
var sh;
112+
var t1;
113+
var f;
114+
var i;
115+
var j;
116+
117+
min = 1; // 10^min
118+
max = 6; // 10^max
119+
120+
for ( j = 0; j < types.length; j++ ) {
121+
t1 = types[ j ];
122+
for ( i = min; i <= max; i++ ) {
123+
len = pow( 10, i );
124+
125+
sh = [ len/2, 2, 1, 1, 1, 1, 1, 1, 1, 1 ];
126+
f = createBenchmark( len, sh, t1 );
127+
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
128+
129+
sh = [ 1, 1, 1, 1, 1, 1, 1, 1, 2, len/2 ];
130+
f = createBenchmark( len, sh, t1 );
131+
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
132+
133+
len = floor( pow( len, 1.0/10.0 ) );
134+
sh = [ len, len, len, len, len, len, len, len, len, len ];
135+
len *= pow( len, 9 );
136+
f = createBenchmark( len, sh, t1 );
137+
bench( pkg+'::blocked:ndims='+sh.length+',len='+len+',shape=['+sh.join(',')+'],xorder='+order+',xtype='+t1, f );
138+
}
139+
}
140+
}
141+
142+
main();

0 commit comments

Comments
 (0)