<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <!--Rendered using the Haskell Html Library v0.2--> <HTML ><HEAD ><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=UTF-8" ><TITLE >Bag</TITLE ><LINK HREF="haddock.css" REL="stylesheet" TYPE="text/css" ><SCRIPT SRC="haddock-util.js" TYPE="text/javascript" ></SCRIPT ><SCRIPT TYPE="text/javascript" >window.onload = function () {setSynopsis("mini_Bag.html")};</SCRIPT ></HEAD ><BODY ><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0" ><TR ><TD CLASS="topbar" ><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0" ><TR ><TD ><IMG SRC="haskell_icon.gif" WIDTH="16" HEIGHT="16" ALT=" " ></TD ><TD CLASS="title" >ghc-6.12.3: The GHC API</TD ><TD CLASS="topbut" ><A HREF="index.html" >Contents</A ></TD ><TD CLASS="topbut" ><A HREF="doc-index.html" >Index</A ></TD ></TR ></TABLE ></TD ></TR ><TR ><TD CLASS="modulebar" ><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0" ><TR ><TD ><FONT SIZE="6" >Bag</FONT ></TD ></TR ></TABLE ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="section1" >Documentation</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><SPAN CLASS="keyword" >data</SPAN > <A NAME="t:Bag" ><A NAME="t%3ABag" ></A ></A ><B >Bag</B > a </TD ></TR ><TR ><TD CLASS="body" ><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0" ><TR ><TD CLASS="section4" ><IMG SRC="minus.gif" CLASS="coll" ONCLICK="toggle(this,'i:Bag')" ALT="show/hide" > Instances</TD ></TR ><TR ><TD CLASS="body" ><DIV ID="i:Bag" STYLE="display:block;" ><TABLE CLASS="vanilla" CELLSPACING="1" CELLPADDING="0" ><TR ><TD CLASS="decl" ><A HREF="Outputable.html#t%3AOutputable" >Outputable</A > a => <A HREF="Outputable.html#t%3AOutputable" >Outputable</A > (<A HREF="Bag.html#t%3ABag" >Bag</A > a)</TD ></TR ></TABLE ></DIV ></TD ></TR ></TABLE ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:emptyBag" ><A NAME="v%3AemptyBag" ></A ></A ><B >emptyBag</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:unitBag" ><A NAME="v%3AunitBag" ></A ></A ><B >unitBag</B > :: a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:unionBags" ><A NAME="v%3AunionBags" ></A ></A ><B >unionBags</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:unionManyBags" ><A NAME="v%3AunionManyBags" ></A ></A ><B >unionManyBags</B > :: [<A HREF="Bag.html#t%3ABag" >Bag</A > a] -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:mapBag" ><A NAME="v%3AmapBag" ></A ></A ><B >mapBag</B > :: (a -> b) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="Bag.html#t%3ABag" >Bag</A > b</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:elemBag" ><A NAME="v%3AelemBag" ></A ></A ><B >elemBag</B > :: <A HREF="../base-4.2.0.2/Data-Eq.html#t%3AEq" >Eq</A > a => a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:lengthBag" ><A NAME="v%3AlengthBag" ></A ></A ><B >lengthBag</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="../base-4.2.0.2/Data-Int.html#t%3AInt" >Int</A ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:filterBag" ><A NAME="v%3AfilterBag" ></A ></A ><B >filterBag</B > :: (a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A >) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:partitionBag" ><A NAME="v%3ApartitionBag" ></A ></A ><B >partitionBag</B > :: (a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A >) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> (<A HREF="Bag.html#t%3ABag" >Bag</A > a, <A HREF="Bag.html#t%3ABag" >Bag</A > a)</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:concatBag" ><A NAME="v%3AconcatBag" ></A ></A ><B >concatBag</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > (<A HREF="Bag.html#t%3ABag" >Bag</A > a) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:foldBag" ><A NAME="v%3AfoldBag" ></A ></A ><B >foldBag</B > :: (r -> r -> r) -> (a -> r) -> r -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> r</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:foldrBag" ><A NAME="v%3AfoldrBag" ></A ></A ><B >foldrBag</B > :: (a -> r -> r) -> r -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> r</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:foldlBag" ><A NAME="v%3AfoldlBag" ></A ></A ><B >foldlBag</B > :: (r -> a -> r) -> r -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> r</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:isEmptyBag" ><A NAME="v%3AisEmptyBag" ></A ></A ><B >isEmptyBag</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:isSingletonBag" ><A NAME="v%3AisSingletonBag" ></A ></A ><B >isSingletonBag</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:consBag" ><A NAME="v%3AconsBag" ></A ></A ><B >consBag</B > :: a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:snocBag" ><A NAME="v%3AsnocBag" ></A ></A ><B >snocBag</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a -> a -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:anyBag" ><A NAME="v%3AanyBag" ></A ></A ><B >anyBag</B > :: (a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A >) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> <A HREF="../base-4.2.0.2/Data-Bool.html#t%3ABool" >Bool</A ></TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:listToBag" ><A NAME="v%3AlistToBag" ></A ></A ><B >listToBag</B > :: [a] -> <A HREF="Bag.html#t%3ABag" >Bag</A > a</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:bagToList" ><A NAME="v%3AbagToList" ></A ></A ><B >bagToList</B > :: <A HREF="Bag.html#t%3ABag" >Bag</A > a -> [a]</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:mapBagM" ><A NAME="v%3AmapBagM" ></A ></A ><B >mapBagM</B > :: <A HREF="../base-4.2.0.2/Control-Monad.html#t%3AMonad" >Monad</A > m => (a -> m b) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> m (<A HREF="Bag.html#t%3ABag" >Bag</A > b)</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="decl" ><A NAME="v:mapAndUnzipBagM" ><A NAME="v%3AmapAndUnzipBagM" ></A ></A ><B >mapAndUnzipBagM</B > :: <A HREF="../base-4.2.0.2/Control-Monad.html#t%3AMonad" >Monad</A > m => (a -> m (b, c)) -> <A HREF="Bag.html#t%3ABag" >Bag</A > a -> m (<A HREF="Bag.html#t%3ABag" >Bag</A > b, <A HREF="Bag.html#t%3ABag" >Bag</A > c)</TD ></TR ><TR ><TD CLASS="s15" ></TD ></TR ><TR ><TD CLASS="botbar" >Produced by <A HREF="http://www.haskell.org/haddock/" >Haddock</A > version 2.6.1</TD ></TR ></TABLE ></BODY ></HTML >