From f55c1494f617aa292f92d15b697cc231a11d94b1 Mon Sep 17 00:00:00 2001 From: Jaysukh-409 Date: Sun, 24 Dec 2023 15:04:14 +0530 Subject: [PATCH 1/7] feat: add some method to array/complex128 --- .../@stdlib/array/complex128/README.md | 61 ++++++ .../complex128/benchmark/benchmark.some.js | 56 +++++ .../benchmark/benchmark.some.length.js | 119 +++++++++++ .../array/complex128/docs/types/index.d.ts | 26 +++ .../@stdlib/array/complex128/lib/main.js | 47 +++++ .../array/complex128/test/test.some.js | 197 ++++++++++++++++++ 6 files changed, 506 insertions(+) create mode 100644 lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js create mode 100644 lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js create mode 100644 lib/node_modules/@stdlib/array/complex128/test/test.some.js diff --git a/lib/node_modules/@stdlib/array/complex128/README.md b/lib/node_modules/@stdlib/array/complex128/README.md index 8ed8e80f3bb6..9db5ce86fe0d 100644 --- a/lib/node_modules/@stdlib/array/complex128/README.md +++ b/lib/node_modules/@stdlib/array/complex128/README.md @@ -1023,6 +1023,67 @@ A few notes: - If a target array cannot accommodate all values (i.e., the length of source array plus `i` exceeds the target array length), the method throws an error. - If provided a [typed array][@stdlib/array/typed] which shares an [`ArrayBuffer`][@stdlib/array/buffer] with the target array, the method will intelligently copy the source range to the destination range. + + +#### Complex128Array.prototype.some( predicate\[, thisArg] ) + +Returns a boolean indicating whether at least one element passes a test. + +```javascript +var real = require( '@stdlib/complex/real' ); +var imag = require( '@stdlib/complex/imag' ); + +function predicate( v ) { + return ( real( v ) === imag( v ) ); +} + +var arr = new Complex128Array( 3 ); + +// Set the first three elements: +arr.set( [ 1.0, -1.0 ], 0 ); +arr.set( [ 2.0, 2.0 ], 1 ); +arr.set( [ 3.0, -3.0 ], 2 ); + +// Check whether at least one element passes a test: +var z = arr.some( predicate ); +// returns true +``` + +The `predicate` function is provided three arguments: + +- **value**: current array element. +- **index**: current array element index. +- **arr**: the array on which this method was called. + +To set the function execution context, provide a `thisArg`. + +```javascript +var real = require( '@stdlib/complex/real' ); +var imag = require( '@stdlib/complex/imag' ); + +function predicate( v, i ) { + this.count += 1; + return ( imag( v ) === real( v ) ); +} + +var arr = new Complex128Array( 3 ); + +var context = { + 'count': 0 +}; + +// Set the first three elements: +arr.set( [ 1.0, -1.0 ], 0 ); +arr.set( [ 2.0, 2.0 ], 1 ); +arr.set( [ 3.0, -3.0 ], 2 ); + +var z = arr.some( predicate, context ); +// returns true + +var count = context.count; +// returns 2 +``` + diff --git a/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js new file mode 100644 index 000000000000..1a05569e67db --- /dev/null +++ b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js @@ -0,0 +1,56 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2023 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 isComplex128 = require( '@stdlib/assert/is-complex128' ); +var isBoolean = require( '@stdlib/assert/is-boolean' ).isPrimitive; +var pkg = require( './../package.json' ).name; +var Complex128Array = require( './../lib' ); + + +// MAIN // + +bench( pkg+':every', function benchmark( b ) { + var bool; + var arr; + var i; + + arr = new Complex128Array( [ 1, 2, 3, 4 ] ); + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + bool = arr.some( predicate ); + if ( typeof bool !== 'boolean' ) { + b.fail( 'should return a boolean' ); + } + } + b.toc(); + if ( !isBoolean( bool ) ) { + b.fail( 'should return a boolean' ); + } + b.pass( 'benchmark finished' ); + b.end(); + + function predicate( v ) { + return isComplex128( v ); + } +}); diff --git a/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js new file mode 100644 index 000000000000..b861f629cc42 --- /dev/null +++ b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js @@ -0,0 +1,119 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2023 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 isBoolean = require( '@stdlib/assert/is-boolean' ).isPrimitive; +var pow = require( '@stdlib/math/base/special/pow' ); +var Complex128 = require( '@stdlib/complex/float64' ); +var real = require( '@stdlib/complex/real' ); +var imag = require( '@stdlib/complex/imag' ); +var pkg = require( './../package.json' ).name; +var Complex128Array = require( './../lib' ); + + +// FUNCTIONS // + +/** +* Predicate function. +* +* @private +* @param {Complex128} value - array element +* @param {NonNegativeInteger} idx - array element index +* @param {Complex128Array} arr - array instance +* @returns {boolean} boolean indicating whether a value passes a test +*/ +function predicate( value ) { + return ( real( value ) === imag( value ) ); +} + +/** +* Creates a benchmark function. +* +* @private +* @param {PositiveInteger} len - array length +* @returns {Function} benchmark function +*/ +function createBenchmark( len ) { + var arr; + var i; + + arr = []; + for ( i = 0; i < len-1; i++ ) { + arr.push( new Complex128( i, -i ) ); + } + arr.push( new Complex128( i, i ) ); + arr = new Complex128Array( arr ); + + return benchmark; + + /** + * Benchmark function. + * + * @private + * @param {Benchmark} b - benchmark instance + */ + function benchmark( b ) { + var bool; + var i; + + b.tic(); + for ( i = 0; i < b.iterations; i++ ) { + bool = arr.some( predicate ); + if ( typeof bool !== 'boolean' ) { + b.fail( 'should return a boolean' ); + } + } + b.toc(); + if ( !isBoolean( bool ) ) { + b.fail( 'should return a boolean' ); + } + 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+':every:len='+len, f ); + } +} + +main(); diff --git a/lib/node_modules/@stdlib/array/complex128/docs/types/index.d.ts b/lib/node_modules/@stdlib/array/complex128/docs/types/index.d.ts index 959fe8428adb..ce6b5585d436 100644 --- a/lib/node_modules/@stdlib/array/complex128/docs/types/index.d.ts +++ b/lib/node_modules/@stdlib/array/complex128/docs/types/index.d.ts @@ -388,6 +388,32 @@ declare class Complex128Array implements Complex128ArrayInterface { * // returns -1.0 */ set( value: ArrayLike | RealOrComplexTypedArray | ComplexLike, i?: number ): void; + + /** + * Tests whether at least one element in an array passes a test implemented by a predicate function. + * + * @param predicate - test function + * @param thisArg - execution context + * @returns boolean indicating whether at least one element passes a test + * + * @example + * var real = require( '@stdlib/complex/real' ); + * var imag = require( '@stdlib/complex/imag' ); + * + * function predicate( v ) { + * return ( real( v ) === imag( v ) ); + * } + * + * var arr = new Complex128Array( 3 ); + * + * arr.set( [ 1.0 , -1.0 ], 0 ); + * arr.set( [ 2.0 , 2.0 ], 1 ); + * arr.set( [ 3.0 , -3.0 ], 2 ); + * + * var bool = arr.some( predicate ); + * // returns true + */ + some( predicate: Predicate, thisArg?: ThisParameterType> ): boolean; } /** diff --git a/lib/node_modules/@stdlib/array/complex128/lib/main.js b/lib/node_modules/@stdlib/array/complex128/lib/main.js index 049ae80638b7..87ab1e8317cc 100644 --- a/lib/node_modules/@stdlib/array/complex128/lib/main.js +++ b/lib/node_modules/@stdlib/array/complex128/lib/main.js @@ -1181,6 +1181,53 @@ setReadOnly( Complex128Array.prototype, 'set', function set( value ) { /* eslint-enable no-underscore-dangle */ }); +/** +* Tests whether at least one element in an array passes a test implemented by a predicate function. +* +* @name some +* @memberof Complex128Array.prototype +* @type {Function} +* @param {Function} predicate - test function +* @param {*} [thisArg] - predicate function execution context +* @throws {TypeError} `this` must be a complex number array +* @throws {TypeError} first argument must be a function +* @returns {boolean} boolean indicating whether all elements pass a test +* +* @example +* var real = require( '@stdlib/complex/real' ); +* var imag = require( '@stdlib/complex/imag' ); +* +* function predicate( v ) { +* return ( real( v ) === imag( v ) ); +* } +* +* var arr = new Complex128Array( 3 ); +* +* arr.set( [ 1.0, -1.0 ], 0 ); +* arr.set( [ 2.0, 2.0 ], 1 ); +* arr.set( [ 3.0, -3.0 ], 2 ); +* +* var bool = arr.some( predicate ); +* // returns true +*/ +setReadOnly( Complex128Array.prototype, 'some', function some( predicate, thisArg ) { + var buf; + var i; + if ( !isComplexArray( this ) ) { + throw new TypeError( 'invalid invocation. `this` is not a complex number array.' ); + } + if ( !isFunction( predicate ) ) { + throw new TypeError( format( 'invalid argument. First argument must be a function. Value: `%s`.', predicate ) ); + } + buf = this._buffer; + for ( i = 0; i < this._length; i++ ) { + if ( predicate.call( thisArg, getComplex128( buf, i ), i, this ) ) { + return true; + } + } + return false; +}); + // EXPORTS // diff --git a/lib/node_modules/@stdlib/array/complex128/test/test.some.js b/lib/node_modules/@stdlib/array/complex128/test/test.some.js new file mode 100644 index 000000000000..142bd0b72f40 --- /dev/null +++ b/lib/node_modules/@stdlib/array/complex128/test/test.some.js @@ -0,0 +1,197 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2023 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 hasOwnProp = require( '@stdlib/assert/has-own-property' ); +var isFunction = require( '@stdlib/assert/is-function' ); +var real = require( '@stdlib/complex/real' ); +var imag = require( '@stdlib/complex/imag' ); +var Complex128Array = require( './../lib' ); + + +// TESTS // + +tape( 'main export is a function', function test( t ) { + t.ok( true, __filename ); + t.strictEqual( typeof Complex128Array, 'function', 'main export is a function' ); + t.end(); +}); + +tape( 'attached to the prototype of the main export is a `some` method for returning boolean indicating whether at least one element passes a test', function test( t ) { + t.strictEqual( hasOwnProp( Complex128Array.prototype, 'some' ), true, 'has property' ); + t.strictEqual( isFunction( Complex128Array.prototype.some ), true, 'has method' ); + t.end(); +}); + +tape( 'the method throws an error if invoked with a `this` context which is not a complex number array instance', function test( t ) { + var values; + var arr; + var i; + + arr = new Complex128Array( 5 ); + + values = [ + '5', + 5, + NaN, + true, + false, + null, + void 0, + {}, + [], + function noop() {} + ]; + for ( i = 0; i < values.length; i++ ) { + t.throws( badValue( values[i] ), TypeError, 'throws an error when provided '+values[i] ); + } + t.end(); + + function badValue( value ) { + return function badValue() { + return arr.some.call( value, predicate ); + }; + } + + function predicate( v ) { + return ( real( v ) > 0 && imag( v ) < 0 ); + } +}); + +tape( 'the method throws an error if provided a first argument which is not a function', function test( t ) { + var values; + var arr; + var i; + + arr = new Complex128Array( 10 ); + + values = [ + '5', + 3.14, + NaN, + true, + false, + null, + void 0, + {}, + [] + ]; + for ( i = 0; i < values.length; i++ ) { + t.throws( badValue( values[i] ), TypeError, 'throws an error when provided '+values[i] ); + } + t.end(); + + function badValue( value ) { + return function badValue() { + return arr.some( value ); + }; + } +}); + +tape( 'the method returns `false` if provided an empty complex number array', function test( t ) { + var bool; + var arr; + + arr = new Complex128Array(); + bool = arr.some( predicate ); + + t.strictEqual( bool, false, 'returns expected value' ); + t.end(); + + function predicate() { + t.fail( 'should not be invoked' ); + } +}); + +tape( 'the method returns `true` if at least one element passes a test', function test( t ) { + var bool; + var arr; + + arr = new Complex128Array( [ 1.0, 1.0, 1.0, 2.0 ] ); + bool = arr.some( predicate ); + + t.strictEqual( bool, true, 'returns expected value' ); + t.end(); + + function predicate( v ) { + return ( real( v ) === imag( v ) ); + } +}); + +tape( 'the method returns `false` if all elements fail a test', function test( t ) { + var bool; + var arr; + + arr = new Complex128Array( [ 1.0, -1.0, 2.0, -2.0, 3.0, -3.0 ] ); + bool = arr.some( predicate ); + + t.strictEqual( bool, false, 'returns expected value' ); + t.end(); + + function predicate( v ) { + return ( real( v ) === imag( v ) ); + } +}); + +tape( 'the method supports providing an execution context', function test( t ) { + var bool; + var ctx; + var arr; + + ctx = { + 'count': 0 + }; + arr = new Complex128Array( [ 1.0, -1.0, 2.0, -2.0, 3.0, 3.0 ] ); + bool = arr.some( predicate, ctx ); + + t.strictEqual( bool, true, 'returns expected value' ); + t.strictEqual( ctx.count, 3, 'returns expected value'); + + t.end(); + + function predicate( v ) { + this.count += 1; // eslint-disable-line no-invalid-this + return ( imag( v ) === real( v ) ); + } +}); + +tape( 'the method stops executing upon encountering the first element which passes a test', function test( t ) { + var bool; + var ctx; + var arr; + + ctx = { + 'count': 0 + }; + arr = new Complex128Array( [ 1.0, 1.0, 2.0, 2.0, 3.0, 3.0 ] ); + bool = arr.some( predicate, ctx ); + + t.strictEqual( bool, true, 'returns expected value' ); + t.strictEqual( ctx.count, 1, 'returns expected value'); + + t.end(); + + function predicate( v ) { + this.count += 1; // eslint-disable-line no-invalid-this + return ( imag( v ) === real( v ) ); + } +}); From 34615a3442116f98f913a151c7d8401951cb04f3 Mon Sep 17 00:00:00 2001 From: Athan Date: Sun, 24 Dec 2023 01:47:37 -0800 Subject: [PATCH 2/7] Apply suggestions from code review Signed-off-by: Athan --- lib/node_modules/@stdlib/array/complex128/README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/lib/node_modules/@stdlib/array/complex128/README.md b/lib/node_modules/@stdlib/array/complex128/README.md index 9db5ce86fe0d..42a9aca314ef 100644 --- a/lib/node_modules/@stdlib/array/complex128/README.md +++ b/lib/node_modules/@stdlib/array/complex128/README.md @@ -1045,7 +1045,7 @@ arr.set( [ 2.0, 2.0 ], 1 ); arr.set( [ 3.0, -3.0 ], 2 ); // Check whether at least one element passes a test: -var z = arr.some( predicate ); +var bool = arr.some( predicate ); // returns true ``` @@ -1077,7 +1077,7 @@ arr.set( [ 1.0, -1.0 ], 0 ); arr.set( [ 2.0, 2.0 ], 1 ); arr.set( [ 3.0, -3.0 ], 2 ); -var z = arr.some( predicate, context ); +var bool = arr.some( predicate, context ); // returns true var count = context.count; From a3a5db5aecc16f61eb85a0cc4f62fb1b0b5fad62 Mon Sep 17 00:00:00 2001 From: Athan Date: Sun, 24 Dec 2023 01:48:45 -0800 Subject: [PATCH 3/7] Apply suggestions from code review Signed-off-by: Athan --- .../@stdlib/array/complex128/benchmark/benchmark.some.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js index 1a05569e67db..b4ceaffe6b9d 100644 --- a/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js +++ b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.js @@ -29,7 +29,7 @@ var Complex128Array = require( './../lib' ); // MAIN // -bench( pkg+':every', function benchmark( b ) { +bench( pkg+':some', function benchmark( b ) { var bool; var arr; var i; From 08ea19367e396c339dfd96927336ca535b78dbea Mon Sep 17 00:00:00 2001 From: Athan Date: Sun, 24 Dec 2023 01:49:24 -0800 Subject: [PATCH 4/7] Apply suggestions from code review Signed-off-by: Athan --- .../@stdlib/array/complex128/benchmark/benchmark.some.length.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js index b861f629cc42..a5ee44cb711f 100644 --- a/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js +++ b/lib/node_modules/@stdlib/array/complex128/benchmark/benchmark.some.length.js @@ -112,7 +112,7 @@ function main() { for ( i = min; i <= max; i++ ) { len = pow( 10, i ); f = createBenchmark( len ); - bench( pkg+':every:len='+len, f ); + bench( pkg+':some:len='+len, f ); } } From fe27ef18153e5b665b5469134284fc6229f4e156 Mon Sep 17 00:00:00 2001 From: Athan Date: Sun, 24 Dec 2023 01:50:24 -0800 Subject: [PATCH 5/7] Apply suggestions from code review Signed-off-by: Athan --- lib/node_modules/@stdlib/array/complex128/lib/main.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/array/complex128/lib/main.js b/lib/node_modules/@stdlib/array/complex128/lib/main.js index 87ab1e8317cc..fc8975d94e14 100644 --- a/lib/node_modules/@stdlib/array/complex128/lib/main.js +++ b/lib/node_modules/@stdlib/array/complex128/lib/main.js @@ -1191,7 +1191,7 @@ setReadOnly( Complex128Array.prototype, 'set', function set( value ) { * @param {*} [thisArg] - predicate function execution context * @throws {TypeError} `this` must be a complex number array * @throws {TypeError} first argument must be a function -* @returns {boolean} boolean indicating whether all elements pass a test +* @returns {boolean} boolean indicating whether at least one element passes a test * * @example * var real = require( '@stdlib/complex/real' ); From b524b32ba524fa67f9bb7d7d0bc3cdb10d0f96f8 Mon Sep 17 00:00:00 2001 From: Athan Date: Sun, 24 Dec 2023 01:52:55 -0800 Subject: [PATCH 6/7] Apply suggestions from code review Signed-off-by: Athan --- lib/node_modules/@stdlib/array/complex128/test/test.some.js | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/lib/node_modules/@stdlib/array/complex128/test/test.some.js b/lib/node_modules/@stdlib/array/complex128/test/test.some.js index 142bd0b72f40..97a89e68e82b 100644 --- a/lib/node_modules/@stdlib/array/complex128/test/test.some.js +++ b/lib/node_modules/@stdlib/array/complex128/test/test.some.js @@ -36,7 +36,7 @@ tape( 'main export is a function', function test( t ) { t.end(); }); -tape( 'attached to the prototype of the main export is a `some` method for returning boolean indicating whether at least one element passes a test', function test( t ) { +tape( 'attached to the prototype of the main export is a `some` method for returning a boolean indicating whether at least one element passes a test', function test( t ) { t.strictEqual( hasOwnProp( Complex128Array.prototype, 'some' ), true, 'has property' ); t.strictEqual( isFunction( Complex128Array.prototype.some ), true, 'has method' ); t.end(); @@ -107,7 +107,7 @@ tape( 'the method throws an error if provided a first argument which is not a fu } }); -tape( 'the method returns `false` if provided an empty complex number array', function test( t ) { +tape( 'the method returns `false` if operating on an empty complex number array', function test( t ) { var bool; var arr; @@ -186,7 +186,7 @@ tape( 'the method stops executing upon encountering the first element which pass bool = arr.some( predicate, ctx ); t.strictEqual( bool, true, 'returns expected value' ); - t.strictEqual( ctx.count, 1, 'returns expected value'); + t.strictEqual( ctx.count, 1, 'returns expected value' ); t.end(); From 7970d48f97f5a177735557ad6b6a8b47136f976c Mon Sep 17 00:00:00 2001 From: Athan Date: Sun, 24 Dec 2023 01:53:47 -0800 Subject: [PATCH 7/7] Apply suggestions from code review Signed-off-by: Athan --- lib/node_modules/@stdlib/array/complex128/test/test.some.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lib/node_modules/@stdlib/array/complex128/test/test.some.js b/lib/node_modules/@stdlib/array/complex128/test/test.some.js index 97a89e68e82b..c5690541e0f7 100644 --- a/lib/node_modules/@stdlib/array/complex128/test/test.some.js +++ b/lib/node_modules/@stdlib/array/complex128/test/test.some.js @@ -164,7 +164,7 @@ tape( 'the method supports providing an execution context', function test( t ) { bool = arr.some( predicate, ctx ); t.strictEqual( bool, true, 'returns expected value' ); - t.strictEqual( ctx.count, 3, 'returns expected value'); + t.strictEqual( ctx.count, 3, 'returns expected value' ); t.end();