-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | A simple stable bag.
--   
--   bag provides an alternative to a list for cases where constant time
--   concatenation is required.
@package bag
@version 0.1

module Data.Bag
data BagTree a
Leaf :: a -> BagTree a
Branch :: (BagTree a) -> (BagTree a) -> BagTree a
data Bag a
Bag :: (BagTree a) -> Bag a
Empty :: Bag a
empty :: Bag a
unit :: a -> Bag a
merge :: Bag a -> Bag a -> Bag a
btconcat :: BagTree (BagTree a) -> BagTree a
bconcat :: Bag (Bag a) -> Bag a
instance Show a => Show (BagTree a)
instance Show a => Show (Bag a)
instance Eq a => Eq (Bag a)
instance Eq a => Eq (BagTree a)
instance MonadPlus Bag
instance Monad Bag
instance Monad BagTree
instance Functor Bag
instance Functor BagTree
instance Foldable Bag
instance Foldable BagTree
instance Monoid (Bag a)