Why typed arrays matter in Typescript - Performance Analysis

Time Complexity: Why typed arrays matter

O(n)

Understanding Time Complexity

When working with large amounts of numbers, how fast your program runs can change a lot depending on the data type you use.

We want to see how using typed arrays affects the speed of processing compared to regular arrays.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

const size = 1000000;
const regularArray = new Array(size).fill(0);
const typedArray = new Uint8Array(size);

for (let i = 0; i < size; i++) {
  regularArray[i] = i;
  typedArray[i] = i % 256;
}

This code fills both a regular JavaScript array and a typed array with numbers from 0 up to size - 1.

Identify Repeating Operations

• Primary operation: A single loop that runs through all elements to assign values.
• How many times: Exactly size times, once for each element.

How Execution Grows With Input

As the number of elements grows, the time to fill the arrays grows in a straight line.

Input Size (n)	Approx. Operations
10	10 assignments
100	100 assignments
1000	1000 assignments

Pattern observation: Doubling the input doubles the work because each element is handled once.

Final Time Complexity

Time Complexity: O(n)

This means the time to fill the array grows directly with the number of elements.

Common Mistake

[X] Wrong: "Typed arrays always make the code run faster because they are special arrays."

[OK] Correct: Typed arrays help with memory and speed in some cases, but the loop still runs once per element, so time complexity stays the same.

Interview Connect

Understanding how data types affect speed helps you write code that works well with large data, a skill valued in many programming tasks.

Self-Check

"What if we used a nested loop to fill a two-dimensional typed array? How would the time complexity change?"

Practice

1. Why are typed arrays important in TypeScript when working with numeric data?

easy

A. They store numbers in a fixed size and type, improving speed and memory use.

B. They allow storing any type of data without restrictions.

C. They automatically convert numbers to strings for easier display.

D. They make the code shorter by removing type annotations.

Solution

1. Step 1: Understand typed arrays purpose

   Typed arrays store numbers in a fixed size and type, which helps the program manage memory efficiently.

2. Step 2: Recognize benefits for speed and memory

   This fixed size and type storage allows faster processing and less memory use compared to regular arrays.

3. Final Answer:

   They store numbers in a fixed size and type, improving speed and memory use. -> Option A

4. Quick Check:

   Typed arrays improve speed and memory by fixed size/type storage [OK]

Hint: Typed arrays fix size and type for faster, smaller memory use [OK]

Common Mistakes:

• Thinking typed arrays store any data type
• Assuming typed arrays convert numbers to strings
• Believing typed arrays remove need for types

2. Which of the following is the correct way to create a typed array of 8-bit unsigned integers in TypeScript?

easy

A. let arr = new Array(5);

B. let arr = new Uint8Array(5);

C. let arr = new Int8Array();

D. let arr = new TypedArray(5);

Solution

1. Step 1: Identify correct typed array constructor

   Uint8Array creates an array of 8-bit unsigned integers with fixed length.

2. Step 2: Check syntax for creating with length 5

   new Uint8Array(5) correctly creates an array of length 5.

3. Final Answer:

   let arr = new Uint8Array(5); -> Option B

4. Quick Check:

   Uint8Array(5) creates 8-bit unsigned array of length 5 [OK]

Hint: Use Uint8Array for 8-bit unsigned arrays [OK]

Common Mistakes:

• Using Array instead of typed array
• Using Int8Array instead of Uint8Array
• Using non-existent TypedArray constructor

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

const arr = new Uint16Array([1000, 2000, 3000]);
console.log(arr[1]);

medium

A. 1000

B. undefined

C. 2000

D. 3000

Solution

1. Step 1: Understand array initialization

   The Uint16Array is created with values [1000, 2000, 3000], so index 1 holds 2000.

2. Step 2: Access the element at index 1

   arr[1] returns the second element, which is 2000.

3. Final Answer:

   2000 -> Option C

4. Quick Check:

   arr[1] = 2000 in Uint16Array [OK]

Hint: Index 1 means second element in array [OK]

Common Mistakes:

• Confusing index 0 and 1
• Expecting undefined for typed arrays
• Mixing up values in the array

4. Identify the error in this TypeScript code using typed arrays:

const arr = new Uint8Array(3);
arr[0] = 256;
console.log(arr);

medium

A. Console.log cannot print typed arrays.

B. Uint8Array cannot be created with length 3.

C. arr[0] must be assigned a string, not a number.

D. Assigning 256 to Uint8Array element causes overflow.

Solution

1. Step 1: Check value assignment to Uint8Array

   Uint8Array stores 8-bit unsigned integers (0-255). Assigning 256 exceeds this range.

2. Step 2: Understand overflow behavior

   Assigning 256 wraps around to 0 due to overflow, which may cause unexpected results.

3. Final Answer:

   Assigning 256 to Uint8Array element causes overflow. -> Option D

4. Quick Check:

   Uint8Array values must be 0-255 to avoid overflow [OK]

Hint: Uint8Array values must be 0-255 only [OK]

Common Mistakes:

• Thinking Uint8Array can hold values above 255
• Believing length 3 is invalid
• Expecting console.log to fail on typed arrays

5. You want to efficiently store and manipulate a large list of 32-bit floating point numbers for a graphics app. Which typed array should you use and why?

hard

A. Float32Array, because it stores 32-bit floats efficiently for graphics calculations.

B. Int32Array, because integers are faster to process than floats.

C. Uint8Array, because it uses less memory than 32-bit arrays.

D. Array<number>, because it is more flexible than typed arrays.

Solution

1. Step 1: Identify data type needed for graphics

   Graphics calculations often require 32-bit floating point numbers for precision.

2. Step 2: Choose typed array matching data type and efficiency

   Float32Array stores 32-bit floats efficiently, improving speed and memory use compared to regular arrays.

3. Final Answer:

   Float32Array, because it stores 32-bit floats efficiently for graphics calculations. -> Option A

4. Quick Check:

   Float32Array is best for 32-bit float graphics data [OK]

Hint: Use Float32Array for 32-bit float graphics data [OK]

Common Mistakes:

• Choosing Int32Array which stores integers, not floats
• Using Uint8Array which is too small for floats
• Preferring Array<number> which is less efficient