Code for my blog posts on string search algorithms:

1. Beating Textbook Algorithms in String Search - branch blog-post-1
2. Can You Optimise These 2 Lines of Code? - branch blog-post-2
3. An Interesting Case of Loop Unrolling - branch blog-post-3

Requires Java 8 or higher (recommended: GraalVM (20.0.0 CE, based on OpenJDK 11)).

1. Download / install SBT: https://www.scala-sbt.org/download.html
2. Clone this repository: git clone [email protected]:linasm/string-search-algos.git
3. cd string-search-algos
4. sbt
5. From SBT console: jmh:run to run the benchmarks