Powerset – recursive algorithm in Haskell

Posted by xwowsersx on Friday December 26, 2014 @09:14AM
from the levinotik.com dept.

( 2 comments | 6 points | on HN )

Re:Powerset – recursive algorithm in Haskell by badbath on Friday December 26, 2014 @09:21AM (#8798871)

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

[ Parent | on HN ]

Re:Powerset – recursive algorithm in Haskell by gamegoblin on Wednesday December 31, 2014 @03:21AM (#8818608)

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

[ Parent | on HN ]