Performance monitoring in Firebase - Time & Space Complexity

Time Complexity: Performance monitoring

O(n)

Understanding Time Complexity

Performance monitoring in Firebase helps track how your app behaves over time.

We want to understand how the cost of monitoring grows as your app handles more data or users.

Scenario Under Consideration

Analyze the time complexity of the following Firebase performance monitoring setup.

import { getPerformance, trace } from "firebase/performance";

const perf = getPerformance();

const myTrace = trace(perf, "custom_trace");
myTrace.start();
// ... some app code ...
myTrace.stop();

This code starts and stops a custom performance trace to measure a specific part of the app.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Starting and stopping a trace around app code.
• How many times: Each trace runs once per monitored event or user action.

How Execution Grows With Input

Each trace measures one event, so the cost grows with the number of events monitored.

Input Size (n)	Approx. Operations
10 events	10 trace start/stop operations
100 events	100 trace start/stop operations
1000 events	1000 trace start/stop operations

Pattern observation: The number of operations grows directly with the number of events monitored.

Final Time Complexity

Time Complexity: O(n)

This means the monitoring cost grows linearly as you track more events.

Common Mistake

[X] Wrong: "Performance monitoring runs once and covers all events automatically."

[OK] Correct: Each trace must be started and stopped around specific events, so cost grows with how many you track.

Interview Connect

Understanding how monitoring scales helps you design apps that stay fast and reliable as they grow.

Self-Check

"What if we added nested traces inside other traces? How would the time complexity change?"

Practice

1. What is the main purpose of Firebase Performance Monitoring?

easy

A. To send notifications to users

B. To track app speed and identify slow parts

C. To store user data securely

D. To manage user authentication

Solution

1. Step 1: Understand the role of performance monitoring

   Performance monitoring is used to check how fast an app runs and find parts that slow it down.

2. Step 2: Compare with other Firebase features

   Features like data storage, notifications, and authentication serve different purposes unrelated to speed tracking.

3. Final Answer:

   To track app speed and identify slow parts -> Option B

4. Quick Check:

   Performance monitoring = track speed [OK]

Hint: Performance monitoring = tracking app speed [OK]

Common Mistakes:

• Confusing performance monitoring with data storage
• Thinking it manages user authentication
• Assuming it sends notifications

2. Which of the following is the correct way to initialize Firebase Performance Monitoring in your app?

easy

A. const perf = startPerformanceMonitoring(app);

B. const perf = initializePerformance();

C. const perf = getPerformance(app);

D. const perf = firebase.performance();

Solution

1. Step 1: Recall the official Firebase Performance Monitoring initialization

   The correct method is to call getPerformance(app) to start monitoring.

2. Step 2: Check other options for correctness

   Other options use incorrect or outdated function names that do not exist in Firebase SDK.

3. Final Answer:

   const perf = getPerformance(app); -> Option C

4. Quick Check:

   Use getPerformance(app) to start monitoring [OK]

Hint: Use getPerformance(app) to start monitoring [OK]

Common Mistakes:

• Using non-existent functions like initializePerformance()
• Calling firebase.performance() which is outdated
• Confusing function names with other Firebase services

3. Consider this code snippet:

const perf = getPerformance(app);
const trace = perf.trace('myTrace');
trace.start();
// some code
trace.stop();
console.log(trace.name);

What will be printed in the console?

medium

A. Error: trace.name is not defined

B. 'trace'

C. undefined

D. 'myTrace'

Solution

1. Step 1: Understand the trace creation and naming

   The trace is created with the name 'myTrace', so its name property holds 'myTrace'.

2. Step 2: Check the console.log output

   Logging trace.name prints the string 'myTrace' to the console.

3. Final Answer:

   'myTrace' -> Option D

4. Quick Check:

   trace.name = 'myTrace' [OK]

Hint: trace.name holds the trace identifier string [OK]

Common Mistakes:

