Acor

Introduction ACOR is a Go library that implements the Aho-Corasick algorithm with Redis as the backend storage. The latest version introduces four major features: Index APIs - Provides match position information Redis Topology Support - Supports Sentinel, Cluster, and Ring Command-Line Tool - Use directly from the terminal Server Adapters - Deploy as HTTP and gRPC services This post covers the usage and features of each. Index APIs Comparison with Existing APIs Previously, Find and Suggest APIs only told you which keywords matched. For text highlighting or position-based analysis, you had to calculate indices separately. ...

Introduction I’ve released ACOR v1.2.0. This version focuses on restructuring the project to follow Go standards and fixing a few bugs. Standard Project Structure v1.2.0 restructures the project to follow the standard Go project layout (#2). As the project grew, managing the file structure systematically became necessary. Following the Standard Go Project Layout guidelines: pkg/: Package code importable by external projects internal/: Private application code cmd/: Main applications This structure makes the project’s intent clearer and more maintainable. ...

Introduction I’ve released ACOR v1.1.0. This version focuses on modernizing the project foundation rather than adding new features. Following the evolution of the Go ecosystem, I migrated the dependency management and CI/CD systems to current standards. Why Go Modules ACOR initially used Glide for dependency management. Glide was widely used in the community during the era when Go lacked an official dependency management tool. However, things changed when Go modules were officially introduced in Go 1.11. ...

Introduction String searching is a common problem in software development. Finding a single keyword is straightforward, but what if you need to search for hundreds of keywords simultaneously? Iterating through the text for each keyword would be inefficient. The Aho-Corasick algorithm elegantly solves this problem. Developed by Alfred V. Aho and Margaret J. Corasick in 1975, this algorithm can efficiently search for multiple patterns at once. ACOR is a Go library that implements Aho-Corasick with Redis as the backend storage. In this post, we’ll introduce ACOR, cover the basics of the Aho-Corasick algorithm, and walk through its usage. ...