The Double Headed Stack Allocator

When programming high performance applications, such as video games, you learn neat tricks for writing fast code that makes the most of limited resources. Memory allocation is a huge topic for performance critical code that needs a variable amount of memory. When you hear "stack allocator" you might think of "alloca" which lets you allocate…