Sophie: ghc-ForSyDe-devel-3.1.1-4.fc14 i686

ghc-ForSyDe-devel-3.1.1-4.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
>ForSyDe.Shallow.PolyArith</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_ForSyDe-Shallow-PolyArith.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"
>ForSyDe-3.1.1: ForSyDe's Haskell-embedded Domain Specific Language.</TD
><TD CLASS="topbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html"
>Source code</A
></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"
>ForSyDe.Shallow.PolyArith</FONT
></TD
><TD ALIGN="right"
><TABLE CLASS="narrow" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="infohead"
>Portability</TD
><TD CLASS="infoval"
>portable</TD
></TR
><TR
><TD CLASS="infohead"
>Stability</TD
><TD CLASS="infoval"
>experimental</TD
></TR
><TR
><TD CLASS="infohead"
>Maintainer</TD
><TD CLASS="infoval"
>forsyde-dev@ict.kth.se</TD
></TR
></TABLE
></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"
>Polynomial data type
</A
></DT
><DT
><A HREF="#2"
>Addition, DmMultiplication, division and power operations
</A
></DT
><DT
><A HREF="#3"
>Some helper functions
</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"
>This is the polynomial arithematic library. The arithematic operations include 
 addition, multiplication, division and power. However, the computation time is 
 not optimized for multiplication and is O(n2), which could be considered to be 
 optimized by FFT algorithms later on.
</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/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="#t%3APoly"
>Poly</A
> a </TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="decl"
>= <A HREF="#v%3APoly"
>Poly</A
> [a]</TD
></TR
><TR
><TD CLASS="decl"
>| <A HREF="#v%3APolyPair"
>PolyPair</A
> (<A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a, <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a)</TD
></TR
></TABLE
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AaddPoly"
>addPoly</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AmulPoly"
>mulPoly</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AdivPoly"
>divPoly</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3ApowerPoly"
>powerPoly</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
> -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AgetCoef"
>getCoef</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; ([a], [a])</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AscalePoly"
>scalePoly</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AaddPolyCoef"
>addPolyCoef</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; [a] -&gt; [a] -&gt; [a]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AsubPolyCoef"
>subPolyCoef</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ARealFloat"
>RealFloat</A
> a =&gt; [a] -&gt; [a] -&gt; [a]</TD
></TR
><TR
><TD CLASS="s8"
></TD
></TR
><TR
><TD CLASS="decl"
><A HREF="#v%3AscalePolyCoef"
>scalePolyCoef</A
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; a -&gt; [a] -&gt; [a]</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"
>Polynomial data type
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><SPAN CLASS="keyword"
>data</SPAN
> <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A NAME="t:Poly"
><A NAME="t%3APoly"
></A
></A
><B
>Poly</B
> a </TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#Poly"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="body"
><TABLE CLASS="vanilla" CELLSPACING="0" CELLPADDING="0"
><TR
><TD CLASS="ndoc"
>Polynomial data type.
</TD
></TR
><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:Poly"
><A NAME="v%3APoly"
></A
></A
><B
>Poly</B
> [a]</TD
><TD CLASS="rdoc"
></TD
></TR
><TR
><TD CLASS="arg"
><A NAME="v:PolyPair"
><A NAME="v%3APolyPair"
></A
></A
><B
>PolyPair</B
> (<A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a, <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a)</TD
><TD CLASS="rdoc"
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="section4"
><IMG SRC="minus.gif" CLASS="coll" ONCLICK="toggle(this,'i:Poly')" ALT="show/hide"
> Instances</TD
></TR
><TR
><TD CLASS="body"
><DIV ID="i:Poly" 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/Prelude.html#t%3ANum"
>Num</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="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a)</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"
>Addition, DmMultiplication, division and power operations
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:addPoly"
><A NAME="v%3AaddPoly"
></A
></A
><B
>addPoly</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#addPoly"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="doc"
>Addition operations of polynomials.
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:mulPoly"
><A NAME="v%3AmulPoly"
></A
></A
><B
>mulPoly</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#mulPoly"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="doc"
>Multiplication operation of polynomials.
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:divPoly"
><A NAME="v%3AdivPoly"
></A
></A
><B
>divPoly</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#divPoly"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="doc"
>Division operation of polynomials.
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:powerPoly"
><A NAME="v%3ApowerPoly"
></A
></A
><B
>powerPoly</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Data-Int.html#t%3AInt"
>Int</A
> -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#powerPoly"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="doc"
>Power operation of polynomials.
</TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="section1"
><A NAME="3"
><A NAME="3"
>Some helper functions
</A
></A
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:getCoef"
><A NAME="v%3AgetCoef"
></A
></A
><B
>getCoef</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; ([a], [a])</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#getCoef"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="doc"
><P
>Some helper functions below.
</P
><P
>To get the coefficients of the polynomial.
</P
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:scalePoly"
><A NAME="v%3AscalePoly"
></A
></A
><B
>scalePoly</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a -&gt; <A HREF="ForSyDe-Shallow-PolyArith.html#t%3APoly"
>Poly</A
> a</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#scalePoly"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:addPolyCoef"
><A NAME="v%3AaddPolyCoef"
></A
></A
><B
>addPolyCoef</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; [a] -&gt; [a] -&gt; [a]</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#addPolyCoef"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:subPolyCoef"
><A NAME="v%3AsubPolyCoef"
></A
></A
><B
>subPolyCoef</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ARealFloat"
>RealFloat</A
> a =&gt; [a] -&gt; [a] -&gt; [a]</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#subPolyCoef"
>Source</A
></TD
></TR
></TABLE
></TD
></TR
><TR
><TD CLASS="s15"
></TD
></TR
><TR
><TD CLASS="topdecl"
><TABLE CLASS="declbar"
><TR
><TD CLASS="declname"
><A NAME="v:scalePolyCoef"
><A NAME="v%3AscalePolyCoef"
></A
></A
><B
>scalePolyCoef</B
> :: <A HREF="/usr/share/doc/ghc/html/libraries/base-4.2.0.2/Prelude.html#t%3ANum"
>Num</A
> a =&gt; a -&gt; [a] -&gt; [a]</TD
><TD CLASS="declbut"
><A HREF="src/ForSyDe-Shallow-PolyArith.html#scalePolyCoef"
>Source</A
></TD
></TR
></TABLE
></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
>