aho-corasickversion Documentation on ocaml.org

Aho-Corasick multi-pattern string matching

Multi-pattern matching over byte strings in pure OCaml, with no runtime dependencies beyond the standard library. Supports overlapping search, lazy iteration, leftmost-longest selection, replacement, ASCII case folding, and chunked streaming in three match modes. Automata are immutable and reusable. Search is linear in the input plus matches examined; leftmost-longest selection uses lookahead bounded by the longest pattern.

Tags string search aho-corasick
AuthorVille Vesilehto <ville@vesilehto.fi>
LicenseMIT
Published
Homepagehttps://ville.dev/ocaml-aho-corasick/
Issue Trackerhttps://github.com/thevilledev/ocaml-aho-corasick/issues
MaintainerVille Vesilehto <ville@vesilehto.fi>
Dependencies
Source [http] https://github.com/thevilledev/ocaml-aho-corasick/archive/refs/tags/v0.1.1.tar.gz
md5=f1d1c262b14a9ab81e6933c5cb62b545
sha512=369d9b7fe1cd2c4af1eb20739f357ed1259f05590b53c7b3e77da9138bd50155ce966a1a2a521c70c598092c4d7d788c02bc6cce97a65eda69985d2d4a132952
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/aho-corasick/aho-corasick.0.1.1/opam
No package is dependent