Can’t help but notice that most algorithms are implemented imperatively.

Any chance for efficient pure functional string search algorithm?