Legend:
Library
Module
Module type
Parameter
Class
Class type
Substring search and replace functions. They use the Knuth-Morris-Pratt algorithm (KMP) under the hood.
The functions in the Search_pattern module allow the program to preprocess the searched pattern once and then use it many times without further allocations.
val index_all : t->may_overlap:bool ->in_:string ->int list
may_overlap determines whether after a successful match, index_all should start looking for another one at the very next position (~may_overlap:true), or jump to the end of that match and continue from there (~may_overlap:false), e.g.: