Skip to content

Commit 9db1815

Browse files
feat: add indexOf method to array/fixed-endian-factory
PR-URL: #3279 Closes: #3146 Co-authored-by: Athan Reines <[email protected]> Reviewed-by: Athan Reines <[email protected]> Signed-off-by: Aditya Sapra <[email protected]> Signed-off-by: Athan Reines <[email protected]>
1 parent 5c40302 commit 9db1815

File tree

5 files changed

+459
-0
lines changed

5 files changed

+459
-0
lines changed

lib/node_modules/@stdlib/array/fixed-endian-factory/README.md

+32
Original file line numberDiff line numberDiff line change
@@ -483,6 +483,38 @@ var v = arr.get( 100 );
483483
// returns undefined
484484
```
485485

486+
<a name="method-index-of"></a>
487+
488+
#### TypedArrayFE.prototype.indexOf( searchElement\[, fromIndex] )
489+
490+
Returns the first index at which a given element can be found.
491+
492+
```javascript
493+
var Float64ArrayFE = fixedEndianFactory( 'float64' );
494+
495+
var arr = new Float64ArrayFE( 'little-endian', [ 1.0, 2.0, 3.0, 4.0, 2.0 ] );
496+
497+
var idx = arr.indexOf( 2.0 );
498+
// returns 1
499+
500+
idx = arr.indexOf( 2.0, 2 );
501+
// returns 4
502+
503+
idx = arr.indexOf( 2.0, -4 );
504+
// returns 1
505+
```
506+
507+
If `searchElement` is not present in the array, the method returns `-1`.
508+
509+
```javascript
510+
var Float64ArrayFE = fixedEndianFactory( 'float64' );
511+
512+
var arr = new Float64ArrayFE( 'little-endian', [ 1.0, 2.0, 3.0, 4.0, 2.0 ] );
513+
514+
var idx = arr.indexOf( 5.0 );
515+
// returns -1
516+
```
517+
486518
<a name="method-map"></a>
487519

488520
#### TypedArray.prototype.map( callbackFn\[, thisArg] )
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,56 @@
1+
/**
2+
* @license Apache-2.0
3+
*
4+
* Copyright (c) 2024 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 isInteger = require( '@stdlib/assert/is-integer' ).isPrimitive;
25+
var factory = require( './../lib' );
26+
var pkg = require( './../package.json' ).name;
27+
28+
29+
// VARIABLES //
30+
31+
var Float64ArrayFE = factory( 'float64' );
32+
33+
34+
// MAIN //
35+
36+
bench( pkg+':indexOf', function benchmark( b ) {
37+
var arr;
38+
var idx;
39+
var i;
40+
41+
arr = new Float64ArrayFE( 'little-endian', [ 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0 ] );
42+
43+
b.tic();
44+
for ( i = 0; i < b.iterations; i++ ) {
45+
idx = arr.indexOf( 5.0, 0 );
46+
if ( typeof idx !== 'number' ) {
47+
b.fail( 'should return an integer' );
48+
}
49+
}
50+
b.toc();
51+
if ( !isInteger( idx ) ) {
52+
b.fail( 'should return an integer' );
53+
}
54+
b.pass( 'benchmark finished' );
55+
b.end();
56+
});
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,103 @@
1+
/**
2+
* @license Apache-2.0
3+
*
4+
* Copyright (c) 2024 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 pow = require( '@stdlib/math/base/special/pow' );
25+
var zeroTo = require( '@stdlib/array/zero-to' );
26+
var isInteger = require( '@stdlib/assert/is-integer' ).isPrimitive;
27+
var factory = require( './../lib' );
28+
var pkg = require( './../package.json' ).name;
29+
30+
31+
// VARIABLES //
32+
33+
var Float64ArrayFE = factory( 'float64' );
34+
35+
36+
// FUNCTIONS //
37+
38+
/**
39+
* Creates a benchmark function.
40+
*
41+
* @private
42+
* @param {PositiveInteger} len - array length
43+
* @returns {Function} benchmark function
44+
*/
45+
function createBenchmark( len ) {
46+
var arr = new Float64ArrayFE( 'little-endian', zeroTo( len ) );
47+
return benchmark;
48+
49+
/**
50+
* Benchmark function.
51+
*
52+
* @private
53+
* @param {Benchmark} b - benchmark instance
54+
*/
55+
function benchmark( b ) {
56+
var idx;
57+
var v;
58+
var i;
59+
60+
v = len - 1;
61+
62+
b.tic();
63+
for ( i = 0; i < b.iterations; i++ ) {
64+
idx = arr.indexOf( v );
65+
if ( typeof idx !== 'number' ) {
66+
b.fail( 'should return an integer' );
67+
}
68+
}
69+
b.toc();
70+
if ( !isInteger( idx ) ) {
71+
b.fail( 'should return an integer' );
72+
}
73+
b.pass( 'benchmark finished' );
74+
b.end();
75+
}
76+
}
77+
78+
79+
// MAIN //
80+
81+
/**
82+
* Main execution sequence.
83+
*
84+
* @private
85+
*/
86+
function main() {
87+
var len;
88+
var min;
89+
var max;
90+
var f;
91+
var i;
92+
93+
min = 1; // 10^min
94+
max = 6; // 10^max
95+
96+
for ( i = min; i <= max; i++ ) {
97+
len = pow( 10, i );
98+
f = createBenchmark( len );
99+
bench( pkg+':indexOf:len='+len, f );
100+
}
101+
}
102+
103+
main();

lib/node_modules/@stdlib/array/fixed-endian-factory/lib/main.js

+42
Original file line numberDiff line numberDiff line change
@@ -634,6 +634,48 @@ function factory( dtype ) { // eslint-disable-line max-lines-per-function, stdli
634634
return this._buffer[ GETTER ]( idx*BYTES_PER_ELEMENT, this._isLE );
635635
});
636636

637+
/**
638+
* Returns the index of the first occurrence of a given element.
639+
*
640+
* @private
641+
* @name indexOf
642+
* @memberof TypedArray.prototype
643+
* @type {Function}
644+
* @param {*} searchElement - element to search for
645+
* @param {integer} [fromIndex=0] - starting index (inclusive)
646+
* @throws {TypeError} `this` must be a typed array instance
647+
* @throws {TypeError} second argument must be an integer
648+
* @returns {integer} index or -1
649+
*/
650+
setReadOnly( TypedArray.prototype, 'indexOf', function indexOf( searchElement, fromIndex ) {
651+
var buf;
652+
var i;
653+
654+
if ( !isTypedArray( this ) ) {
655+
throw new TypeError( format( 'invalid invocation. `this` is not %s %s.', CHAR2ARTICLE[ dtype[0] ], CTOR_NAME ) );
656+
}
657+
if ( arguments.length > 1 ) {
658+
if ( !isInteger( fromIndex ) ) {
659+
throw new TypeError( format( 'invalid argument. Second argument must be an integer. Value: `%s`.', fromIndex ) );
660+
}
661+
if ( fromIndex < 0 ) {
662+
fromIndex += this._length;
663+
if ( fromIndex < 0 ) {
664+
fromIndex = 0;
665+
}
666+
}
667+
} else {
668+
fromIndex = 0;
669+
}
670+
buf = this._buffer;
671+
for ( i = fromIndex; i < this._length; i++ ) {
672+
if ( buf[ GETTER ]( i * BYTES_PER_ELEMENT, this._isLE ) === searchElement ) {
673+
return i;
674+
}
675+
}
676+
return -1;
677+
});
678+
637679
/**
638680
* Number of array elements.
639681
*

0 commit comments

Comments
 (0)