Chunked reading for large files in Data Analysis Python - Time & Space Complexity

Time Complexity: Chunked reading for large files

O(n)

Understanding Time Complexity

When reading very large files, we often read them in smaller parts called chunks.

We want to know how the time to read grows as the file size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

chunk_size = 1024  # bytes
with open('large_file.csv', 'r') as file:
    while chunk := file.read(chunk_size):
        process(chunk)  # some processing on the chunk

This code reads a large file piece by piece and processes each piece.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading chunks of the file repeatedly in a loop.
• How many times: Number of chunks equals total file size divided by chunk size.

How Execution Grows With Input

As the file size grows, the number of chunks grows proportionally.

Input Size (n bytes)	Approx. Number of Reads
10,240 (10 KB)	10 (if chunk size is 1024 bytes)
102,400 (100 KB)	100
1,024,000 (1 MB)	1000

Pattern observation: The number of read operations grows linearly with file size.

Final Time Complexity

Time Complexity: O(n)

This means the time to read and process the file grows directly in proportion to the file size.

Common Mistake

[X] Wrong: "Reading in chunks makes the time constant no matter the file size."

[OK] Correct: Even with chunks, you still read every byte once, so time grows with file size.

Interview Connect

Understanding how chunked reading scales helps you handle big data files efficiently in real projects.

Self-Check

"What if we doubled the chunk size? How would the time complexity change?"

Practice

1. What is the main purpose of using chunksize when reading large files in pandas?

easy

A. To read the file in smaller parts to save memory

B. To speed up reading by reading the whole file at once

C. To sort the data while reading

D. To convert data types automatically

Solution

1. Step 1: Understand what chunksize does

   The chunksize parameter tells pandas to read the file in smaller parts (chunks) instead of loading all data at once.

2. Step 2: Why use smaller parts?

   Reading in smaller parts helps save memory and allows processing large files that don't fit into memory.

3. Final Answer:

   To read the file in smaller parts to save memory -> Option A

4. Quick Check:

   Chunksize = read in parts [OK]

Hint: Chunksize means reading file piece by piece, not all at once [OK]

Common Mistakes:

• Thinking chunksize speeds up reading by reading all at once
• Confusing chunksize with sorting or data conversion
• Assuming chunksize changes file content

2. Which of the following is the correct way to read a CSV file in chunks of 1000 rows using pandas?

easy

A. pd.read_csv('file.csv', chunk=1000)

B. pd.read_csv('file.csv', chunk_size=1000)

C. pd.read_csv('file.csv', sizechunk=1000)

D. pd.read_csv('file.csv', chunksize=1000)

Solution

1. Step 1: Recall the correct parameter name

   The correct parameter to read in chunks is chunksize, not chunk, chunk_size, or sizechunk.

2. Step 2: Check the syntax

   The syntax is pd.read_csv('file.csv', chunksize=1000) to read 1000 rows at a time.

3. Final Answer:

   pd.read_csv('file.csv', chunksize=1000) -> Option D

4. Quick Check:

   Correct parameter is chunksize [OK]

Hint: Remember exact parameter name: chunksize, no underscores [OK]

Common Mistakes:

• Using chunk or chunk_size instead of chunksize
• Misspelling the parameter name
• Using sizechunk which does not exist

3. What will be the output of this code snippet?

import pandas as pd
chunks = pd.read_csv('data.csv', chunksize=2)
for chunk in chunks:
    print(chunk.shape)

Assuming 'data.csv' has 5 rows and 3 columns.

medium

A. Error because chunksize cannot be 2

B. (2, 3) (3, 3)

C. (2, 3) (2, 3) (1, 3)

D. (5, 3)

Solution

1. Step 1: Understand chunk sizes and total rows

   The file has 5 rows and 3 columns. Reading in chunks of 2 rows means the first two chunks have 2 rows each, and the last chunk has the remaining 1 row.

2. Step 2: Predict the output shapes

   Each chunk's shape is printed. So output shapes are (2, 3), (2, 3), and (1, 3).

3. Final Answer:

   (2, 3) (2, 3) (1, 3) -> Option C

4. Quick Check:

   Chunks split rows evenly except last [OK]

Hint: Divide total rows by chunksize to find chunk shapes [OK]

Common Mistakes:

• Assuming all chunks have equal rows
• Expecting one chunk with all rows
• Thinking chunksize cannot be less than total rows

4. Identify the error in this code snippet that reads a large CSV file in chunks and sums a column:

import pandas as pd
chunks = pd.read_csv('large.csv', chunksize=1000)
total = 0
for chunk in chunks:
    total += chunk['value']
print(total)

medium

A. Adding a Series to an integer causes an error

B. The variable total should be a list, not an integer

C. You cannot sum a column directly like this

D. Chunksize must be larger than 1000

Solution

1. Step 1: Analyze the addition operation

   Inside the loop, chunk['value'] is a Series (a column of numbers). Adding a Series directly to an integer causes a TypeError.

2. Step 2: Correct way to sum values

   You should sum the Series first using chunk['value'].sum() before adding to total.

3. Final Answer:

   Adding a Series to an integer causes an error -> Option A

4. Quick Check:

   Sum Series before adding to total [OK]

Hint: Sum chunk column before adding to total [OK]

Common Mistakes:

• Adding Series directly to integer total
• Not calling .sum() on chunk column
• Assuming chunksize must be bigger than 1000

5. You want to calculate the average of the 'score' column from a very large CSV file without loading it all at once. Which approach correctly uses chunked reading to do this?

hard

A. Read chunks and average each chunk separately, then average those averages

B. Read chunks, sum 'score' and count rows in each chunk, then divide total sum by total count

C. Read the whole file at once and then calculate average

D. Read chunks and keep only the last chunk's average as final result

Solution

1. Step 1: Understand how to calculate overall average from chunks

   To get the correct average, sum all 'score' values and count all rows across chunks, then divide total sum by total count.

2. Step 2: Why not average chunk averages?

   Averaging chunk averages can be wrong if chunks have different sizes. The correct method weights by counts.

3. Final Answer:

   Read chunks, sum 'score' and count rows in each chunk, then divide total sum by total count -> Option B

4. Quick Check:

   Weighted average by total sum and count [OK]

Hint: Sum and count all chunks, then divide for average [OK]

Common Mistakes:

• Averaging chunk averages without weighting
• Using only last chunk's average
• Trying to load entire file at once