string-searching

August 9, 2024 ยท View on GitHub

CI

Implementation of some string-search algorithms in zig. Compatible with zig 0.13.0.

Boyer-Moore string searching

Ported from the implementation in the Go standard library: strings/search.go.

Bitap algorithm

Inspired by the code on the Wikipedia article.

Contents

  1. 0.1Boyer-Moore string searching
  2. 0.2Bitap algorithm