es-toolkit/dist/compat/array/sortedLastIndex.mjs

A state-of-the-art, high-performance JavaScript utility library with a small bundle size and strong type annotations.

import { sortedLastIndexBy } from './sortedLastIndexBy.mjs';
import { isNil } from '../../predicate/isNil.mjs';
import { isNull } from '../../predicate/isNull.mjs';
import { isSymbol } from '../../predicate/isSymbol.mjs';
import { isNumber } from '../predicate/isNumber.mjs';

const MAX_ARRAY_LENGTH = 4294967295;
const HALF_MAX_ARRAY_LENGTH = MAX_ARRAY_LENGTH >>> 1;
function sortedLastIndex(array, value) {
    if (isNil(array)) {
        return 0;
    }
    let high = array.length;
    if (!isNumber(value) || Number.isNaN(value) || high > HALF_MAX_ARRAY_LENGTH) {
        return sortedLastIndexBy(array, value, value => value);
    }
    let low = 0;
    while (low < high) {
        const mid = (low + high) >>> 1;
        const compute = array[mid];
        if (!isNull(compute) && !isSymbol(compute) && compute <= value) {
            low = mid + 1;
        }
        else {
            high = mid;
        }
    }
    return high;
}

export { sortedLastIndex };