tiny.simd.minRange

1pub fn minRange(2    comptime T: type,3    sorted: []const T,4    index_begin: usize,5    half_count: usize,6) usize {7    comptime requireUnsignedInteger(T);8    std.debug.assert(half_count != 0);9    std.debug.assert(index_begin <= sorted.len);10    std.debug.assert(half_count <= (sorted.len - index_begin) / 2);11    var min_range: T = std.math.maxInt(T);12    var min_index = index_begin;13    for (index_begin..index_begin + half_count) |index| {14        std.debug.assert(sorted[index] <= sorted[index + half_count]);15        const range = sorted[index + half_count] - sorted[index];16        if (range < min_range) {17            min_range = range;18            min_index = index;19        }20    }21    return min_index;22}

1pub const minRange = robust.minRange;