Function lastIndexOfLinear [src]

Find the index in a slice of a sub-slice, searching from the end backwards. To start looking at a different index, slice the haystack first. Consider using lastIndexOf instead of this, which will automatically use a more sophisticated algorithm on larger inputs.

Prototype

pub fn lastIndexOfLinear(comptime T: type, haystack: []const T, needle: []const T) ?usize

Parameters

T: typehaystack: []const Tneedle: []const T

Source

  pub fn lastIndexOfLinear(comptime T: type, haystack: []const T, needle: []const T) ?usize {
    if (needle.len > haystack.len) return null;
    var i: usize = haystack.len - needle.len;
    while (true) : (i -= 1) {
        if (mem.eql(T, haystack[i..][0..needle.len], needle)) return i;
        if (i == 0) return null;
    }
}  