Benchmark: Array.find vs. Map.get

Array.find vs. Map.get (version: 5)

Test the performance of Array.find vs. Map.get, with various array sizes, and with/without conversion from array to map

Comparing performance of: `Array.find, 10 000 elements vs Map.get, 10 000 elements vs Array.find, 1 000 000 elements vs Map.get, 1 000 000 elements vs Array to Map + Map.get, 1 lookup vs Array to Map + Map.get, 10 lookups vs Array to Map + Map.get, 100 lookups vs Array.find, 10 lookups vs Array.find, 100 lookups`

Created: 3 years ago by: Registered User

Go to the latest result

Script Preparation code:

function getRandomElement(id) {
  return {
    id,
    a: Math.random(),
    b: Math.random(),
    c: Math.random(),
  }
}

function getArray(length) {
  const result = [];
  for (let i = 0; i < length; i++) {
    result.push(getRandomElement(i))
  }
  
  return result;
}

function arrayToMap(array) {
  return new Map(array.map(el => [el.id, el]));
}

function getRandomInt(max) {
  return Math.floor(Math.random() * max);
}

array_small = getArray(10000);
array_large = getArray(1000000);

map_small = arrayToMap(array_small);
map_large = arrayToMap(array_large);

Tests:

Array.find, 10 000 elements
const target = getRandomInt(9999); array_small.find(el => el.id === target);
Map.get, 10 000 elements
const target = getRandomInt(9999); map_small.get(target);
Array.find, 1 000 000 elements
const target = getRandomInt(999999); array_large.find(el => el.id === target);
Map.get, 1 000 000 elements
const target = getRandomInt(999999); map_large.get(target)
Array to Map + Map.get, 1 lookup
const map = arrayToMap(array_small); const target = getRandomInt(9999); map.get(target);
Array to Map + Map.get, 10 lookups
const map = arrayToMap(array_small); for (let i = 0; i < 10; i++) { const target = getRandomInt(9999); map.get(target); }
Array to Map + Map.get, 100 lookups
const map = arrayToMap(array_small); for (let i = 0; i < 100; i++) { const target = getRandomInt(9999); map.get(target); }
Array.find, 10 lookups
for (let i = 0; i < 10; i++) { const target = getRandomInt(9999); array_small.find(el => el.id === target) }
Array.find, 100 lookups
for (let i = 0; i < 100; i++) { const target = getRandomInt(9999); array_small.find(el => el.id === target) }

Historical Performance Data aggregated from 664 community runs

Desktop Results:

Chrome 509 runs

Map.get, 1 000 000 elements

4.6M/s

Map.get, 10 000 elements

4.5M/s

Array.find, 10 000 elements

123K/s

Array.find, 10 lookups

17K/s

Array to Map + Map.get, 10 lookups

2K/s

Array to Map + Map.get, 100 lookups

2K/s

Array to Map + Map.get, 1 lookup

2K/s

Array.find, 100 lookups

2K/s

Array.find, 1 000 000 elements

270/s

Fastest: Map.get, 1 000 000 elements (17156.8x faster)

View exact numbers

✓ Map.get, 1 000 000 elements: 4,631,722 ops/sec
• Map.get, 10 000 elements: 4,488,442 ops/sec
• Array.find, 10 000 elements: 123,380 ops/sec
• Array.find, 10 lookups: 16,890 ops/sec
• Array to Map + Map.get, 10 lookups: 1,973 ops/sec
• Array to Map + Map.get, 100 lookups: 1,903 ops/sec
• Array to Map + Map.get, 1 lookup: 1,876 ops/sec
• Array.find, 100 lookups: 1,605 ops/sec
• Array.find, 1 000 000 elements : 270 ops/sec

Firefox 57 runs

Map.get, 1 000 000 elements

693.7M/s

Map.get, 10 000 elements

657.3M/s

Array.find, 10 000 elements

42K/s

Array.find, 10 lookups

4K/s

Array to Map + Map.get, 10 lookups

2K/s

Array to Map + Map.get, 1 lookup

2K/s

Array to Map + Map.get, 100 lookups

2K/s

Array.find, 100 lookups

369/s

Array.find, 1 000 000 elements

346/s

Fastest: Map.get, 1 000 000 elements (2003316.1x faster)

View exact numbers

✓ Map.get, 1 000 000 elements: 693,729,024 ops/sec
• Map.get, 10 000 elements: 657,309,312 ops/sec
• Array.find, 10 000 elements: 42,167 ops/sec
• Array.find, 10 lookups: 4,051 ops/sec
• Array to Map + Map.get, 10 lookups: 1,538 ops/sec
• Array to Map + Map.get, 1 lookup: 1,532 ops/sec
• Array to Map + Map.get, 100 lookups: 1,532 ops/sec
• Array.find, 100 lookups: 369 ops/sec
• Array.find, 1 000 000 elements : 346 ops/sec

Safari 29 runs

Map.get, 10 000 elements

5.8M/s

Map.get, 1 000 000 elements

5.4M/s

