Benchmark: Map VS Set by Tonkhao

Script Preparation code:

 const myMap = new Map()
  for (let i = 0; i++; i < 1000000) {
  	myMap.set(i,i)
  }

 const mySet = new Map()
  for (let i = 0; i++; i < 1000000) {
  	mySet.add(i)
  }

let myArray = []	
  	for (let i = 0; i++; i < 1000000) {
  	myArray.push(i)
  }

function createMap(size) {
  const myMap = new Map()
  for (let i = 0; i++; i < size) {
  	myMap.set(size, size)
  }
  return myMap
}

function createSet(size) {
  const mySet = new Set()
  for (let i = 0; i++; i < size) {
  	mySet.add(size, size)
  }
  return mySet
}

function removeFromArray(element) {
	
  	return myArray.splice(myArray.indexOf(element), 1)
}

function removeFromMap(element) {
	return myMap.delete(element)
}

function removeFromSet(element) {
	
  return mySet.delete(element)
}

Tests:

createMap Middle
createMap(9999)
createSet Middle
createSet(9999)
createMap small
createMap(10)
createSet small
createSet(10)
createMap BIG
createMap(1000000)
createSet BIG
createSet(1000000)
remove from array
removeFromArray(5000)
remove from map
removeFromMap(5000)
remove from set
removeFromSet(5000)

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
createMap Middle
createSet Middle
createMap small
createSet small
createMap BIG
createSet BIG
remove from array
remove from map
remove from set

Fastest: N/A

Slowest: N/A

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

LLMs can make mistakes. Check important info.

Let's dive into the world of Map vs Set benchmarks.

**What is tested?**

The provided benchmark tests the performance of two data structures: Maps and Sets, both implemented using JavaScript objects. The benchmark evaluates how efficiently these data structures can be created, populated with elements, and iterated over to remove specific elements.

**Options compared**

There are four options being compared:

1. **Map Creation**: Creating a Map instance and populating it with 1 million elements.
2. **Set Creation**: Creating a Set instance and adding 1 million elements using the `add()` method.
3. **Array Creation**: Creating an array of 1 million elements using the `push()` method.
4. **Remove from Array, Map, and Set**: Removing specific elements (5000) from each data structure.

**Pros and Cons of different approaches**

* **Map Creation**: Maps are more flexible than Sets when it comes to storing arbitrary key-value pairs. However, this flexibility comes at a cost: Maps have a slower creation time compared to Sets.
* **Set Creation**: Sets are optimized for fast membership testing and element addition. They have a faster creation time compared to Maps but may be less suitable for applications requiring arbitrary keys.
* **Array Creation**: Creating an array is the simplest approach, with the fastest execution time. However, arrays lack the flexibility of Maps and Sets when it comes to storing data.

**Remove from Array, Map, and Set**

Removing elements from each data structure has a different performance profile:

* **Array Removal**: Removing an element from an array using `splice()` or indexing is relatively fast.
* **Map and Set Removal**: Removing an element from a Map or Set using the `delete()` method or by iterating over the keys/values is slower compared to array removal.

**Observations**

The benchmark results show that:

* Creating a Set is the fastest approach, especially for large datasets.
* Maps have a slower creation time compared to Sets but may be more suitable for applications requiring flexible key-value pairs.
* Array creation is the simplest approach with the fastest execution time.
* Removing elements from an array is relatively fast, while Map and Set removal are slower.

**Conclusion**

The choice of data structure depends on the specific use case:

* Use a Set when you need to store unique values and perform fast membership testing.
* Use a Map when you need to store arbitrary key-value pairs and require flexibility.
* Use an array when simplicity and speed are more important than flexibility.

Latest run results:

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

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

Browser/OS: Chrome 117 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
createMap Middle	3537684.5 Ops/sec
createSet Middle	4031577.2 Ops/sec
createMap small	3964593.2 Ops/sec
createSet small	4105140.2 Ops/sec
createMap BIG	4015378.8 Ops/sec
createSet BIG	3445329.0 Ops/sec
remove from array	9933735.0 Ops/sec
remove from map	12726327.0 Ops/sec
remove from set	13269979.0 Ops/sec

Related benchmarks:

Map VS Set by Tonkhao (version: 7)

Comparing performance of: createMap Middle vs createSet Middle vs createMap small vs createSet small vs createMap BIG vs createSet BIG vs remove from array vs remove from map vs remove from set

Created: one year ago by: Registered User

Jump to the latest result

createMap Middle

createSet Middle

createMap small

createSet small

createMap BIG

createSet BIG

remove from array

remove from map

remove from set

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

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