Benchmark: lodash/keyBy vs native reduce

HTML Preparation code:

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

Script Preparation code:

var data = [
  { name: 'pi', value: 3.14 },
  { name: 'hundred', value: 100 },
  { name: 'truthy', value: true },
  { name: 'falsy', value: false },
  { name: 'estring', value: '2.71828' },
];

var keyBy = (array, fn) => {
  return array.reduce((acc, value) => {
    acc[fn(value)] = value;
    return acc;
  }, {});
};

var keyByForEach = (array, fn) => {
  var acc = {};
  _.forEach(array, (value) => {
    acc[fn(value)] = value;
  });
  return acc;
};

var keyByForLoop = (array, fn) => {
  var acc = {};
  for (let i = 0; i < array.length; i++) {
    acc[fn(array[i])] = array[i];
  }
  return acc;
};

Tests:

lodash/keyBy
_.keyBy(data, (v) => v.name);
keyBy with native reduce
keyBy(data, (v) => v.name);
keyBy with forEach
keyByForEach(data, (v) => v.name);
keyBy with for loop
keyByForLoop(data, (v) => v.name);

Historical Performance Data aggregated from 109 community runs

Desktop Results:

Chrome 92 runs

keyBy with for loop

8.3M/s

keyBy with native reduce

7.9M/s

lodash/keyBy

6.3M/s

keyBy with forEach

4.6M/s

Fastest: keyBy with for loop (1.8x faster)

View exact numbers

✓ keyBy with for loop: 8,326,833 ops/sec
• keyBy with native reduce: 7,858,336 ops/sec
• lodash/keyBy: 6,250,061 ops/sec
• keyBy with forEach: 4,591,794 ops/sec

Firefox 7 runs

keyBy with for loop

30.5M/s

keyBy with native reduce

21.5M/s

keyBy with forEach

15.1M/s

lodash/keyBy

12.7M/s

Fastest: keyBy with for loop (2.4x faster)

View exact numbers

✓ keyBy with for loop: 30,488,516 ops/sec
• keyBy with native reduce: 21,472,016 ops/sec
• keyBy with forEach: 15,122,847 ops/sec
• lodash/keyBy: 12,684,586 ops/sec

Safari 5 runs

keyBy with for loop

11.8M/s

lodash/keyBy

9.2M/s

keyBy with native reduce

8.3M/s

keyBy with forEach

6.9M/s

Fastest: keyBy with for loop (1.7x faster)

View exact numbers

✓ keyBy with for loop: 11,829,263 ops/sec
• lodash/keyBy: 9,190,461 ops/sec
• keyBy with native reduce: 8,318,224 ops/sec
• keyBy with forEach: 6,900,733 ops/sec

Mobile Results:

Chrome 5 runs

keyBy with for loop

8.7M/s

lodash/keyBy

8.0M/s

keyBy with native reduce

7.5M/s

keyBy with forEach

5.6M/s

Fastest: keyBy with for loop (1.6x faster)

View exact numbers

✓ keyBy with for loop: 8,715,057 ops/sec
• lodash/keyBy: 7,995,477 ops/sec
• keyBy with native reduce: 7,452,391 ops/sec
• keyBy with forEach: 5,618,071 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
lodash/keyBy
keyBy with native reduce
keyBy with forEach
keyBy with for loop

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 8 months ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/141.0.0.0 Safari/537.36 OPR/125.0.0.0

Browser/OS: Opera 125 on Windows

View result in a separate tab

keyBy with for loop

12.3M/s

keyBy with native reduce

11.2M/s

keyBy with forEach

8.2M/s

lodash/keyBy

8.1M/s

View exact numbers

Test name	Executions per second
✓ keyBy with for loop	12,332,040 Ops/sec
keyBy with native reduce	11,192,153 Ops/sec
keyBy with forEach	8,187,848 Ops/sec
lodash/keyBy	8,060,600 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 benchmark.

**Overview**

The benchmark measures the performance of three approaches to creating an object where each key is determined by applying a function to an element in an array. The three approaches are:

1. Using Lodash's `keyBy` function
2. Implementing a native `reduce` function
3. Iterating over the array with a `forEach` loop

**Options Compared**

The benchmark compares the performance of these three approaches on the same input data.

**Pros and Cons of Each Approach:**

1. **Lodash's `keyBy` Function**
	* Pros:
		+ Easy to use and understand
		+ Fast, since it uses a native `reduce` implementation under the hood
	* Cons:
		+ Requires Lodash library to be included
2. **Native `Reduce` Function**
	* Pros:
		+ Fast, as it leverages the optimized JavaScript engine's reduce implementation
		+ Does not require any additional libraries
	* Cons:
		+ May require more manual memory management (e.g., handling null values)
3. **ForEach Loop**
	* Pros:
		+ Easy to understand and implement
	* Cons:
		+ Slower than the native `reduce` function or Lodash's `keyBy`
		+ Requires manual index management

**Library:**

The benchmark uses Lodash, a popular JavaScript utility library. The `keyBy` function is a part of Lodash's core functionality and is used to create an object where each key is determined by applying a function to an element in an array.

**Special JS Features/Syntax:**

This benchmark does not use any special JavaScript features or syntax beyond what is considered standard today.

**Other Considerations:**

When choosing between these approaches, consider the trade-offs:

* Performance: Native `reduce` and Lodash's `keyBy` are likely to be faster than a `forEach` loop.
* Code Complexity: A `forEach` loop may require more manual memory management and index tracking, making it less maintainable than the other two options.

**Alternatives:**

Other approaches to creating an object where each key is determined by applying a function to an element in an array might include:

* Using `Array.prototype.reduce()` or `Map`
* Implementing a custom iterative solution using indexes and arrays
* Utilizing specialized libraries like Ramda or Immutable.js

Keep in mind that these alternatives may have their own performance characteristics, trade-offs, and code complexity considerations.

lodash/keyBy vs native reduce (version: 0) Benchmark.js

Comparing performance of: `lodash/keyBy vs keyBy with native reduce vs keyBy with forEach vs keyBy with for loop`

Created: 5 years ago by: Registered User

Go to the latest result

lodash/keyBy

keyBy with native reduce

keyBy with forEach

keyBy with for loop

Historical Performance Data aggregated from 109 community runs

Desktop Results:

Chrome 92 runs

Firefox 7 runs

Safari 5 runs

Mobile Results:

Chrome 5 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/keyBy vs native reduce (version: 0) Benchmark.js

Comparing performance of: lodash/keyBy vs keyBy with native reduce vs keyBy with forEach vs keyBy with for loop

Created: 5 years ago by: Registered User

Go to the latest result

lodash/keyBy

keyBy with native reduce

keyBy with forEach

keyBy with for loop

Historical Performance Data aggregated from 109 community runs

Desktop Results:

Chrome 92 runs

Firefox 7 runs

Safari 5 runs

Mobile Results:

Chrome 5 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: `lodash/keyBy vs keyBy with native reduce vs keyBy with forEach vs keyBy with for loop`