Learning F# Functional Data Structures and Algorithms

Summary

In this chapter, we covered the built-in data structures along with distinguishing between the mutable (stateful) and immutable ones. We presented common operations on array, list, set, and map. We provided an introduction to list comprehensions, active pattern, querying (for example, groupBy), along with an overview of sorting algorithms. We also included a discussion of the Big-O notation and how it impacts the runtime of different algorithms.

In the next chapter, we will gain further knowledge about enumerations and sequences. We will delve into sequence expression (seq), implementation of custom enumeration for the purpose of sequence expression (that is, paging functionality), and the application of simple custom types using records ...