Bucharest FP

A functional programming group for those living and working in Bucharest

We gather monthly, watch someone talk about something they're passionate about and then continue the discussion in a pub

#025: Functional Programming Inception

This meetup took place at the Adobe office, Tuesday, 14 March 2017 at 19:00. Find out when our next meetup is.

Functional Programming Inception

Alexandru Nedelcu


Alexandru Nedelcu, @alexandru on GitHub/Gitter and @alexelcu on Twitter, is the lead developer of the Monix library.


Designing functionality that exhibits the properties of functional programming is hard because it requires a mentality change, coping with immutability and consideration for recursion, performance and polymorphism. This talk is a lesson in FP design that makes use of Scala's hybrid OOP+FP nature.

We are going to start from Scala's (and Java's) ubiquitous Iterator/Iterable types which expose the famous iterator pattern, analyzing its strengths and weaknesses. And then we are going to work our way up to a fully featured FP replacement that has referential transparency and that fixes everything that's wrong with Iterator, while being more generic.

This lesson in design involves talking about immutability, imperative programming, asynchrony and problems encountered when going FP, like performance considerations, recursion and memory leaks. We are also going to talk about ADTs, higher kinded polymorphism and type-classes versus OOP subtyping. Interestingly the example presented will use both OOP subtyping and type-classes and thus we can make a clear comparison about what to use and when - a problem that the Scala developer has in his daily work.

A working knowledge of the Scala programming language is required. Knowledge about Scala's Future or the Task data type in Monix or from Scalaz is recommended, but not required.