https://github.com/ziglibs/string-searching

String(not limited to []const u8)-searching algorithms in zig
https://github.com/ziglibs/string-searching

bitap-algorithm boyer-moore zig zig-package ziglang

Last synced: about 1 month ago
JSON representation

String(not limited to []const u8)-searching algorithms in zig

• Host: GitHub
• URL: https://github.com/ziglibs/string-searching
• Owner: ziglibs
• License: mit
• Created: 2020-05-05T11:39:10.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2024-08-09T07:30:36.000Z (4 months ago)
• Last Synced: 2024-08-09T08:49:51.607Z (4 months ago)
• Topics: bitap-algorithm, boyer-moore, zig, zig-package, ziglang
• Language: Zig
• Homepage:
• Size: 36.1 KB
• Stars: 18
• Watchers: 5
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-zig - ziglibs/string-searching - searching algorithms in zig. (String Processing / Utility)
• awesome-zig - string-searching🗒️String(not limited to [

README

        
# string-searching

![CI](https://github.com/ziglibs/zig-string-searching/workflows/CI/badge.svg)

Implementation of some string-search algorithms in

[zig](https://ziglang.org). Compatible with zig 0.13.0.

### 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).