RosettaCodeData/Task/Power-set/Haskell/power-set-1.hs

9 lines
215 B
Haskell
Raw Permalink Normal View History

2013-04-10 23:57:08 -07:00
import Data.Set
import Control.Monad
powerset :: Ord a => Set a -> Set (Set a)
powerset = fromList . fmap fromList . listPowerset . toList
listPowerset :: [a] -> [[a]]
listPowerset = filterM (const [True, False])