inits -glut
The inits function returns all initial segments of the argument, shortest first. For example,
> inits "abc" == ["","a","ab","abc"]
O(n) Return all initial segments of the given ByteString, shortest first.
O(n). Returns a sequence of all prefixes of this sequence, shortest first. For example,
> inits (fromList "abc") = fromList [fromList "", fromList "a", fromList "ab", fromList "abc"]
Evaluating the ith prefix takes O(log(min(i, n-i))), but evaluating every prefix in the sequence takes O(n) due to sharing.
O(n) Return all initial segments of the given Text, shortest first.