Welcome to python-daachorse’s documentation!

daachorse is a fast implementation of the Aho-Corasick algorithm using the compact double-array data structure. This is a Python wrapper.

Contents:

• Example usage
  • Finding overlapping occurrences
  • Finding non-overlapping occurrences with standard matching
  • Finding non-overlapping occurrences with longest matching
  • Finding non-overlapping occurrences with leftmost-first matching
  • Finding patterns on a string
• API reference
  • DoubleArrayAhoCorasick
  • CharwiseDoubleArrayAhoCorasick
  • MATCH_KIND_STANDARD
  • MATCH_KIND_LEFTMOST_LONGEST
  • MATCH_KIND_LEFTMOST_FIRST

Indices and tables

• Index

• Search Page