Event Grid subscriptions and filters in Azure - Time & Space Complexity

Time Complexity: Event Grid subscriptions and filters

O(n)

Understanding Time Complexity

When using Event Grid subscriptions with filters, it's important to understand how the number of events and filters affects processing time.

We want to know how the system's work grows as more events and filters are involved.

Scenario Under Consideration

Analyze the time complexity of filtering events for multiple subscriptions.

// Create multiple Event Grid subscriptions with filters
for (int i = 0; i < subscriptionCount; i++) {
    var filter = new EventSubscriptionFilter() {
        SubjectBeginsWith = $"device/{i}/",
        IsSubjectCaseSensitive = false
    };
    await eventGridClient.EventSubscriptions.CreateOrUpdateAsync(
        resourceGroupName,
        topicName,
        $"sub{i}",
        new EventSubscription() { Filter = filter, Destination = destination }
    );
}

// Events are published to the topic and filtered per subscription

This code creates many subscriptions, each with a filter that matches events starting with a specific prefix.

Identify Repeating Operations

Look at what repeats as input grows:

• Primary operation: Filtering each incoming event against all subscription filters.
• How many times: For each event, the system checks all subscriptions' filters to decide delivery.

How Execution Grows With Input

As the number of subscriptions grows, each event must be checked against more filters.

Input Size (subscriptions)	Approx. Filter Checks per Event
10	10
100	100
1000	1000

Pattern observation: The number of filter checks grows directly with the number of subscriptions.

Final Time Complexity

Time Complexity: O(n)

This means the work to filter events grows linearly with the number of subscriptions.

Common Mistake

[X] Wrong: "Adding more subscriptions won't affect event processing time much."

[OK] Correct: Each event must be checked against every subscription's filter, so more subscriptions mean more checks and longer processing.

Interview Connect

Understanding how filtering scales helps you design efficient event-driven systems and shows you can think about system behavior as it grows.

Self-Check

"What if filters were combined or shared among subscriptions? How would that change the time complexity?"

Practice

1. What is the main purpose of using filters in Azure Event Grid subscriptions?

easy

A. To receive only specific events based on criteria like event type or subject

B. To increase the number of events sent to subscribers

C. To block all events from being delivered

D. To change the event data before delivery

Solution

1. Step 1: Understand Event Grid subscriptions

   Subscriptions let you receive events from Azure services.

2. Step 2: Role of filters in subscriptions

   Filters help select only the events you want, based on event type or subject.

3. Final Answer:

   To receive only specific events based on criteria like event type or subject -> Option A

4. Quick Check:

   Filters select events = B [OK]

Hint: Filters pick events you want, ignoring others [OK]

Common Mistakes:

• Thinking filters increase event volume
• Believing filters block all events
• Assuming filters modify event data

2. Which of the following is the correct JSON snippet to filter events by subject prefix in an Event Grid subscription?

easy

A. "filter": { "subjectBeginsWith": "/blobServices/default/containers/images" }

B. "filter": { "subjectEndsWith": "/blobServices/default/containers/images" }

C. "filter": { "eventType": "Microsoft.Storage.BlobCreated" }

D. "filter": { "subjectContains": "images" }

Solution

1. Step 1: Identify subject prefix filter syntax

   The correct property to filter by subject prefix is "subjectBeginsWith".

2. Step 2: Match the correct JSON snippet

   "filter": { "subjectBeginsWith": "/blobServices/default/containers/images" } uses "subjectBeginsWith" with the correct path prefix.

3. Final Answer:

   "filter": { "subjectBeginsWith": "/blobServices/default/containers/images" } -> Option A

4. Quick Check:

   Prefix filter uses subjectBeginsWith = A [OK]

Hint: Prefix filters use subjectBeginsWith property [OK]

Common Mistakes:

• Confusing subjectEndsWith with subjectBeginsWith
• Using eventType instead of subject filter
• Using subjectContains which is not valid

3. Given this Event Grid subscription filter configuration:

{ "subjectBeginsWith": "/devices/", "subjectEndsWith": "/temperature" }

Which event subject will be delivered to the subscriber?

medium

A. /sensors/device123/temperature

B. /devices/device123/humidity

C. /devices/device123/temperature

D. /devices/temperature/device123

Solution

1. Step 1: Understand filter conditions

   The event subject must start with "/devices/" and end with "/temperature".

2. Step 2: Check each option

   /devices/device123/temperature matches both start and end. Others fail one condition.

3. Final Answer:

   /devices/device123/temperature -> Option C

4. Quick Check:

   Subject starts with /devices/ and ends with /temperature = A [OK]

Hint: Match both start and end strings exactly [OK]

Common Mistakes:

• Ignoring subjectEndsWith condition
• Confusing similar paths
• Assuming partial matches are enough

4. You wrote this filter in your Event Grid subscription:

{ "subjectBeginsWith": "/orders/", "subjectEndsWith": "/completed" }

But no events are received even though events exist. What is the likely issue?

medium

A. The subscription is disabled

B. The filter syntax is invalid JSON

C. Event Grid does not support subject filters

D. The subject filter is case-sensitive and event subjects differ in case

Solution

1. Step 1: Check filter syntax and support

   The JSON syntax is valid and Event Grid supports subject filters.

2. Step 2: Consider case sensitivity and subscription status

   Subject filters are case-sensitive; if event subjects differ in case, no match occurs. Subscription being disabled would stop all events, but question implies filter issue.

3. Final Answer:

   The subject filter is case-sensitive and event subjects differ in case -> Option D

4. Quick Check:

   Subject filters are case-sensitive = D [OK]

Hint: Remember filters are case-sensitive in Event Grid [OK]

Common Mistakes:

• Assuming filters ignore case
• Blaming JSON syntax without checking
• Ignoring subscription status

5. You want to create an Event Grid subscription that only receives events of type Microsoft.Storage.BlobCreated where the blob is in the container named images. Which filter configuration achieves this?

hard

A. { "eventType": "Microsoft.Storage.BlobDeleted", "subjectBeginsWith": "/blobServices/default/containers/images/" }

B. { "eventType": "Microsoft.Storage.BlobCreated", "subjectBeginsWith": "/blobServices/default/containers/images/" }

C. { "eventType": "Microsoft.Storage.BlobCreated", "subjectEndsWith": "/images" }

D. { "eventType": "Microsoft.Storage.BlobCreated" }

Solution

1. Step 1: Filter by event type

   The event type must be exactly "Microsoft.Storage.BlobCreated" to get blob creation events.

2. Step 2: Filter by subject prefix for container

   The subject prefix for blobs in the "images" container is "/blobServices/default/containers/images/".

3. Step 3: Combine filters correctly

   { "eventType": "Microsoft.Storage.BlobCreated", "subjectBeginsWith": "/blobServices/default/containers/images/" } combines both eventType and subjectBeginsWith correctly.

4. Final Answer:

   { "eventType": "Microsoft.Storage.BlobCreated", "subjectBeginsWith": "/blobServices/default/containers/images/" } -> Option B

5. Quick Check:

   Event type and subject prefix filter combined = C [OK]

Hint: Combine eventType and subjectBeginsWith for precise filtering [OK]

Common Mistakes:

• Using wrong event type
• Using subjectEndsWith instead of subjectBeginsWith
• Omitting container path in subject filter