Double buffer technique in Embedded C - Time & Space Complexity

Time Complexity: Double buffer technique

O(n)

Understanding Time Complexity

We want to see how the time needed changes when using the double buffer technique in embedded C.

How does the program's work grow as the data size grows when switching buffers?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#define BUFFER_SIZE 256

uint8_t buffer1[BUFFER_SIZE];
uint8_t buffer2[BUFFER_SIZE];
uint8_t* currentBuffer = buffer1;

void processData() {
    for (int i = 0; i < BUFFER_SIZE; i++) {
        currentBuffer[i] = readSensor();
    }
    // Swap buffers
    currentBuffer = (currentBuffer == buffer1) ? buffer2 : buffer1;
}
    

This code reads sensor data into one buffer, then switches to the other buffer for the next read.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that fills the buffer by reading sensor data.
• How many times: It runs once per call, iterating BUFFER_SIZE times.

How Execution Grows With Input

As the buffer size grows, the number of sensor reads and writes grows directly with it.

Input Size (BUFFER_SIZE)	Approx. Operations
10	10 sensor reads and writes
100	100 sensor reads and writes
1000	1000 sensor reads and writes

Pattern observation: The work grows linearly as the buffer size increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to fill the buffer grows directly with the buffer size.

Common Mistake

[X] Wrong: "Switching buffers makes the program twice as fast or slower."

[OK] Correct: The buffer switch is just a pointer change and very fast; the main time is spent reading data, which depends on buffer size.

Interview Connect

Understanding how buffer size affects processing time helps you explain performance in embedded systems clearly and confidently.

Self-Check

"What if we added a nested loop to process each buffer element multiple times? How would the time complexity change?"

Practice

1. What is the main purpose of using the double buffer technique in embedded systems?

easy

A. To prevent flickering and tearing on the display

B. To increase the CPU clock speed

C. To reduce memory usage by using only one buffer

D. To simplify the code by avoiding buffer swaps

Solution

1. Step 1: Understand flickering and tearing issues

   Flickering and tearing happen when the display updates while drawing is in progress.

2. Step 2: Role of double buffering

   Double buffering uses two buffers so one can be drawn while the other is shown, preventing flicker.

3. Final Answer:

   To prevent flickering and tearing on the display -> Option A

4. Quick Check:

   Double buffering = prevent flickering [OK]

Hint: Double buffer means two buffers for smooth display updates [OK]

Common Mistakes:

• Thinking double buffer reduces CPU speed
• Believing it uses less memory
• Assuming it avoids buffer swaps

2. Which of the following code snippets correctly declares two buffers for double buffering in embedded C?

easy

A. char buffer[128]; char buffer[128];

B. char buffer1[128]; char buffer2[128];

C. char buffer1; char buffer2;

D. int buffer1[128]; char buffer2[64];

Solution

1. Step 1: Check buffer declarations

   Buffers must be arrays of the same size and type to hold display data.

2. Step 2: Validate each option

   char buffer1[128]; char buffer2[128]; declares two char arrays of size 128, suitable for double buffering.

3. Final Answer:

   char buffer1[128]; char buffer2[128]; -> Option B

4. Quick Check:

   Two same-size arrays = correct buffers [OK]

Hint: Two buffers must be separate arrays of same size [OK]

Common Mistakes:

• Declaring two arrays with the same name
• Using single variables instead of arrays
• Using different sizes or types for buffers

3. Consider this code snippet using double buffering:

char frontBuffer[5] = {1, 2, 3, 4, 5};
char backBuffer[5] = {6, 7, 8, 9, 10};

// Swap buffers
char *temp = frontBuffer;
frontBuffer = backBuffer;
backBuffer = temp;

printf("%d", frontBuffer[0]);

What will be the output?

medium

A. Compilation error

B. 6

C. 1

D. Runtime error

Solution

1. Step 1: Analyze buffer declarations

   frontBuffer and backBuffer are arrays, not pointers, so they cannot be assigned directly.

2. Step 2: Understand pointer assignment error

   Assigning arrays like pointers causes compilation error in C.

3. Final Answer:

   Compilation error -> Option A

4. Quick Check:

   Arrays cannot be assigned directly = compilation error [OK]

Hint: Arrays can't be assigned directly in C [OK]

Common Mistakes:

• Assuming arrays can be swapped by assignment
• Expecting output 6 without fixing code
• Ignoring pointer vs array difference

4. The following code attempts to implement double buffering but causes flickering. What is the likely bug?

char buffer1[100];
char buffer2[100];
char *front = buffer1;
char *back = buffer2;

void updateDisplay() {
  // Draw to back buffer
  for (int i = 0; i < 100; i++) {
    back[i] = i;
  }
  // Swap buffers
  front = back;
  back = front;
}

medium

A. Buffers should be global, not local

B. Buffers are too small for display data

C. Buffers are not swapped correctly; back and front point to same buffer

D. Drawing loop uses wrong index range

Solution

1. Step 1: Examine buffer swap logic

   Swapping front and back pointers as done causes both to point to the same buffer.

2. Step 2: Identify correct swap method

   Need a temporary pointer to swap buffers properly to avoid flickering.

3. Final Answer:

   Buffers are not swapped correctly; back and front point to same buffer -> Option C

4. Quick Check:

   Incorrect pointer swap = flickering [OK]

Hint: Use temp pointer to swap buffers correctly [OK]

Common Mistakes:

• Swapping pointers without temp variable
• Assuming buffers auto-swap
• Ignoring flicker cause from wrong swap

5. You want to implement double buffering for a 2D LED matrix display of size 8x8. Which approach correctly updates the display without flicker?

char frontBuffer[8][8];
char backBuffer[8][8];

void drawPixel(int x, int y, char value) {
  backBuffer[x][y] = value;
}

void swapBuffers() {
  // Swap pointers to buffers
  char (*temp)[8] = frontBuffer;
  frontBuffer = backBuffer;
  backBuffer = temp;
}

void refreshDisplay() {
  // Send frontBuffer data to LED matrix hardware
}

What is the main problem with this code?

hard

A. refreshDisplay should clear backBuffer before swapping

B. drawPixel writes to frontBuffer instead of backBuffer

C. swapBuffers uses wrong pointer type for temp

D. Cannot assign arrays directly; frontBuffer and backBuffer are arrays, not pointers

Solution

1. Step 1: Understand array vs pointer assignment

   In C, arrays cannot be assigned directly; frontBuffer and backBuffer are arrays, not pointers.

2. Step 2: Identify correct buffer swapping method

   To swap buffers, pointers to arrays should be used instead of arrays themselves.

3. Final Answer:

   Cannot assign arrays directly; frontBuffer and backBuffer are arrays, not pointers -> Option D

4. Quick Check:

   Arrays can't be swapped by assignment = problem [OK]

Hint: Use pointers to arrays for swapping buffers [OK]

Common Mistakes:

• Trying to assign arrays directly
• Ignoring pointer type mismatch
• Assuming drawPixel writes to wrong buffer