<!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 => <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 => <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 => <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 ><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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> (b -> b) -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> (b -> b -> b) -> b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> a -> [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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> [(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 => <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) => <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) => <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 => <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 => <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 ><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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> (b -> b) -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> (b -> b -> b) -> b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> a -> [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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> a -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> <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 => <A HREF="Data-Graph-Inductive-Internal-FiniteMap.html#t%3AFiniteMap" >FiniteMap</A > a b -> [(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 >