[FEA] explore using KMP for string matching like operations
Open
feature request
libcudf
strings
- Dominant language
- C++
- Stars
- 9.8k
- Forks
- 1.1k
- Avg merge
- 3d 6m
- Merged PRs (30d)
- 278
Description
**Is your feature request related to a problem? Please describe.**
https://dl.acm.org/doi/pdf/10.1007/s00778-015-0409-y shows some really great performance numbers for doing string matching on GPUs. It would be great if we could look into using it to speed up some string operations, like contains, or more generically the LIKE command for a literal pattern.
Contributor guide
Assessment
This issue has not been assessed yet.