About

A linear time string preprocessing algorithm in JavaScript. Can be used for linear or even sub-linear time pattern matching if used with other algorithms (such as Boyer-Moore with Galil's optimisation)

Topics