BenBals/powerset.hs

Created March 26, 2016 16:02

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/BenBals/e32ce119360759aee265.js"></script>
Save BenBals/e32ce119360759aee265 to your computer and use it in GitHub Desktop.

Download ZIP

how to get a powerset of any given list in Haskell. Mind = Blown

Raw

powerset.hs

	import Control.Monad

	powerset :: [a] -> [[a]]
	powerset = filterM (\n -> [True,False])

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment