Aho Corasick Algorithm For Efficient String Matching (Python & Golang Code Examples)

This page summarizes the projects mentioned and recommended in the original post on /r/programming
aho-corasick substring-matching finite-state-machine Text processing Search

WorkOS
Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
Our great sponsors

  • aho-corasick

    A fast implementation of Aho-Corasick in Rust.

    • This is an implementation of the algorithm in Rust as well if someone is curious. Though this code is written for production and not teaching.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts