Unsubscribing in GraphQL - Time & Space Complexity

Time Complexity: Unsubscribing

O(n)

Understanding Time Complexity

When working with GraphQL subscriptions, it is important to understand how the time to unsubscribe grows as more subscriptions exist.

We want to know how the cost of stopping a subscription changes when there are many active subscriptions.

Scenario Under Consideration

Analyze the time complexity of the following GraphQL unsubscribe operation.

mutation Unsubscribe($id: ID!) {
  unsubscribe(subscriptionId: $id) {
    success
    message
  }
}
    

This mutation stops a subscription by its unique ID, removing it from the active subscriptions list.

Identify Repeating Operations

Look for loops or repeated checks during the unsubscribe process.

• Primary operation: Searching the list of active subscriptions to find the one with the matching ID.
• How many times: This search may check each subscription once until it finds the match.

How Execution Grows With Input

As the number of active subscriptions grows, the time to find the one to unsubscribe grows too.

Input Size (n)	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: The number of operations grows roughly in direct proportion to the number of subscriptions.

Final Time Complexity

Time Complexity: O(n)

This means the time to unsubscribe grows linearly with the number of active subscriptions.

Common Mistake

[X] Wrong: "Unsubscribing always takes the same time no matter how many subscriptions exist."

[OK] Correct: Because the system usually searches through the list to find the subscription, more subscriptions mean more checks and longer time.

Interview Connect

Understanding how unsubscribe operations scale helps you design efficient real-time systems and shows you can think about performance in practical ways.

Self-Check

"What if the subscriptions were stored in a map keyed by ID instead of a list? How would the time complexity change?"

Practice

1.

What does calling unsubscribe() on a GraphQL subscription do?

easy

A. It pauses the subscription but keeps the connection alive.

B. It restarts the subscription to receive updates again.

C. It deletes the subscription from the server permanently.

D. It stops receiving live updates from the subscription.

Solution

1. Step 1: Understand the purpose of unsubscribe()

   The unsubscribe() method is designed to stop live updates from a GraphQL subscription.

2. Step 2: Differentiate from other actions

   It does not restart, delete permanently, or pause the subscription; it simply stops updates.

3. Final Answer:

   It stops receiving live updates from the subscription. -> Option D

4. Quick Check:

   Unsubscribe() stops updates = D [OK]

Hint: Remember: unsubscribe() means stop updates completely [OK]

Common Mistakes:

• Thinking unsubscribe() restarts the subscription
• Confusing unsubscribe() with deleting the subscription
• Assuming unsubscribe() only pauses updates

2.

Which of the following is the correct syntax to stop a GraphQL subscription stored in variable sub?

const sub = client.subscribe({ query: MY_SUBSCRIPTION });
// Stop subscription here

easy

A. sub.stop();

B. unsubscribe(sub);

C. sub.unsubscribe();

D. client.unsubscribe(sub);

Solution

1. Step 1: Identify the unsubscribe method on subscription object

   The subscription object returned by client.subscribe() has an unsubscribe() method to stop it.

2. Step 2: Match correct syntax

   Calling sub.unsubscribe(); correctly stops the subscription. Other options are invalid method calls.

3. Final Answer:

   sub.unsubscribe(); -> Option C

4. Quick Check:

   Call unsubscribe() on subscription object = A [OK]

Hint: Use unsubscribe() method on the subscription variable [OK]

Common Mistakes:

• Using unsubscribe() as a standalone function
• Calling stop() instead of unsubscribe()
• Trying to unsubscribe via client object

3.

Given the code below, what will be logged after sub.unsubscribe() is called?

const sub = client.subscribe({ query: MY_SUBSCRIPTION });
sub.subscribe({
  next(data) { console.log('Received:', data); },
  error(err) { console.error('Error:', err); }
});

sub.unsubscribe();

// Later, server sends new data

medium

A. An error will be logged because subscription is closed.

B. No logs will appear after unsubscribe is called.

C. Logs will continue showing 'Received:' with new data.

D. Logs will show 'Received:' once more then stop.

Solution

1. Step 1: Understand unsubscribe effect on subscription callbacks

   Calling unsubscribe() stops the subscription and prevents further next callbacks.

2. Step 2: Predict logging behavior after unsubscribe

   Since subscription is stopped, no new data triggers console.log, so no logs appear after unsubscribe.

3. Final Answer:

   No logs will appear after unsubscribe is called. -> Option B

4. Quick Check:

   Unsubscribe stops callbacks = C [OK]

Hint: After unsubscribe, no more data callbacks occur [OK]

Common Mistakes:

• Expecting data logs after unsubscribe
• Assuming unsubscribe triggers an error
• Thinking one last data event logs after unsubscribe

4.

Identify the error in the code below that prevents unsubscribing correctly:

const subscription = client.subscribe({ query: NEW_MESSAGES });
subscription.next({
  next(data) { console.log(data); }
});

subscription.unsubscribe();

medium

A. Using subscription.next() instead of subscription.subscribe().

B. Calling unsubscribe() before subscribing.

C. Missing error callback in subscription.

D. Not assigning subscription to a variable.

Solution

1. Step 1: Check subscription method usage

   The subscription object uses subscribe() to listen for data, not next().

2. Step 2: Identify correct method to receive data

   Replacing subscription.next() with subscription.subscribe() fixes the issue and allows unsubscribe to work properly.

3. Final Answer:

   Using subscription.next() instead of subscription.subscribe(). -> Option A

4. Quick Check:

   Use subscribe(), not next(), to listen = B [OK]

Hint: Use subscribe() method to listen, not next() [OK]

Common Mistakes:

• Calling next() instead of subscribe()
• Unsubscribing before subscribing
• Ignoring error callback (not critical here)

5.

You have multiple active subscriptions stored in an array subs. How do you efficiently unsubscribe from all of them?

const subs = [sub1, sub2, sub3];
// Your code here

hard

A. subs.forEach(s => s.unsubscribe());

B. subs.unsubscribe();

C. for (let i = 0; i < subs.length; i++) { unsubscribe(subs[i]); }

D. subs.map(s => s.stop());

Solution

1. Step 1: Understand unsubscribing multiple subscriptions

   Each subscription object has an unsubscribe() method to stop it individually.

2. Step 2: Use array iteration to call unsubscribe on each

   Using subs.forEach(s => s.unsubscribe()); calls unsubscribe on all subscriptions efficiently.

3. Final Answer:

   subs.forEach(s => s.unsubscribe()); -> Option A

4. Quick Check:

   Call unsubscribe() on each subscription in array = A [OK]

Hint: Use forEach to unsubscribe all in array [OK]

Common Mistakes:

• Calling unsubscribe() on the array itself
• Using stop() method which does not exist
• Trying to call unsubscribe() without iteration