Skip to content

Instantly share code, notes, and snippets.

@danclien

danclien/catamorphism_identity_example.scala

Last active August 29, 2015 13:56
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save danclien/9308820 to your computer and use it in GitHub Desktop.
Save danclien/9308820 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
catamorphism_identity_example.scala
List(1,2,3,4,5).foldRight(List.empty[Int])(_ :: _)
//res1: List[Int] = List(1, 2, 3, 4, 5)
/*
Passing in the type constructors for an abstract data type to its fold method
is the identity function.
List is made up of `Nil` and `Cons` objects.
*/
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment