package aho-corasick

  1. Overview
  2. Docs
package aho-corasick
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Changelog

0.1.1 (2026-09-14)

Changed

  • Lower the minimum supported Dune version from 3.17.2 to 3.14.0.

0.1.0 (2026-09-13)

Initial release.

Added

  • Immutable Aho-Corasick automata for literal byte-string patterns.
  • Overlapping search (find_all), lazy iteration (find_iter), and early-exit membership (mem).
  • Non-overlapping leftmost-longest search and callback-based replacement.
  • Streaming across chunk boundaries with absolute byte offsets: overlapping, earliest-end non-overlapping, and leftmost-longest matching.
  • Streamed replacement with lookahead bounded by the longest pattern.
  • ASCII case-insensitive matching and duplicate pattern IDs.
  • Usage, semantics, development, and release guides; a documentation website and generated API reference.
  • Unit tests and independent QCheck oracles for match ordering, selection, replacement, and streaming equivalence, including binary inputs.
  • Conformance vectors from Rust aho-corasick, daachorse, and pyahocorasick, plus a differential harness covering 20,000 generated cases.
  • Reproducible, count-checked benchmarks over text corpora and synthetic dense, sparse, and pathological inputs.
  • Dense transition rows for shallow nodes, sorted child arrays for deeper nodes, allocation-free scanning between matches, and single-pass leftmost-longest selection.

Release preparation

  • Specify tie-breaking, stream lifecycle, and memory/performance costs.
  • Align generated opam metadata, test dependency bounds, installed docs, and CI checks with the v0.1.0 package.

Requires OCaml >= 4.14 and Dune >= 3.17.2. Licensed under MIT.