search

ajay-dhangar / algo

This repository contains a collection of data structures and algorithms implemented in various programming languages. It is designed to help learners understand key concepts through hands-on examples. Contributions and improvements are welcome!
https://ajay-dhangar.github.io/algo/
MIT License
48 stars 155 forks source link

[Feature Request] <Aho-Corasick > #931

Open priyashuu opened 3 hours ago

priyashuu commented 3 hours ago

🚀 Feature Request: Aho-Corasick

Is your feature request related to a problem? Please describe. Our current approach for matching multiple patterns in a text is slow and cumbersome, leading to performance issues. The Aho-Corasick algorithm would resolve these problems.

Describe the solution you'd like Implement the Aho-Corasick algorithm to allow for efficient multi-pattern matching using a trie structure, improving search times significantly.

Describe alternatives you've considered I considered using simpler algorithms but realized they cannot match multiple patterns simultaneously as efficiently as Aho-Corasick.

Additional context Adding this algorithm will greatly enhance the application's ability to handle complex string searching tasks, especially in applications like search engines and data processing.

Would you like to work on this feature?

github-actions[bot] commented 3 hours ago

👋 Hi @priyashuu! Thanks for opening this issue. We appreciate your contribution to the Algo project. Our team will review it soon.