react-native-refresh-loadmore-recyclerlistview/utils/BinarySearch.js

The listview that you need and deserve. It was built for performance, uses cell recycling to achieve smooth scrolling.

import CustomError from "../core/exceptions/CustomError";
export default class BinarySearch {
    static findClosestHigherValueIndex(size, targetValue, valueExtractor) {
        let low = 0, high = size - 1, mid = Math.floor((low + high) / 2), lastValue = 0, absoluteLastDiff = Math.abs(valueExtractor(mid) - targetValue), result = mid, diff = 0, absoluteDiff = 0;
        if (absoluteLastDiff === 0) {
            return result;
        }
        if (high < 0) {
            throw new CustomError({
                message: "The collection cannot be empty",
                type: "InvalidStateException",
            });
        }
        while (low <= high) {
            mid = Math.floor((low + high) / 2);
            lastValue = valueExtractor(mid);
            diff = lastValue - targetValue;
            absoluteDiff = Math.abs(diff);
            if (diff >= 0 && absoluteDiff < absoluteLastDiff) {
                absoluteLastDiff = absoluteDiff;
                result = mid;
            }
            if (targetValue < lastValue) {
                high = mid - 1;
            }
            else if (targetValue > lastValue) {
                low = mid + 1;
            }
            else {
                return mid;
            }
        }
        return result;
    }
    static findIndexOf(array, value) {
        let j = 0, length = array.length, i = 0;
        while (j < length) {
            i = length + j - 1 >> 1;
            if (value > array[i]) {
                j = i + 1;
            }
            else if (value < array[i]) {
                length = i;
            }
            else {
                return i;
            }
        }
        return -1;
    }
}
//# sourceMappingURL=BinarySearch.js.map