<?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/Text/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 BangPatterns, CPP, MagicHash, Rank2Types, RecordWildCards, <a name="line-2"></a> UnboxedTuples #-}</span> <a name="line-3"></a><span class='hs-comment'>{-# OPTIONS_GHC -fno-warn-unused-matches #-}</span> <a name="line-4"></a><span class='hs-comment'>-- |</span> <a name="line-5"></a><span class='hs-comment'>-- Module : Data.Text.Array</span> <a name="line-6"></a><span class='hs-comment'>-- Copyright : (c) 2009, 2010 Bryan O'Sullivan</span> <a name="line-7"></a><span class='hs-comment'>--</span> <a name="line-8"></a><span class='hs-comment'>-- License : BSD-style</span> <a name="line-9"></a><span class='hs-comment'>-- Maintainer : bos@serpentine.com, rtomharper@googlemail.com,</span> <a name="line-10"></a><span class='hs-comment'>-- duncan@haskell.org</span> <a name="line-11"></a><span class='hs-comment'>-- Stability : experimental</span> <a name="line-12"></a><span class='hs-comment'>-- Portability : portable</span> <a name="line-13"></a><span class='hs-comment'>--</span> <a name="line-14"></a><span class='hs-comment'>-- Packed, unboxed, heap-resident arrays. Suitable for performance</span> <a name="line-15"></a><span class='hs-comment'>-- critical use, both in terms of large data quantities and high</span> <a name="line-16"></a><span class='hs-comment'>-- speed.</span> <a name="line-17"></a><span class='hs-comment'>--</span> <a name="line-18"></a><span class='hs-comment'>-- This module is intended to be imported @qualified@, to avoid name</span> <a name="line-19"></a><span class='hs-comment'>-- clashes with "Prelude" functions, e.g.</span> <a name="line-20"></a><span class='hs-comment'>--</span> <a name="line-21"></a><span class='hs-comment'>-- > import qualified Data.Text.Array as A</span> <a name="line-22"></a><span class='hs-comment'>--</span> <a name="line-23"></a><span class='hs-comment'>-- The names in this module resemble those in the 'Data.Array' family</span> <a name="line-24"></a><span class='hs-comment'>-- of modules, but are shorter due to the assumption of qualifid</span> <a name="line-25"></a><span class='hs-comment'>-- naming.</span> <a name="line-26"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>Array</span> <a name="line-27"></a> <span class='hs-layout'>(</span> <a name="line-28"></a> <span class='hs-comment'>-- * Types</span> <a name="line-29"></a> <span class='hs-conid'>Array</span> <a name="line-30"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>MArray</span> <a name="line-31"></a> <a name="line-32"></a> <span class='hs-comment'>-- * Functions</span> <a name="line-33"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>copyM</span> <a name="line-34"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>copyI</span> <a name="line-35"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>empty</span> <a name="line-36"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-37"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>length</span> <a name="line-38"></a><span class='hs-cpp'>#endif</span> <a name="line-39"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>run</span> <a name="line-40"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>run2</span> <a name="line-41"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>toList</span> <a name="line-42"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unsafeFreeze</span> <a name="line-43"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unsafeIndex</span> <a name="line-44"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unsafeNew</span> <a name="line-45"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unsafeWrite</span> <a name="line-46"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-47"></a> <a name="line-48"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-49"></a><span class='hs-comment'>-- This fugly hack is brought by GHC's apparent reluctance to deal</span> <a name="line-50"></a><span class='hs-comment'>-- with MagicHash and UnboxedTuples when inferring types. Eek!</span> <a name="line-51"></a><span class='hs-cpp'># define CHECK_BOUNDS(_func_,_len_,_k_) \</span> <a name="line-52"></a><span class='hs-keyword'>if</span> <span class='hs-layout'>(</span><span class='hs-sel'>_k_</span><span class='hs-layout'>)</span> <span class='hs-varop'><</span> <span class='hs-num'>0</span> <span class='hs-varop'>||</span> <span class='hs-layout'>(</span><span class='hs-sel'>_k_</span><span class='hs-layout'>)</span> <span class='hs-varop'>>=</span> <span class='hs-layout'>(</span><span class='hs-sel'>_len_</span><span class='hs-layout'>)</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>error</span> <span class='hs-layout'>(</span><span class='hs-str'>"Data.Text.Array."</span> <span class='hs-varop'>++</span> <span class='hs-layout'>(</span><span class='hs-sel'>_func_</span><span class='hs-layout'>)</span> <span class='hs-varop'>++</span> <span class='hs-str'>": bounds error, offset "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-layout'>(</span><span class='hs-sel'>_k_</span><span class='hs-layout'>)</span> <span class='hs-varop'>++</span> <span class='hs-str'>", length "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-layout'>(</span><span class='hs-sel'>_len_</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyword'>else</span> <a name="line-53"></a><span class='hs-cpp'>#else</span> <a name="line-54"></a><span class='hs-cpp'># define CHECK_BOUNDS(_func_,_len_,_k_)</span> <a name="line-55"></a><span class='hs-cpp'>#endif</span> <a name="line-56"></a> <a name="line-57"></a><span class='hs-cpp'>#include "MachDeps.h"</span> <a name="line-58"></a> <a name="line-59"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-60"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Exception</span> <span class='hs-layout'>(</span><span class='hs-varid'>assert</span><span class='hs-layout'>)</span> <a name="line-61"></a><span class='hs-cpp'>#endif</span> <a name="line-62"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Bits</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varop'>.&.</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-63"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>UnsafeShift</span> <span class='hs-layout'>(</span><span class='hs-varid'>shiftL</span><span class='hs-layout'>,</span> <span class='hs-varid'>shiftR</span><span class='hs-layout'>)</span> <a name="line-64"></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'>ByteArray</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>MutableByteArray</span><span class='hs-cpp'>#</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-65"></a> <span class='hs-varid'>indexWord16Array</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>indexWordArray</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>newByteArray</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <a name="line-66"></a> <span class='hs-varid'>readWord16Array</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>readWordArray</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>unsafeCoerce</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <a name="line-67"></a> <span class='hs-varid'>writeWord16Array</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>writeWordArray</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-68"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>ST</span> <span class='hs-layout'>(</span><span class='hs-conid'>ST</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'>runST</span><span class='hs-layout'>)</span> <a name="line-69"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>GHC</span><span class='hs-varop'>.</span><span class='hs-conid'>Word</span> <span class='hs-layout'>(</span><span class='hs-conid'>Word16</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'>Word</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-70"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Prelude</span> <span class='hs-varid'>hiding</span> <span class='hs-layout'>(</span><span class='hs-varid'>length</span><span class='hs-layout'>,</span> <span class='hs-varid'>read</span><span class='hs-layout'>)</span> <a name="line-71"></a> <a name="line-72"></a><a name="Array"></a><span class='hs-comment'>-- | Immutable array type.</span> <a name="line-73"></a><a name="Array"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Array</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Array</span> <span class='hs-layout'>{</span> <a name="line-74"></a> <span class='hs-varid'>aBA</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ByteArray</span><span class='hs-cpp'>#</span> <a name="line-75"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-76"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>aLen</span> <span class='hs-keyglyph'>::</span> <span class='hs-comment'>{-# UNPACK #-}</span> <span class='hs-varop'>!</span><span class='hs-conid'>Int</span> <span class='hs-comment'>-- length (in units of Word16, not bytes)</span> <a name="line-77"></a><span class='hs-cpp'>#endif</span> <a name="line-78"></a> <span class='hs-layout'>}</span> <a name="line-79"></a> <a name="line-80"></a><a name="MArray"></a><span class='hs-comment'>-- | Mutable array type, for use in the ST monad.</span> <a name="line-81"></a><a name="MArray"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>MArray</span> <span class='hs-layout'>{</span> <a name="line-82"></a> <span class='hs-varid'>maBA</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MutableByteArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s</span> <a name="line-83"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-84"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>maLen</span> <span class='hs-keyglyph'>::</span> <span class='hs-comment'>{-# UNPACK #-}</span> <span class='hs-varop'>!</span><span class='hs-conid'>Int</span> <span class='hs-comment'>-- length (in units of Word16, not bytes)</span> <a name="line-85"></a><span class='hs-cpp'>#endif</span> <a name="line-86"></a> <span class='hs-layout'>}</span> <a name="line-87"></a> <a name="line-88"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-89"></a><a name="IArray"></a><span class='hs-comment'>-- | Operations supported by all arrays.</span> <a name="line-90"></a><a name="IArray"></a><span class='hs-keyword'>class</span> <span class='hs-conid'>IArray</span> <span class='hs-varid'>a</span> <span class='hs-keyword'>where</span> <a name="line-91"></a> <span class='hs-comment'>-- | Return the length of an array.</span> <a name="line-92"></a> <span class='hs-varid'>length</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <a name="line-93"></a> <a name="line-94"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>IArray</span> <span class='hs-conid'>Array</span> <span class='hs-keyword'>where</span> <a name="line-95"></a> <span class='hs-varid'>length</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>aLen</span> <a name="line-96"></a> <span class='hs-comment'>{-# INLINE length #-}</span> <a name="line-97"></a> <a name="line-98"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>IArray</span> <span class='hs-layout'>(</span><span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-99"></a> <span class='hs-varid'>length</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maLen</span> <a name="line-100"></a> <span class='hs-comment'>{-# INLINE length #-}</span> <a name="line-101"></a><span class='hs-cpp'>#endif</span> <a name="line-102"></a> <a name="line-103"></a><a name="unsafeNew"></a><span class='hs-comment'>-- | Create an uninitialized mutable array.</span> <a name="line-104"></a><span class='hs-definition'>unsafeNew</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>s</span><span class='hs-varop'>.</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-layout'>(</span><span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <a name="line-105"></a><span class='hs-definition'>unsafeNew</span> <span class='hs-varid'>n</span> <a name="line-106"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>len</span> <span class='hs-varop'><</span> <span class='hs-num'>0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>error</span> <span class='hs-varop'>$</span> <span class='hs-str'>"Data.Text.Array.unsafeNew: invalid length "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>n</span> <a name="line-107"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ST</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s1</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <a name="line-108"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>newByteArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>len</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s1</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <a name="line-109"></a> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>marr</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'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>marr</span><span class='hs-cpp'>#</span> <a name="line-110"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-111"></a> <span class='hs-varid'>n</span> <a name="line-112"></a><span class='hs-cpp'>#endif</span> <a name="line-113"></a> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-114"></a> <span class='hs-keyword'>where</span> <span class='hs-varop'>!</span><span class='hs-varid'>len</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>I</span><span class='hs-cpp'>#</span> <span class='hs-varid'>len</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>bytesInArray</span> <span class='hs-varid'>n</span> <a name="line-115"></a><span class='hs-comment'>{-# INLINE unsafeNew #-}</span> <a name="line-116"></a> <a name="line-117"></a><a name="unsafeFreeze"></a><span class='hs-comment'>-- | Freeze a mutable array. Do not mutate the 'MArray' afterwards!</span> <a name="line-118"></a><span class='hs-definition'>unsafeFreeze</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>Array</span> <a name="line-119"></a><span class='hs-definition'>unsafeFreeze</span> <span class='hs-conid'>MArray</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ST</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <a name="line-120"></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-conid'>Array</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoerce</span><span class='hs-cpp'>#</span> <span class='hs-varid'>maBA</span><span class='hs-layout'>)</span> <a name="line-121"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-122"></a> <span class='hs-varid'>maLen</span> <a name="line-123"></a><span class='hs-cpp'>#endif</span> <a name="line-124"></a> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-125"></a><span class='hs-comment'>{-# INLINE unsafeFreeze #-}</span> <a name="line-126"></a> <a name="line-127"></a><a name="bytesInArray"></a><span class='hs-comment'>-- | Indicate how many bytes would be used for an array of the given</span> <a name="line-128"></a><span class='hs-comment'>-- size.</span> <a name="line-129"></a><span class='hs-definition'>bytesInArray</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <a name="line-130"></a><span class='hs-definition'>bytesInArray</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>n</span> <span class='hs-varop'>`shiftL`</span> <span class='hs-num'>1</span> <a name="line-131"></a><span class='hs-comment'>{-# INLINE bytesInArray #-}</span> <a name="line-132"></a> <a name="line-133"></a><a name="unsafeIndex"></a><span class='hs-comment'>-- | Unchecked read of an immutable array. May return garbage or</span> <a name="line-134"></a><span class='hs-comment'>-- crash on an out-of-bounds access.</span> <a name="line-135"></a><span class='hs-definition'>unsafeIndex</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Array</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Word16</span> <a name="line-136"></a><span class='hs-definition'>unsafeIndex</span> <span class='hs-conid'>Array</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-varid'>i</span><span class='hs-keyglyph'>@</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> <a name="line-137"></a> <span class='hs-conid'>CHECK_BOUNDS</span><span class='hs-layout'>(</span><span class='hs-str'>"unsafeIndex"</span><span class='hs-layout'>,</span><span class='hs-varid'>aLen</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-138"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>indexWord16Array</span><span class='hs-cpp'>#</span> <span class='hs-varid'>aBA</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <span class='hs-varid'>r</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>W16</span><span class='hs-cpp'>#</span> <span class='hs-varid'>r</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-139"></a><span class='hs-comment'>{-# INLINE unsafeIndex #-}</span> <a name="line-140"></a> <a name="line-141"></a><a name="unsafeIndexWord"></a><span class='hs-comment'>-- | Unchecked read of an immutable array. May return garbage or</span> <a name="line-142"></a><span class='hs-comment'>-- crash on an out-of-bounds access.</span> <a name="line-143"></a><span class='hs-definition'>unsafeIndexWord</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Array</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Word</span> <a name="line-144"></a><span class='hs-definition'>unsafeIndexWord</span> <span class='hs-conid'>Array</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-varid'>i</span><span class='hs-keyglyph'>@</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> <a name="line-145"></a> <span class='hs-conid'>CHECK_BOUNDS</span><span class='hs-layout'>(</span><span class='hs-str'>"unsafeIndexWord"</span><span class='hs-layout'>,</span><span class='hs-varid'>aLen</span><span class='hs-varop'>`div`</span><span class='hs-varid'>wordFactor</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-146"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>indexWordArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>aBA</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <span class='hs-varid'>r</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>W</span><span class='hs-cpp'>#</span> <span class='hs-varid'>r</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-147"></a><span class='hs-comment'>{-# INLINE unsafeIndexWord #-}</span> <a name="line-148"></a> <a name="line-149"></a><a name="unsafeRead"></a><span class='hs-comment'>-- | Unchecked read of a mutable array. May return garbage or</span> <a name="line-150"></a><span class='hs-comment'>-- crash on an out-of-bounds access.</span> <a name="line-151"></a><span class='hs-definition'>unsafeRead</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>Word16</span> <a name="line-152"></a><span class='hs-definition'>unsafeRead</span> <span class='hs-conid'>MArray</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-varid'>i</span><span class='hs-keyglyph'>@</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-conid'>ST</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <a name="line-153"></a> <span class='hs-conid'>CHECK_BOUNDS</span><span class='hs-layout'>(</span><span class='hs-str'>"unsafeRead"</span><span class='hs-layout'>,</span><span class='hs-varid'>maLen</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-154"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>readWord16Array</span><span class='hs-cpp'>#</span> <span class='hs-varid'>maBA</span> <span class='hs-varid'>i</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-155"></a> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</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'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>W16</span><span class='hs-cpp'>#</span> <span class='hs-varid'>r</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-156"></a><span class='hs-comment'>{-# INLINE unsafeRead #-}</span> <a name="line-157"></a> <a name="line-158"></a><a name="unsafeWrite"></a><span class='hs-comment'>-- | Unchecked write of a mutable array. May return garbage or crash</span> <a name="line-159"></a><span class='hs-comment'>-- on an out-of-bounds access.</span> <a name="line-160"></a><span class='hs-definition'>unsafeWrite</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Word16</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>()</span> <a name="line-161"></a><span class='hs-definition'>unsafeWrite</span> <span class='hs-conid'>MArray</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-varid'>i</span><span class='hs-keyglyph'>@</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-layout'>(</span><span class='hs-conid'>W16</span><span class='hs-cpp'>#</span> <span class='hs-varid'>e</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ST</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s1</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <a name="line-162"></a> <span class='hs-conid'>CHECK_BOUNDS</span><span class='hs-layout'>(</span><span class='hs-str'>"unsafeWrite"</span><span class='hs-layout'>,</span><span class='hs-varid'>maLen</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-163"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>writeWord16Array</span><span class='hs-cpp'>#</span> <span class='hs-varid'>maBA</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-varid'>e</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s1</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <a name="line-164"></a> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>()</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-165"></a><span class='hs-comment'>{-# INLINE unsafeWrite #-}</span> <a name="line-166"></a> <a name="line-167"></a><a name="unsafeReadWord"></a><span class='hs-comment'>-- | Unchecked read of a mutable array. May return garbage or</span> <a name="line-168"></a><span class='hs-comment'>-- crash on an out-of-bounds access.</span> <a name="line-169"></a><span class='hs-definition'>unsafeReadWord</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>Word</span> <a name="line-170"></a><span class='hs-definition'>unsafeReadWord</span> <span class='hs-conid'>MArray</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-varid'>i</span><span class='hs-keyglyph'>@</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-conid'>ST</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <a name="line-171"></a> <span class='hs-conid'>CHECK_BOUNDS</span><span class='hs-layout'>(</span><span class='hs-str'>"unsafeRead64"</span><span class='hs-layout'>,</span><span class='hs-varid'>maLen</span><span class='hs-varop'>`div`</span><span class='hs-varid'>wordFactor</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-172"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>readWordArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>maBA</span> <span class='hs-varid'>i</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-173"></a> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</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'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>W</span><span class='hs-cpp'>#</span> <span class='hs-varid'>r</span><span class='hs-cpp'>#</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-174"></a><span class='hs-comment'>{-# INLINE unsafeReadWord #-}</span> <a name="line-175"></a> <a name="line-176"></a><a name="unsafeWriteWord"></a><span class='hs-comment'>-- | Unchecked write of a mutable array. May return garbage or crash</span> <a name="line-177"></a><span class='hs-comment'>-- on an out-of-bounds access.</span> <a name="line-178"></a><span class='hs-definition'>unsafeWriteWord</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Word</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>()</span> <a name="line-179"></a><span class='hs-definition'>unsafeWriteWord</span> <span class='hs-conid'>MArray</span><span class='hs-layout'>{</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>}</span> <span class='hs-varid'>i</span><span class='hs-keyglyph'>@</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-layout'>(</span><span class='hs-conid'>W</span><span class='hs-cpp'>#</span> <span class='hs-varid'>e</span><span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ST</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s1</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <a name="line-180"></a> <span class='hs-conid'>CHECK_BOUNDS</span><span class='hs-layout'>(</span><span class='hs-str'>"unsafeWriteWord"</span><span class='hs-layout'>,</span><span class='hs-varid'>maLen</span><span class='hs-varop'>`div`</span><span class='hs-varid'>wordFactor</span><span class='hs-layout'>,</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-181"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>writeWordArray</span><span class='hs-cpp'>#</span> <span class='hs-varid'>maBA</span> <span class='hs-varid'>i</span><span class='hs-cpp'>#</span> <span class='hs-varid'>e</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s1</span><span class='hs-cpp'>#</span> <span class='hs-keyword'>of</span> <a name="line-182"></a> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-cpp'>#</span> <span class='hs-varid'>s2</span><span class='hs-cpp'>#</span><span class='hs-layout'>,</span> <span class='hs-conid'>()</span> <span class='hs-cpp'>#</span><span class='hs-layout'>)</span> <a name="line-183"></a><span class='hs-comment'>{-# INLINE unsafeWriteWord #-}</span> <a name="line-184"></a> <a name="line-185"></a><a name="toList"></a><span class='hs-comment'>-- | Convert an immutable array to a list.</span> <a name="line-186"></a><span class='hs-definition'>toList</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Array</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Word16</span><span class='hs-keyglyph'>]</span> <a name="line-187"></a><span class='hs-definition'>toList</span> <span class='hs-varid'>ary</span> <span class='hs-varid'>off</span> <span class='hs-varid'>len</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>loop</span> <span class='hs-num'>0</span> <a name="line-188"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>loop</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>i</span> <span class='hs-varop'><</span> <span class='hs-varid'>len</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafeIndex</span> <span class='hs-varid'>ary</span> <span class='hs-layout'>(</span><span class='hs-varid'>off</span><span class='hs-varop'>+</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-conop'>:</span> <span class='hs-varid'>loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <a name="line-189"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>[]</span> <a name="line-190"></a> <a name="line-191"></a><a name="empty"></a><span class='hs-comment'>-- | An empty immutable array.</span> <a name="line-192"></a><span class='hs-definition'>empty</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Array</span> <a name="line-193"></a><span class='hs-definition'>empty</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runST</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeNew</span> <span class='hs-num'>0</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>unsafeFreeze</span><span class='hs-layout'>)</span> <a name="line-194"></a> <a name="line-195"></a><a name="run"></a><span class='hs-comment'>-- | Run an action in the ST monad and return an immutable array of</span> <a name="line-196"></a><span class='hs-comment'>-- its result.</span> <a name="line-197"></a><span class='hs-definition'>run</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>s</span><span class='hs-varop'>.</span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-layout'>(</span><span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Array</span> <a name="line-198"></a><span class='hs-definition'>run</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runST</span> <span class='hs-layout'>(</span><span class='hs-varid'>k</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>unsafeFreeze</span><span class='hs-layout'>)</span> <a name="line-199"></a> <a name="line-200"></a><a name="run2"></a><span class='hs-comment'>-- | Run an action in the ST monad and return an immutable array of</span> <a name="line-201"></a><span class='hs-comment'>-- its result paired with whatever else the action returns.</span> <a name="line-202"></a><span class='hs-definition'>run2</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-keyword'>forall</span> <span class='hs-varid'>s</span><span class='hs-varop'>.</span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-layout'>(</span><span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>Array</span><span class='hs-layout'>,</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <a name="line-203"></a><span class='hs-definition'>run2</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runST</span> <span class='hs-layout'>(</span><span class='hs-keyword'>do</span> <a name="line-204"></a> <span class='hs-layout'>(</span><span class='hs-varid'>marr</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>k</span> <a name="line-205"></a> <span class='hs-varid'>arr</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>unsafeFreeze</span> <span class='hs-varid'>marr</span> <a name="line-206"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>arr</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-207"></a> <a name="line-208"></a><a name="wordFactor"></a><span class='hs-comment'>-- | The amount to divide or multiply by to switch between units of</span> <a name="line-209"></a><span class='hs-comment'>-- 'Word16' and units of 'Word'.</span> <a name="line-210"></a><span class='hs-definition'>wordFactor</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <a name="line-211"></a><span class='hs-definition'>wordFactor</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>SIZEOF_HSWORD</span> <span class='hs-varop'>`shiftR`</span> <span class='hs-num'>1</span> <a name="line-212"></a> <a name="line-213"></a><a name="wordAligned"></a><span class='hs-comment'>-- | Indicate whether an offset is word-aligned.</span> <a name="line-214"></a><span class='hs-definition'>wordAligned</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span> <a name="line-215"></a><span class='hs-definition'>wordAligned</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>i</span> <span class='hs-varop'>.&.</span> <span class='hs-layout'>(</span><span class='hs-varid'>wordFactor</span> <span class='hs-comment'>-</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varop'>==</span> <span class='hs-num'>0</span> <a name="line-216"></a> <a name="line-217"></a><a name="copyM"></a><span class='hs-comment'>-- | Copy some elements of a mutable array.</span> <a name="line-218"></a><span class='hs-definition'>copyM</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-comment'>-- ^ Destination</span> <a name="line-219"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- ^ Destination offset</span> <a name="line-220"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-comment'>-- ^ Source</span> <a name="line-221"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- ^ Source offset</span> <a name="line-222"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- ^ Count</span> <a name="line-223"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>()</span> <a name="line-224"></a><span class='hs-definition'>copyM</span> <span class='hs-varid'>dest</span> <span class='hs-varid'>didx</span> <span class='hs-varid'>src</span> <span class='hs-varid'>sidx</span> <span class='hs-varid'>count</span> <span class='hs-keyglyph'>=</span> <a name="line-225"></a><span class='hs-cpp'>#if defined(ASSERTS)</span> <a name="line-226"></a> <span class='hs-varid'>assert</span> <span class='hs-layout'>(</span><span class='hs-varid'>sidx</span> <span class='hs-varop'>+</span> <span class='hs-varid'>count</span> <span class='hs-varop'><=</span> <span class='hs-varid'>length</span> <span class='hs-varid'>src</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <a name="line-227"></a> <span class='hs-varid'>assert</span> <span class='hs-layout'>(</span><span class='hs-varid'>didx</span> <span class='hs-varop'>+</span> <span class='hs-varid'>count</span> <span class='hs-varop'><=</span> <span class='hs-varid'>length</span> <span class='hs-varid'>dest</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <a name="line-228"></a><span class='hs-cpp'>#endif</span> <a name="line-229"></a> <span class='hs-keyword'>if</span> <span class='hs-varid'>srem</span> <span class='hs-varop'>==</span> <span class='hs-num'>0</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>drem</span> <span class='hs-varop'>==</span> <span class='hs-num'>0</span> <a name="line-230"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>fast_loop</span> <span class='hs-num'>0</span> <a name="line-231"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>slow_loop</span> <span class='hs-num'>0</span> <a name="line-232"></a> <span class='hs-keyword'>where</span> <a name="line-233"></a> <span class='hs-layout'>(</span><span class='hs-varid'>swidx</span><span class='hs-layout'>,</span><span class='hs-varid'>srem</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sidx</span> <span class='hs-varop'>`divMod`</span> <span class='hs-varid'>wordFactor</span> <a name="line-234"></a> <span class='hs-layout'>(</span><span class='hs-varid'>dwidx</span><span class='hs-layout'>,</span><span class='hs-varid'>drem</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>didx</span> <span class='hs-varop'>`divMod`</span> <span class='hs-varid'>wordFactor</span> <a name="line-235"></a> <span class='hs-varid'>nwds</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>count</span> <span class='hs-varop'>`div`</span> <span class='hs-varid'>wordFactor</span> <a name="line-236"></a> <span class='hs-varid'>fast_loop</span> <span class='hs-varop'>!</span><span class='hs-varid'>i</span> <a name="line-237"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>i</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>nwds</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>slow_loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span> <span class='hs-varop'>*</span> <span class='hs-varid'>wordFactor</span><span class='hs-layout'>)</span> <a name="line-238"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>unsafeReadWord</span> <span class='hs-varid'>src</span> <span class='hs-layout'>(</span><span class='hs-varid'>swidx</span><span class='hs-varop'>+</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-239"></a> <span class='hs-varid'>unsafeWriteWord</span> <span class='hs-varid'>dest</span> <span class='hs-layout'>(</span><span class='hs-varid'>dwidx</span><span class='hs-varop'>+</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-varid'>w</span> <a name="line-240"></a> <span class='hs-varid'>fast_loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <a name="line-241"></a> <span class='hs-varid'>slow_loop</span> <span class='hs-varop'>!</span><span class='hs-varid'>i</span> <a name="line-242"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>i</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>count</span><span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-243"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>unsafeRead</span> <span class='hs-varid'>src</span> <span class='hs-layout'>(</span><span class='hs-varid'>sidx</span><span class='hs-varop'>+</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>unsafeWrite</span> <span class='hs-varid'>dest</span> <span class='hs-layout'>(</span><span class='hs-varid'>didx</span><span class='hs-varop'>+</span><span class='hs-varid'>i</span><span class='hs-layout'>)</span> <a name="line-244"></a> <span class='hs-varid'>slow_loop</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <a name="line-245"></a> <a name="line-246"></a><a name="copyI"></a><span class='hs-comment'>-- | Copy some elements of an immutable array.</span> <a name="line-247"></a><span class='hs-definition'>copyI</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MArray</span> <span class='hs-varid'>s</span> <span class='hs-comment'>-- ^ Destination</span> <a name="line-248"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- ^ Destination offset</span> <a name="line-249"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Array</span> <span class='hs-comment'>-- ^ Source</span> <a name="line-250"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- ^ Source offset</span> <a name="line-251"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Int</span> <span class='hs-comment'>-- ^ First offset in source /not/ to</span> <a name="line-252"></a> <span class='hs-comment'>-- copy (i.e. /not/ length)</span> <a name="line-253"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ST</span> <span class='hs-varid'>s</span> <span class='hs-conid'>()</span> <a name="line-254"></a><span class='hs-definition'>copyI</span> <span class='hs-varid'>dest</span> <span class='hs-varid'>i0</span> <span class='hs-varid'>src</span> <span class='hs-varid'>j0</span> <span class='hs-varid'>top</span> <a name="line-255"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>wordAligned</span> <span class='hs-varid'>i0</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>wordAligned</span> <span class='hs-varid'>j0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fast</span> <span class='hs-layout'>(</span><span class='hs-varid'>i0</span> <span class='hs-varop'>`div`</span> <span class='hs-varid'>wordFactor</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>j0</span> <span class='hs-varop'>`div`</span> <span class='hs-varid'>wordFactor</span><span class='hs-layout'>)</span> <a name="line-256"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>slow</span> <span class='hs-varid'>i0</span> <span class='hs-varid'>j0</span> <a name="line-257"></a> <span class='hs-keyword'>where</span> <a name="line-258"></a> <span class='hs-varid'>topwds</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>top</span> <span class='hs-varop'>`div`</span> <span class='hs-varid'>wordFactor</span> <a name="line-259"></a> <span class='hs-varid'>fast</span> <span class='hs-varop'>!</span><span class='hs-varid'>i</span> <span class='hs-varop'>!</span><span class='hs-varid'>j</span> <a name="line-260"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>i</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>topwds</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>slow</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span> <span class='hs-varop'>*</span> <span class='hs-varid'>wordFactor</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>j</span> <span class='hs-varop'>*</span> <span class='hs-varid'>wordFactor</span><span class='hs-layout'>)</span> <a name="line-261"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>unsafeWriteWord</span> <span class='hs-varid'>dest</span> <span class='hs-varid'>i</span> <span class='hs-layout'>(</span><span class='hs-varid'>src</span> <span class='hs-varop'>`unsafeIndexWord`</span> <span class='hs-varid'>j</span><span class='hs-layout'>)</span> <a name="line-262"></a> <span class='hs-varid'>fast</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>j</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <a name="line-263"></a> <span class='hs-varid'>slow</span> <span class='hs-varop'>!</span><span class='hs-varid'>i</span> <span class='hs-varop'>!</span><span class='hs-varid'>j</span> <a name="line-264"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>i</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>top</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-conid'>()</span> <a name="line-265"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>unsafeWrite</span> <span class='hs-varid'>dest</span> <span class='hs-varid'>i</span> <span class='hs-layout'>(</span><span class='hs-varid'>src</span> <span class='hs-varop'>`unsafeIndex`</span> <span class='hs-varid'>j</span><span class='hs-layout'>)</span> <a name="line-266"></a> <span class='hs-varid'>slow</span> <span class='hs-layout'>(</span><span class='hs-varid'>i</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>j</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> </pre></body> </html>