Powerset – recursive algorithm in Haskell

levinotik.com

6 pointsxwowsersx2 comments

Would this be faster if we not calculate powerset xs twice? I don't know how GHC works well enough so I ask.

I'm pretty sure GHC will optimize that out since it's a pure function.