On a VAX, the total cost of stack allocation is about 5N/k instructions per byte for N allocations of k bytes apiece. First fit takes about 57N/k instructions per byte. Quick fit of predetermined blocks takes about 15N/k instructions per byte, while arena allocation takes 8N/k instructions. Without very large physical memories, garbage collection is much more expensive.