exp-cache-0.1.0.0
Data.Cache.Eviction.RR
Synopsis
data RR k Source #
Random Replacement cache. The seed is fixed to an StdGen since its both easily accessible & good enough for this purpose.
StdGen
Instances
Methods
recordLookup :: (Eq k, Hashable k, Ord k) => k -> RR k -> RR k Source #
evict :: (Eq k, Hashable k, Ord k) => RR k -> (RR k, Maybe k) Source #
(==) :: RR k -> RR k -> Bool #
(/=) :: RR k -> RR k -> Bool #
showsPrec :: Int -> RR k -> ShowS #
show :: RR k -> String #
showList :: [RR k] -> ShowS #
newRR :: StdGen -> Int -> RR k Source #
rrSizeDebug :: RR k -> Int Source #