package ppx_inline_test_nobase
Install
dune-project
Dependency
Authors
Maintainers
Sources
sha256=325d06a56355e2ad500bf1fb3ddbae8aabb9e9d00713a453bd3da7235bf0ed36
doc/ppx_inline_test_nobase.runtime-lib/Search_pattern/index.html
Module Search_patternSource
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.
create pattern preprocesses pattern as per KMP, building an int array of length length pattern. All inputs are valid.
case_sensitive t returns whether t matches strings case-sensitively.
pos < 0 or pos >= length string result in no match (hence index returns None and index_exn raises).
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.:
index_all (create "aaa") ~may_overlap:false ~in_:"aaaaBaaaaaa" = [0; 5; 8]index_all (create "aaa") ~may_overlap:true ~in_:"aaaaBaaaaaa" = [0; 1; 5; 6; 7; 8]
E.g., replace_all internally calls index_all ~may_overlap:false.
Note that the result of replace_all pattern ~in_:text ~with_:r may still contain pattern, e.g.,
replace_all (create "bc") ~in_:"aabbcc" ~with_:"cb" = "aabcbc"