CS 208 Allocator Design and the Implicit Free List

We explore the requirements and goals of allocator design, and consider one potential design: the implicit free list. Music: Movement I of "The Planets" by Gustav Holst, Mars, The Bringer Of War. Performed by the U.S. Air Force Band.