# string_searching

![CI](https://github.com/ziglibs/string_searching/workflows/CI/badge.svg)

Implementation of some string-search algorithms in
[zig](https://ziglang.org). Compatible with zig 0.16.0.

> [!IMPORTANT]
> This library was renamed from `string-searching`, now using an underscore

### Boyer-Moore string searching

Ported from the implementation in the Go standard library:
[strings/search.go](https://golang.org/src/strings/search.go).

### Bitap algorithm

Inspired by the code on the [Wikipedia
article](https://en.wikipedia.org/wiki/Bitap_algorithm).