In this session the problems will be outlined in detail and an approach to deterministic dynamic memory allocation detailed. C/C++ Memory Spaces. It may be useful to think in terms of data memory in C ...

Some of my array elements are very large numbers (i.e. 7000000000)? Does it have to allocate memory for each array element up to the maximum, even if they don't exist ...

Memory pools are used to reuse existing memory blocks; you can use them to allocate memory blocks dynamically. Array pools manage a pool of arrays and rent them when asked for.