Custom error extensions in GraphQL - Time & Space Complexity

Time Complexity: Custom error extensions

O(n)

Understanding Time Complexity

When using custom error extensions in GraphQL, it's important to understand how the process of adding extra error details affects performance.

We want to know how the time to handle errors grows as the number of errors or the size of error details increases.

Scenario Under Consideration

Analyze the time complexity of this GraphQL error handling snippet.

    type Query {
      getUser(id: ID!): User
    }

    type User {
      id: ID!
      name: String
    }

    // Resolver example
    function getUserResolver(parent, args) {
      try {
        // fetch user logic
      } catch (error) {
        throw new GraphQLError("User not found", {
          extensions: { code: "USER_NOT_FOUND", timestamp: Date.now() }
        });
      }
    }
    

This code adds custom extensions to errors thrown during query resolution.

Identify Repeating Operations

Look for repeated actions that affect time.

• Primary operation: Adding custom extensions to each error object.
• How many times: Once per error thrown during query execution.

How Execution Grows With Input

As the number of errors increases, the time to add extensions grows linearly.

Input Size (number of errors)	Approx. Operations
1	1 operation to add extensions
10	10 operations to add extensions
100	100 operations to add extensions

Pattern observation: The work grows directly with the number of errors.

Final Time Complexity

Time Complexity: O(n)

This means the time to add custom error extensions grows in a straight line with the number of errors.

Common Mistake

[X] Wrong: "Adding custom extensions to errors is instant and does not affect performance."

[OK] Correct: Each error requires extra processing to add extensions, so more errors mean more work and longer time.

Interview Connect

Understanding how error handling scales helps you write efficient GraphQL APIs and shows you can think about performance beyond just query logic.

Self-Check

What if we added nested objects or large data inside the error extensions? How would the time complexity change?

Practice

1. What is the main purpose of using extensions in GraphQL error responses?

easy

A. To change the data returned by the query

B. To hide errors from the client

C. To speed up the query execution

D. To provide extra information like error codes and details

Solution

1. Step 1: Understand the role of error extensions

   Extensions add extra info to errors, such as codes or metadata.

2. Step 2: Compare with other options

   Extensions do not change data, speed, or hide errors; they enrich error info.

3. Final Answer:

   To provide extra information like error codes and details -> Option D

4. Quick Check:

   Extensions add info = B [OK]

Hint: Extensions add details to errors, not data or speed [OK]

Common Mistakes:

• Thinking extensions change query data
• Assuming extensions hide errors
• Confusing extensions with performance tools

2. Which of the following is the correct way to add a custom error extension in a GraphQL error object?

easy

A. { message: 'Error', extensions: ['BAD_REQUEST'] }

B. { message: 'Error', code: 'BAD_REQUEST' }

C. { message: 'Error', extensions: { code: 'BAD_REQUEST' } }

D. { error: 'Error', extensions: 'BAD_REQUEST' }

Solution

1. Step 1: Identify correct error object structure

   The error object must have a message and an extensions object with code inside.

2. Step 2: Check each option's syntax

   { message: 'Error', extensions: { code: 'BAD_REQUEST' } } correctly nests code inside extensions; others misuse or misplace fields.

3. Final Answer:

   { message: 'Error', extensions: { code: 'BAD_REQUEST' } } -> Option C

4. Quick Check:

   Extensions is an object with code = D [OK]

Hint: Extensions must be an object with keys like code [OK]

Common Mistakes:

• Putting code outside extensions
• Using extensions as a string or array
• Misnaming fields like error instead of message

3. Given this GraphQL error response:

{"errors":[{"message":"Not found","extensions":{"code":"NOT_FOUND","timestamp":"2024-06-01T12:00:00Z"}}]}

What will the client see in the extensions field?

medium

A. {"code":"NOT_FOUND","timestamp":"2024-06-01T12:00:00Z"}

B. "Not found"

C. {"message":"Not found"}

D. An empty object {}

Solution

1. Step 1: Locate the extensions field in the error

   The extensions field contains code and timestamp as key-value pairs.

2. Step 2: Understand what client receives

   The client sees the extensions object exactly as given, with code and timestamp.

3. Final Answer:

   {"code":"NOT_FOUND","timestamp":"2024-06-01T12:00:00Z"} -> Option A

4. Quick Check:

   Extensions content = A [OK]

Hint: Extensions field shows all custom error details as object [OK]

Common Mistakes:

• Confusing message with extensions
• Expecting extensions to be a string
• Ignoring extra fields like timestamp

4. You wrote this error response in your GraphQL server:

{ message: 'Unauthorized', extensions: 'AUTH_ERROR' }

Why does this cause a problem?

medium

A. Extensions must be an object, not a string

B. Message cannot be 'Unauthorized'

C. Extensions field is missing

D. The error object must not have extensions

Solution

1. Step 1: Check the type of extensions field

   Extensions must be an object with key-value pairs, not a string.

2. Step 2: Identify the error cause

   Using a string for extensions causes syntax or runtime errors in GraphQL.

3. Final Answer:

   Extensions must be an object, not a string -> Option A

4. Quick Check:

   Extensions type error = A [OK]

Hint: Extensions must always be an object, never a string [OK]

Common Mistakes:

• Using string instead of object for extensions
• Ignoring GraphQL error format rules
• Assuming message content causes error

5. You want to send a GraphQL error with a custom extension that includes an error code and a retry flag set to false. Which of these error objects correctly implements this?

hard

A. { message: 'Timeout', extensions: { code: 'TIMEOUT', retry: 0 } }

B. { message: 'Timeout', extensions: { code: 'TIMEOUT', retry: false } }

C. { message: 'Timeout', extensions: { code: 'TIMEOUT', retry: 'no' } }

D. { message: 'Timeout', extensions: { code: 'TIMEOUT', retry: null } }

Solution

1. Step 1: Check the data types for extensions fields

   The retry flag should be a boolean false, not string or null or number.

2. Step 2: Validate each option's retry value

   { message: 'Timeout', extensions: { code: 'TIMEOUT', retry: false } } uses boolean false correctly; others use wrong types.

3. Final Answer:

   { message: 'Timeout', extensions: { code: 'TIMEOUT', retry: false } } -> Option B

4. Quick Check:

   Boolean retry flag = C [OK]

Hint: Use boolean false for retry, not string or null [OK]

Common Mistakes:

• Using string 'no' instead of boolean false
• Using null or 0 for boolean flags
• Ignoring correct data types in extensions