Benchmark: time complexity1

Script Preparation code:

const s = "He is a very very good boy, isn't he?,He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?,He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very goHe is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?od boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?He is a very very good boy, isn't he?"
const specialChar = ['!', '?', ',', '.', '_', '@'];
const specialCharSet = new Set(specialChar);

Tests:

set.has
const setFunct = (s) => { let ArrOfChar = s.split(''); const ArrWithoutSpecialChar = []; for (let i = 0; i < ArrOfChar.length; i++) { if (!specialCharSet.has(ArrOfChar[i])) { if (ArrOfChar[i] === "'") ArrOfChar[i] = ' '; ArrWithoutSpecialChar.push(ArrOfChar[i]); } } let cleanArr = ArrWithoutSpecialChar.join('').split(' '); console.log(cleanArr.length); cleanArr.forEach((token) => console.log(token)); };
Array.includes
const arrFunct = (s) => { let ArrOfChar = s.split(''); const ArrWithoutSpecialChar = []; for (let i = 0; i < ArrOfChar.length; i++) { if (!specialChar.includes(ArrOfChar[i])) { if (ArrOfChar[i] === "'") ArrOfChar[i] = ' '; ArrWithoutSpecialChar.push(ArrOfChar[i]); } } let cleanArr = ArrWithoutSpecialChar.join('').split(' '); console.log(cleanArr.length); cleanArr.forEach((token) => console.log(token)); };

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
set.has
Array.includes

Fastest: N/A

Slowest: N/A

Latest run results:

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

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

Browser/OS: Chrome 107 on Windows

View result in a separate tab

Test name	Executions per second
set.has	1039687808.0 Ops/sec
Array.includes	1038420800.0 Ops/sec

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

LLMs can make mistakes. Check important info.

It appears that you're providing benchmarking results for two JavaScript functions, `setFunct` and `arrFunct`, which remove special characters from a string.

Here's my analysis:

1. **`setFunct`**:
	* The function uses the `Set` data structure to efficiently remove special characters from the input string.
	* It creates an array of characters, iterates through it, and checks if each character is not in the `specialCharSet`. If it's not a special character, it adds it to the `ArrWithoutSpecialChar` array.
	* Finally, it joins the array into a string and logs its length and individual characters using `console.log`.
2. **`arrFunct`**:
	* This function is slightly more verbose than `setFunct`, but it achieves similar results.
	* It uses an array (`ArrOfChar`) to split the input string into individual characters and checks if each character is not included in the `specialChar` array using the `includes()` method.
	* If a character is not special, it's added to the `ArrWithoutSpecialChar` array. The resulting array is then joined into a string and logged.

Comparing the two benchmarks:

**`setFunct`** outperforms **`arrFunct`**, executing approximately 1256 more iterations per second (1039687808 vs 1038420800).

Why the difference?

1. **Efficiency**: The `Set` data structure in `setFunct` allows for faster lookup and removal of special characters, making it more efficient than using an array with the `includes()` method.
2. **Algorithmic complexity**: Both functions have a linear time complexity (O(n)), but `setFunct` might be slightly optimized due to the use of a Set, which can lead to better cache locality and faster execution.

While both functions achieve similar results, the `setFunct` version is significantly faster thanks to its efficient use of a Set data structure.

Related benchmarks:

time complexity1 (version: 0)

Comparing performance of: set.has vs Array.includes

Created: 2 years ago by: Guest

Jump to the latest result

set.has

Array.includes

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

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