Skip to content

Commit 512600c

Browse files
committed
feat: add findLastIndex method to arra/fixed-endian-factory
1 parent 92b2038 commit 512600c

File tree

5 files changed

+444
-0
lines changed

5 files changed

+444
-0
lines changed

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

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -451,6 +451,54 @@ var count = context.count;
451451
// returns 3
452452
```
453453

454+
<a name="method-find-last-index">
455+
456+
#### TypedArray.prototype.findLastIndex( predicate\[, thisArg] )
457+
458+
Returns the index of the last element in an array for which a predicate function returns a truthy value.
459+
460+
```javascript
461+
function predicate( v ) {
462+
return v % 2 !== 0;
463+
}
464+
465+
var Float64ArrayFE = fixedEndianFactory( 'float64' );
466+
467+
var arr = new Float64ArrayFE( 'little-endian', [ 1.0, 2.0, 3.0, 4.0, 2.0 ] );
468+
469+
var out = arr.findLastIndex( predicate );
470+
// returns 2
471+
```
472+
473+
The `predicate` function is provided three arguments:
474+
475+
- **value**: current array element.
476+
- **index**: current array element index.
477+
- **arr**: the array on which this method was called.
478+
479+
To set the function execution context, provide a `thisArg`.
480+
481+
```javascript
482+
function predicate( v ) {
483+
this.count += 1;
484+
return v % 2 !== 0;
485+
}
486+
487+
var Float64ArrayFE = fixedEndianFactory( 'float64' );
488+
489+
var arr = new Float64ArrayFE( 'little-endian', [ 1.0, 2.0, 3.0, 4.0, 2.0 ] );
490+
491+
var context = {
492+
'count': 0
493+
};
494+
495+
var out = arr.findLastIndex( predicate, context );
496+
// returns 2
497+
498+
var count = context.count;
499+
// returns 3
500+
```
501+
454502
<a name="method-get"></a>
455503

456504
#### TypedArrayFE.prototype.get( i )
Lines changed: 60 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,60 @@
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 pkg = require( './../package.json' ).name;
26+
var factory = require( './../lib' );
27+
28+
29+
// VARIABLES //
30+
31+
var Float64ArrayFE = factory( 'float64' );
32+
33+
34+
// MAIN //
35+
36+
bench( pkg+':findLastIndex', function benchmark( b ) {
37+
var arr;
38+
var out;
39+
var i;
40+
41+
arr = new Float64ArrayFE( 'little-endian', [ 1.0, 2.0, 2.0, 4.0 ] );
42+
43+
b.tic();
44+
for ( i = 0; i < b.iterations; i++ ) {
45+
out = arr.findLastIndex( predicate );
46+
if ( typeof out !== 'number' ) {
47+
b.fail( 'should return a number' );
48+
}
49+
}
50+
b.toc();
51+
if ( !isInteger( out ) ) {
52+
b.fail( 'should return an integer' );
53+
}
54+
b.pass( 'benchmark finished' );
55+
b.end();
56+
57+
function predicate( v ) {
58+
return v % 2 !== 0;
59+
}
60+
});
Lines changed: 113 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,113 @@
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 pkg = require( './../package.json' ).name;
28+
var factory = require( './../lib' );
29+
30+
31+
// VARIABLES //
32+
33+
var Float64ArrayFE = factory( 'float64' );
34+
35+
36+
// FUNCTIONS //
37+
38+
/**
39+
* Predicate function.
40+
*
41+
* @private
42+
* @param {number} value - array element
43+
* @param {NonNegativeInteger} idx - array element index
44+
* @param {TypedArray} arr - array instance
45+
* @returns {boolean} boolean indicating whether a value passes a test
46+
*/
47+
function predicate( value ) {
48+
return value % 2 === 0;
49+
}
50+
51+
/**
52+
* Creates a benchmark function.
53+
*
54+
* @private
55+
* @param {PositiveInteger} len - array length
56+
* @returns {Function} benchmark function
57+
*/
58+
function createBenchmark( len ) {
59+
var arr = new Float64ArrayFE( 'little-endian', zeroTo( len ) );
60+
return benchmark;
61+
62+
/**
63+
* Benchmark function.
64+
*
65+
* @private
66+
* @param {Benchmark} b - benchmark instance
67+
*/
68+
function benchmark( b ) {
69+
var out;
70+
var i;
71+
72+
b.tic();
73+
for ( i = 0; i < b.iterations; i++ ) {
74+
out = arr.findLastIndex( predicate );
75+
if ( typeof out !== 'number' ) {
76+
b.fail( 'should return a number' );
77+
}
78+
}
79+
b.toc();
80+
if ( !isInteger( out ) ) {
81+
b.fail( 'should return an integer' );
82+
}
83+
b.pass( 'benchmark finished' );
84+
b.end();
85+
}
86+
}
87+
88+
89+
// MAIN //
90+
91+
/**
92+
* Main execution sequence.
93+
*
94+
* @private
95+
*/
96+
function main() {
97+
var len;
98+
var min;
99+
var max;
100+
var f;
101+
var i;
102+
103+
min = 1; // 10^min
104+
max = 6; // 10^max
105+
106+
for ( i = min; i <= max; i++ ) {
107+
len = pow( 10, i );
108+
f = createBenchmark( len );
109+
bench( pkg+':findLastIndex:len='+len, f );
110+
}
111+
}
112+
113+
main();

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

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -609,6 +609,38 @@ function factory( dtype ) { // eslint-disable-line max-lines-per-function, stdli
609609
}
610610
});
611611

612+
/**
613+
* Returns the index of the last element in an array for which a predicate function returns a truthy value.
614+
*
615+
* @name findLastIndex
616+
* @memberof TypedArray.prototype
617+
* @type {Function}
618+
* @param {Function} predicate - predicate function
619+
* @param {*} [thisArg] - predicate function execution context
620+
* @throws {TypeError} `this` must be a typed array
621+
* @throws {TypeError} first argument must be a function
622+
* @returns {integer} index or -1
623+
*/
624+
setReadOnly( TypedArray.prototype, 'findLastIndex', function findLastIndex( predicate, thisArg ) {
625+
var buf;
626+
var len;
627+
var i;
628+
if ( !isTypedArray( this ) ) {
629+
throw new TypeError( format( 'invalid invocation. `this` is not %s %s.', CHAR2ARTICLE[ dtype[0] ], CTOR_NAME ) );
630+
}
631+
if ( !isFunction( predicate ) ) {
632+
throw new TypeError( format( 'invalid argument. First argument must be a function. Value: `%s`.', predicate ) );
633+
}
634+
buf = this._buffer;
635+
len = this._length;
636+
for ( i = len - 1; i >= 0; i-- ) {
637+
if ( predicate.call( thisArg, buf[ GETTER ]( i * BYTES_PER_ELEMENT, this._isLE ), i, this ) ) {
638+
return i;
639+
}
640+
}
641+
return -1;
642+
});
643+
612644
/**
613645
* Returns an array element.
614646
*

0 commit comments

Comments
 (0)