<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <!-- Generated by HsColour, http://www.cs.york.ac.uk/fp/darcs/hscolour/ --> <title>Data/Primitive/Array.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE MagicHash, UnboxedTuples, DeriveDataTypeable #-}</span> <a name="line-2"></a> <a name="line-3"></a><span class='hs-comment'>-- |</span> <a name="line-4"></a><span class='hs-comment'>-- Module : Data.Primitive.Array</span> <a name="line-5"></a><span class='hs-comment'>-- Copyright : (c) Roman Leshchinskiy 2009-2010</span> <a name="line-6"></a><span class='hs-comment'>-- License : BSD-style</span> <a name="line-7"></a><span class='hs-comment'>--</span> <a name="line-8"></a><span class='hs-comment'>-- Maintainer : Roman Leshchinskiy <rl@cse.unsw.edu.au></span> <a name="line-9"></a><span class='hs-comment'>-- Portability : non-portable</span> <a name="line-10"></a><span class='hs-comment'>-- </span> <a name="line-11"></a><span class='hs-comment'>-- Primitive boxed arrays</span> <a name="line-12"></a><span class='hs-comment'>--</span> <a name="line-13"></a> <a name="line-14"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Primitive</span><span class='hs-varop'>.</span><span class='hs-conid'>Array</span> <span class='hs-layout'>(</span> <a name="line-15"></a> <span class='hs-conid'>Array</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>MutableArray</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <a name="line-16"></a> <a name="line-17"></a> <span class='hs-varid'>newArray</span><span class='hs-layout'>,</span> <span class='hs-varid'>readArray</span><span class='hs-layout'>,</span> <span class='hs-varid'>writeArray</span><span class='hs-layout'>,</span> <span class='hs-varid'>indexArray</span><span class='hs-layout'>,</span> <span class='hs-varid'>indexArrayM</span><span class='hs-layout'>,</span> <a name="line-18"></a> <span class='hs-varid'>unsafeFreezeArray</span><span class='hs-layout'>,</span> <span class='hs-varid'>unsafeThawArray</span><span class='hs-layout'>,</span> <span class='hs-varid'>sameMutableArray</span> <a name="line-19"></a><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-20"></a> <a name="line-21"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Primitive</span> <a name="line-22"></a> <a name="line-23"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Base</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Int</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-24"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Prim</span> <a name="line-25"></a> <a name="line-26"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Typeable</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-layout'>)</span> <a name="line-27"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Data</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Data</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>mkNorepType</span> <span class='hs-layout'>)</span> <a name="line-28"></a> <a name="line-29"></a><a name="Array"></a><span class='hs-comment'>-- | Boxed arrays</span> <a name="line-30"></a><a name="Array"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Array</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Array</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span><span class='hs-cpp'>#</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-layout'>)</span> <a name="line-31"></a> <a name="line-32"></a><a name="MutableArray"></a><span class='hs-comment'>-- | Mutable boxed arrays associated with a primitive state token.</span> <a name="line-33"></a><a name="MutableArray"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>MutableArray</span> <span class='hs-varid'>s</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>MutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-34"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span> <span class='hs-layout'>)</span> <a name="line-35"></a> <a name="line-36"></a><a name="newArray"></a><span class='hs-comment'>-- | Create a new mutable array of the specified size and initialise all</span> <a name="line-37"></a><span class='hs-comment'>-- elements with the given value.</span> <a name="line-38"></a><span class='hs-definition'>newArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimMonad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>PrimState</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-39"></a><span class='hs-comment'>{-# INLINE newArray #-}</span> <a name="line-40"></a><span class='hs-definition'>newArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>I</span><span class='hs-cpp'>#</span> <span class='hs-varid'>n</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>primitive</span> <a name="line-41"></a> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>newArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>n</span><span class='hs-cpp'>#</span> <span class='hs-varid'>x</span> <span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <a name="line-42"></a> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s'</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s'</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>MutableArray</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-43"></a> <a name="line-44"></a><a name="readArray"></a><span class='hs-comment'>-- | Read a value from the array at the given index.</span> <a name="line-45"></a><span class='hs-definition'>readArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimMonad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>MutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>PrimState</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-46"></a><span class='hs-comment'>{-# INLINE readArray #-}</span> <a name="line-47"></a><span class='hs-definition'>readArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>I</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>primitive</span> <span class='hs-layout'>(</span><span class='hs-varid'>readArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-48"></a> <a name="line-49"></a><a name="writeArray"></a><span class='hs-comment'>-- | Write a value to the array at the given index.</span> <a name="line-50"></a><span class='hs-definition'>writeArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimMonad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>MutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>PrimState</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-conid'>()</span> <a name="line-51"></a><span class='hs-comment'>{-# INLINE writeArray #-}</span> <a name="line-52"></a><span class='hs-definition'>writeArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>I</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>primitive_</span> <span class='hs-layout'>(</span><span class='hs-varid'>writeArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <a name="line-53"></a> <a name="line-54"></a><a name="indexArray"></a><span class='hs-comment'>-- | Read a value from the immutable array at the given index.</span> <a name="line-55"></a><span class='hs-definition'>indexArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Array</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <a name="line-56"></a><span class='hs-comment'>{-# INLINE indexArray #-}</span> <a name="line-57"></a><span class='hs-definition'>indexArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>I</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>indexArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>x</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>x</span> <a name="line-58"></a> <a name="line-59"></a><a name="indexArrayM"></a><span class='hs-comment'>-- | Monadically read a value from the immutable array at the given index.</span> <a name="line-60"></a><span class='hs-comment'>-- This allows us to be strict in the array while remaining lazy in the read</span> <a name="line-61"></a><span class='hs-comment'>-- element which is very useful for collective operations. Suppose we want to</span> <a name="line-62"></a><span class='hs-comment'>-- copy an array. We could do something like this:</span> <a name="line-63"></a><span class='hs-comment'>--</span> <a name="line-64"></a><span class='hs-comment'>-- > copy marr arr ... = do ...</span> <a name="line-65"></a><span class='hs-comment'>-- > writeArray marr i (indexArray arr i) ...</span> <a name="line-66"></a><span class='hs-comment'>-- > ...</span> <a name="line-67"></a><span class='hs-comment'>--</span> <a name="line-68"></a><span class='hs-comment'>-- But since primitive arrays are lazy, the calls to 'indexArray' will not be</span> <a name="line-69"></a><span class='hs-comment'>-- evaluated. Rather, @marr@ will be filled with thunks each of which would</span> <a name="line-70"></a><span class='hs-comment'>-- retain a reference to @arr@. This is definitely not what we want!</span> <a name="line-71"></a><span class='hs-comment'>--</span> <a name="line-72"></a><span class='hs-comment'>-- With 'indexArrayM', we can instead write</span> <a name="line-73"></a><span class='hs-comment'>--</span> <a name="line-74"></a><span class='hs-comment'>-- > copy marr arr ... = do ...</span> <a name="line-75"></a><span class='hs-comment'>-- > x <- indexArrayM arr i</span> <a name="line-76"></a><span class='hs-comment'>-- > writeArray marr i x</span> <a name="line-77"></a><span class='hs-comment'>-- > ...</span> <a name="line-78"></a><span class='hs-comment'>--</span> <a name="line-79"></a><span class='hs-comment'>-- Now, indexing is executed immediately although the returned element is</span> <a name="line-80"></a><span class='hs-comment'>-- still not evaluated.</span> <a name="line-81"></a><span class='hs-comment'>--</span> <a name="line-82"></a><span class='hs-definition'>indexArrayM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Monad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Array</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-83"></a><span class='hs-comment'>{-# INLINE indexArrayM #-}</span> <a name="line-84"></a><span class='hs-definition'>indexArrayM</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>I</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-85"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>indexArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>x</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-varid'>x</span> <a name="line-86"></a> <a name="line-87"></a><a name="unsafeFreezeArray"></a><span class='hs-comment'>-- | Convert a mutable array to an immutable one without copying. The</span> <a name="line-88"></a><span class='hs-comment'>-- array should not be modified after the conversion.</span> <a name="line-89"></a><span class='hs-definition'>unsafeFreezeArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimMonad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>MutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>PrimState</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-90"></a><span class='hs-comment'>{-# INLINE unsafeFreezeArray #-}</span> <a name="line-91"></a><span class='hs-definition'>unsafeFreezeArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-92"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>primitive</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>unsafeFreezeArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <a name="line-93"></a> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s'</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>arr'</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s'</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>Array</span> <span class='hs-varid'>arr'</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-94"></a> <a name="line-95"></a><a name="unsafeThawArray"></a><span class='hs-comment'>-- | Convert an immutable array to an mutable one without copying. The</span> <a name="line-96"></a><span class='hs-comment'>-- immutable array should not be used after the conversion.</span> <a name="line-97"></a><span class='hs-definition'>unsafeThawArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimMonad</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Array</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>PrimState</span> <span class='hs-varid'>m</span><span class='hs-layout'>)</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-98"></a><span class='hs-comment'>{-# INLINE unsafeThawArray #-}</span> <a name="line-99"></a><span class='hs-definition'>unsafeThawArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-100"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>primitive</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>unsafeThawArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <a name="line-101"></a> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s'</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>arr'</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s'</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>MutableArray</span> <span class='hs-varid'>arr'</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-102"></a> <a name="line-103"></a><a name="sameMutableArray"></a><span class='hs-comment'>-- | Check whether the two arrays refer to the same memory block.</span> <a name="line-104"></a><span class='hs-definition'>sameMutableArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MutableArray</span> <span class='hs-varid'>s</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>MutableArray</span> <span class='hs-varid'>s</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span> <a name="line-105"></a><span class='hs-comment'>{-# INLINE sameMutableArray #-}</span> <a name="line-106"></a><span class='hs-definition'>sameMutableArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-varid'>brr</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-107"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sameMutableArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>arr</span><span class='hs-cpp'>#</span> <span class='hs-varid'>brr</span><span class='hs-cpp'>#</span> <a name="line-108"></a> <a name="line-109"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Data</span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-110"></a> <span class='hs-varid'>toConstr</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-str'>"toConstr"</span> <a name="line-111"></a> <span class='hs-varid'>gunfold</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-str'>"gunfold"</span> <a name="line-112"></a> <span class='hs-varid'>dataTypeOf</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mkNorepType</span> <span class='hs-str'>"Data.Primitive.Array.Array"</span> <a name="line-113"></a> <a name="line-114"></a><span class='hs-keyword'>instance</span> <span class='hs-layout'>(</span><span class='hs-conid'>Typeable</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Data</span> <span class='hs-layout'>(</span><span class='hs-conid'>MutableArray</span> <span class='hs-varid'>s</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-115"></a> <span class='hs-varid'>toConstr</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-str'>"toConstr"</span> <a name="line-116"></a> <span class='hs-varid'>gunfold</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-str'>"gunfold"</span> <a name="line-117"></a> <span class='hs-varid'>dataTypeOf</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mkNorepType</span> <span class='hs-str'>"Data.Primitive.Array.MutableArray"</span> <a name="line-118"></a> </pre></body> </html>