Why contiguous Data Structures (DS) are faster than non-contiguous DS

Summary: The massive performance gap between contiguous DS and node-base structures is due to CPU Cache lines and spatial locality. Deep Dive: RAM Bottleneck: CPU is very fast, but RAM is slow. To pre