Benchmark: Test string index finding

Tests:

While loop brute force
var str = "This is a string to test and another string to test"; var find = "string"; var findLength = find.length; var a = []; var i = 0; var length = str.length; while (i < length) { if (str.substr(i, findLength) === find) { a.push(i); i += findLength; } else { i++; } }
While loop with IndexOf
var str = "This is a string to test and another string to test"; var find = "string"; var a = []; var i = 0; while ((i = str.indexOf(find, i+1)) > -1) a.push(i);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
While loop brute force
While loop with IndexOf

Fastest: N/A

Slowest: N/A

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

LLMs can make mistakes. Check important info.

Let's dive into the world of JavaScript microbenchmarks on MeasureThat.net.

**What is being tested?**

The provided benchmark tests the performance difference between two approaches to find the index of a substring within a string in JavaScript:

1. **While loop brute force**: This approach uses a while loop to iterate through the string and check if the substring matches at each position.
2. **While loop with IndexOf**: This approach uses the `indexOf` method, which is a built-in JavaScript function that finds the index of the first occurrence of a substring within a string.

**Options compared**

The two approaches are being tested for their performance differences on various browsers and devices. The benchmark measures the number of executions per second (ExecutionsPerSecond) for each test case.

**Pros and Cons of each approach:**

* **While loop brute force**:
	+ Pros:
		- Simple to understand and implement.
		- Can be useful for understanding string manipulation basics.
	+ Cons:
		- Inefficient, as it checks every position in the string, even if the substring is not found.
		- May perform poorly on large strings or frequent searches.
* **While loop with IndexOf**:
	+ Pros:
		- More efficient, as it uses an optimized algorithm to find the index of the substring.
		- Typically faster and more reliable than brute force approach.
	+ Cons:
		- Requires a working `indexOf` method implementation (which may not be the case in all browsers or environments).
		- May not work correctly if the input string is empty or null.

**Library usage**

The benchmark does not use any libraries, but it's worth noting that the `indexOf` method is a built-in JavaScript function that is part of the ECMAScript standard. It's implemented by most browsers and engines to provide efficient substring searching capabilities.

**Special JS feature or syntax**

There are no special features or syntax used in this benchmark beyond regular JavaScript programming. The focus is on comparing two simple approaches to find the index of a substring, making it accessible to a wide range of developers.

**Other alternatives**

If you're looking for alternative methods to find the index of a substring within a string in JavaScript, some options include:

* Using `str.includes()` (ECMAScript 2015+): This method returns a boolean indicating whether the string includes the specified value.
* Using regular expressions: You can use regex patterns to match and extract substrings from strings.

Latest run results:

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

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

Browser/OS: Chrome 90 on Windows

View result in a separate tab

Test name	Executions per second
While loop brute force	1331673.6 Ops/sec
While loop with IndexOf	7626269.5 Ops/sec

Related benchmarks:

Test string index finding (version: 1)

Comparing performance of: While loop brute force vs While loop with IndexOf

Created: 6 years ago by: Registered User

Jump to the latest result

While loop brute force

While loop with IndexOf

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

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