X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=compiler%2Futils%2FDigraph.lhs;h=9129d9d929bff35374630af6abaeaea21fa2d9fc;hb=7c085edd732bd1fd52e758017da9eac583bfba1a;hp=8fda332286c8fa51233f63aadac77c51ea7447f8;hpb=b7790955ccb856970b4473f61f4e69c5550e5093;p=ghc-hetmet.git diff --git a/compiler/utils/Digraph.lhs b/compiler/utils/Digraph.lhs index 8fda332..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,22 +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__ > 604 import Data.Array.ST -#elif __GLASGOW_HASKELL__ >= 504 -import Data.Array.ST hiding ( indices, bounds ) #else -import ST +import Data.Array.ST hiding ( indices, bounds ) #endif \end{code} @@ -250,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}