Exception hierarchy in Ruby - Time & Space Complexity

Time Complexity: Exception hierarchy

O(n)

Understanding Time Complexity

When working with exceptions in Ruby, it's important to understand how the program handles errors as it grows.

We want to see how the time to find the right exception class changes as the hierarchy grows.

Scenario Under Consideration

Analyze the time complexity of searching for the correct exception class in this hierarchy.

class CustomError < StandardError; end
class NetworkError < CustomError; end
class TimeoutError < NetworkError; end

begin
  raise TimeoutError, "Timeout happened"
rescue NetworkError => e
  puts e.message
end
    

This code raises a TimeoutError and rescues it by matching against NetworkError, which is a parent class.

Identify Repeating Operations

When an exception is raised, Ruby checks the exception classes in the hierarchy to find a matching rescue.

• Primary operation: Traversing up the exception class hierarchy.
• How many times: At most, once per ancestor class until a match is found.

How Execution Grows With Input

As the exception hierarchy grows taller, Ruby may need to check more ancestor classes to find a match.

Hierarchy Depth (n)	Approx. Checks
3	Up to 3 checks
10	Up to 10 checks
100	Up to 100 checks

Pattern observation: The number of checks grows linearly with the depth of the exception hierarchy.

Final Time Complexity

Time Complexity: O(n)

This means the time to find the matching exception grows in a straight line as the hierarchy gets deeper.

Common Mistake

[X] Wrong: "Exception matching happens instantly no matter how deep the hierarchy is."

[OK] Correct: Ruby must check each ancestor class one by one until it finds a match, so deeper hierarchies take more time.

Interview Connect

Understanding how exception matching scales helps you write clear error handling and reason about program performance.

Self-Check

What if the exception hierarchy was very wide but shallow? How would that affect the time complexity?

Practice

1.

Which class is the root of the exception hierarchy in Ruby?

easy

A. RuntimeError

B. StandardError

C. Exception

D. IOError

Solution

1. Step 1: Understand Ruby's exception hierarchy

   In Ruby, all exceptions inherit from the Exception class, which is the root of the hierarchy.

2. Step 2: Identify the root class

   Other exception classes like StandardError and RuntimeError are subclasses of Exception.

3. Final Answer:

   Exception -> Option C

4. Quick Check:

   Root exception class = Exception [OK]

Hint: Remember: all errors come from Exception root [OK]

Common Mistakes:

• Confusing StandardError as root
• Thinking RuntimeError is root
• Choosing specific error classes instead of root

2.

Which of the following is the correct way to rescue only StandardError exceptions in Ruby?

begin
  # some code
rescue ???
  puts 'Error caught'
end

easy

A. StandardError

B. Exception

C. RuntimeError

D. IOError

Solution

1. Step 1: Understand rescue syntax

   The rescue keyword can specify which exception class to catch by naming it after rescue.

2. Step 2: Choose the correct exception class

   To catch only StandardError exceptions, write rescue StandardError.

3. Final Answer:

   StandardError -> Option A

4. Quick Check:

   Rescue specific error = StandardError [OK]

Hint: Use rescue with exact error class name [OK]

Common Mistakes:

• Using Exception catches too many errors
• Using RuntimeError misses other StandardErrors
• Using IOError catches unrelated errors

3.

What will be the output of this Ruby code?

begin
  raise IOError, 'File error'
rescue StandardError => e
  puts e.class
end

medium

A. StandardError

B. Exception

C. RuntimeError

D. IOError

Solution

1. Step 1: Identify the raised exception

   The code raises an IOError with message 'File error'.

2. Step 2: Check rescue clause

   The rescue catches StandardError and its subclasses. IOError is a subclass of StandardError, so it is caught.

3. Step 3: Output the exception class

   The code prints e.class, which is IOError.

4. Final Answer:

   IOError -> Option D

5. Quick Check:

   Raised error class = IOError [OK]

Hint: Raised error class prints even if rescued [OK]

Common Mistakes:

• Assuming rescue prints StandardError
• Confusing Exception with StandardError
• Thinking RuntimeError is printed

4.

Find the error in this Ruby code snippet:

begin
  raise 'Oops!'
rescue IOError
  puts 'IO error caught'
end

medium

A. The raise statement must specify an exception class

B. The rescue clause will not catch the raised error

C. The rescue clause syntax is incorrect

D. No error; code runs fine

Solution

1. Step 1: Analyze the raised error

   Raising with a string 'Oops!' creates a RuntimeError by default.

2. Step 2: Check rescue clause type

   The rescue only catches IOError, but the raised error is RuntimeError, so it is not caught.

3. Final Answer:

   The rescue clause will not catch the raised error -> Option B

4. Quick Check:

   Rescue type mismatch causes uncaught error [OK]

Hint: Raised error type must match rescue type [OK]

Common Mistakes:

• Thinking rescue catches all errors by default
• Believing string raise is invalid syntax
• Assuming rescue syntax is wrong

5.

You want to catch all exceptions except system-exiting ones like SystemExit and Interrupt. Which class should you rescue to catch most errors but allow system exits?

hard

A. StandardError

B. Exception

C. RuntimeError

D. NoMethodError

Solution

1. Step 1: Understand exception classes for system exit

   Classes like SystemExit and Interrupt inherit directly from Exception, not StandardError.

2. Step 2: Choose rescue class to exclude system exits

   Rescuing StandardError catches most runtime errors but excludes system-exiting exceptions.

3. Step 3: Confirm other options

   Rescuing Exception catches everything including system exits, which is usually not desired.

4. Final Answer:

   StandardError -> Option A

5. Quick Check:

   Rescue StandardError to exclude system exits [OK]

Hint: Rescue StandardError to avoid catching system exits [OK]

Common Mistakes:

• Rescuing Exception catches system exits too
• Choosing RuntimeError misses some errors
• Confusing NoMethodError as base class