contiguous memory

Memory laid out as one unbroken block, with each item directly after the previous one.

In more detail

Contiguity is what lets an array compute any slot's address with arithmetic instead of following links. It also makes scanning fast, because the processor loads neighbouring items into its cache together. Linked lists give up contiguity in exchange for cheap insertion at known positions.

Related terms

Taught in

References