what's the difference between flashtext and Aho–Corasick/ac automation?

vi3k6i5 / flashtext

Extract Keywords from sentence or Replace keywords in sentences.

MIT License

5.57k stars 598 forks source link

Open SeekPoint opened 3 years ago

napsternxg commented 3 years ago

Aho-corasick matches all patterns, while flashtext only matches the longest pattern in a greedy manner.