Benchmark: array find vs lodash find vs object lookup vs object.sub_property lookup

HTML Preparation code:

<script type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.5/lodash.core.js"></script>

Script Preparation code:

var size = 1000;
var searchForID = 'id500';
var searchFor = {
    id: searchForID
};

var arr = [size];
var obj = {};
var objTree = {
    sub: {}
};

for (var i = 0; i < size; i++) {
    let entry = {
        id: 'id' + i,
        value: 'value' + i
    };
    arr.push(entry);
    obj['id' + i] = entry;
    objTree.sub['id' + i] = entry;
}

Tests:

array find by value
arr.find(item => item.id === 'id500');
array find by var
arr.find(item => item.id === searchFor.id);
lodash _.find by value
_.find(arr, {id: 'id500'});
lodash _.find by var
_.find(arr, {id: searchFor.id});
object lookup by value
obj['id500'];
object lookup by var
obj[searchFor.id];
object.sub lookup by value
objTree.sub['id500'];
object.sub lookup by var
objTree.sub[searchFor.id];

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
array find by value
array find by var
lodash _.find by value
lodash _.find by var
object lookup by value
object lookup by var
object.sub lookup by value
object.sub lookup by var

Fastest: N/A

Slowest: N/A

Latest run results:

No previous run results

This benchmark does not have any results yet. Be the first one to run it!

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

LLMs can make mistakes. Check important info.

I'll break down the benchmark and explain what's being tested, the different approaches, their pros and cons, and other considerations.

**Benchmark Overview**

The benchmark measures the performance of three different methods to find an element in arrays or objects:

1. `arr.find(item => item.id === 'id500')`: Finding an element by value using a callback function.
2. `arr.find(item => item.id === searchFor.id)`: Finding an element by value using a variable.
3. `_.find(arr, {id: 'id500'})`: Using Lodash's `find` function to find an element by value.
4. `_.find(arr, {id: searchFor.id})`: Using Lodash's `find` function to find an element by variable.
5. `obj['id500']`: Direct object property lookup by value.
6. `obj[searchFor.id]`: Direct object property lookup by variable.
7. `objTree.sub['id500']`: Direct nested object property lookup by value.
8. `objTree.sub[searchFor.id]`: Direct nested object property lookup by variable.

**Approaches**

There are two main approaches being tested:

1. **Direct Lookup**: Using the bracket notation (`[]`) to access an element in an array or object directly. This approach is simple and fast, but it's also dependent on the element name being a valid identifier.
2. **Find/Filter Method**: Using a callback function or a filter method (e.g., `_.find`) to find an element that matches a condition.

**Pros and Cons**

1. **Direct Lookup**:
	* Pros: Fast, simple, and widely supported.
	* Cons: Can be brittle if the element name is not a valid identifier.
2. **Find/Filter Method**:
	* Pros: More flexible and robust than direct lookup, can handle complex conditions.
	* Cons: May incur additional overhead due to the callback function or filter method.

**Lodash Library**

In this benchmark, Lodash's `find` function is used twice:

1. `_find(arr, {id: 'id500'})`: Finds an element by value using a filter-like approach.
2. `_find(arr, {id: searchFor.id})`: Finds an element by variable using the same approach.

**Other Considerations**

* The benchmark uses a large array of 1000 elements to simulate real-world performance scenarios.
* The `searchFor` variable is used to demonstrate finding an element by value and variable.
* The `objTree` object represents a nested object structure, which adds complexity to the benchmark.

Overall, this benchmark provides a good representation of the trade-offs between direct lookup and find/filter methods when searching for elements in arrays or objects.

Related benchmarks:

array find vs lodash find vs object lookup vs object.sub_property lookup (version: 0)

Comparing performance of: array find by value vs array find by var vs lodash _.find by value vs lodash _.find by var vs object lookup by value vs object lookup by var vs object.sub lookup by value vs object.sub lookup by var

Created: 3 years ago by: Registered User

Jump to the latest result

array find by value

array find by var

lodash _.find by value

lodash _.find by var

object lookup by value

object lookup by var

object.sub lookup by value

object.sub lookup by var

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

No previous run results

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