vector-strategies (empty) → 0.1

raw patch · 4 files changed

+130/−0 lines, 4 filesdep +basedep +deepseqdep +parallelsetup-changed

Dependencies added: base, deepseq, parallel, vector

Files

• Data/Vector/Strategies.hs +40/−0
• LICENSE +30/−0
• Setup.hs +2/−0
• vector-strategies.cabal +58/−0

@@ -0,0 +1,40 @@+module Data.Vector.Strategies +	( parVector+	-- * Re-exported for convenience+	, NFData, using+	) where++import Control.DeepSeq (NFData)+import Control.Parallel.Strategies+import qualified Data.Vector as V++-- |Evaluate the elements of a boxed vector in parallel.+--+-- The vector will be divided up into chunks of length less than or+-- equal to the provided chunk size (first argument) and each chunk+-- of elements will be sparked off for evaluation.+-- +-- Use this along with the "parallel" package's 'using' function:+--+-- @+--    vec `using` (parVector chunkSize)+-- @+--+--  This is not useful on unboxed vectors (will not provide any performance increase)+parVector :: NFData a => Int -> Strategy (V.Vector a)+parVector minChunk vector+ | minChunk <= 0 = parVector 1 vector+ | otherwise = go vector+  where+  go vec =+   let vLen = V.length vec+       half = vLen `div` 2+   in if vLen > minChunk+       then do+         go (V.unsafeSlice 0 half vec)+         go (V.unsafeSlice half (vLen - half) vec)+         return vec+       else evalChunk (vLen-1) >> return vec+   where+   evalChunk (-1) = return vec+   evalChunk i    = rpar (rdeepseq (vec V.! i)) >> evalChunk (i-1)

@@ -0,0 +1,30 @@+Copyright (c)2010, Thomas M. DuBuisson++All rights reserved.++Redistribution and use in source and binary forms, with or without+modification, are permitted provided that the following conditions are met:++    * Redistributions of source code must retain the above copyright+      notice, this list of conditions and the following disclaimer.++    * Redistributions in binary form must reproduce the above+      copyright notice, this list of conditions and the following+      disclaimer in the documentation and/or other materials provided+      with the distribution.++    * Neither the name of Thomas M. DuBuisson nor the names of other+      contributors may be used to endorse or promote products derived+      from this software without specific prior written permission.++THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

@@ -0,0 +1,2 @@+import Distribution.Simple+main = defaultMain

@@ -0,0 +1,58 @@+-- vector-strategies.cabal auto-generated by cabal init. For+-- additional options, see+-- http://www.haskell.org/cabal/release/cabal-latest/doc/users-guide/authors.html#pkg-descr.+-- The name of the package.+Name:                vector-strategies++-- The package version. See the Haskell package versioning policy+-- (http://www.haskell.org/haskellwiki/Package_versioning_policy) for+-- standards guiding when and how versions should be incremented.+Version:             0.1++-- A short (one-line) description of the package.+Synopsis:            A parallel evaluation strategy for boxed vectors++-- A longer description of the package.+-- Description:         ++-- The license under which the package is released.+License:             BSD3++-- The file containing the license text.+License-file:        LICENSE++-- The package author(s).+Author:              Thomas M. DuBuisson++-- An email address to which users can send suggestions, bug reports,+-- and patches.+Maintainer:          thomas.dubuisson@gmail.com++-- A copyright notice.+-- Copyright:           ++Category:            Control++Build-type:          Simple++-- Extra files to be distributed with the package, such as examples or+-- a README.+-- Extra-source-files:  ++-- Constraint on the version of Cabal needed to build this package.+Cabal-version:       >=1.6+++Library+  -- Modules exported by the library.+  Exposed-modules:     Data.Vector.Strategies+  +  -- Packages needed in order to build this package.+  Build-depends: deepseq, parallel >= 3.0, base >= 3 && < 5, vector >= 0.7+  +  -- Modules not exported by this package.+  -- Other-modules:       +  +  -- Extra tools (e.g. alex, hsc2hs, ...) needed to build the source.+  -- Build-tools:         +