{-# OPTIONS_HADDOCK prune #-}
{-# LANGUAGE BangPatterns #-}
module Crypto.PRNG.Pure (
Gen
, Draw(..)
, new
, new_system
, from_state
, word64
, word64_range
, int_range
, double
, jump
, long_jump
) where
import qualified Crypto.Range as Range
import qualified Crypto.Xoshiro as X
import Data.Bits ((.>>.))
import Data.Word (Word64)
fi :: (Integral a, Num b) => a -> b
fi :: forall a b. (Integral a, Num b) => a -> b
fi = a -> b
forall a b. (Integral a, Num b) => a -> b
fromIntegral
{-# INLINE fi #-}
newtype Gen = Gen X.S
data Draw a = Draw !a {-# UNPACK #-} !Gen
new :: Word64 -> Gen
new :: Word64 -> Gen
new = S -> Gen
Gen (S -> Gen) -> (Word64 -> S) -> Word64 -> Gen
forall b c a. (b -> c) -> (a -> b) -> a -> c
. Word64 -> S
X.seed
{-# INLINE new #-}
from_state :: Word64 -> Word64 -> Word64 -> Word64 -> Maybe Gen
from_state :: Word64 -> Word64 -> Word64 -> Word64 -> Maybe Gen
from_state Word64
s0 Word64
s1 Word64
s2 Word64
s3 = (S -> Gen) -> Maybe S -> Maybe Gen
forall a b. (a -> b) -> Maybe a -> Maybe b
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
fmap S -> Gen
Gen (Word64 -> Word64 -> Word64 -> Word64 -> Maybe S
X.from_words Word64
s0 Word64
s1 Word64
s2 Word64
s3)
{-# INLINE from_state #-}
new_system :: IO (Maybe Gen)
new_system :: IO (Maybe Gen)
new_system = (Maybe S -> Maybe Gen) -> IO (Maybe S) -> IO (Maybe Gen)
forall a b. (a -> b) -> IO a -> IO b
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
fmap ((S -> Gen) -> Maybe S -> Maybe Gen
forall a b. (a -> b) -> Maybe a -> Maybe b
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
fmap S -> Gen
Gen) IO (Maybe S)
X.system
word64 :: Gen -> Draw Word64
word64 :: Gen -> Draw Word64
word64 (Gen S
s) = Word64 -> Gen -> Draw Word64
forall a. a -> Gen -> Draw a
Draw (S -> Word64
X.output S
s) (S -> Gen
Gen (S -> S
X.next S
s))
{-# INLINE word64 #-}
word64_range :: Word64 -> Word64 -> Gen -> Draw Word64
word64_range :: Word64 -> Word64 -> Gen -> Draw Word64
word64_range Word64
a Word64
b (Gen S
s) =
let !lo :: Word64
lo = Word64 -> Word64 -> Word64
forall a. Ord a => a -> a -> a
min Word64
a Word64
b
!hi :: Word64
hi = Word64 -> Word64 -> Word64
forall a. Ord a => a -> a -> a
max Word64
a Word64
b
!(Word64
r, S
ns) = (S -> (Word64, S)) -> Word64 -> S -> (Word64, S)
forall g. (g -> (Word64, g)) -> Word64 -> g -> (Word64, g)
Range.upto_pure S -> (Word64, S)
step (Word64
hi Word64 -> Word64 -> Word64
forall a. Num a => a -> a -> a
- Word64
lo) S
s
in Word64 -> Gen -> Draw Word64
forall a. a -> Gen -> Draw a
Draw (Word64
lo Word64 -> Word64 -> Word64
forall a. Num a => a -> a -> a
+ Word64
r) (S -> Gen
Gen S
ns)
{-# INLINE word64_range #-}
int_range :: Int -> Int -> Gen -> Draw Int
int_range :: Int -> Int -> Gen -> Draw Int
int_range Int
a Int
b (Gen S
s) =
let !lo :: Int
lo = Int -> Int -> Int
forall a. Ord a => a -> a -> a
min Int
a Int
b
!hi :: Int
hi = Int -> Int -> Int
forall a. Ord a => a -> a -> a
max Int
a Int
b
!(Word64
r, S
ns) = (S -> (Word64, S)) -> Word64 -> S -> (Word64, S)
forall g. (g -> (Word64, g)) -> Word64 -> g -> (Word64, g)
Range.upto_pure S -> (Word64, S)
step (Int -> Word64
forall a b. (Integral a, Num b) => a -> b
fi Int
hi Word64 -> Word64 -> Word64
forall a. Num a => a -> a -> a
- Int -> Word64
forall a b. (Integral a, Num b) => a -> b
fi Int
lo) S
s
in Int -> Gen -> Draw Int
forall a. a -> Gen -> Draw a
Draw (Int
lo Int -> Int -> Int
forall a. Num a => a -> a -> a
+ Word64 -> Int
forall a b. (Integral a, Num b) => a -> b
fi Word64
r) (S -> Gen
Gen S
ns)
{-# INLINE int_range #-}
double :: Gen -> Draw Double
double :: Gen -> Draw Double
double Gen
gen = case Gen -> Draw Word64
word64 Gen
gen of
Draw Word64
w Gen
ng -> Double -> Gen -> Draw Double
forall a. a -> Gen -> Draw a
Draw (Word64 -> Double
forall a b. (Integral a, Num b) => a -> b
fi (Word64
w Word64 -> Int -> Word64
forall a. Bits a => a -> Int -> a
.>>. Int
11) Double -> Double -> Double
forall a. Num a => a -> a -> a
* Double
1.1102230246251565e-16) Gen
ng
{-# INLINE double #-}
step :: X.S -> (Word64, X.S)
step :: S -> (Word64, S)
step S
s = (S -> Word64
X.output S
s, S -> S
X.next S
s)
{-# INLINE step #-}
jump :: Gen -> Gen
jump :: Gen -> Gen
jump (Gen S
s) = S -> Gen
Gen (S -> S
X.jump S
s)
long_jump :: Gen -> Gen
long_jump :: Gen -> Gen
long_jump (Gen S
s) = S -> Gen
Gen (S -> S
X.long_jump S
s)