X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=compiler%2Futils%2FDigraph.lhs;h=9129d9d929bff35374630af6abaeaea21fa2d9fc;hb=686d87447e2186e2aa55e1a925f0a3a8e94872f5;hp=c49087c8f3ca7f4e47d8b7551187009eaa50981f;hpb=0065d5ab628975892cea1ec7303f968c3338cbe1;p=ghc-hetmet.git diff --git a/compiler/utils/Digraph.lhs b/compiler/utils/Digraph.lhs index c49087c..9129d9d 100644 --- a/compiler/utils/Digraph.lhs +++ b/compiler/utils/Digraph.lhs @@ -1,3 +1,7 @@ +% +% (c) The University of Glasgow 2006 +% + \begin{code} module Digraph( @@ -34,20 +38,20 @@ module Digraph( import Util ( sortLe ) +import Outputable -- Extensions -import MONAD_ST +import Control.Monad.ST -- std interfaces -import Maybe -import Array -import List -import Outputable +import Data.Maybe +import Data.Array +import Data.List -#if __GLASGOW_HASKELL__ >= 504 -import Data.Array.ST hiding ( indices, bounds ) +#if __GLASGOW_HASKELL__ > 604 +import Data.Array.ST #else -import ST +import Data.Array.ST hiding ( indices, bounds ) #endif \end{code} @@ -248,27 +252,16 @@ draw (Node x ts) = grp this (space (length this)) (stLoop ts) %************************************************************************ \begin{code} -#if __GLASGOW_HASKELL__ >= 504 -newSTArray :: Ix i => (i,i) -> e -> ST s (STArray s i e) -newSTArray = newArray - -readSTArray :: Ix i => STArray s i e -> i -> ST s e -readSTArray = readArray - -writeSTArray :: Ix i => STArray s i e -> i -> e -> ST s () -writeSTArray = writeArray -#endif - type Set s = STArray s Vertex Bool mkEmpty :: Bounds -> ST s (Set s) -mkEmpty bnds = newSTArray bnds False +mkEmpty bnds = newArray bnds False contains :: Set s -> Vertex -> ST s Bool -contains m v = readSTArray m v +contains m v = readArray m v include :: Set s -> Vertex -> ST s () -include m v = writeSTArray m v True +include m v = writeArray m v True \end{code} \begin{code}