Data structures and algorithms are the basic units of building software, notably complex, performance software. Understanding them helps us think about how to impactfully organize and manipulate data in order to write effective, performant software. This chapter will include explanations of different data structures and algorithms, as well as how their Big O notation is impacted.
As we mentioned in Chapter 1, Introduction to Performance in Go, design-level decisions very often have the most measurable impact on performance. The least expensive calculation is the one you don't have to make – if you work toward optimizing your design early on while architecting your software, you can save yourself from a lot of performance penalties down the line.
In this chapter, we will be discussing the following topics:
- Benchmarking by utilizing Big...
