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

• byteseek

  2 38 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

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project