Array.find, 10 000 elements

145K/s

Array.find, 10 lookups

14K/s

Array to Map + Map.get, 10 lookups

3K/s

Array to Map + Map.get, 1 lookup

3K/s

Array to Map + Map.get, 100 lookups

3K/s

Array.find, 1 000 000 elements

1K/s

Array.find, 100 lookups

1K/s

Fastest: Map.get, 10 000 elements (4111.6x faster)

View exact numbers

✓ Map.get, 10 000 elements: 5,833,964 ops/sec
• Map.get, 1 000 000 elements: 5,437,104 ops/sec
• Array.find, 10 000 elements: 145,178 ops/sec
• Array.find, 10 lookups: 14,238 ops/sec
• Array to Map + Map.get, 10 lookups: 2,787 ops/sec
• Array to Map + Map.get, 1 lookup: 2,765 ops/sec
• Array to Map + Map.get, 100 lookups: 2,722 ops/sec
• Array.find, 1 000 000 elements : 1,457 ops/sec
• Array.find, 100 lookups: 1,419 ops/sec

Other 12 runs

Map.get, 10 000 elements

1.5M/s

Map.get, 1 000 000 elements

1.4M/s

Array.find, 10 000 elements

40K/s

Array.find, 10 lookups

4K/s

Array to Map + Map.get, 10 lookups

895/s

Array to Map + Map.get, 1 lookup

887/s

Array to Map + Map.get, 100 lookups

797/s

Array.find, 100 lookups

415/s

Array.find, 1 000 000 elements

136/s

Fastest: Map.get, 10 000 elements (11390.3x faster)

View exact numbers

✓ Map.get, 10 000 elements: 1,547,846 ops/sec
• Map.get, 1 000 000 elements: 1,363,356 ops/sec
• Array.find, 10 000 elements: 39,637 ops/sec
• Array.find, 10 lookups: 4,340 ops/sec
• Array to Map + Map.get, 10 lookups: 895 ops/sec
• Array to Map + Map.get, 1 lookup: 887 ops/sec
• Array to Map + Map.get, 100 lookups: 797 ops/sec
• Array.find, 100 lookups: 415 ops/sec
• Array.find, 1 000 000 elements : 136 ops/sec

Mobile Results:

Chrome 35 runs

Map.get, 10 000 elements

2.7M/s

Map.get, 1 000 000 elements

2.6M/s

Array.find, 10 000 elements

77K/s

Array.find, 10 lookups

10K/s

Array to Map + Map.get, 1 lookup

1K/s

Array to Map + Map.get, 100 lookups

1K/s

Array to Map + Map.get, 10 lookups

1K/s

Array.find, 100 lookups

890/s

Array.find, 1 000 000 elements

181/s

Fastest: Map.get, 10 000 elements (14910.2x faster)

View exact numbers

✓ Map.get, 10 000 elements: 2,696,590 ops/sec
• Map.get, 1 000 000 elements: 2,551,429 ops/sec
• Array.find, 10 000 elements: 76,947 ops/sec
• Array.find, 10 lookups: 10,259 ops/sec
• Array to Map + Map.get, 1 lookup: 1,156 ops/sec
• Array to Map + Map.get, 100 lookups: 1,076 ops/sec
• Array to Map + Map.get, 10 lookups: 1,067 ops/sec
• Array.find, 100 lookups: 890 ops/sec
• Array.find, 1 000 000 elements : 181 ops/sec

Safari 15 runs

Map.get, 10 000 elements

4.9M/s

Map.get, 1 000 000 elements

4.7M/s

Array.find, 10 000 elements

146K/s

Array.find, 10 lookups

10K/s

Array to Map + Map.get, 10 lookups

3K/s

Array to Map + Map.get, 1 lookup

3K/s

Array to Map + Map.get, 100 lookups

2K/s

Array.find, 1 000 000 elements

1K/s

Array.find, 100 lookups

822/s

Fastest: Map.get, 10 000 elements (5985.9x faster)

View exact numbers

✓ Map.get, 10 000 elements: 4,919,680 ops/sec
• Map.get, 1 000 000 elements: 4,734,944 ops/sec
• Array.find, 10 000 elements: 145,972 ops/sec
• Array.find, 10 lookups: 10,289 ops/sec
• Array to Map + Map.get, 10 lookups: 2,532 ops/sec
• Array to Map + Map.get, 1 lookup: 2,526 ops/sec
• Array to Map + Map.get, 100 lookups: 1,606 ops/sec
• Array.find, 1 000 000 elements : 1,290 ops/sec
• Array.find, 100 lookups: 822 ops/sec

Firefox 7 runs

Map.get, 1 000 000 elements

235.2M/s

Map.get, 10 000 elements

234.1M/s

Array.find, 10 000 elements

21K/s

Array.find, 10 lookups

2K/s

Array to Map + Map.get, 10 lookups

852/s

Array to Map + Map.get, 100 lookups

847/s

Array to Map + Map.get, 1 lookup

819/s

Array.find, 100 lookups

205/s

