Skip to content

Conversation

@KulikAlex
Copy link
Contributor

I don't think this code would benefit from using an algorithm with linear time complexity in any real-life scenario.

This will work faster if you search for a 10kb substring in a 100mb string. It will be about seven seconds to zero. I tested this in my kmp branch

@eteran eteran merged commit bf0c139 into eteran:master Dec 11, 2025
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants