mauss/src/bits/index.js

lightweight, modular, type-safe utilities

/**
 * Binary search algorithm on a sorted array
 * @returns the first item that passes the check
 */
export function binary(sorted, check) {
    let start = 0, final = sorted.length - 1; // prettier-ignore
    while (start <= final) {
        const midpoint = (start + final) >> 1;
        const current = sorted[midpoint];
        const passes = check.item(current);
        if (passes)
            return passes(current);
        const flag = check.pointer(current);
        start = flag ? start : midpoint + 1;
        final = flag ? midpoint - 1 : final;
    }
    return;
}
/**
 * Find the minimum and maximum values in an array of numbers
 */
export function minmax(array) {
    if (!array.length)
        return [0, 0];
    let min = array[0], max = array[0]; // prettier-ignore
    for (let i = 1; i < array.length; i++) {
        min = array[i] < min ? array[i] : min;
        max = array[i] > max ? array[i] : max;
    }
    return [min, max];
}