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

boyerMooreHorspoolPreprocess

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

Params

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

File

mem.zig:1508
1508
1509
1510
1511
1512
1513
1514
1515
1516
1517
1518
1519
fn boyerMooreHorspoolPreprocess(pattern: []const u8, table: *[256]usize) void {
    for (table) |*c| {
        c.* = pattern.len;
    }

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