Sophie

Sophie

distrib > Fedora > 14 > x86_64 > by-pkgid > de32ea27bd707d1312968a7e865c03b7 > files > 74

ghc-fgl-devel-5.4.2.3-1.fc14.i686.rpm

<!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
>Data.Graph.Inductive.Internal.FiniteMap</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_Data-Graph-Inductive-Internal-FiniteMap.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"
>fgl-5.4.2.3: Martin Erwig's Functional Graph Library</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"
>Data.Graph.Inductive.Internal.FiniteMap</FONT
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="section4"
><B
>Contents</B
></TD
></TR
><TR
><TD
><DL
><DT
><A HREF="#1"
>Type
</A
></DT
><DT
><A HREF="#2"
>Operations
</A
></DT
></DL
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
>Description</TD
></TR
><TR
><TD CLASS="doc"
>Simple Finite Maps.
 This implementation provides several useful methods that Data.FiniteMap
 does not.
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
>Synopsis</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="decl"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="decl"
><SPAN CLASS="keyword"
>data</SPAN
> <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="#t%3AFiniteMap"
>FiniteMap</A
> a b </TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="decl"
>= <A HREF="#v%3AEmpty"
>Empty</A
></TD
></TR
><TR
><TD CLASS="decl"
>| <A HREF="#v%3ANode"
>Node</A
> <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b) (a, b) (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b)</TD
></TR
></TABLE
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AemptyFM"
>emptyFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AaddToFM"
>addToFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; b -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AdelFromFM"
>delFromFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AupdFM"
>updFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; (b -&gt; b) -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AaccumFM"
>accumFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; (b -&gt; b -&gt; b) -&gt; b -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AsplitFM"
>splitFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b, (a, b))</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AisEmptyFM"
>isEmptyFM</A
> ::  <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Bool.html#t%3ABool"
>Bool</A
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AsizeFM"
>sizeFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AlookupFM"
>lookupFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> b</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AelemFM"
>elemFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Bool.html#t%3ABool"
>Bool</A
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3ArangeFM"
>rangeFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; a -&gt; [b]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AminFM"
>minFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AmaxFM"
>maxFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3ApredFM"
>predFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AsuccFM"
>succFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AsplitMinFM"
>splitMinFM</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b, (a, b))</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AfmToList"
>fmToList</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; [(a, b)]</TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="1"
><A NAME="1"
>Type
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><SPAN CLASS="keyword"
>data</SPAN
> <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A NAME="t:FiniteMap"
><A NAME="t%3AFiniteMap"
></A
></A
><B
>FiniteMap</B
> a b </TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="section4"
>Constructors</TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="1" CELLPADDING="0"
><TR
><TD CLASS="arg"
><A NAME="v:Empty"
><A NAME="v%3AEmpty"
></A
></A
><B
>Empty</B
></TD
><TD CLASS="rdoc"
></TD
></TR
><TR
><TD CLASS="arg"
><A NAME="v:Node"
><A NAME="v%3ANode"
></A
></A
><B
>Node</B
> <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b) (a, b) (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b)</TD
><TD CLASS="rdoc"
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="section4"
><IMG SRC="minus.gif" CLASS="coll" ONCLICK="toggle(this,'i:FiniteMap')" ALT="show/hide"
> Instances</TD
></TR
><TR
><TD CLASS="body"
><DIV ID="i:FiniteMap" STYLE="display:block;"
><TABLE CLASS="vanilla" CELLSPACING="1" CELLPADDING="0"
><TR
><TD CLASS="decl"
>(<A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Eq.html#t%3AEq"
>Eq</A
> b, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a) =&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Eq.html#t%3AEq"
>Eq</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b)</TD
></TR
><TR
><TD CLASS="decl"
>(<A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Text-Show.html#t%3AShow"
>Show</A
> a, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Text-Show.html#t%3AShow"
>Show</A
> b, <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a) =&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Text-Show.html#t%3AShow"
>Show</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b)</TD
></TR
></TABLE
></DIV
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="2"
><A NAME="2"
>Operations
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:emptyFM"
><A NAME="v%3AemptyFM"
></A
></A
><B
>emptyFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:addToFM"
><A NAME="v%3AaddToFM"
></A
></A
><B
>addToFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; b -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:delFromFM"
><A NAME="v%3AdelFromFM"
></A
></A
><B
>delFromFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:updFM"
><A NAME="v%3AupdFM"
></A
></A
><B
>updFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; (b -&gt; b) -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="doc"
>applies function to stored entry
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:accumFM"
><A NAME="v%3AaccumFM"
></A
></A
><B
>accumFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; (b -&gt; b -&gt; b) -&gt; b -&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b</TD
></TR
><TR
><TD CLASS="doc"
>defines or aggregates entries
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:splitFM"
><A NAME="v%3AsplitFM"
></A
></A
><B
>splitFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b, (a, b))</TD
></TR
><TR
><TD CLASS="doc"
>combines delFrom and lookup
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:isEmptyFM"
><A NAME="v%3AisEmptyFM"
></A
></A
><B
>isEmptyFM</B
> ::  <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/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:sizeFM"
><A NAME="v%3AsizeFM"
></A
></A
><B
>sizeFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/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:lookupFM"
><A NAME="v%3AlookupFM"
></A
></A
><B
>lookupFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> b</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:elemFM"
><A NAME="v%3AelemFM"
></A
></A
><B
>elemFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/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:rangeFM"
><A NAME="v%3ArangeFM"
></A
></A
><B
>rangeFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; a -&gt; [b]</TD
></TR
><TR
><TD CLASS="doc"
>applies lookup to an interval
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:minFM"
><A NAME="v%3AminFM"
></A
></A
><B
>minFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:maxFM"
><A NAME="v%3AmaxFM"
></A
></A
><B
>maxFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:predFM"
><A NAME="v%3ApredFM"
></A
></A
><B
>predFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:succFM"
><A NAME="v%3AsuccFM"
></A
></A
><B
>succFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (a, b)</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:splitMinFM"
><A NAME="v%3AsplitMinFM"
></A
></A
><B
>splitMinFM</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Maybe.html#t%3AMaybe"
>Maybe</A
> (<A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b, (a, b))</TD
></TR
><TR
><TD CLASS="doc"
>combines splitFM and minFM
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><A NAME="v:fmToList"
><A NAME="v%3AfmToList"
></A
></A
><B
>fmToList</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Ord.html#t%3AOrd"
>Ord</A
> a =&gt; <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap"
>FiniteMap</A
> a b -&gt; [(a, b)]</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
>