Benchmark: Set VS Dict - MeasureThat.net

Script Preparation code:

s = new Set();
d = {};
for (var i=0;i<10;i++){
  s.add(i);
  d[i]=true;
}

Tests:

Set set
s.add(5)
Get set
s.has(3)
Set dict
d[5] = true
Get dict
d[5]

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Set set
Get set
Set dict
Get dict

Fastest: N/A

Slowest: N/A

Latest run results:

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

User agent: Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/81.0.4044.138 YaBrowser/20.4.3.257 Yowser/2.5 Yptp/1.23 Safari/537.36

Browser/OS: Yandex Browser 20 on Windows

View result in a separate tab

Test name	Executions per second
Set set	6593364.5 Ops/sec
Get set	6591761.0 Ops/sec
Set dict	7071026.0 Ops/sec
Get dict	7088184.5 Ops/sec

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

LLMs can make mistakes. Check important info.

Let's break down the provided benchmark definition and test cases.

**Benchmark Definition:**

The benchmark measures the performance of setting and getting values in two data structures: `Set` (a collection of unique values) and `Dict` (an object with key-value pairs). The script preparation code initializes an empty set (`s`) and a dictionary (`d`). Then, it adds 10 numbers to both sets and dictionaries using the `add()` method for sets and assignment (`d[i] = true`) for dictionaries.

The HTML preparation code is not provided, but it's likely used to prepare any additional context or setup required for the benchmark.

**Individual Test Cases:**

There are four test cases that measure the performance of specific operations:

1. **Set set:** Measures the time taken to add a value (`s.add(5)`) to the `Set`.
2. **Get set:** Measures the time taken to check if a value exists in the `Set` using the `has()` method.
3. **Set dict:** Measures the time taken to assign a value to a key (`d[5] = true`) in the `Dict`.
4. **Get dict:** Measures the time taken to retrieve a value from the dictionary using the key (`d[5]`).

**Options Compared:**

The benchmark is comparing two approaches:

1. **Native Set and Dict**: The operations are performed directly on the native data structures provided by the JavaScript engine.
2. **Library Implementation**: Some of the operations might use an external library implementation, such as `Yiiframe.js`, which provides a custom implementation for certain set and dict operations.

**Pros and Cons:**

**Native Set and Dict:**

Pros:

* Most efficient implementation, optimized by the JavaScript engine
* Fewer external dependencies

Cons:

* Performance differences might be influenced by the specific JavaScript engine or browser being used
* Limited control over optimization strategies

**Library Implementation:**

Pros:

* Might offer better performance for specific use cases or edge scenarios
* Allows for more control over optimization strategies and customization

Cons:

* External dependency, which can introduce overhead and potential issues (e.g., versioning conflicts)
* May not be optimized for all JavaScript engines or browsers

**Special JS Feature:**

The benchmark uses the `has()` method in the Set operations. The `has()` method is a part of the ECMAScript standard and has been supported since ECMAScript 5 (2011). It allows checking if an element exists within the Set.

Other Considerations:

* **Device Platform:** The benchmark results are reported for both desktop and mobile devices, but not for other platforms.
* **Operating System:** Only Windows is tested, although it's likely that other OS would be useful to consider as well.
* **Browser:** Yandex Browser 20 is used, which might not represent the entire market or common browser usage.

Alternatives:

Other alternatives could include using different data structures (e.g., arrays or linked lists), alternative libraries or implementations, or even native WebAssembly code. Additionally, benchmarking performance would also depend on other factors such as hardware, software, and environmental conditions.

Related benchmarks:

Set VS Dict (version: 0)

Comparing performance of: Set set vs Get set vs Set dict vs Get dict

Created: 4 years ago by: Registered User

Jump to the latest result

Set set

Get set

Set dict

Get dict

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

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