Arbor.LruCache.Internal.PriorityQueue

Documentation

newtype PQueue p v

Constructors

PQueue [(p, v)]

Instances

(Eq p, Eq v) => Eq (PQueue p v)

Defined in Arbor.LruCache.Internal.PriorityQueue

Methods

(==) :: PQueue p v -> PQueue p v -> Bool

(/=) :: PQueue p v -> PQueue p v -> Bool

(Show p, Show v) => Show (PQueue p v)

Defined in Arbor.LruCache.Internal.PriorityQueue

Methods

showsPrec :: Int -> PQueue p v -> ShowS

show :: PQueue p v -> String

showList :: [PQueue p v] -> ShowS

insert :: Eq v => p -> v -> PQueue p v -> PQueue p v

take :: Ord p => Int -> PQueue p v -> ([v], PQueue p v)

empty :: PQueue p v

toList :: Ord p => PQueue p v -> [(p, v)]

size :: PQueue p v -> Int

forceSpine :: [a] -> [a]