Book Image

Scala Functional Programming Patterns

By : Atul S. Khot
Book Image

Scala Functional Programming Patterns

By: Atul S. Khot

Overview of this book

Scala is used to construct elegant class hierarchies for maximum code reuse and extensibility and to implement their behavior using higher-order functions. Its functional programming (FP) features are a boon to help you design “easy to reason about” systems to control the growing software complexities. Knowing how and where to apply the many Scala techniques is challenging. Looking at Scala best practices in the context of what you already know helps you grasp these concepts quickly, and helps you see where and why to use them. This book begins with the rationale behind patterns to help you understand where and why each pattern is applied. You will discover what tail recursion brings to your table and will get an understanding of how to create solutions without mutations. We then explain the concept of memorization and infinite sequences for on-demand computation. Further, the book takes you through Scala’s stackable traits and dependency injection, a popular technique to produce loosely-coupled software systems. You will also explore how to currying favors to your code and how to simplify it by de-construction via pattern matching. We also show you how to do pipeline transformations using higher order functions such as the pipes and filters pattern. Then we guide you through the increasing importance of concurrent programming and the pitfalls of traditional code concurrency. Lastly, the book takes a paradigm shift to show you the different techniques that functional programming brings to your plate. This book is an invaluable source to help you understand and perform functional programming and solve common programming problems using Scala’s programming patterns.

Related Content you might be interested in

Current Title:

Small book image
Scala Functional Programming Patterns
Atul S. Khot
Dec, 2015 | 298 pages
No titles found
Table of Contents (19 chapters)
Scala Functional Programming Patterns
Scala Functional Programming Patterns
Credits
Credits
About the Author
About the Author
Aknowledgement
Aknowledgement
About the Reviewers
About the Reviewers
www.PacktPub.com
www.PacktPub.com
Preface
Preface
Free Chapter
1
Grokking the Functional Way
Grokking the Functional Way
Abstractions
Concise expression
Functions
Immutable
Referential transparency
The problem – grouping continuous integers
Scala idioms
Patterns and those aha! moments
Summary
2
Singletons, Factories, and Builders
Singletons, Factories, and Builders
Singletons – being one and only one
Null Objects – singletons in another garb
Scala singletons
Builders
Summary
3
Recursion and Chasing your Own Tail
Recursion and Chasing your Own Tail
Recursive structures
Pattern matching
Tail recursion to the rescue
Getting the nth element of a list
An expression parser
Persistent data structures
Two forms of recursion
Summary
4
Lazy Sequences – Being Lazy, Being Good
Lazy Sequences – Being Lazy, Being Good
Illusion and reality – the proxy pattern
Hibernate's lazy loading
Lazy val – calling by need
Infinite sequences – Scala streams
Recursive streams
Memoization and the flyweight pattern
Call by name
Streams are collections
Sieve of Eratosthenes
A view to a collection
Summary
5
Taming Multiple Inheritance with Traits
Taming Multiple Inheritance with Traits
The iterator design pattern
Interfaces as types
The dreaded diamond
Traits – Scala's rich interfaces
Mix-ins – rich interfaces
Frills and thrills – the decorator pattern
Scala's easy and breezy decorations – stackable modifications
Dependencies injection pattern
A taste of the cake pattern
Sealed traits
Defeating the dreaded diamond
Summary
6
Currying Favors with Your Code
Currying Favors with Your Code
Functions as first-class values
Roping in a scope
Local functions – hiding and biding their time
The underscore – Scala's Swiss army knife
A taste of the curry
The loan pattern
Serving the curry
Frills and thrills – decorators again
Wrapping it up
Summary
7
Of Visitors and Chains of Responsibilities
Of Visitors and Chains of Responsibilities
A tale of two hierarchies
The Visitor pattern
Partial functions
The chain of responsibility
Summary
8
Traversals – Mapping/Filtering/Folding/Reducing
Traversals – Mapping/Filtering/Folding/Reducing
Iterating the Scala way
A validation problem
Foreach–sugary sweetener
Monads
Reduce
Summary
9
Higher Order Functions
Higher Order Functions
The strategy design pattern
A strategy in Scala land
Functors
Monads
FlatMap
Monoids
An inverted index
Pipes and filters
Pipes and filters – the Scala version
It is a Monoid
Lazy collections
Summary
10
Actors and Message Passing
Actors and Message Passing
The recursive grep
The producer/consumer pattern
Threads – masters and slaves
Events
Immutability is golden
Akka actors take the stage
Summary
11
It's a Paradigm Shift
It's a Paradigm Shift
Verbosity
Sorting it out!
Functional error handling
Threads and futures
Parser combinators
Summary
Index
Index

About the Reviewers

Rui Gonçalves is an all round hardworking and dedicated software engineer. He is an enthusiast of software architecture, programming paradigms, distributed systems, algorithms, and data structures. He loves learning new stuff everyday and working with state-of-the-art technologies. He loves the open source model and is an active contributor. He has the ambition of building products and services that have a great impact on society.

He currently works at ShiftForward, where he is a software engineer in the online advertising field. He is focused on designing and implementing highly efficient, concurrent, and scalable systems working in tandem with machine learning solutions. In order to achieve this, he uses Scala as his main development language on a day-to-day basis.

Steve Perkins is the author of Hibernate Search by Example and has over 15 years of experience working with enterprise Java. He lives in Atlanta, GA, USA, with his wife, Amanda, and their children, Drew and Katie. Steve currently works as an architect at BetterCloud, where he writes software for Google Apps, Microsoft Office 365, and other cloud platforms.

When he is not writing code, Steve plays plays fiddle and guitar and enjoys working with music production software. You can visit his technical blog at steveperkins.com and follow him on Twitter at @stevedperkins.

Md Zahidul Islam is a software engineer working in a reporting team at Confirmit, Inc. He specializes in stream processing, Apache Spark, and Scala.

He has a passion for large-scale distributed computing infrastructure (Hadoop), messaging systems (RabbitMQ, Kafka), NoSQL databases (HBase, Cassandra, MongoDB), and functional programing. He has also reviewed Scala for Machine Learning, which is an excellent book on machine learning.

Currently, he is developing data-driven product features for reporting tools. Earlier in his career, he worked with C#, ASP.NET, Web API, and everything around the .NET ecosystem.

You can read his blog at http://zahidul-islam.com and follow him at @zahidsharp or contact him directly at .

I would like to thank my wife, Sandra, who lovingly supports me in everything I do. I'd also like to thank Packt Publishing and its staff for giving me the opportunity to contribute to this book.

Previous Section
Next Chapter