Declaration merging for namespaces in Typescript - Time & Space Complexity

Time Complexity: Declaration merging for namespaces

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code changes when using declaration merging with namespaces in TypeScript.

Specifically, how does combining multiple namespace parts affect the work the program does?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

namespace Shapes {
  export function area(radius: number) {
    return Math.PI * radius * radius;
  }
}

namespace Shapes {
  export function circumference(radius: number) {
    return 2 * Math.PI * radius;
  }
}

const r = 5;
console.log(Shapes.area(r));
console.log(Shapes.circumference(r));
    

This code shows two parts of the same namespace merged together, each adding a function.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling functions inside the merged namespace.
• How many times: Each function is called once here, so constant time.

How Execution Grows With Input

Since the namespace merging happens at compile time, the runtime cost depends on how many functions are called.

Input Size (number of functions)	Approx. Operations
2	2 function calls
10	10 function calls
100	100 function calls

Pattern observation: The execution grows linearly with the number of functions called, not with how many namespace parts exist.

Final Time Complexity

Time Complexity: O(n)

This means the time grows directly with how many functions you call from the merged namespace.

Common Mistake

[X] Wrong: "Merging namespaces makes the program slower because it combines code at runtime."

[OK] Correct: Namespace merging happens before running the program, so it does not add runtime overhead by itself.

Interview Connect

Understanding how declaration merging works helps you explain how TypeScript organizes code without slowing down your program.

Self-Check

"What if we added many nested namespaces inside the merged namespace? How would that affect the time complexity?"

Practice

1. What does declaration merging for namespaces in TypeScript allow you to do?

easy

A. Merge classes and interfaces automatically

B. Combine multiple namespace blocks with the same name into one namespace

C. Create multiple namespaces with different names in one file

D. Prevent namespaces from being extended

Solution

1. Step 1: Understand declaration merging concept

   Declaration merging means combining multiple declarations of the same name into one.

2. Step 2: Apply to namespaces

   For namespaces, this means multiple blocks with the same namespace name merge into a single namespace.

3. Final Answer:

   Combine multiple namespace blocks with the same name into one namespace -> Option B

4. Quick Check:

   Declaration merging = Combine namespaces [OK]

Hint: Namespaces with same name merge into one combined namespace [OK]

Common Mistakes:

• Thinking namespaces with different names merge
• Confusing merging with class or interface merging
• Believing merging prevents extension

2. Which of the following is the correct syntax to merge two namespace declarations named Utils?

easy

A. namespace Utils { export function a() {} } namespace Utils { export function b() {} }

B. namespace Utils { export function a() {} } namespace Utils2 { export function b() {} }

C. namespace Utils { export function a() {} } class Utils { }

D. namespace Utils { export function a() {} } interface Utils { }

Solution

1. Step 1: Check namespace names

   Only namespaces with the exact same name merge. namespace Utils { export function a() {} } namespace Utils { export function b() {} } uses "Utils" twice.

2. Step 2: Verify syntax correctness

   namespace Utils { export function a() {} } namespace Utils { export function b() {} } correctly declares two namespace blocks with functions inside, which will merge.

3. Final Answer:

   namespace Utils { export function a() {} } namespace Utils { export function b() {} } -> Option A

4. Quick Check:

   Same namespace name + multiple blocks = merge [OK]

Hint: Use identical namespace names to merge declarations [OK]

Common Mistakes:

• Using different namespace names expecting merge
• Mixing namespace with class or interface of same name
• Incorrect syntax for namespace blocks

3. What will be the output of the following TypeScript code?

namespace Data {
  export const value = 10;
}
namespace Data {
  export function getValue() { return value; }
}
console.log(Data.getValue());

medium

A. 10

B. undefined

C. ReferenceError

D. SyntaxError

Solution

1. Step 1: Understand namespace merging

   Both namespace blocks named "Data" merge into one namespace containing both value and getValue.

2. Step 2: Evaluate function call

   getValue() returns value which is 10, so console.log prints 10.

3. Final Answer:

   10 -> Option A

4. Quick Check:

   Merged namespace members accessible = 10 [OK]

Hint: Merged namespaces share members, so functions access variables [OK]

Common Mistakes:

• Assuming separate namespaces, so value is undefined
• Expecting runtime errors due to merging
• Confusing variable scope inside merged namespaces

4. Identify the error in the following code that attempts to merge namespaces:

namespace Tools {
  export function toolA() { return 'A'; }
}
namespace Tools {
  const secret = 'hidden';
  export function toolB() { return secret; }
}

medium

A. Functions cannot be declared in merged namespaces

B. Duplicate namespace name causes syntax error

C. Cannot access non-exported 'secret' in merged namespace

D. 'secret' must be exported to be used inside toolB

Solution

1. Step 1: Check variable scope in merged namespaces

   The variable secret is declared but not exported, so it is private to its namespace block.

2. Step 2: Analyze usage of 'secret' in toolB

   Function toolB tries to return secret, but since secret is not accessible outside its block, this causes an error.

3. Final Answer:

   Cannot access non-exported 'secret' in merged namespace -> Option C

4. Quick Check:

   Non-exported members are block-scoped [OK]

Hint: Non-exported members are private to their block, not merged [OK]

Common Mistakes:

• Assuming all members merge regardless of export
• Thinking duplicate namespace names cause syntax errors
• Believing functions can't be declared in merged namespaces

5. Given two namespace declarations below, what will console.log(Shapes.area(5)); output?

namespace Shapes {
  export function area(radius: number) {
    return Math.PI * radius * radius;
  }
}
namespace Shapes {
  export function perimeter(radius: number) {
    return 2 * Math.PI * radius;
  }
  export function area(radius: number) {
    return Math.round(Math.PI * radius * radius);
  }
}
console.log(Shapes.area(5));

hard

A. 78.53981633974483

B. Error: Duplicate function name

C. NaN

D. 79

Solution

1. Step 1: Understand merging with duplicate function names

   When namespaces merge, later declarations override earlier ones for the same member name.

2. Step 2: Identify which 'area' function is used

   The second namespace redefines area with rounding. So Shapes.area(5) calls the rounded version.

3. Step 3: Calculate output

   Math.PI * 5 * 5 ≈ 78.5398, rounded is 79.

4. Final Answer:

   79 -> Option D

5. Quick Check:

   Later declarations override earlier ones [OK]

Hint: Later namespace members override earlier ones with same name [OK]

Common Mistakes:

• Expecting both functions to coexist without override
• Thinking duplicate function names cause errors
• Ignoring rounding in second area function