Stackallokator
En allokator som delar ut minne genom att flytta en pekare framåt och frigör genom att flytta en sparad markör bakåt — strikt sist-in-först-ut.
I stället för att be operativsystemet om varje block reserverar en stackallokator en sammanhängande buffert och "allokerar" genom att skjuta en topp-pekare framåt. Vill du lämna tillbaka minne sparar du markörens läge i förväg och rullar tillbaka pekaren dit — allt som allokerats därefter frigörs på en gång. Det är O(1), helt utan fragmentering.
Priset är disciplinen: du måste frigöra i omvänd ordning mot hur du allokerade, precis som en anropsstack. Det gör mönstret perfekt för tillfälligt arbetsminne inom en bildruta och olämpligt för objekt med oförutsägbar livslängd. Besläktade arenaallokatorn frigör i stället allt på en gång; en poolallokator delar ut fasta block i valfri ordning.