Press n or j to go to the next uncovered block, b, p or k for the previous block.
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 | 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 3x 46x 46x 46x 46x 46x 46x 46x 46x 46x 46x 46x 4x 4x 42x 42x 42x 42x 46x 6x 6x 36x 46x 22x 18x 18x 4x 4x 14x 14x 14x 46x 30x 30x 30x 30x 30x 2x 2x 2x 2x 30x 14x 14x 14x 14x 30x 46x 2x 2x 10x 46x 3x 3x 3x 3x 3x | /**
* @license Apache-2.0
*
* Copyright (c) 2026 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 isnan = require( '@stdlib/math/base/assert/is-nan' );
var floor = require( '@stdlib/math/base/special/floor' );
var dindexOfLessThanEqual = require( '@stdlib/blas/ext/base/dindex-of-less-than-equal' ).ndarray;
// MAIN //
/**
* Returns the index of the first element in a sorted double-precision floating-point strided array which is less than or equal to a specified search element using alternative indexing semantics.
*
* ## Notes
*
* - If unable to find an element which is less than or equal to the search element, the function returns `-1`.
*
* @param {PositiveInteger} N - number of indexed elements
* @param {number} searchElement - search element
* @param {Float64Array} x - sorted input array
* @param {integer} strideX - stride length
* @param {NonNegativeInteger} offsetX - starting index
* @returns {integer} index
*
* @example
* var Float64Array = require( '@stdlib/array/float64' );
*
* var x = new Float64Array( [ 1.0, 2.0, 2.0, 3.0 ] );
*
* var idx = dindexOfLessThanEqualSorted( x.length, 2.0, x, 1, 0 );
* // returns 0
*/
function dindexOfLessThanEqualSorted( N, searchElement, x, strideX, offsetX ) {
var idx;
var mid;
var ix;
var lo;
var hi;
var v1;
var v2;
var v;
if ( N <= 0 ) {
return -1;
}
v1 = x[ offsetX ];
v2 = x[ offsetX + ( ( N - 1 ) * strideX ) ];
// If either the first or last indexed element is NaN, we cannot determine the sort order, so fall back to a linear search...
if ( isnan( v1 ) || isnan( v2 ) ) {
return dindexOfLessThanEqual( N, searchElement, x, strideX, offsetX );
}
// Ascending order: elements which are less than or equal to the search element form a prefix, so only the first indexed element needs to be checked...
if ( v1 <= v2 ) {
if ( v1 <= searchElement ) {
return 0;
}
return -1;
}
// Descending order: perform a binary search for the first element which is less than or equal to the search element...
lo = 0;
hi = N;
while ( lo < hi ) {
mid = lo + floor( ( hi - lo ) / 2 );
v = x[ offsetX + ( mid * strideX ) ];
// If we encounter a NaN, fall back to a linear search...
if ( isnan( v ) ) {
ix = offsetX + ( lo * strideX );
idx = dindexOfLessThanEqual( N-lo, searchElement, x, strideX, ix );
return ( idx < 0 ) ? idx : idx + lo;
}
if ( v <= searchElement ) {
hi = mid;
} else {
lo = mid + 1;
}
}
if ( lo === N ) {
return -1;
}
return lo;
}
// EXPORTS //
module.exports = dindexOfLessThanEqualSorted;
|