Sophie: ghc-fgl-devel-5.4.2.3-1.fc14 i686

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.PatriciaTree</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-PatriciaTree.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.PatriciaTree</FONT
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
>Description</TD
></TR
><TR
><TD CLASS="doc"
><P
>An efficient implementation of <TT
><A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
></TT
>
 using big-endian patricia tree (i.e. <A HREF="Data-IntMap.html"
>Data.IntMap</A
>).
</P
><P
>This module provides the following specialised functions to gain
 more performance, using GHC's RULES pragma:
</P
><UL
><LI
> <TT
><A HREF="Data-Graph-Inductive-Graph.html#v%3AinsNode"
>insNode</A
></TT
>
</LI
><LI
> <TT
><A HREF="Data-Graph-Inductive-Graph.html#v%3AinsEdge"
>insEdge</A
></TT
>
</LI
><LI
> <TT
><A HREF="Data-Graph-Inductive-Graph.html#v%3Agmap"
>gmap</A
></TT
>
</LI
><LI
> <TT
><A HREF="Data-Graph-Inductive-Graph.html#v%3Anmap"
>nmap</A
></TT
>
</LI
><LI
> <TT
><A HREF="Data-Graph-Inductive-Graph.html#v%3Aemap"
>emap</A
></TT
>
</LI
></UL
></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:Gr"
><A NAME="t%3AGr"
></A
></A
><B
>Gr</B
> a b </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:Gr')" ALT="show/hide"
> Instances</TD
></TR
><TR
><TD CLASS="body"
><DIV ID="i:Gr" STYLE="display:block;"
><TABLE CLASS="vanilla" CELLSPACING="1" CELLPADDING="0"
><TR
><TD CLASS="decl"
><A HREF="Data-Graph-Inductive-Graph.html#t%3ADynGraph"
>DynGraph</A
> <A HREF="Data-Graph-Inductive-PatriciaTree.html#t%3AGr"
>Gr</A
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="Data-Graph-Inductive-Graph.html#t%3AGraph"
>Graph</A
> <A HREF="Data-Graph-Inductive-PatriciaTree.html#t%3AGr"
>Gr</A
></TD
></TR
></TABLE
></DIV
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="decl"
><SPAN CLASS="keyword"
>type</SPAN
> <A NAME="t:UGr"
><A NAME="t%3AUGr"
></A
></A
><B
>UGr</B
> = <A HREF="Data-Graph-Inductive-PatriciaTree.html#t%3AGr"
>Gr</A
> <A HREF="/usr/share/doc/ghc/html/libraries/ghc-prim-0.2.0.0/GHC-Unit.html#t%3A%28%29"
>()</A
> <A HREF="/usr/share/doc/ghc/html/libraries/ghc-prim-0.2.0.0/GHC-Unit.html#t%3A%28%29"
>()</A
></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
>