Benchmark: Set vs Map vs Object for lookups

Script Preparation code:

var list = ["Lorem", "ipsum", "dolor", "sit", "amet", "consectetur", "adipisicing", "elit.", "Ullam", "nesciunt", "debitis,", "facilis", "qui", "possimus", "minus", "rerum", "velit", "saepe", "magnam,", "voluptatum", "quos", "eveniet", "ducimus", "facere", "harum", "itaque", "atque", "assumenda", "reiciendis", "exercitationem"]
var set = new Set(["Lorem", "ipsum", "dolor", "sit", "amet", "consectetur", "adipisicing", "elit.", "Ullam", "nesciunt", "debitis,", "facilis", "qui", "possimus", "minus", "rerum", "velit", "saepe", "magnam,", "voluptatum", "quos", "eveniet", "ducimus", "facere", "harum", "itaque", "atque", "assumenda", "reiciendis", "exercitationem"])
var map = new Map([
    ["Lorem", true],
    ["ipsum", true],
    ["dolor", true],
    ["sit", true],
    ["amet", true],
    ["consectetur", true],
    ["adipisicing", true],
    ["elit.", true],
    ["Ullam", true],
    ["nesciunt", true],
    ["debitis,", true],
    ["facilis", true],
    ["qui", true],
    ["possimus", true],
    ["minus", true],
    ["rerum", true],
    ["velit", true],
    ["saepe", true],
    ["magnam,", true],
    ["voluptatum", true],
    ["quos", true],
    ["eveniet", true],
    ["ducimus", true],
    ["facere", true],
    ["harum", true],
    ["itaque", true],
    ["atque", true],
    ["assumenda", true],
    ["reiciendis", true],
    ["exercitationem", true],
])
var object = {
    "Lorem": true,
    "ipsum": true,
    "dolor": true,
    "sit": true,
    "amet": true,
    "consectetur": true,
    "adipisicing": true,
    "elit.": true,
    "Ullam": true,
    "nesciunt": true,
    "debitis,": true,
    "facilis": true,
    "qui": true,
    "possimus": true,
    "minus": true,
    "rerum": true,
    "velit": true,
    "saepe": true,
    "magnam,": true,
    "voluptatum": true,
    "quos": true,
    "eveniet": true,
    "ducimus": true,
    "facere": true,
    "harum": true,
    "itaque": true,
    "atque": true,
    "assumenda": true,
    "reiciendis": true,
    "exercitationem": true,
}

Tests:

Object lookup
var b = object["consectetur"]
Map lookup
var b = map.has("consectetur")
Set lookup
var b = set.has("consectetur")
Array lookup
var b = list.find(e => e == "consectetur")

Historical Performance Data aggregated from 52 community runs

Desktop Results:

Chrome 45 runs

Map lookup

163.9M/s

Object lookup

163.3M/s

Set lookup

155.6M/s

Array lookup

89.4M/s

Fastest: Map lookup (1.8x faster)

View exact numbers

✓ Map lookup: 163,872,880 ops/sec
• Object lookup: 163,297,904 ops/sec
• Set lookup: 155,616,544 ops/sec
• Array lookup: 89,397,720 ops/sec

Mobile Results:

Chrome 7 runs

Object lookup

26.5M/s

Set lookup

25.8M/s

Map lookup

23.8M/s

Array lookup

14.5M/s

Fastest: Object lookup (1.8x faster)

View exact numbers

✓ Object lookup: 26,458,972 ops/sec
• Set lookup: 25,775,882 ops/sec
• Map lookup: 23,782,756 ops/sec
• Array lookup: 14,499,468 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
Object lookup
Map lookup
Set lookup
Array lookup

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 5 months ago)

User agent: Mozilla/5.0 (Android 12; Mobile; rv:147.0) Gecko/147.0 Firefox/147.0

Browser/OS: Firefox Mobile 147 on Android

View result in a separate tab

Set lookup

1174.6M/s

Object lookup

1068.9M/s

Map lookup

1011.5M/s

Array lookup

70.0M/s

View exact numbers

Test name	Executions per second
✓ Set lookup	1,174,597,632 Ops/sec
Object lookup	1,068,884,288 Ops/sec
Map lookup	1,011,549,952 Ops/sec
Array lookup	69,965,904 Ops/sec

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

LLMs can make mistakes. Check important info.

Let's break down the benchmark and its various components.

**Benchmark Definition**

The benchmark is designed to compare the performance of three data structures: Sets, Maps, and Objects (with arrays as an additional reference point). The test aims to measure which data structure provides the fastest lookup time for a specific key.

**Options Compared**

The options being compared are:

* Set (`new Set()`): A set is a collection of unique values that can be used to store and look up elements.
* Map (`new Map()`): A map (or object in JavaScript) is an association of keys with values, where each value can be accessed using its corresponding key.
* Object (`{key: value}`): An object in JavaScript is similar to a map but allows for nested objects and arrays as values.

**Pros and Cons**

Here's a brief summary of the pros and cons of each data structure:

* Set:
	+ Pros: Fast lookup, insertion, and deletion operations.
	+ Cons: May not be suitable for storing complex data structures or large amounts of data.
* Map:
	+ Pros: Flexible data structure that can handle nested objects and arrays, fast lookup operations.
	+ Cons: May have higher overhead compared to Sets due to the use of hash tables.
* Object:
	+ Pros: Allows for easy manipulation of nested objects and arrays, flexible data structure.
	+ Cons: May not be as performant as Sets or Maps for simple key-value pairs.

**Library and Purpose**

In this benchmark, the `Map` and `Set` constructors are used to create instances of these data structures. The `Object` constructor is used to create an object with a specific key-value pair.

The `find()` method in the array lookup test case is not directly related to any library, but rather a built-in JavaScript method that searches for a specified element within an array.

**Individual Test Cases**

Each test case measures the performance of a different data structure:

* "Object lookup" tests the performance of accessing an object property using bracket notation (`object['consectetur']`).
* "Map lookup" tests the performance of checking if a key exists in a map using the `has()` method.
* "Set lookup" tests the performance of checking if a key exists in a set using the `has()` method.
* "Array lookup" tests the performance of finding an element within an array using the `find()` method.

**Latest Benchmark Results**

The latest benchmark results show the execution times per second for each test case on a Chrome Mobile iOS device. The results indicate that:

* Map lookup is the fastest, with an average of 34,003,464 executions per second.
* Set lookup is slightly slower than Map lookup, with an average of 30,403,464 executions per second.
* Object lookup is the slowest, with an average of 25,673,204 executions per second.
* Array lookup is the fastest among all options, with an average of 25,667,204 executions per second.

Set vs Map vs Object for lookups (version: 0)

Comparing performance of: `Object lookup vs Map lookup vs Set lookup vs Array lookup`

Created: 4 years ago by: Registered User

Go to the latest result

Object lookup

Map lookup

Set lookup

Array lookup

Historical Performance Data aggregated from 52 community runs

Desktop Results:

Chrome 45 runs

Mobile Results:

Chrome 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):

Set vs Map vs Object for lookups (version: 0)

Comparing performance of: Object lookup vs Map lookup vs Set lookup vs Array lookup

Created: 4 years ago by: Registered User

Go to the latest result

Object lookup

Map lookup

Set lookup

Array lookup

Historical Performance Data aggregated from 52 community runs

Desktop Results:

Chrome 45 runs

Mobile Results:

Chrome 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):

Comparing performance of: `Object lookup vs Map lookup vs Set lookup vs Array lookup`