• Assuming trace.name is undefined or missing
• Confusing trace object with string 'trace'
• Expecting an error from accessing trace.name

4. You wrote this code to create a custom trace:

const perf = getPerformance(app);
const trace = perf.trace('loadTime');
trace.start;
// some loading code
trace.stop();

Why does the trace not record the duration correctly?

medium

A. Because trace.start is missing parentheses and not called as a function

B. Because trace.stop() should be called before trace.start()

C. Because getPerformance(app) must be called after trace creation

D. Because the trace name 'loadTime' is invalid

Solution

1. Step 1: Check how trace.start is used

   The code uses trace.start; without parentheses, so the function is not executed.

2. Step 2: Understand function call syntax

   To start the trace, trace.start() must be called with parentheses to run the function.

3. Final Answer:

   Because trace.start is missing parentheses and not called as a function -> Option A

4. Quick Check:

   trace.start() needs parentheses to run [OK]

Hint: Always call start() with parentheses to begin trace [OK]

Common Mistakes:

• Forgetting parentheses on start() call
• Calling stop() before start()
• Thinking trace name affects recording
• Misplacing getPerformance call

5. You want to measure the time taken by two different functions in your app using Firebase Performance Monitoring. Which approach correctly creates and uses two custom traces?

hard

A. const perf = getPerformance(app);
const traceA = perf.trace('funcA');
const traceB = perf.trace('funcB');
traceA.start();
funcA();
traceA.stop();
traceB.start();
funcB();
traceB.stop();

B. const perf = getPerformance(app);
const trace = perf.trace('funcA_funcB');
trace.start();
funcA();
funcB();
trace.stop();

C. const perf = getPerformance(app);
perf.trace('funcA').start();
funcA();
perf.trace('funcA').stop();
perf.trace('funcB').start();
funcB();
perf.trace('funcB').stop();

D. const perf = getPerformance(app);
const traceA = perf.trace('funcA');
traceA.start();
funcA();
traceA.stop();
traceA.start();
funcB();
traceA.stop();

Solution

1. Step 1: Understand how to create separate traces

   Each function should have its own trace object created with a unique name.

2. Step 2: Check the usage of start and stop for each trace

   Start and stop must be called on each trace around the respective function call.

3. Step 3: Analyze each option

   const perf = getPerformance(app); const traceA = perf.trace('funcA'); const traceB = perf.trace('funcB'); traceA.start(); funcA(); traceA.stop(); traceB.start(); funcB(); traceB.stop(); correctly creates two traces and starts/stops them separately. const perf = getPerformance(app); const trace = perf.trace('funcA_funcB'); trace.start(); funcA(); funcB(); trace.stop(); uses one trace for both functions, losing separate timing. const perf = getPerformance(app); perf.trace('funcA').start(); funcA(); perf.trace('funcA').stop(); perf.trace('funcB').start(); funcB(); perf.trace('funcB').stop(); calls start and stop on new trace objects without saving them, which is incorrect. const perf = getPerformance(app); const traceA = perf.trace('funcA'); traceA.start(); funcA(); traceA.stop(); traceA.start(); funcB(); traceA.stop(); reuses the same trace for two functions, which mixes timings.

4. Final Answer:

   const perf = getPerformance(app); const traceA = perf.trace('funcA'); const traceB = perf.trace('funcB'); traceA.start(); funcA(); traceA.stop(); traceB.start(); funcB(); traceB.stop(); -> Option A

5. Quick Check:

   Separate trace per function = const perf = getPerformance(app); const traceA = perf.trace('funcA'); const traceB = perf.trace('funcB'); traceA.start(); funcA(); traceA.stop(); traceB.start(); funcB(); traceB.stop(); [OK]

Hint: Create and use separate trace objects for each function [OK]

Common Mistakes:

• Using one trace for multiple functions
• Not saving trace objects before start/stop
• Reusing the same trace for different functions