Skip to content

Instantly share code, notes, and snippets.

@kseo

kseo/SCFold.hs

Created February 2, 2016 09:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kseo/7275a3d692a335dd5851 to your computer and use it in GitHub Desktop.
Save kseo/7275a3d692a335dd5851 to your computer and use it in GitHub Desktop.
Download ZIP
Short-Circuiting Fold
Raw
SCFold.hs
import Data.Maybe
ssfold :: (a -> Bool) -> (a -> b -> a) -> a -> [b] -> a
ssfold p f a0 xs = foldr (\x xs a -> if p a then a else xs (f a x)) id xs a0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment