Knuth-Morris-Pratt string-searching algorithm: DFA-less version

1. byteseek

   1 2 41 0.0 Java

   A Java library for byte pattern matching and searching

   

   That was a fun read, I liked the use of cmbc to validate the algorithm.

   For those who are interested, there's a good tool to specifically test string matching algorithms here:

   https://github.com/smart-tool/smart

   There are so many string matching algorithms now, with different best and worst cases. Some work better on low alphabets (eg DNA), so are better for text or high entropy data, some take advantage of CPU instructions, some are generic. The real challenge is picking the right algorithm.

   I've implemented a few of them in java here, and extended them to support multi byte matching at any position:

   https://github.com/nishihatapalmer/byteseek

2. Sevalla

   sevalla.com featured

   Deploy and host your apps and databases, now with $50 credit! Sevalla is the PaaS you have been looking for! Advanced deployment pipelines, usage-based pricing, preview apps, templates, human support by developers, and much more!

   

Suggest a related project