Benchmark: set vs weakset - MeasureThat.net

Script Preparation code:

var objs = Array(100).fill().map(() => { return {} })
var obj = objs[50]

var set = new Set()
var weakset = new WeakSet()

var times = 100
while (times--) {
	set.add(objs[times])
	weakset.add(objs[times])
}

Tests:

set
set.has(obj)
weak set
weakset.has(obj)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
set
weak set

Fastest: N/A

Slowest: N/A

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

LLMs can make mistakes. Check important info.

Let's dive into the world of JavaScript microbenchmarks on MeasureThat.net.

**Benchmark Definition:**

The benchmark is designed to compare the performance of two data structures in JavaScript: `Set` and `WeakSet`. The script preparation code creates an array of 100 objects, adds these objects to both sets, and then measures how quickly each set can check if a specific object is present using the `has()` method.

**Options Compared:**

Two options are compared:

1. **Set**: A regular JavaScript `Set` data structure.
2. **WeakSet**: A weak reference implementation of a `Set` data structure, which allows garbage collection to occur even if an object is no longer referenced elsewhere in the code.

**Pros and Cons:**

**Regular Set (Set)**

Pros:

* Fast lookup times due to its hash-based implementation
* No overhead from garbage collection
* Can handle arbitrary JavaScript objects

Cons:

* Does not account for memory leaks or circular references, which can lead to performance issues

**WeakSet**

Pros:

* Automatically releases memory when an object is no longer referenced elsewhere in the code
* Handles circular references and memory leaks more efficiently than a regular Set
* Still provides fast lookup times due to its hash-based implementation

Cons:

* May have slower performance due to garbage collection overhead
* Requires careful management of object lifetimes to avoid unnecessary garbage collection

**Library:**

In this benchmark, the `WeakSet` library is not explicitly mentioned. However, it's worth noting that WeakSets are a built-in JavaScript feature since ECMAScript 2011 (ES6). They provide a way to create weak references to objects, which can help prevent memory leaks and circular references.

**Special JS Feature/Syntax:**

This benchmark does not use any special JavaScript features or syntax. It's a straightforward test of the performance of `Set` and `WeakSet`.

**Alternatives:**

If you're interested in exploring alternative data structures for JavaScript, consider:

1. **Object**: A JavaScript object is not typically used as a data structure for fast lookups, but it can be used with techniques like caching or hashing to improve performance.
2. **Map**: A `Map` data structure provides fast key-value lookups and can be more efficient than a Set for certain use cases.
3. **Custom Data Structures**: You can create custom data structures using JavaScript classes, objects, and arrays to optimize performance for specific use cases.

In summary, the MeasureThat.net benchmark is designed to compare the performance of regular `Set` and weakly-referenced `WeakSet` data structures in JavaScript. Understanding the pros and cons of each approach will help you choose the best solution for your specific use case.

Latest run results:

Run details: (Test run date: 3 days ago)

User agent: Mozilla/5.0 (X11; Linux x86_64; rv:132.0) Gecko/20100101 Firefox/132.0

Browser/OS: Firefox 132 on Linux

View result in a separate tab

Test name	Executions per second
set	1730523520.0 Ops/sec
weak set	55782488.0 Ops/sec

Related benchmarks:

set vs weakset (version: 0)

Comparing performance of: set vs weak set

Created: 11 months ago by: Registered User

Jump to the latest result

set

weak set

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