tiny.simd.modeOfSorted

1pub fn modeOfSorted(comptime T: type, sorted: []const T) T {2    comptime requireUnsignedInteger(T);3    std.debug.assert(sorted.len != 0);4    var index_begin: usize = 0;5    var half_count = sorted.len / 2;6    while (half_count > 1) {7        index_begin = minRange(T, sorted, index_begin, half_count);8        half_count >>= 1;9    }10    const lower = sorted[index_begin];11    if (half_count == 0) return lower;12    std.debug.assert(half_count == 1);13    return roundedUnsignedAverage(lower, sorted[index_begin + 1]);14}

1pub const modeOfSorted = robust.modeOfSorted;