Returns a (next, rest) tuple where next is the prefix of the input preceding the first occurrence of delimiter.
(next, rest)
next
delimiter
Note: The search for delimiter is performed at delimiter sized intervals.
the input bits
the separator bits