parallel-tree-search 0.4 → 0.4.1

raw patch · 3 files changed

+26/−26 lines, 3 files

Files

• Control/Concurrent/ParallelTreeSearch.hs +0/−24
• Control/Parallel/TreeSearch.hs +24/−0
• parallel-tree-search.cabal +2/−2

@@ -1,24 +0,0 @@--- |--- Module      : Control.Concurrent.ParallelTreeSearch--- Copyright   : Fabian Reck, Sebastian Fischer--- License     : PublicDomain--- --- Maintainer  : Sebastian Fischer (sebf@informatik.uni-kiel.de)--- Stability   : experimental--- Portability : portable--- --- This Haskell library provides an implementation of parallel search--- based on the search tree provided by the package tree-monad.--- -module Control.Concurrent.ParallelTreeSearch ( parSearch ) where--import Control.Monad.SearchTree-import Control.Parallel---- | Enumerate the leaves of a @SearchTree@ using parallel depth-first search.-parSearch :: SearchTree a  -- ^ tree to search-          -> [a]           -- ^ lazy list of leaves-parSearch None         = []-parSearch (One x)      = [x]-parSearch (Choice l r) = rs `par` (parSearch l ++ rs)- where rs = parSearch r

@@ -0,0 +1,24 @@+-- |+-- Module      : Control.Parallel.TreeSearch+-- Copyright   : Fabian Reck, Sebastian Fischer+-- License     : PublicDomain+-- +-- Maintainer  : Sebastian Fischer (sebf@informatik.uni-kiel.de)+-- Stability   : experimental+-- Portability : portable+-- +-- This Haskell library provides an implementation of parallel search+-- based on the search tree provided by the package tree-monad.+-- +module Control.Parallel.TreeSearch ( parSearch ) where++import Control.Monad.SearchTree+import Control.Parallel++-- | Enumerate the leaves of a @SearchTree@ using parallel depth-first search.+parSearch :: SearchTree a  -- ^ tree to search+          -> [a]           -- ^ lazy list of leaves+parSearch None         = []+parSearch (One x)      = [x]+parSearch (Choice l r) = rs `par` (parSearch l ++ rs)+ where rs = parSearch r

@@ -1,5 +1,5 @@ Name:          parallel-tree-search-Version:       0.4+Version:       0.4.1 Cabal-Version: >= 1.6 Synopsis:      Parallel Tree Search Description:   @@ -21,7 +21,7 @@  Library   Build-Depends:    base, tree-monad, parallel-  Exposed-Modules:  Control.Concurrent.ParallelTreeSearch+  Exposed-Modules:  Control.Parallel.TreeSearch   Ghc-Options:      -Wall  Source-Repository head