@@ -2,9 +2,6 @@
22{-# LANGUAGE DeriveDataTypeable #-}
33{-# LANGUAGE TypeFamilies #-}
44{-# LANGUAGE ViewPatterns #-}
5−{-# LANGUAGE Unsafe #-}
6−{-# LANGUAGE DeriveLift #-}
7−{-# LANGUAGE StandaloneDeriving #-}
85{-# OPTIONS_HADDOCK hide #-}
96
107-- |
@@ -46,15 +43,22 @@ module Data.UUID.Types.Internal
4643
4744import Prelude hiding (null)
4845
46+import Control.Applicative ((<*>))
4947import Control.DeepSeq (NFData (..))
5048import Control.Monad (guard, liftM2)
5149import Data.Bits
5250import Data.Char
53−import Data.Data
51+import Data.Functor ((<$>))
5452import Data.Hashable
5553import Data.List (elemIndices)
5654import Foreign.Ptr (Ptr)
5755
56+#if MIN_VERSION_base(4,0,0)
57+import Data.Data
58+#else
59+import Data.Generics.Basics
60+#endif
61+
5862import Foreign.Storable
5963
6064import Data.Binary
@@ -65,19 +69,19 @@ import qualified Data.ByteString.Internal as BI
6569import qualified Data.ByteString.Lazy as BL
6670import qualified Data.ByteString.Unsafe as BU
6771import Data.Text (Text)
68−import qualified Data.Text.Encoding as T
72+import qualified Data.Text as T
6973
7074import Data.UUID.Types.Internal.Builder
7175
72−import System.Random (Random (..), uniform)
73−import System.Random.Stateful (Uniform (..), uniformWord64)
76+import System.Random
7477
75−import Language.Haskell.TH.Syntax (Lift)
7678
77−-- | Type representing <https://en.wikipedia.org/wiki/UUID Universally Unique Identifiers (UUID)> as specified in
78−-- <http://tools.ietf.org/html/rfc4122 RFC 4122>.
79+-- |The UUID type. A 'Random' instance is provided which produces
80+-- insecure version 4 UUIDs as specified in <http://tools.ietf.org/html/rfc4122 RFC 4122>. The 'Storable' and
81+-- 'Binary' instances are compatible with <http://tools.ietf.org/html/rfc4122 RFC 4122>, storing the fields in
82+-- network order as 16 bytes.
7983data UUID = UUID {-# UNPACK #-} !Word64 {-# UNPACK #-} !Word64
80− deriving (Eq, Ord)
84+ deriving (Eq, Ord, Typeable)
8185{-
8286 Prior to uuid-types-1.0.4:
8387 !Word32 !Word32 !Word32 !Word32
@@ -96,9 +100,6 @@ data UUID = UUID {-# UNPACK #-} !Word64 {-# UNPACK #-} !Word64
96100-- Useful for when you need to serialize a UUID and
97101-- neither 'Storable' nor 'Binary' are appropriate.
98102--
99−-- >>> toWords <$> fromString "550e8400-e29b-41d4-a716-446655440000"
100−-- Just (1427014656,3801825748,2803254374,1430519808)
101−--
102103-- See also 'toWords64'.
103104--
104105-- /Since: @uuid-1.2.2@/
@@ -126,9 +127,6 @@ fromWords w1 w2 w3 w4 = UUID (w32to64 w1 w2) (w32to64 w3 w4)
126127
127128-- | Convert a 'UUID' into a pair of 'Word64's.
128129--
129−-- >>> toWords64 <$> fromString "550e8400-e29b-41d4-a716-446655440000"
130−-- Just (6128981282234515924,12039885860129472512)
131−--
132130-- See also 'toWords'.
133131--
134132-- @since 1.0.4
@@ -195,10 +193,10 @@ pack unpacked =
195193
196194-- |Build a Word32 from four Word8 values, presented in big-endian order
197195word :: Word8 -> Word8 -> Word8 -> Word8 -> Word32
198−word a b c d = (fromIntegral a `unsafeShiftL` 24)
199− .|. (fromIntegral b `unsafeShiftL` 16)
200− .|. (fromIntegral c `unsafeShiftL` 8)
201− .|. (fromIntegral d )
196+word a b c d = (fromIntegral a `shiftL` 24)
197+ .|. (fromIntegral b `shiftL` 16)
198+ .|. (fromIntegral c `shiftL` 8)
199+ .|. (fromIntegral d )
202200
203201-- |Extract a Word8 from a Word64. Bytes, high to low, are numbered from 7 to 0,
204202byte :: Int -> Word64 -> Word8
@@ -207,7 +205,7 @@ byte i w = fromIntegral (w `shiftR` (i * 8))
207205-- |Build a Word16 from two Word8 values, presented in big-endian order.
208206w8to16 :: Word8 -> Word8 -> Word16
209207w8to16 w0s w1s =
210− (w0 `unsafeShiftL` 8) .|. w1
208+ (w0 `shiftL` 8) .|. w1
211209 where
212210 w0 = fromIntegral w0s
213211 w1 = fromIntegral w1s
@@ -241,7 +239,7 @@ buildFromBytes v b0 b1 b2 b3 b4 b5 b6 b7 b8 b9 ba bb bc bd be bf =
241239 where b6' = b6 .&. 0x0f .|. (v `shiftL` 4)
242240 b8' = b8 .&. 0x3f .|. 0x80
243241
244−-- |Build a UUID of a given version from 'Word32' values.
242+-- |Build a UUID of a given version from Word32 values.
245243buildFromWords :: Word8 -> Word32 -> Word32 -> Word32 -> Word32 -> UUID
246244buildFromWords v w0 w1 w2 w3 = fromWords w0 w1' w2' w3
247245 where w1' = w1 .&. 0xffff0fff .|. ((fromIntegral v) `shiftL` 12)
@@ -275,8 +273,8 @@ null = (== nil)
275273 -- null (UUID 0 0 0 0) = True
276274 -- null _ = False
277275
278−-- |The 'nil' UUID, as defined in <http://tools.ietf.org/html/rfc4122 RFC 4122>.
279−-- It is a UUID of all zeros. @'null' u@ /iff/ @'u' == 'nil'@.
276+-- |The nil UUID, as defined in <http://tools.ietf.org/html/rfc4122 RFC 4122>.
277+-- It is a UUID of all zeros. @'null' u@ iff @'u' == 'nil'@.
280278nil :: UUID
281279nil = UUID 0 0
282280
@@ -286,8 +284,6 @@ fromByteString :: BL.ByteString -> Maybe UUID
286284fromByteString = fromList . BL.unpack
287285
288286-- |Encode a UUID into a 'ByteString' in network order.
289−--
290−-- This uses the same encoding as the 'Binary' instance.
291287toByteString :: UUID -> BL.ByteString
292288toByteString = BL.pack . toList
293289
@@ -295,8 +291,9 @@ toByteString = BL.pack . toList
295291-- The hyphens may not be omitted.
296292-- Example:
297293--
298−-- >>> fromString "c2cc10e1-57d6-4b6f-9899-38d972112d8c"
299−-- Just c2cc10e1-57d6-4b6f-9899-38d972112d8c
294+-- @
295+-- fromString \"c2cc10e1-57d6-4b6f-9899-38d972112d8c\"
296+-- @
300297--
301298-- Hex digits may be upper or lower-case.
302299fromString :: String -> Maybe UUID
@@ -328,39 +325,32 @@ fromString' s0 = do
328325-- | Convert a UUID into a hypenated string using lower-case letters.
329326-- Example:
330327--
331−-- >>> toString <$> fromString "550e8400-e29b-41d4-a716-446655440000"
332−-- Just "550e8400-e29b-41d4-a716-446655440000"
333−--
334−--
328+-- @
329+-- toString \<$\> fromString \"550e8400-e29b-41d4-a716-446655440000\"
330+-- @
335331toString :: UUID -> String
336−toString uuid = hexw0 w0 $ hexw1 w1 ""
337− where hexw0 :: Word64 -> String -> String
338− hexw0 w s = hexn w 60 : hexn w 56 : hexn w 52 : hexn w 48
339− : hexn w 44 : hexn w 40 : hexn w 36 : hexn w 32
340− : '-' : hexn w 28 : hexn w 24 : hexn w 20 : hexn w 16
341− : '-' : hexn w 12 : hexn w 8 : hexn w 4 : hexn w 0
342− : s
343−
344− hexw1 :: Word64 -> String -> String
345− hexw1 w s = '-' : hexn w 60 : hexn w 56 : hexn w 52 : hexn w 48
346− : '-' : hexn w 44 : hexn w 40 : hexn w 36 : hexn w 32
347− : hexn w 28 : hexn w 24 : hexn w 20 : hexn w 16
348− : hexn w 12 : hexn w 8 : hexn w 4 : hexn w 0
349− : s
350−
351− hexn :: Word64 -> Int -> Char
332+toString uuid = hexw w0 $ hexw' w1 $ hexw' w2 $ hexw w3 ""
333+ where hexw :: Word32 -> String -> String
334+ hexw w s = hexn w 28 : hexn w 24 : hexn w 20 : hexn w 16
335+ : hexn w 12 : hexn w 8 : hexn w 4 : hexn w 0 : s
336+
337+ hexw' :: Word32 -> String -> String
338+ hexw' w s = '-' : hexn w 28 : hexn w 24 : hexn w 20 : hexn w 16
339+ : '-' : hexn w 12 : hexn w 8 : hexn w 4 : hexn w 0 : s
340+
341+ hexn :: Word32 -> Int -> Char
352342 hexn w r = intToDigit $ fromIntegral ((w `shiftR` r) .&. 0xf)
353343
354− (w0,w1) = toWords64 uuid
344+ (w0,w1,w2,w3) = toWords uuid
355345
356346-- | If the passed in `Text` can be parsed as an ASCII representation of
357347-- a `UUID`, it will be. The hyphens may not be omitted.
358348fromText :: Text -> Maybe UUID
359−fromText = fromASCIIBytes . T.encodeUtf8
349+fromText = fromString . T.unpack
360350
361351-- | Convert a UUID into a hyphentated string using lower-case letters.
362352toText :: UUID -> Text
363−toText = T.decodeLatin1 . toASCIIBytes
353+toText = T.pack . toString
364354
365355-- | Convert a UUID into a hyphentated string using lower-case letters, packed
366356-- as ASCII bytes into `B.ByteString`.
@@ -455,30 +445,49 @@ fromASCIIBytes bs = do
455445-- | Similar to `toASCIIBytes` except we produce a lazy `BL.ByteString`.
456446toLazyASCIIBytes :: UUID -> BL.ByteString
457447toLazyASCIIBytes =
448+#if MIN_VERSION_bytestring(0,10,0)
458449 BL.fromStrict
450+#else
451+ BL.fromChunks . return
452+#endif
459453 . toASCIIBytes
460454
461455-- | Similar to `fromASCIIBytes` except parses from a lazy `BL.ByteString`.
462456fromLazyASCIIBytes :: BL.ByteString -> Maybe UUID
463457fromLazyASCIIBytes bs =
464− if BL.length bs == 36 then fromASCIIBytes (BL.toStrict bs) else Nothing
458+ if BL.length bs == 36 then fromASCIIBytes (
459+#if MIN_VERSION_bytestring(0,10,0)
460+ BL.toStrict bs
461+#else
462+ B.concat $ BL.toChunks bs
463+#endif
464+ ) else Nothing
465465
466466--
467467-- Class Instances
468468--
469469
470−-- | This 'Random' instance produces __insecure__ version 4 UUIDs as
471−-- specified in <http://tools.ietf.org/html/rfc4122 RFC 4122>.
472470instance Random UUID where
473− random = uniform
471+ random g = (fromGenNext w0 w1 w2 w3 w4, g4)
472+ where (w0, g0) = next g
473+ (w1, g1) = next g0
474+ (w2, g2) = next g1
475+ (w3, g3) = next g2
476+ (w4, g4) = next g3
474477 randomR _ = random -- range is ignored
475478
476−-- @since 1.0.4
477−instance Uniform UUID where
478− uniformM gen = do
479− w0 <- uniformWord64 gen
480− w1 <- uniformWord64 gen
481− pure $ buildFromBytes 4 /-/ w0 /-/ w1
479+-- |Build a UUID from the results of five calls to next on a StdGen.
480+-- While next on StdGet returns an Int, it doesn't provide 32 bits of
481+-- randomness. This code relies on at last 28 bits of randomness in the
482+-- and optimizes its use so as to make only five random values, not six.
483+fromGenNext :: Int -> Int -> Int -> Int -> Int -> UUID
484+fromGenNext w0 w1 w2 w3 w4 =
485+ buildFromBytes 4 /-/ (ThreeByte w0)
486+ /-/ (ThreeByte w1)
487+ /-/ w2 -- use all 4 bytes because we know the version
488+ -- field will "cover" the upper, non-random bits
489+ /-/ (ThreeByte w3)
490+ /-/ (ThreeByte w4)
482491
483492-- |A ByteSource to extract only three bytes from an Int, since next on StdGet
484493-- only returns 31 bits of randomness.
@@ -486,8 +495,8 @@ type instance ByteSink ThreeByte g = Takes3Bytes g
486495newtype ThreeByte = ThreeByte Int
487496instance ByteSource ThreeByte where
488497 f /-/ (ThreeByte w) = f b1 b2 b3
489− where b1 = fromIntegral (w `unsafeShiftR` 16)
490− b2 = fromIntegral (w `unsafeShiftR` 8)
498+ where b1 = fromIntegral (w `shiftR` 16)
499+ b2 = fromIntegral (w `shiftR` 8)
491500 b3 = fromIntegral w
492501
493502instance NFData UUID where
@@ -504,11 +513,6 @@ instance Hashable UUID where
504513 `hashWithSalt` w2
505514 `hashWithSalt` w3
506515
507−-- | Pretty prints a 'UUID' (without quotation marks). See also 'toString'.
508−--
509−-- >>> show nil
510−-- "00000000-0000-0000-0000-000000000000"
511−--
512516instance Show UUID where
513517 show = toString
514518
@@ -519,7 +523,7 @@ instance Read UUID where
519523 Nothing -> []
520524 Just u -> [(u,drop 36 noSpaces)]
521525
522−-- | This 'Storable' instance uses the memory layout as described in <http://tools.ietf.org/html/rfc4122 RFC 4122>, but in contrast to the 'Binary' instance, __the fields are stored in host byte order__.
526+
523527instance Storable UUID where
524528 sizeOf _ = 16
525529 alignment _ = 4
@@ -556,7 +560,6 @@ instance Storable UUID where
556560 pokeByteOff p (off+14) x9
557561 pokeByteOff p (off+15) x10
558562
559−-- | This 'Binary' instance is compatible with <http://tools.ietf.org/html/rfc4122 RFC 4122>, storing the fields in network order as 16 bytes.
560563instance Binary UUID where
561564 put (UUID w0 w1) = putWord64be w0 >> putWord64be w1
562565 get = liftM2 UUID getWord64be getWord64be
@@ -572,4 +575,13 @@ instance Data UUID where
572575uuidType :: DataType
573576uuidType = mkNoRepType "Data.UUID.Types.UUID"
574577
575−deriving instance Lift UUID
578+#if !(MIN_VERSION_base(4,2,0))
579+mkNoRepType :: String -> DataType
580+mkNoRepType = mkNorepType
581+#endif
582+
583+#if !MIN_VERSION_base(4,5,0)
584+unsafeShiftR, unsafeShiftL :: Word64 -> Int -> Word64
585+unsafeShiftR = shiftR
586+unsafeShiftL = shiftL
587+#endif