Benchmark: lodash uniq vs set

HTML Preparation code:


<script src='https://cdn.jsdelivr.net/npm/lodash@4.17.10/lodash.min.js'></script>

Tests:

Set
var l = new Set([1, 2, 3, 4, 5, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]); return l;
Array
var l = [1, 2, 3, 4, 5, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]; return _.uniq(l);

Historical Performance Data aggregated from 894 community runs

Desktop Results:

Chrome 743 runs

Array

9.6M/s

Set

5.6M/s

Fastest: Array (1.7x faster)

View exact numbers

✓ Array: 9,624,748 ops/sec
• Set: 5,560,272 ops/sec

Firefox 102 runs

Array

8.2M/s

Set

3.0M/s

Fastest: Array (2.7x faster)

View exact numbers

✓ Array: 8,224,399 ops/sec
• Set: 3,047,340 ops/sec

Safari 21 runs

Array

8.8M/s

Set

3.9M/s

Fastest: Array (2.2x faster)

View exact numbers

✓ Array: 8,810,843 ops/sec
• Set: 3,923,664 ops/sec

Other 9 runs

Array

8.2M/s

Set

4.9M/s

Fastest: Array (1.7x faster)

View exact numbers

✓ Array: 8,223,485 ops/sec
• Set: 4,880,812 ops/sec

Mobile Results:

Chrome 12 runs

Array

5.4M/s

Set

3.0M/s

Fastest: Array (1.8x faster)

View exact numbers

✓ Array: 5,373,209 ops/sec
• Set: 2,972,400 ops/sec

Safari 7 runs

Array

5.5M/s

Set

2.2M/s

Fastest: Array (2.6x faster)

View exact numbers

✓ Array: 5,496,774 ops/sec
• Set: 2,150,411 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
Set
Array

Fastest: N/A

Slowest: N/A

Latest run results:

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

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

Browser/OS: Chrome 150 on Mac OS X 10.15.7

View result in a separate tab

Array

41.2M/s

Set

15.1M/s

View exact numbers

Test name	Executions per second
✓ Array	41,179,268 Ops/sec
Set	15,080,558 Ops/sec

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

LLMs can make mistakes. Check important info.

Let's dive into the world of JavaScript microbenchmarks.

**What is being tested?**

The benchmark is comparing the performance of two approaches: using a `Set` data structure and using the `uniq()` function from the Lodash library to remove duplicates from an array.

**Options being compared:**

* Using a `Set` data structure to store unique elements.
* Using the `uniq()` function from Lodash to remove duplicates from an array.

**Pros and Cons of each approach:**

1. **Using a Set data structure:**
	* Pros:
		+ Efficient in terms of time complexity (O(1) for add and has methods).
		+ Can handle large datasets without significant performance degradation.
	+ Cons:
		+ May not be as intuitive to use, especially for those familiar with arrays.
		+ Does not preserve the original order of elements (unless implemented manually).
2. **Using Lodash's uniq() function:**
	* Pros:
		+ Easy to use and understand, as it's a well-known library function.
		+ Preserves the original order of elements.
	* Cons:
		+ May have a higher constant factor due to the overhead of the library function.

**Library used:**

The `uniq()` function is part of the Lodash library. Lodash is a popular JavaScript utility library that provides a collection of functional programming helpers, including data manipulation functions like `uniq()`. The library is widely adopted and well-maintained, making it a great choice for many developers.

**Special JS feature or syntax:**

There are no special features or syntax used in this benchmark. However, using the `Set` data structure does rely on JavaScript's built-in `Set` object, which was introduced in ECMAScript 2015 (ES6).

**Benchmark preparation code and HTML code:**

The benchmark preparation code is simple:

```javascript
var l = new Set([1, 2, 3, 4, 5, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]);
return l;
```

The HTML code includes a script tag to load the Lodash library:

```html
<script src='https://cdn.jsdelivr.net/npm/lodash@4.17.10/lodash.min.js'></script>
```

**Other alternatives:**

If you wanted to implement this benchmark without using a `Set` data structure or the Lodash library, you could use other approaches like:

* Using an array and manually removing duplicates by iterating over the elements.
* Using a custom implementation of a hash set data structure.
* Using other libraries like `array-duplicates` or `uniqby`.

However, these alternatives would likely have different performance characteristics and might not be as efficient as using a `Set` data structure or the Lodash library.

lodash uniq vs set (version: 0)

Comparing performance of: `Set vs Array`

Created: 7 years ago by: Guest

Go to the latest result

Set

Array

Historical Performance Data aggregated from 894 community runs

Desktop Results:

Chrome 743 runs

Firefox 102 runs

Safari 21 runs

Other 9 runs

Mobile Results:

Chrome 12 runs

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

lodash uniq vs set (version: 0)

Comparing performance of: Set vs Array

Created: 7 years ago by: Guest

Go to the latest result

Set

Array

Historical Performance Data aggregated from 894 community runs

Desktop Results:

Chrome 743 runs

Firefox 102 runs

Safari 21 runs

Other 9 runs

Mobile Results:

Chrome 12 runs

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

Related benchmarks

Comparing performance of: `Set vs Array`