@@ -27,7 +27,7 @@
2727-- This module is intended to be imported @qualified@, to avoid name
2828-- clashes with "Prelude" functions. eg.
2929--
30−-- > import qualified Data.Text.Lazy as B
30+-- > import qualified Data.Text.Lazy as L
3131
3232module Data.Text.Lazy
3333 (
@@ -518,6 +518,9 @@ reverse = rev Empty
518518 rev a (Chunk t ts) = rev (Chunk (T.reverse t) a) ts
519519
520520-- | /O(m+n)/ Replace every occurrence of one substring with another.
521+--
522+-- In (unlikely) bad cases, this function's time complexity degrades
523+-- towards /O(n*m)/.
521524replace :: Text -- ^ Text to search for
522525 -> Text -- ^ Replacement text
523526 -> Text -- ^ Input text