Array.find, 1 000 000 elements

200/s

Fastest: Map.get, 1 000 000 elements (1178598.8x faster)

View exact numbers

✓ Map.get, 1 000 000 elements: 235,246,528 ops/sec
• Map.get, 10 000 elements: 234,127,888 ops/sec
• Array.find, 10 000 elements: 21,319 ops/sec
• Array.find, 10 lookups: 2,049 ops/sec
• Array to Map + Map.get, 10 lookups: 852 ops/sec
• Array to Map + Map.get, 100 lookups: 847 ops/sec
• Array to Map + Map.get, 1 lookup: 819 ops/sec
• Array.find, 100 lookups: 205 ops/sec
• Array.find, 1 000 000 elements : 200 ops/sec

Results show median performance across all community submissions. Run this benchmark yourself to verify on your device.

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Array.find, 10 000 elements
Map.get, 10 000 elements
Array.find, 1 000 000 elements
Map.get, 1 000 000 elements
Array to Map + Map.get, 1 lookup
Array to Map + Map.get, 10 lookups
Array to Map + Map.get, 100 lookups
Array.find, 10 lookups
Array.find, 100 lookups

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: one month ago)

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/149.0.0.0 Safari/537.36

Browser/OS: Chrome 149 on Mac OS X 10.15.7

View result in a separate tab

Map.get, 10 000 elements

116.0M/s

Map.get, 1 000 000 elements

115.9M/s

Array.find, 10 000 elements

154K/s

Array.find, 10 lookups

23K/s

Array to Map + Map.get, 100 lookups

2K/s

Array to Map + Map.get, 10 lookups

2K/s

Array to Map + Map.get, 1 lookup

2K/s

Array.find, 100 lookups

2K/s

Array.find, 1 000 000 elements

299/s

View exact numbers

Test name	Executions per second
✓ Map.get, 10 000 elements	116,045,736 Ops/sec
Map.get, 1 000 000 elements	115,887,208 Ops/sec
Array.find, 10 000 elements	153,586 Ops/sec
Array.find, 10 lookups	22,612 Ops/sec
Array to Map + Map.get, 100 lookups	2,386 Ops/sec
Array to Map + Map.get, 10 lookups	2,319 Ops/sec
Array to Map + Map.get, 1 lookup	2,121 Ops/sec
Array.find, 100 lookups	1,673 Ops/sec
Array.find, 1 000 000 elements	299 Ops/sec

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):

LLMs can make mistakes. Check important info.

**Overview of the Benchmark**

MeasureThat.net is a website that allows users to create and run JavaScript microbenchmarks. The provided benchmark definition json represents a test case for comparing the performance of `Array.find` vs. `Map.get`. The test case has various configurations, including different array sizes and numbers of lookups.

**What is being tested?**

The test measures the performance of two approaches:

1.  **Array.find**: This method searches for an element in an array using a callback function.
2.  **Map.get**: This method retrieves a value from a Map data structure using its key.

**Performance metrics**

The benchmark reports various performance metrics, including:

*   `ExecutionsPerSecond`: The number of executions per second for each test configuration.
*   `TestName`: A unique identifier for each test case (e.g., "Map.get, 1 000 000 elements").
*   `DevicePlatform` and `OperatingSystem`: Information about the device platform and operating system used to run the benchmark.

**Comparison of Array.find and Map.get**

The results show that:

*   `Map.get` consistently performs better than `Array.find`, with higher execution rates for all test configurations.
*   The performance difference between `Map.get` and `Array.find` increases as the array size grows larger (e.g., 10,000 elements).
*   `Map.get` also outperforms `Array.find` when using a single lookup (1), while the performance gap narrows for multiple lookups (10 and 100).

**Implications**

These results suggest that `Map.get` is generally faster than `Array.find` due to its optimized internal implementation. This may be because Map's data structure is designed for efficient key-based access, whereas arrays are primarily suited for sequential iteration.

When choosing between these two methods, consider the following:

*   Use `Map.get` when working with key-value pairs or when you need fast lookups.
*   Use `Array.find` when you need to search for an element in a sequence of data (e.g., iterating over an array).

Keep in mind that this benchmark is specific to JavaScript and may not be representative of other programming languages.

Array.find vs. Map.get (version: 5)

Test the performance of Array.find vs. Map.get, with various array sizes, and with/without conversion from array to map

Created: 3 years ago by: Registered User

Go to the latest result

Array.find, 10 000 elements

Map.get, 10 000 elements

Array.find, 1 000 000 elements

Map.get, 1 000 000 elements

Array to Map + Map.get, 1 lookup

Array to Map + Map.get, 10 lookups

Array to Map + Map.get, 100 lookups

Array.find, 10 lookups

Array.find, 100 lookups

Historical Performance Data aggregated from 664 community runs

Desktop Results:

Chrome 509 runs

Firefox 57 runs

Safari 29 runs

Other 12 runs

Mobile Results:

Chrome 35 runs

Safari 15 runs

Firefox 7 runs

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):

Related benchmarks