@@ -42,7 +42,8 @@ data T = {-# UNPACK #-} !Word64 :* {-# UNPACK #-} !Int
43-- | /O(n+m)/ Find the offsets of all non-overlapping indices of
43-- | /O(n+m)/ Find the offsets of all non-overlapping indices of
44-- @needle@ within @haystack@. The offsets returned represent
44-- @needle@ within @haystack@. The offsets returned represent
45−-- locations in the low-level array.
45+-- uncorrected indices in the low-level \"needle\" array, to which its
46+-- offset must be added.
47-- In (unlikely) bad cases, this algorithm's complexity degrades
48-- In (unlikely) bad cases, this algorithm's complexity degrades
48-- towards /O(n*m)/.
49-- towards /O(n*m)/.