Memory efficiency with generators in PHP - Time & Space Complexity

Time Complexity: Memory efficiency with generators

O(n)

Understanding Time Complexity

We want to see how using generators affects the time it takes to run code that processes many items.

How does the program's work grow when we use generators instead of regular arrays?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function numbersGenerator($n) {
    for ($i = 0; $i < $n; $i++) {
        yield $i;
    }
}

foreach (numbersGenerator(1000) as $num) {
    // process $num
}
    

This code generates numbers from 0 to n-1 one by one without storing them all at once.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop runs from 0 to n-1 yielding one number each time.
• How many times: Exactly n times, once per number generated.

How Execution Grows With Input

Each number is generated and processed one at a time, so work grows directly with n.

Input Size (n)	Approx. Operations
10	10 operations
100	100 operations
1000	1000 operations

Pattern observation: The work grows in a straight line as n increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the code grows directly in proportion to the number of items generated.

Common Mistake

[X] Wrong: "Using generators makes the code run faster because it uses less memory."

[OK] Correct: Generators save memory but do not reduce the number of steps the program takes to process each item.

Interview Connect

Understanding how generators affect time helps you explain efficient data processing in real projects.

Self-Check

"What if we replaced the generator with an array that holds all numbers at once? How would the time complexity change?"

Practice

1. What is the main advantage of using a generator in PHP compared to returning an array?

easy

A. It automatically caches all values for quick access.

B. It uses less memory by producing values one at a time.

C. It runs faster because it compiles code differently.

D. It allows multiple return statements in a function.

Solution

1. Step 1: Understand how generators produce values

   Generators use yield to produce one value at a time instead of creating the whole list in memory.

2. Step 2: Compare memory usage with arrays

   Returning an array stores all values at once, using more memory. Generators save memory by generating values on demand.

3. Final Answer:

   It uses less memory by producing values one at a time. -> Option B

4. Quick Check:

   Generators save memory = C [OK]

Hint: Generators yield values one by one, saving memory [OK]

Common Mistakes:

• Thinking generators cache all values like arrays
• Confusing speed with memory usage
• Believing generators return all values at once

2. Which of the following is the correct syntax to create a generator function in PHP?

easy

A. function gen() { yield 1; yield 2; yield 3; }

B. function gen() { return [1, 2, 3]; }

C. function gen() { echo 1; echo 2; echo 3; }

D. function gen() { print(1, 2, 3); }

Solution

1. Step 1: Identify generator syntax

   Generators use the yield keyword inside functions to produce values one at a time.

2. Step 2: Check each option

   function gen() { yield 1; yield 2; yield 3; } uses yield correctly. Others either return arrays or print values, not generators.

3. Final Answer:

   function gen() { yield 1; yield 2; yield 3; } -> Option A

4. Quick Check:

   Generators use yield = B [OK]

Hint: Look for the yield keyword inside the function [OK]

Common Mistakes:

• Using return instead of yield for generators
• Confusing echo/print with yield
• Missing yield keyword in generator functions

3. What will be the output of the following PHP code?

function gen() {
  for ($i = 1; $i <= 3; $i++) {
    yield $i * 2;
  }
}
foreach (gen() as $value) {
  echo $value . ' ';
}

medium

A. 2 4 6

B. 1 2 3

C. 0 2 4

D. Error: yield cannot be used in loops

Solution

1. Step 1: Analyze the generator loop

   The loop runs from 1 to 3, yielding $i * 2 each time: 2, 4, 6.

2. Step 2: Understand foreach output

   Each yielded value is printed with a space, so output is "2 4 6 ".

3. Final Answer:

   2 4 6 -> Option A

4. Quick Check:

   Yielded values doubled = A [OK]

Hint: Multiply loop index by 2 and yield each value [OK]

Common Mistakes:

• Assuming yield can't be used in loops
• Printing loop index instead of multiplied value
• Confusing yield with return inside loops

4. Identify the error in this generator function:

function gen() {
  yield 1;
  return 2;
  yield 3;
}

medium

A. Generators must yield only one value.

B. The function cannot have a return statement after yield.

C. The yield after return will never execute.

D. The function must use echo instead of yield.

Solution

1. Step 1: Understand return behavior in generators

   When a return statement is reached, the generator stops and no further yields run.

2. Step 2: Analyze the code flow

   After yielding 1, the function returns 2, so yield 3 is never executed.

3. Final Answer:

   The yield after return will never execute. -> Option C

4. Quick Check:

   Return stops generator = A [OK]

Hint: Return ends generator; yields after return are skipped [OK]

Common Mistakes:

• Thinking return after yield is invalid syntax
• Expecting all yields to run after return
• Confusing echo with yield in generators

5. You want to process a large file line by line without loading it all into memory. Which approach using generators is best?

hard

A. Read the entire file into an array, then yield each line.

B. Read and yield lines only after closing the file.

C. Use a generator that yields the whole file content as a single string.

D. Use a generator function that opens the file and yields one line at a time.

Solution

1. Step 1: Understand memory usage for large files

   Loading the entire file into memory (Read the entire file into an array, then yield each line.) uses a lot of memory, which is inefficient.

2. Step 2: Use generator to yield lines one by one

   Opening the file and yielding each line as it is read (Use a generator function that opens the file and yields one line at a time.) saves memory by processing lines lazily.

3. Step 3: Evaluate other options

   Use a generator that yields the whole file content as a single string. yields the whole file at once, no memory saving. Read and yield lines only after closing the file. yields after closing file, which is invalid.

4. Final Answer:

   Use a generator function that opens the file and yields one line at a time. -> Option D

5. Quick Check:

   Yield lines lazily for memory efficiency = D [OK]

Hint: Yield lines while reading file, don't load all at once [OK]

Common Mistakes:

• Loading entire file before yielding
• Yielding whole file content as one string
• Trying to yield after file is closed