pydatastructs
pydatastructs copied to clipboard
feat: Add C++ backend for strings module
Fixes #670
Brief description of what is fixed or changed
- Added C++ backend for the
stringsmodule:- Implemented KMP, Rabin-Karp, Boyer-Moore, and Z-function algorithms in C++.
- Implemented the Trie data structure in C++.
- Added Python-C++ interface using
Python.h.
- Updated
_extensions.pyin thestringsmodule to define the C++ extensions. - Integrated the
stringsmodule extensions intosetup.py.
@czgdp1807 Pls review this PR