Data.Text.Lazy.cons is O(1) rather than O(n).
authorSteven Shaw <steven@steshaw.org>
Sat, 17 Jun 2017 04:10:53 +0000 (14:10 +1000)
committerSteven Shaw <steven@steshaw.org>
Sat, 17 Jun 2017 04:10:53 +0000 (14:10 +1000)
Data/Text/Lazy.hs

index 7094bcc..c6013b7 100644 (file)
@@ -475,9 +475,7 @@ fromStrict t = chunk t Empty
 -- -----------------------------------------------------------------------------
 -- * Basic functions
 
--- | /O(n)/ Adds a character to the front of a 'Text'.  This function
--- is more costly than its 'List' counterpart because it requires
--- copying a new array.  Subject to fusion.
+-- | /O(1)/ Adds a character to the front of a 'Text'.  Subject to fusion.
 cons :: Char -> Text -> Text
 cons c t = Chunk (T.singleton c) t
 {-# INLINE [1] cons #-}