Stackallocator
Een allocator die geheugen uitdeelt door een pointer vooruit te schuiven en vrijgeeft door een opgeslagen marker terug te zetten — strikt last-in, first-out.
In plaats van voor elk blok bij het besturingssysteem aan te kloppen, reserveert een stackallocator één aaneengesloten buffer en "alloceert" door een top-pointer vooruit te duwen. Om geheugen terug te geven sla je vooraf de positie van de marker op en draai je de pointer daarnaartoe terug — alles wat daarna is gealloceerd is in één keer vrij. Het is O(1), zonder enige fragmentatie.
De prijs is discipline: je moet vrijgeven in omgekeerde volgorde van alloceren, precies als bij een callstack. Daardoor is het patroon ideaal voor tijdelijk werkgeheugen binnen één frame en ongeschikt voor objecten met onvoorspelbare levensduur. De verwante arena-allocator geeft juist alles in één keer vrij; een poolallocator deelt blokken van vaste grootte in willekeurige volgorde uit.