<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><title>Bag</title><link href="ocean.css" rel="stylesheet" type="text/css" title="Ocean" /><script src="haddock-util.js" type="text/javascript"></script><script type="text/javascript">//<![CDATA[ window.onload = function () {pageLoad();setSynopsis("mini_Bag.html");}; //]]> </script></head><body><div id="package-header"><ul class="links" id="page-menu"><li><a href="index.html">Contents</a></li><li><a href="doc-index.html">Index</a></li></ul><p class="caption">ghc-7.4.2: The GHC API</p></div><div id="content"><div id="module-header"><table class="info"><tr><th>Safe Haskell</th><td>None</td></tr></table><p class="caption">Bag</p></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">data</span> <a name="t:Bag" class="def">Bag</a> a </p><div class="subs instances"><p id="control.i:Bag" class="caption collapser" onclick="toggleSection('i:Bag')">Instances</p><div id="section.i:Bag" class="show"><table><tr><td class="src"><a href="../base-4.5.1.0/Data-Typeable-Internal.html#t:Typeable1">Typeable1</a> <a href="Bag.html#t:Bag">Bag</a></td><td class="doc empty"> </td></tr><tr><td class="src"><a href="../base-4.5.1.0/Data-Data.html#t:Data">Data</a> a => <a href="../base-4.5.1.0/Data-Data.html#t:Data">Data</a> (<a href="Bag.html#t:Bag">Bag</a> a)</td><td class="doc empty"> </td></tr><tr><td class="src"><a href="Outputable.html#t:Outputable">Outputable</a> a => <a href="Outputable.html#t:Outputable">Outputable</a> (<a href="Bag.html#t:Bag">Bag</a> a)</td><td class="doc empty"> </td></tr></table></div></div></div><div class="top"><p class="src"><a name="v:emptyBag" class="def">emptyBag</a> :: <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:unitBag" class="def">unitBag</a> :: a -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:unionBags" class="def">unionBags</a> :: <a href="Bag.html#t:Bag">Bag</a> a -> <a href="Bag.html#t:Bag">Bag</a> a -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:unionManyBags" class="def">unionManyBags</a> :: [<a href="Bag.html#t:Bag">Bag</a> a] -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:mapBag" class="def">mapBag</a> :: (a -> b) -> <a href="Bag.html#t:Bag">Bag</a> a -> <a href="Bag.html#t:Bag">Bag</a> b</p></div><div class="top"><p class="src"><a name="v:elemBag" class="def">elemBag</a> :: <a href="../base-4.5.1.0/Data-Eq.html#t:Eq">Eq</a> a => a -> <a href="Bag.html#t:Bag">Bag</a> a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a></p></div><div class="top"><p class="src"><a name="v:lengthBag" class="def">lengthBag</a> :: <a href="Bag.html#t:Bag">Bag</a> a -> <a href="../base-4.5.1.0/Data-Int.html#t:Int">Int</a></p></div><div class="top"><p class="src"><a name="v:filterBag" class="def">filterBag</a> :: (a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a>) -> <a href="Bag.html#t:Bag">Bag</a> a -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:partitionBag" class="def">partitionBag</a> :: (a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a>) -> <a href="Bag.html#t:Bag">Bag</a> a -> (<a href="Bag.html#t:Bag">Bag</a> a, <a href="Bag.html#t:Bag">Bag</a> a)</p></div><div class="top"><p class="src"><a name="v:partitionBagWith" class="def">partitionBagWith</a> :: (a -> <a href="../base-4.5.1.0/Data-Either.html#t:Either">Either</a> b c) -> <a href="Bag.html#t:Bag">Bag</a> a -> (<a href="Bag.html#t:Bag">Bag</a> b, <a href="Bag.html#t:Bag">Bag</a> c)</p></div><div class="top"><p class="src"><a name="v:concatBag" class="def">concatBag</a> :: <a href="Bag.html#t:Bag">Bag</a> (<a href="Bag.html#t:Bag">Bag</a> a) -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:foldBag" class="def">foldBag</a> :: (r -> r -> r) -> (a -> r) -> r -> <a href="Bag.html#t:Bag">Bag</a> a -> r</p></div><div class="top"><p class="src"><a name="v:foldrBag" class="def">foldrBag</a> :: (a -> r -> r) -> r -> <a href="Bag.html#t:Bag">Bag</a> a -> r</p></div><div class="top"><p class="src"><a name="v:foldlBag" class="def">foldlBag</a> :: (r -> a -> r) -> r -> <a href="Bag.html#t:Bag">Bag</a> a -> r</p></div><div class="top"><p class="src"><a name="v:isEmptyBag" class="def">isEmptyBag</a> :: <a href="Bag.html#t:Bag">Bag</a> a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a></p></div><div class="top"><p class="src"><a name="v:isSingletonBag" class="def">isSingletonBag</a> :: <a href="Bag.html#t:Bag">Bag</a> a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a></p></div><div class="top"><p class="src"><a name="v:consBag" class="def">consBag</a> :: a -> <a href="Bag.html#t:Bag">Bag</a> a -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:snocBag" class="def">snocBag</a> :: <a href="Bag.html#t:Bag">Bag</a> a -> a -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:anyBag" class="def">anyBag</a> :: (a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a>) -> <a href="Bag.html#t:Bag">Bag</a> a -> <a href="../base-4.5.1.0/Data-Bool.html#t:Bool">Bool</a></p></div><div class="top"><p class="src"><a name="v:listToBag" class="def">listToBag</a> :: [a] -> <a href="Bag.html#t:Bag">Bag</a> a</p></div><div class="top"><p class="src"><a name="v:bagToList" class="def">bagToList</a> :: <a href="Bag.html#t:Bag">Bag</a> a -> [a]</p></div><div class="top"><p class="src"><a name="v:foldrBagM" class="def">foldrBagM</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (a -> b -> m b) -> b -> <a href="Bag.html#t:Bag">Bag</a> a -> m b</p></div><div class="top"><p class="src"><a name="v:foldlBagM" class="def">foldlBagM</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (b -> a -> m b) -> b -> <a href="Bag.html#t:Bag">Bag</a> a -> m b</p></div><div class="top"><p class="src"><a name="v:mapBagM" class="def">mapBagM</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (a -> m b) -> <a href="Bag.html#t:Bag">Bag</a> a -> m (<a href="Bag.html#t:Bag">Bag</a> b)</p></div><div class="top"><p class="src"><a name="v:mapBagM_" class="def">mapBagM_</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (a -> m b) -> <a href="Bag.html#t:Bag">Bag</a> a -> m ()</p></div><div class="top"><p class="src"><a name="v:flatMapBagM" class="def">flatMapBagM</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (a -> m (<a href="Bag.html#t:Bag">Bag</a> b)) -> <a href="Bag.html#t:Bag">Bag</a> a -> m (<a href="Bag.html#t:Bag">Bag</a> b)</p></div><div class="top"><p class="src"><a name="v:flatMapBagPairM" class="def">flatMapBagPairM</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (a -> m (<a href="Bag.html#t:Bag">Bag</a> b, <a href="Bag.html#t:Bag">Bag</a> c)) -> <a href="Bag.html#t:Bag">Bag</a> a -> m (<a href="Bag.html#t:Bag">Bag</a> b, <a href="Bag.html#t:Bag">Bag</a> c)</p></div><div class="top"><p class="src"><a name="v:mapAndUnzipBagM" class="def">mapAndUnzipBagM</a> :: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m => (a -> m (b, c)) -> <a href="Bag.html#t:Bag">Bag</a> a -> m (<a href="Bag.html#t:Bag">Bag</a> b, <a href="Bag.html#t:Bag">Bag</a> c)</p></div><div class="top"><p class="src"><a name="v:mapAccumBagLM" class="def">mapAccumBagLM</a></p><div class="subs arguments"><p class="caption">Arguments</p><table><tr><td class="src">:: <a href="../base-4.5.1.0/Control-Monad.html#t:Monad">Monad</a> m</td><td class="doc empty"> </td></tr><tr><td class="src">=> (acc -> x -> m (acc, y))</td><td class="doc"><p>combining funcction </p></td></tr><tr><td class="src">-> acc</td><td class="doc"><p>initial state </p></td></tr><tr><td class="src">-> <a href="Bag.html#t:Bag">Bag</a> x</td><td class="doc"><p>inputs </p></td></tr><tr><td class="src">-> m (acc, <a href="Bag.html#t:Bag">Bag</a> y)</td><td class="doc"><p>final state, outputs </p></td></tr></table></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.11.0</p></div></body></html>