PHP 5.3 gained several new SPL datastructures. Since it is important to know when to use which data structure, we will look at the way they work and their algorithmic complexity. An introduction to complexity analysis is given to familiarize the audience with the big-Oh notation and the concepts of space and time complexity. We will then continue with discussing several of the SPL data structures.