Benchmark: For Loop vs While Loop vs indexOf vs includes

For Loop vs While Loop vs indexOf vs includes (version: 0) Benchmark.js

Comparing performance of: `For Loop for item towards beginning vs While Loop for item towards beginning vs indexOf for item towards beginning vs For Loop for item towards end vs While Loop for item towards end vs indexOf for item towards end vs includes for item towards start vs includes for item towards end`

Created: 4 years ago by: Registered User

Go to the latest result

Script Preparation code:

var arr = ['apple', 'banana', 'cherry', 'donuts', 'eggplant', 'french fries', 'goulash', 'hamburger', 'ice cream', 'juice', 'kebab', 'lemonade', 'mango', 'nuts', 'octopus', 'parsley', 'quail egg', 'risotto', 'stew', 'tapas', 'udon', 'vanilla', 'wheat', 'xylotil', 'yogurt', 'zucchinni'];

function forLoop(array, item) {
	for (var i = 0; i < array.length; i++) {
    	if (array[i] === item) {
          return i;
        }
    }
    return -1;
}

function whileLoop(array, item) {
  	var i = 0;
	while (i < array.length) {
    	if (array[i] === item) {
        	return i;
        }
      	i += 1;
    }
    return -1;
}

function indexOfNative(array, item) {
	return array.indexOf(item);
}

function includesNative(array, item) {
    return array.includes(item);
}

Tests:

For Loop for item towards beginning
forLoop(arr, 'donuts')
While Loop for item towards beginning
whileLoop(arr, 'donuts')
indexOf for item towards beginning
indexOfNative(arr, 'donuts')
For Loop for item towards end
forLoop(arr, 'yogurt')
While Loop for item towards end
whileLoop(arr, 'yogurt')
indexOf for item towards end
indexOfNative(arr, 'yogurt')
includes for item towards start
includesNative(arr, 'donuts')
includes for item towards end
includesNative(arr, 'yogurt')

Historical Performance Data aggregated from 25 community runs

Desktop Results:

Chrome 18 runs

indexOf for item towards beginning

14.9M/s

indexOf for item towards end

14.9M/s

includes for item towards start

14.8M/s

includes for item towards end

14.7M/s

For Loop for item towards beginning

14.2M/s

While Loop for item towards beginning

14.2M/s

For Loop for item towards end

11.3M/s

While Loop for item towards end

11.3M/s

Fastest: indexOf for item towards beginning (1.3x faster)

View exact numbers

✓ indexOf for item towards beginning: 14,907,360 ops/sec
• indexOf for item towards end: 14,851,967 ops/sec
• includes for item towards start: 14,808,370 ops/sec
• includes for item towards end: 14,688,784 ops/sec
• For Loop for item towards beginning: 14,229,583 ops/sec
• While Loop for item towards beginning: 14,207,458 ops/sec
• For Loop for item towards end: 11,294,766 ops/sec
• While Loop for item towards end: 11,284,801 ops/sec

Firefox 7 runs

For Loop for item towards beginning

124.5M/s

While Loop for item towards beginning

124.3M/s

indexOf for item towards beginning

46.3M/s

includes for item towards start

39.0M/s

indexOf for item towards end

27.5M/s

While Loop for item towards end

22.9M/s

For Loop for item towards end

22.8M/s

includes for item towards end

21.7M/s

Fastest: For Loop for item towards beginning (5.7x faster)

View exact numbers

✓ For Loop for item towards beginning: 124,451,944 ops/sec
• While Loop for item towards beginning: 124,321,152 ops/sec
• indexOf for item towards beginning: 46,293,908 ops/sec
• includes for item towards start: 38,959,420 ops/sec
• indexOf for item towards end: 27,474,948 ops/sec
• While Loop for item towards end: 22,892,338 ops/sec
• For Loop for item towards end: 22,839,506 ops/sec
• includes for item towards end: 21,670,140 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
For Loop for item towards beginning
While Loop for item towards beginning
indexOf for item towards beginning
For Loop for item towards end
While Loop for item towards end
indexOf for item towards end
includes for item towards start
includes for item towards end

