How to store items in the LIFO stack in a cache-friendly manner?
I was about to write a data container for storing a continuous and re-sizable memory block, in which items would only be possible to access from one side by pushing or popping – basically a LIFO stack. I’ve been reading a lot about CPU cache and memory access patterns and wanted said container to be as cache-friendly as possible.