Benchmark: Lodash difference vs Set & Filter

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 < 100; i++) {
  arr1.push('' + i);
}

var arr2 = [];
for(let i = 49; i >= 0; i--) {
  arr2.push('' + i);
}

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 one month ago):

LLMs can make mistakes. Check important info.

**Overview of the Benchmark**

The provided JSON represents a JavaScript microbenchmark test case, where two approaches are compared: using Lodash's `difference` method and using Sets with filtering.

**Benchmark Definition**

The benchmark definition consists of two scripts:

1. **Script Preparation Code**: This code creates two arrays, `arr1` and `arr2`, containing 100 and 51 elements respectively, in ascending order.
2. **Html Preparation Code**: This code includes a reference to the Lodash library (version 4.17.5) from a CDN.

**Individual Test Cases**

There are two test cases:

### 1. Lodash

The benchmark definition for this test case is:
```javascript
const notInArr1 = _.difference(arr2, arr1)
const notInArr2 = _.difference(arr1, arr2)
```
This code uses the `_.difference` method from Lodash to find the elements that are in `arr2` but not in `arr1`, and vice versa.

**Pros and Cons**

* **Pros**: Using a well-maintained and widely-used library like Lodash can provide efficient and reliable results.
* **Cons**: The use of an external library may introduce additional overhead, such as memory allocation and garbage collection.

### 2. Set & Filter

The benchmark definition for this test case is:
```javascript
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))
```
This code creates two Sets, `arr1Set` and `arr2Set`, from the arrays `arr1` and `arr2`. It then uses the `filter` method to find the elements that are in one set but not the other.

**Pros and Cons**

* **Pros**: Using native JavaScript methods (Sets and filtering) can provide a lightweight and efficient solution.
* **Cons**: This approach may be slower than using Lodash's optimized implementation, especially for large datasets.

**Library: Lodash**

Lodash is a popular JavaScript utility library that provides various functions for tasks such as array manipulation, object manipulation, and string manipulation. The `difference` method is part of the Lodash library's set operations capabilities.

**Special JS Feature or Syntax**

None mentioned in this benchmark.

**Other Alternatives**

Other alternatives to compare these two approaches could include:

* Using native JavaScript methods, such as `Set` and `filter`, without relying on a library like Lodash.
* Using a different library, such as `Array.prototype.findIndex()` or `Array.prototype.indexOf()`, for set operations.
* Implementing the difference logic from scratch using only native JavaScript features.

Keep in mind that the choice of approach depends on the specific use case and performance requirements.

Latest run results:

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

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:132.0) Gecko/20100101 Firefox/132.0

Browser/OS: Firefox 132 on Windows

View result in a separate tab

Test name	Executions per second
Lodash	78560.8 Ops/sec
Set & Filter	143676.2 Ops/sec

Related benchmarks:

Lodash difference vs Set & Filter (version: 3)

Comparing performance of: Lodash vs Set & Filter

Created: 4 years ago by: Registered User

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 one month ago):