jaspersone / strMatch

Various different string searching algorithms
1 stars 0 forks source link

Slow Rabin-Karp and Knuth-Morris-Pratt for large files #3

Closed jaspersone closed 12 years ago

jaspersone commented 12 years ago

Something is wrong with the search performance time of the RK and KMP match algorithms on large files. They perform worse than brute force does on sampleOutput.txt.

utexas-coder commented 12 years ago

We need to split the RKMatch function into two methods, so the inner loop of the rolling hash will be tighter.