Zig 0.17.0-dev (Split by item)

Shortcut keys
?
Show these tips
S
Focus search field
Esc
Clear focus & close tips
U
Jump to source code
↑
Move up in search results
↓
Move down in search results
↵
Go to active search result
This is an example of documentation generated by ZigDoc, an alternative to Zig's built-in Auto Doc feature. See also examples in other modes/formats. The project being documented here (as the example) is the Zig standard library. Private Function

boyerMooreHorspoolPreprocessReverse

Private Function
std.mem.boyerMooreHorspoolPreprocessReverse
fn boyerMooreHorspoolPreprocessReverse(pattern: []const u8, table: *[256]usize) void

Params

  • pattern: []const u8
  • table: *[256]usize

File

mem.zig:1495
1495
1496
1497
1498
1499
1500
1501
1502
1503
1504
1505
1506
fn boyerMooreHorspoolPreprocessReverse(pattern: []const u8, table: *[256]usize) void {
    for (table) |*c| {
        c.* = pattern.len;
    }

    var i: usize = pattern.len - 1;
    // The first item is intentionally ignored and the skip size will be pattern.len.
    // This is the standard way Boyer-Moore-Horspool is implemented.
    while (i > 0) : (i -= 1) {
        table[pattern[i]] = i;
    }
}