Contiguous memory layout concept in NumPy - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does 'contiguous memory layout' mean in numpy arrays?

It means the array's data is stored in one continuous block of memory without gaps, making access faster and more efficient.

beginner

How can you check if a numpy array has a contiguous memory layout?

Use the attribute array.flags['C_CONTIGUOUS'] or array.flags['F_CONTIGUOUS'] to check if the array is contiguous in C or Fortran order.

intermediate

Why is contiguous memory layout important for numpy array operations?

Because it allows numpy to access data quickly in loops and vectorized operations, improving speed and reducing memory overhead.

intermediate

What numpy function can you use to make a non-contiguous array contiguous?

You can use numpy.ascontiguousarray() to create a contiguous copy of an array if it is not already contiguous.

intermediate

What is the difference between C-contiguous and F-contiguous arrays in numpy?

C-contiguous arrays store data row-wise (last index changes fastest), while F-contiguous arrays store data column-wise (first index changes fastest).

Which numpy attribute tells you if an array is stored in contiguous memory?

A array.dtype

B array.shape

C array.flags['C_CONTIGUOUS']

D array.size

The 'flags' attribute with 'C_CONTIGUOUS' key shows if the array is stored in contiguous memory in C order.

What does numpy.ascontiguousarray() do?

A Creates a contiguous copy of an array

B Changes the data type of an array

C Reshapes the array without copying data

D Deletes the array

It returns a contiguous array copy if the input is not already contiguous.

Why is contiguous memory layout faster for numpy operations?

A Because it compresses the data

B Because data is stored in one block, improving cache usage

C Because it encrypts the data

D Because it stores data in multiple blocks

Contiguous memory improves speed by allowing efficient cache access and vectorized operations.

Which order does a C-contiguous numpy array follow?

A Row-major order (last index changes fastest)

B Column-major order (first index changes fastest)

C Random order

D Sorted order

C-contiguous arrays store data row-wise, meaning the last index changes fastest.

If an array is not contiguous, what might happen during numpy operations?

A Array shape will change automatically

B Operations will always fail

C Data will be lost

D Operations may be slower due to scattered memory access

Non-contiguous arrays can cause slower operations because data is not stored in a single block.

Explain what contiguous memory layout means in numpy and why it matters for performance.

Think about how data is stored in memory and how that affects access speed.

Describe how to check if a numpy array is contiguous and how to make it contiguous if it is not.

Look at numpy array attributes and functions related to memory layout.

Practice

1. What does contiguous memory layout mean in numpy arrays?

easy

A. Data is stored only on disk, not in memory

B. Data is stored randomly across memory

C. Data is stored in one continuous block in memory

D. Data is stored as separate small blocks scattered in memory

Solution

1. Step 1: Understand memory layout concept

   Contiguous memory layout means all data elements are stored next to each other in one block.

2. Step 2: Compare options

   Only Data is stored in one continuous block in memory describes this continuous block storage; others describe scattered or disk storage.

3. Final Answer:

   Data is stored in one continuous block in memory -> Option C

4. Quick Check:

   Contiguous memory layout = continuous block [OK]

Hint: Contiguous means continuous block in memory [OK]

Common Mistakes:

• Confusing contiguous with random or scattered storage
• Thinking contiguous means stored on disk
• Assuming contiguous means data is compressed

2. Which numpy function checks if an array has a contiguous memory layout?

easy

A. array.is_contiguous

B. array.flags['C_CONTIGUOUS']

C. np.iscontiguous()

D. np.contiguous_check()

Solution

1. Step 1: Recall numpy array flags attribute

   Numpy arrays have a flags attribute that shows memory layout info.

2. Step 2: Identify correct flag for contiguous

   The flag 'C_CONTIGUOUS' tells if array is contiguous in C order.

3. Final Answer:

   array.flags['C_CONTIGUOUS'] -> Option B

4. Quick Check:

   Check contiguous with flags['C_CONTIGUOUS'] [OK]

Hint: Use array.flags['C_CONTIGUOUS'] to check contiguity [OK]

Common Mistakes:

• Using non-existent np.iscontiguous() function
• Trying to call array.is_contiguous property (doesn't exist)
• Confusing function names with similar words

3. What will be the output of this code?

import numpy as np
arr = np.arange(6).reshape(2,3)
slice_arr = arr[:, 1:3]
print(slice_arr.flags['C_CONTIGUOUS'])

medium

A. False

B. None

C. Raises AttributeError

D. True

Solution

1. Step 1: Understand slicing effect on contiguity

   Slicing columns creates a view that is not contiguous in memory.

2. Step 2: Check the flag for the slice

   slice_arr.flags['C_CONTIGUOUS'] will be False because data is not stored continuously.

3. Final Answer:

   False -> Option A

4. Quick Check:

   Slices often break contiguity = False [OK]

Hint: Slicing columns usually breaks contiguity [OK]

Common Mistakes:

• Assuming all slices are contiguous
• Confusing True/False for flags
• Expecting a runtime error instead of boolean

4. Find the error in this code that tries to make a numpy array contiguous:

import numpy as np
arr = np.arange(10)[::2]
cont_arr = np.ascontiguousarray(arr)
print(cont_arr.flags['C_CONTIGUOUS'])

medium

A. cont_arr is still not contiguous

B. np.ascontiguousarray() does not exist

C. arr is already contiguous, so no change

D. No error, code runs and prints True

Solution

1. Step 1: Understand slicing with step and contiguity

   arr = np.arange(10)[::2] creates a non-contiguous view with step 2.

2. Step 2: Use np.ascontiguousarray to copy contiguous

   np.ascontiguousarray(arr) returns a contiguous copy of arr.

3. Final Answer:

   No error, code runs and prints True -> Option D

4. Quick Check:

   ascontiguousarray fixes contiguity = True [OK]

Hint: ascontiguousarray copies to contiguous memory [OK]

Common Mistakes:

• Thinking ascontiguousarray does not exist
• Assuming original array is contiguous after slicing with step
• Expecting cont_arr to be a view, not a copy

5. You have a large 2D numpy array data that is a transpose of a contiguous array. You want to speed up computations that require contiguous memory. What is the best way to get a contiguous array without changing the data values?

hard

A. Use np.ascontiguousarray(data) to get a contiguous array

B. Use data.copy(order='K') to get a contiguous copy

C. Use data.T again to reverse transpose

D. Use data.flatten() to get a 1D contiguous array

Solution

1. Step 1: Understand transpose effect on contiguity

   Transposing an array usually breaks contiguity because rows and columns swap.

2. Step 2: Choose method to get contiguous array without changing data

   np.ascontiguousarray returns a contiguous array copy without changing data values.

3. Step 3: Evaluate other options

   data.copy(order='K') preserves the original layout (F-contiguous), so flags['C_CONTIGUOUS'] remains False; data.T reverses transpose but changes shape; flatten() changes shape to 1D, which may not be desired.

4. Final Answer:

   Use np.ascontiguousarray(data) to get a contiguous array -> Option A

5. Quick Check:

   ascontiguousarray fixes contiguity efficiently [OK]

Hint: Use np.ascontiguousarray to ensure contiguous copy [OK]

Common Mistakes:

• Using data.copy(order='K') which preserves F-contiguity
• Thinking transpose reverses contiguity
• Using flatten() changes array shape unexpectedly