Function algorithm_upper_bound

algorithm/algorithm.c:930–950

* @brief Finds the first position in a sorted range where a value is greater than a specified value. * * This function performs a binary search on a sorted range `[base, base + num * size)` to find the first * position where the elements are greater than `val`. The range must be sorted according to the same comparison function `comp`. * * @param base Pointer to the start of the sorted array.

 * @return Pointer to the first position where elements are greater than `val`.
 */
void *algorithm_upper_bound(const void *base, size_t num, size_t size, const void *val, CompareFunc comp) {
    ALGORITHM_LOG("[algorithm_upper_bound] Info: Performing upper bound search in array of %zu elements.", num);

    size_t low = 0;
    size_t high = num;

    while (low < high) {
        size_t mid = low + (high - low) / 2;
        const void *mid_elem = (const char *)base + mid * size;

        if (comp(mid_elem, val) <= 0) {
            low = mid + 1;
        } 
        else {
            high = mid;
        }
    }

    ALGORITHM_LOG("[algorithm_upper_bound] Success: Found upper bound at index %zu.", low);
    return (void *)((const char *)base + low * size);
}


/**