Book Image

Scala Design Patterns

By : Ivan Nikolov
Book Image

Scala Design Patterns

By: Ivan Nikolov

Overview of this book

Scala has become increasingly popular in many different IT sectors. The language is exceptionally feature-rich which helps developers write less code and get faster results. Design patterns make developer’s lives easier by helping them write great software that is easy to maintain, runs efficiently and is valuable to the company or people concerned. You will learn about the various features of Scala and be able to apply well-known, industry-proven design patterns in your work. The book starts off by focusing on some of the most interesting features of Scala while using practical real-world examples. We will also cover the popular "Gang of Four" design patterns and show you how to incorporate functional patterns effectively. By the end of this book, you will have enough knowledge and understanding to quickly assess problems and come up with elegant solutions.
Table of Contents (20 chapters)
Scala Design Patterns
Credits
About the Author
Acknowledgments
About the Reviewer
www.PacktPub.com
Preface
Index

Memoization


Writing high performance programs is usually a mixture of using good algorithms and the smart usage of computer processing power. Caching is one mechanism that can help us, especially when a method takes time to calculate or it's called a lot of times in our application.

Note

Memoization is a mechanism of recording a function result based on its arguments in order to reduce computation in consecutive calls.

Along with saving CPU cycles, memoization can also be useful to minimize the application memory footprint by only having one instance of each result. Of course, for this entire mechanism to work, we need to have a function that always returns the same result when the same arguments are passed.

Memoization example

There are different ways to achieve memoization. Some of them use imperative programming styles and it's pretty straightforward to get to them. Here we will show an approach, which is more suitable for Scala.

Let's imagine that we will need to hash strings millions of times...