The Properties of Computer Memory

Accessing memory

C++ treats memory as a sequence of cells. The size of each cell is 1 byte, and each cell has an address. Accessing a byte in memory by its address is a constant-time operation, $O(1)$, in other words, it's independent of the total number of memory cells. On a 32-bit machine, we can theoretically address $2^{32}$ bytes, that is, around 4 GB, which restricts the amount of memory a process is allowed to use at once. On a 64-bit machine, we can theoretically address ...