tiny.simd.isSortedBy

1pub fn isSortedBy(comptime D: type, input: []const D.Lane, comparator: anytype) bool {2    if (input.len < 2) return true;3    const pairs = input.len - 1;4    var index: usize = 0;5    while (index + D.lane_count <= pairs) : (index += D.lane_count) {6        const current = memory.load(D, input[index..]);7        const next = memory.load(D, input[index + 1 ..]);8        if (!compare.allFalse(D, comparator.call(D, next, current))) return false;9    }10    if (index != pairs) {11        const remaining = pairs - index;12        const current = memory.loadN(D, input[index .. input.len - 1], remaining);13        const next = memory.loadN(D, input[index + 1 ..], remaining);14        const valid = construct.firstN(D, remaining);15        if (!compare.allFalse(D, comparator.call(D, next, current) & valid)) return false;16    }17    return true;18}

1pub const isSortedBy = algo.isSortedBy;