Benchmark: String search vs Array search vs Obj key search

Script Preparation code:

function strMonth(str) {
  const months3 = "jan|feb|mar|apr|may|jun|jul|aug|sep|oct|nov|dec|янв|фев|мар|апр|май|июн|июл|авг|сен|окт|ноя|дек";
  return Math.floor(months3.indexOf(str.slice(0, 3).toLowerCase()) / 4) % 12 + 1
}
function arrMonth(str) {
  const months3 = ["jan","feb","mar","apr","may","jun","jul","aug","sep","oct","nov","dec","янв","фев","мар","апр","май","июн","июл","авг","сен","окт","ноя","дек"];
  return Math.floor(months3.indexOf(str.slice(0, 3).toLowerCase()) % 12 + 1);
}
function objMonth(str) {
  const months3 = { jan:1,feb:2,mar:3,apr:4,may:5,jun:6,jul:7,aug:8,sep:9,oct:10,nov:11,dec:12,янв:1,фев:2,мар:3,апр:4,май:5,июн:6,июл:7,авг:8,сен:9,окт:10,ноя:11,дек:12 };
  return months3[str.slice(0, 3).toLowerCase()];
}

Tests:

String search
strMonth("apr"); strMonth("dec"); strMonth("дек");
Array search
arrMonth("apr"); arrMonth("dec"); arrMonth("дек");
Obj key search
objMonth("apr"); objMonth("dec"); objMonth("дек");

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
String search
Array search
Obj key search

Fastest: N/A

Slowest: N/A

Latest run results:

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

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

Browser/OS: Chrome 134 on Windows

View result in a separate tab

Test name	Executions per second
String search	3533392.5 Ops/sec
Array search	2677119.5 Ops/sec
Obj key search	3470839.0 Ops/sec

Autogenerated LLM Summary (model llama3.2:3b, generated 6 months ago):

LLMs can make mistakes. Check important info.

Let's break down the provided benchmark and explain what's being tested.

**Benchmark Definition JSON**

The benchmark is designed to compare three different methods for searching months in a string:

1. **String Search**: Using the `strMonth` function, which searches for the first 3 characters of the input string in an array of month names.
2. **Array Search**: Using the `arrMonth` function, which directly indexes into the `months3` array to find the matching month.
3. **Object Key Search**: Using the `objMonth` function, which uses an object to map month abbreviations to their corresponding numbers.

**Pros and Cons of each approach**

1. **String Search (strMonth)**:
	* Pros: Simple to implement, can handle multiple month names in a single array.
	* Cons: May have slower performance due to the use of `indexOf` and string manipulation.
2. **Array Search (arrMonth)**:
	* Pros: Fastest execution time, as it directly indexes into the array using the input value as an index.
	* Cons: Requires a fixed-size array with all month names, which can be cumbersome to maintain.
3. **Object Key Search (objMonth)**:
	* Pros: Can handle multiple month names and is generally faster than string search due to object lookups.
	* Cons: May require more memory to store the large object.

**Library Used**

In this benchmark, no external libraries are explicitly mentioned or used. However, the `months3` array is assumed to be a predefined constant that contains all 12 month names in both uppercase and lowercase versions (e.g., "jan" and "янв").

**Special JS Features/Syntax**

This benchmark does not use any special JavaScript features or syntax beyond what's commonly available in modern browsers. It relies on basic functions like `indexOf`, `slice`, and object lookups.

**Other Alternatives**

If you're interested in exploring alternative approaches, here are a few options:

1. **Regular Expressions**: You could use regular expressions to match month names against a predefined pattern.
2. **Locale-specific month names**: Instead of using fixed-month-name arrays or objects, you might want to use locale-specific month names from the `Intl.DateTimeFormat` API.
3. **Using a data structure like Trie**: A Trie (prefix tree) data structure can be used to store and search for month names efficiently.

Keep in mind that each alternative approach has its pros and cons, and may require additional considerations or modifications to fit your specific use case.

Related benchmarks:

String search vs Array search vs Obj key search (version: 1)

Comparing performance of: String search vs Array search vs Obj key search

Created: 6 months ago by: Registered User

Jump to the latest result

String search

Array search

Obj key search

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

Autogenerated LLM Summary (model llama3.2:3b, generated 6 months ago):