Copyright	(c) Masahiro Sakai 2012
License	BSD-style
Maintainer	masahiro.sakai@gmail.com
Stability	provisional
Portability	non-portable (FlexibleInstances, MultiParamTypeClasses)
Safe Haskell	None
Language	Haskell2010

ToySolver.Internal.Data.SeqQueue

Contents

SeqQueue type
Constructors
Operators

Description

Queue implemented using IORef and Sequence.

Synopsis

data SeqQueue m a
class Monad m => NewFifo q (m :: Type -> Type) where
- newFifo :: m q
class Monad m => Enqueue q (m :: Type -> Type) a | q -> a where
- enqueue :: q -> a -> m ()
- enqueueBatch :: q -> [a] -> m ()
class Monad m => Dequeue q (m :: Type -> Type) a | q -> a where
- dequeue :: q -> m (Maybe a)
- dequeueBatch :: q -> m [a]
class Monad m => QueueSize q (m :: Type -> Type) where
- queueSize :: q -> m Int
clear :: PrimMonad m => SeqQueue m a -> m ()

SeqQueue type

data SeqQueue m a Source #

Instances

PrimMonad m => NewFifo (SeqQueue m a) m Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods newFifo :: m (SeqQueue m a) #
PrimMonad m => QueueSize (SeqQueue m a) m Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods queueSize :: SeqQueue m a -> m Int #
PrimMonad m => Enqueue (SeqQueue m a) m a Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods enqueue :: SeqQueue m a -> a -> m () # enqueueBatch :: SeqQueue m a -> [a] -> m () #
PrimMonad m => Dequeue (SeqQueue m a) m a Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods dequeue :: SeqQueue m a -> m (Maybe a) # dequeueBatch :: SeqQueue m a -> m [a] #

Constructors

class Monad m => NewFifo q (m :: Type -> Type) where #

Construct a new FIFO queue.

Methods

newFifo :: m q #

Instances

NewFifo PriorityQueue IO Source #
Instance details Defined in ToySolver.Internal.Data.IndexedPriorityQueue Methods newFifo :: IO PriorityQueue #
Ord a => NewFifo (PriorityQueue a) IO Source #
Instance details Defined in ToySolver.Internal.Data.PriorityQueue Methods newFifo :: IO (PriorityQueue a) #
PrimMonad m => NewFifo (SeqQueue m a) m Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods newFifo :: m (SeqQueue m a) #

Operators

class Monad m => Enqueue q (m :: Type -> Type) a | q -> a where #

Minimal complete definition

enqueue

Methods

enqueue :: q -> a -> m () #

Put an item into a queue. May block while trying to do so. No constraint is placed on the behavior of the queue except that every item put in "really ought to" come out sometime before dequeue returns a Nothing.

enqueueBatch :: q -> [a] -> m () #

Instances

Enqueue PriorityQueue IO Value Source #
Instance details Defined in ToySolver.Internal.Data.IndexedPriorityQueue Methods enqueue :: PriorityQueue -> Value -> IO () # enqueueBatch :: PriorityQueue -> [Value] -> IO () #
Enqueue q m a => Enqueue (WQueue q) m a
Instance details Defined in Data.Queue Methods enqueue :: WQueue q -> a -> m () # enqueueBatch :: WQueue q -> [a] -> m () #
Enqueue (PriorityQueue a) IO a Source #
Instance details Defined in ToySolver.Internal.Data.PriorityQueue Methods enqueue :: PriorityQueue a -> a -> IO () # enqueueBatch :: PriorityQueue a -> [a] -> IO () #
PrimMonad m => Enqueue (SeqQueue m a) m a Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods enqueue :: SeqQueue m a -> a -> m () # enqueueBatch :: SeqQueue m a -> [a] -> m () #

class Monad m => Dequeue q (m :: Type -> Type) a | q -> a where #

Minimal complete definition

dequeue

Methods

dequeue :: q -> m (Maybe a) #

Pull an item out of a queue. Should not block. No ordering constraints are implied other than that any item that went into the queue "really ought to" come out before dequeue returns Nothing.

dequeueBatch :: q -> m [a] #

Instances

Dequeue PriorityQueue IO Value Source #
Instance details Defined in ToySolver.Internal.Data.IndexedPriorityQueue Methods dequeue :: PriorityQueue -> IO (Maybe Value) # dequeueBatch :: PriorityQueue -> IO [Value] #
Dequeue q m a => Dequeue (RQueue q) m a
Instance details Defined in Data.Queue Methods dequeue :: RQueue q -> m (Maybe a) # dequeueBatch :: RQueue q -> m [a] #
Dequeue (PriorityQueue a) IO a Source #
Instance details Defined in ToySolver.Internal.Data.PriorityQueue Methods dequeue :: PriorityQueue a -> IO (Maybe a) # dequeueBatch :: PriorityQueue a -> IO [a] #
PrimMonad m => Dequeue (SeqQueue m a) m a Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods dequeue :: SeqQueue m a -> m (Maybe a) # dequeueBatch :: SeqQueue m a -> m [a] #

class Monad m => QueueSize q (m :: Type -> Type) where #

Methods

queueSize :: q -> m Int #

return the number of elements in the queue

Instances

QueueSize PriorityQueue IO Source #
Instance details Defined in ToySolver.Internal.Data.IndexedPriorityQueue Methods queueSize :: PriorityQueue -> IO Int #
QueueSize (PriorityQueue a) IO Source #
Instance details Defined in ToySolver.Internal.Data.PriorityQueue Methods queueSize :: PriorityQueue a -> IO Int #
PrimMonad m => QueueSize (SeqQueue m a) m Source #
Instance details Defined in ToySolver.Internal.Data.SeqQueue Methods queueSize :: SeqQueue m a -> m Int #

clear :: PrimMonad m => SeqQueue m a -> m () Source #