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] <Rabin-Karp> #930

Open priyashuu opened 3 hours ago

priyashuu commented 3 hours ago

🚀Feature Request: Rabin-Karp

Is your feature request related to a problem? Please describe. Searching for multiple patterns in a text currently lacks efficiency in our application, causing slow performance. The Rabin-Karp algorithm can improve this significantly.

Describe the solution you'd like Implement the Rabin-Karp algorithm, which uses hashing to find patterns efficiently, allowing for multiple pattern searches in one pass through the text.

Describe alternatives you've considered I considered implementing multiple individual searches, but that would be less efficient compared to a single pass with the Rabin-Karp algorithm.

Additional context This algorithm's implementation will enhance the overall performance of our application when dealing with large datasets and multiple patterns.

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.