Functional Programming cheat sheet

fp.md

Partial vs Total

• domain/codomain
• deterministic

Referential transparency

def blah1() = if(false) throw new Exception else 2 

def blah2() = {
  val a = throw new Exception
  if(false) a else 2
}

// blah1(): 2 
// blah2(): java.lang.Exception at ...

Laws

Identity

a + identity == a # Left identity
identity + a == a # Right identity

Commutative

a + b == b + a

Associative

a + ( b + c ) == (a + b ) + c  

Idempotent

a + a == a

Typeclasses

Semigroup

Monoid

Functor

Applicative

Monad

Category Theory