[project @ 2005-11-29 14:31:59 by ross]

[ghc-base.git] / Data / Set.hs

diff --git a/Data/Set.hs b/Data/Set.hs
index 9300127..fe3b0b4 100644 (file)
--- a/Data/Set.hs
+++ b/Data/Set.hs
@@ -115,6 +115,7 @@ import Prelude hiding (filter,foldr,null,map)
 import qualified Data.List as List
 import Data.Monoid (Monoid(..))
 import Data.Typeable
+import Data.Foldable (Foldable(foldMap))
 
 {-
 -- just for testing
@@ -152,6 +153,10 @@ instance Ord a => Monoid (Set a) where
     mappend = union
     mconcat = unions
 
+instance Foldable Set where
+    foldMap f Tip = mempty
+    foldMap f (Bin _s k l r) = foldMap f l `mappend` f k `mappend` foldMap f r
+
 #if __GLASGOW_HASKELL__
 
 {--------------------------------------------------------------------