ISR best practices in Arduino - Time & Space Complexity

Time Complexity: ISR best practices in Arduino

O(1)

Understanding Time Complexity

When using Interrupt Service Routines (ISRs) in Arduino, it's important to understand how their execution time affects your program.

We want to know how the time spent inside an ISR grows as the code inside it changes.

Scenario Under Consideration

Analyze the time complexity of this simple ISR example.

volatile int count = 0;

void ISR_example() {
  count++;           // increment counter
  for (int i = 0; i < 10; i++) {
    // small fixed loop
  }
}

void setup() {
  attachInterrupt(digitalPinToInterrupt(2), ISR_example, RISING);
}

void loop() {
  // main code
}
    

This ISR increments a counter and runs a small fixed loop each time it is triggered.

Identify Repeating Operations

Look at what repeats inside the ISR.

• Primary operation: Incrementing the counter and running a loop 10 times.
• How many times: The loop runs 10 times every time the ISR is called.

How Execution Grows With Input

Here, the loop inside the ISR runs a fixed 10 times, no matter what.

Input Size (n)	Approx. Operations
10	~1 increment + 10 loop steps
100	~1 increment + 10 loop steps
1000	~1 increment + 10 loop steps

Pattern observation: The work inside the ISR stays the same each time it runs, so execution time per call does not grow with input size.

Final Time Complexity

Time Complexity: O(1)

This means the ISR runs in constant time, no matter how many times it is triggered.

Common Mistake

[X] Wrong: "Adding a loop inside the ISR will make the ISR time grow with the number of interrupts."

[OK] Correct: The loop inside the ISR runs a fixed number of times each call, so the time per interrupt stays constant, not growing with the number of interrupts.

Interview Connect

Understanding ISR time complexity helps you write responsive Arduino programs that handle interrupts efficiently without slowing down the main code.

Self-Check

"What if the loop inside the ISR ran 'n' times instead of a fixed 10? How would the time complexity change?"

Practice

1. What is the main reason to keep Interrupt Service Routines (ISRs) short and simple in Arduino?

easy

A. To use more memory

B. To avoid delaying other important tasks and interrupts

C. To make the code look cleaner

D. To allow ISRs to run slower

Solution

1. Step 1: Understand ISR impact on program flow

   ISRs interrupt the main program to handle urgent events, so they must finish quickly to avoid blocking other tasks.

2. Step 2: Consider consequences of long ISRs

   If ISRs are long, they delay other interrupts and slow down the main program, causing performance issues.

3. Final Answer:

   To avoid delaying other important tasks and interrupts -> Option B

4. Quick Check:

   Keep ISRs short = avoid delays [OK]

Hint: Short ISR means faster response and less delay [OK]

Common Mistakes:

• Thinking ISR length only affects code readability
• Assuming ISRs can run as long as needed
• Ignoring impact on other interrupts

2. Which of the following is the correct way to declare a variable shared between an ISR and the main program?

easy

A. volatile int counter = 0;

B. int counter = 0;

C. static int counter = 0;

D. const int counter = 0;

Solution

1. Step 1: Identify variable usage in ISR and main code

   Variables shared between ISR and main code must be declared volatile to prevent compiler optimizations that cause wrong values.

2. Step 2: Check each declaration

   Only 'volatile int counter = 0;' tells the compiler the variable can change anytime, ensuring correct behavior.

3. Final Answer:

   volatile int counter = 0; -> Option A

4. Quick Check:

   Shared variable = volatile [OK]

Hint: Use volatile for variables changed in ISR [OK]

Common Mistakes:

• Forgetting volatile keyword
• Using const for variables that change
• Using static without volatile

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

volatile int count = 0;
void setup() {
  Serial.begin(9600);
  attachInterrupt(digitalPinToInterrupt(2), increment, RISING);
}
void loop() {
  Serial.println(count);
  count = 0;
  delay(1000);
}
void increment() {
  count++;
}

Assuming pin 2 receives 3 rising signals per second, what will Serial print each second?

medium

A. 1

B. 0

C. 3

D. Random values

Solution

1. Step 1: Understand ISR increments

   Each rising signal on pin 2 triggers the ISR 'increment' which increases 'count' by 1.

2. Step 2: Calculate increments per second

   3 rising signals per second means 'count' increases by 3 every second.

3. Final Answer:

   3 -> Option C

4. Quick Check:

   3 signals/sec = count increments 3 times [OK]

Hint: ISR increments count per event; count matches event rate [OK]

Common Mistakes:

• Ignoring volatile keyword effect
• Assuming count resets automatically
• Thinking ISR runs slower than events

4. Identify the error in this ISR code snippet:

volatile int flag = 0;
void setup() {
  attachInterrupt(digitalPinToInterrupt(3), toggleFlag, FALLING);
}
void loop() {
  if(flag) {
    // do something
    flag = 0;
  }
}
void toggleFlag() {
  flag = !flag;
}

medium

A. Not declaring 'flag' as volatile

B. Missing Serial.begin() in setup

C. Incorrect interrupt mode FALLING

D. Using non-atomic operation on 'flag' inside ISR

Solution

1. Step 1: Analyze ISR operation on 'flag'

   The ISR toggles 'flag' using '!flag', which is a read-modify-write operation and not atomic.

2. Step 2: Understand atomicity importance

   Non-atomic operations on shared variables can cause race conditions and unpredictable behavior.

3. Final Answer:

   Using non-atomic operation on 'flag' inside ISR -> Option D

4. Quick Check:

   ISR must avoid non-atomic variable changes [OK]

Hint: Avoid read-modify-write on shared vars in ISR [OK]

Common Mistakes:

• Ignoring atomicity of operations
• Thinking volatile alone fixes all issues
• Confusing interrupt mode with logic error

5. You want to count button presses using an ISR on pin 2. Which approach best follows ISR best practices in Arduino?

hard

A. Increment a volatile counter in ISR; read and reset it safely in loop

B. Print a message directly inside the ISR using Serial.println()

C. Use delay() inside ISR to debounce the button

D. Declare the counter as static inside ISR without volatile

Solution

1. Step 1: Review ISR best practices for counting events

   ISRs should be short and only update volatile variables; printing or delays inside ISR are bad.

2. Step 2: Evaluate each option

   Increment a volatile counter in ISR; read and reset it safely in loop uses a volatile counter incremented in ISR and safely handled in loop, which is correct.

3. Final Answer:

   Increment a volatile counter in ISR; read and reset it safely in loop -> Option A

4. Quick Check:

   Keep ISR short; update volatile vars only [OK]

Hint: Update volatile counter in ISR; handle logic outside [OK]

Common Mistakes:

• Using Serial.print inside ISR causing delays
• Using delay() inside ISR causing blocking
• Not declaring shared variables volatile