Benchmark: Set vs Object vs Map has value

Script Preparation code:

var set = new Set(["one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten"]);
var object = {"one": true, "two": true, "three": true, "four": true, "five": true, "six": true, "seven": true, "eight": true, "nine": true, "ten": true};
var map = new Map([["one", true], ["two", true], ["three", true], ["four", true], ["five", true], ["six", true], ["seven", true], ["eight", true], ["nine", true], ["ten", true]]);

Tests:

Set
set.has("eight") === true;
Object
object["eight"] === true;
Map
map.has("eight") === true;

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Set
Object
Map

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 2 years ago)

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

Browser/OS: Chrome 96 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
Set	12920811.0 Ops/sec
Object	15428225.0 Ops/sec
Map	15275310.0 Ops/sec

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

LLMs can make mistakes. Check important info.

Let's break down the provided JSON data and explain what is tested, compared, and their pros/cons.

**Benchmark Definition**

The benchmark definition represents a JavaScript microbenchmarking test case. It consists of three main components:

1. **Script Preparation Code**: This code sets up the test environment by creating an instance of a Set, an Object, and a Map data structure. Each data structure is initialized with a specific set of values.
2. **Html Preparation Code**: Since this is not applicable for a JavaScript benchmark, it's null.
3. **Benchmark Definition**: This is the actual benchmarking test case, which consists of three individual test cases:
	* `set.has("eight") === true;`
	* `object["eight"] === true;`
	* `map.has("eight") === true;`

**Test Cases**

Each test case compares the execution time of a specific operation on each data structure:

1. **Set**: The test checks if the `has` method returns `true` for the key `"eight"` in a Set.
2. **Object**: The test checks if the property access `object["eight"]` returns `true`.
3. **Map**: The test checks if the `has` method returns `true` for the key `"eight"` in a Map.

**Pros and Cons**

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

* **Set**:
	+ Pros: Fast lookups, efficient memory usage.
	+ Cons: Limited functionality compared to Objects and Maps.
* **Object**:
	+ Pros: Flexibility, extensive property access methods.
	+ Cons: Slow lookups due to object property access, potential performance issues with large datasets.
* **Map**:
	+ Pros: Fast key lookups, efficient memory usage, and flexible data structure.
	+ Cons: Less intuitive API compared to Sets and Objects.

**Libraries Used**

None are explicitly mentioned in the benchmark definition. However, it's likely that the test cases use built-in JavaScript data structures, such as Sets, Objects, and Maps.

**Special JS Features or Syntax**

There is no mention of any special JavaScript features or syntax being used in this benchmark. The focus is on comparing the execution time of basic operations on each data structure.

**Other Alternatives**

Alternative data structures that could be compared in a similar benchmark include:

* **Array**: Although not typically used for fast lookups, arrays have other use cases and might be interesting to compare.
* **WeakSet**: A Set-like data structure that tracks the objects it contains, but with weaker reference tracking.
* **Proxy Objects**: A way to create dynamic proxy objects that can intercept property access or other methods.

Keep in mind that this is just a hypothetical alternative comparison, as the provided benchmark definition only includes Sets, Objects, and Maps.

Related benchmarks:

Set vs Object vs Map has value (version: 0)

Comparing performance of: Set vs Object vs Map

Created: 2 years ago by: Guest

Jump to the latest result

Set

Object

Map

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

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