Benchmark: Lodash difference vs Set & Filter Larger and Random

HTML Preparation code:


<script src='https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.5/lodash.min.js'></script>

Script Preparation code:

var arr1 = [];
for (let i = 0; i < 100000; i++) {
    arr1.push('' + Math.random());
}

var arr2 = [];
for (let i = 0; i < 100000; i++) {
    arr2.push('' + Math.random());
}

Tests:

Lodash
const notInArr1 = _.difference(arr2, arr1) const notInArr2 = _.difference(arr1, arr2)
Set & Filter
const arr1Set = new Set(); const arr2Set = new Set(); arr1.forEach(value => arr1Set.add(value)); arr2.forEach(value => arr2Set.add(value)); const notInArr1 = arr2.filter(value => !arr1Set.has(value)); const notInArr2 = arr1.filter(value => !arr2Set.has(value));

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Lodash
Set & Filter

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 explanation of what's being tested in this JavaScript microbenchmark.

**Benchmark Definition**

The benchmark measures the performance difference between using `lodash` (a popular utility library) and a more traditional approach using `Set` and `filter()` for finding elements not present in two arrays. The benchmark creates two large arrays, `arr1` and `arr2`, each containing 100,000 random strings.

**Options Compared**

There are two approaches being compared:

1. **Lodash**: This option uses the `_.difference()` function from the `lodash` library to find elements not present in one array relative to another.
2. **Set & Filter**: This option uses a more traditional approach by creating two `Set` objects to store unique values from each array, and then using `filter()` to find elements not present in one set relative to the other.

**Pros and Cons of Each Approach**

1. **Lodash**:
	* Pros: Lodash provides a concise and expressive way to perform set operations. It's also optimized for performance.
	* Cons: It requires loading an external library, which may add overhead. Additionally, some users might not be familiar with the `lodash` API.
2. **Set & Filter**:
	* Pros: This approach is lightweight, as it only relies on built-in JavaScript features. It's also easy to understand and implement.
	* Cons: It can be less efficient than Lodash for large datasets, since it requires creating two sets and then filtering the arrays.

**Library Used - Lodash**

Lodash is a popular utility library that provides a wide range of functions for common tasks, such as array manipulation, object iteration, and more. In this benchmark, `_.difference()` is used to find elements not present in one array relative to another.

**Special JS Feature/Syntax**

There's no special JavaScript feature or syntax being used in this benchmark. Both approaches rely on standard JavaScript features like arrays, sets, and the `filter()` method.

**Other Alternatives**

If you're interested in exploring alternative approaches for finding elements not present in two arrays, some other options could be:

1. Using `Map` instead of `Set` for storing unique values.
2. Implementing a custom `setDifference()` function using bitwise operations or recursive algorithms.
3. Using other library functions like `Array.prototype.some()` or `Array.prototype.every()`, although these might not provide the same level of performance as Lodash.

These alternatives can be interesting to explore, especially if you're interested in optimizing your own code or implementing a more bespoke solution.

Latest run results:

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

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/101.0.4951.64 Safari/537.36

Browser/OS: Chrome 101 on Linux

View result in a separate tab

Test name	Executions per second
Lodash	27.1 Ops/sec
Set & Filter	31.6 Ops/sec

Related benchmarks:

Lodash difference vs Set & Filter Larger and Random (version: 0)

Comparing performance of: Lodash vs Set & Filter

Created: 2 years ago by: Guest

Jump to the latest result

Lodash

Set & Filter

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