Fastest: N/A

Slowest: N/A

Latest run results:

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

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

Browser/OS: Chrome 149 on Windows

View result in a separate tab

While Loop for item towards beginning

73.2M/s

includes for item towards start

70.5M/s

For Loop for item towards beginning

67.4M/s

indexOf for item towards beginning

66.3M/s

For Loop for item towards end

36.7M/s

While Loop for item towards end

35.3M/s

indexOf for item towards end

25.8M/s

includes for item towards end

25.0M/s

View exact numbers

Test name	Executions per second
✓ While Loop for item towards beginning	73,153,856 Ops/sec
includes for item towards start	70,503,776 Ops/sec
For Loop for item towards beginning	67,360,224 Ops/sec
indexOf for item towards beginning	66,349,640 Ops/sec
For Loop for item towards end	36,729,512 Ops/sec
While Loop for item towards end	35,290,916 Ops/sec
indexOf for item towards end	25,778,348 Ops/sec
includes for item towards end	24,988,928 Ops/sec

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

LLMs can make mistakes. Check important info.

I'll break down the provided benchmark and explain what's being tested, compared, and the pros and cons of each approach.

**Benchmark Overview**

The benchmark measures the performance of three different approaches to find an item in an array:

1. For Loop
2. While Loop
3. indexOf (native JavaScript function)
4. includes (native JavaScript function)

Each test case uses a specific input array (`arr`) with multiple items, and a target item to search for. The benchmark is executed on Firefox 131 on a desktop platform.

**Approaches Compared**

1. **For Loop**: This approach iterates over the array using a traditional `for` loop, checking each element to see if it matches the target item.
2. **While Loop**: Similar to the For Loop, but uses a `while` loop instead.
3. **indexOf (native JavaScript function)**: This is a built-in JavaScript function that returns the index of the first occurrence of a specified value in an array.
4. **includes (native JavaScript function)**: Another native JavaScript function that returns true if the array includes the specified value, and false otherwise.

**Pros and Cons**

1. **For Loop**:
	* Pros: Simple, easy to understand, and can be optimized for performance using techniques like memoization.
	* Cons: Can be slow for large arrays due to the overhead of the loop and checks.
2. **While Loop**:
	* Pros: Similar to the For Loop, but with a slightly different syntax.
	* Cons: Same as the For Loop, in terms of performance characteristics.
3. **indexOf (native JavaScript function)**:
	* Pros: Fast and efficient, as it uses optimized native code.
	* Cons: May not be supported on all browsers or platforms.
4. **includes (native JavaScript function)**:
	* Pros: Similar to indexOf, but with the added benefit of returning a boolean value instead of an index.
	* Cons: Same as indexOf, in terms of performance characteristics.

**Library and Special Features**

None mentioned in this benchmark.

**Other Alternatives**

1. **Array.prototype.some()**: This method returns true if at least one element in the array matches the specified condition.
2. **Array.prototype.every()**: Similar to some(), but returns true if all elements match the condition.
3. **Linear search algorithms**: There are other search algorithms, like binary search, that can be used for large arrays, but they may not be applicable here.

In summary, this benchmark compares the performance of four different approaches to find an item in an array: For Loop, While Loop, indexOf (native JavaScript function), and includes (native JavaScript function). The results will help determine which approach is fastest and most efficient.

For Loop vs While Loop vs indexOf vs includes (version: 0) Benchmark.js

Created: 4 years ago by: Registered User

Go to the latest result

For Loop for item towards beginning

While Loop for item towards beginning

indexOf for item towards beginning

For Loop for item towards end

While Loop for item towards end

indexOf for item towards end

includes for item towards start

includes for item towards end

Historical Performance Data aggregated from 25 community runs

Desktop Results:

Chrome 18 runs

Firefox 7 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