IMath.sol

IMath.sol

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.13;

interface IMath {
    /// @notice Find the index of `value` in the sorted list `array`
    /// @dev If `value` is below the lowest value in `array` or above the highest
    ///          value in `array`, the function returns
    ///          (type(uint256).max, type(uint256).max)
    /// @param array The sorted list to search
    /// @param value The value to search for
    /// @return low The index of the largest element in `array` that is less than
    ///             or equal to `value`
    /// @return high The index of the smallest element in `array` that is greater than
    ///             or equal to `value`
    function binarySearch(uint256[] memory array, uint256 value) external
        pure returns (uint256 low, uint256 high);
}