let contains ~needle haystack = let n = String.length needle and h = String.length haystack in let rec loop i = if i + n > h then false else if String.sub haystack i n = needle then true else loop (i + 1) in n = 0 || loop 0