Benchmark: unique coordinates

Script Preparation code:

var coordinates = [];

for (var i=0; i< 1e4; i++) {
	coordinates.push(
      Math.round((Math.random()*360-180)*1e7)/1e7, 
      Math.round((Math.random()*360-180)*1e7)/1e7
    )
}

Tests:

Array from - Set
var unique = Array.from(new Set(coordinates.reduce((r, a, i) => (i % 2 ? r[r.length - 1].push(a) : r.push([a]), r), []).map(a => a.join('|'))), s => s.split('|').map(Number));
For loops
var temp = []; var unique = []; var uniqueCoords = []; for (var i = 0; i < coordinates.length; i += 2) { temp.push(coordinates[i] + '|' + coordinates[i + 1]); // create some strings } for (var i = 0; i < temp.length; i++) { if ( !(unique.includes(temp[i]))) // remove duplicates unique.push(temp[i]); } for (var i = 0; i < unique.length; i++) { // split the strings back into array uniqueCoords.push(unique[i].split('|')); }

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Array from - Set
For loops

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.

The provided JSON represents a JavaScript microbenchmark that tests the performance of two different approaches for removing duplicates from an array of unique coordinates.

**Benchmark Definition**

The benchmark definition is a JavaScript code snippet that generates an array of random coordinates and then defines two functions: `unique` and `for loops`. The `unique` function uses the `Array.from()` method to create a set from the reduced array, which automatically removes duplicates. On the other hand, the `for loops` function creates two separate arrays (`temp` and `uniqueCoords`) using traditional for loops.

**Options Compared**

The benchmark compares two approaches:

1. **`Array.from(new Set(coordinates.reduce((r, a, i) => (i % 2 ? r[r.length - 1].push(a) : r.push([a]), r), []).map(a => a.join('|'))))**: This approach uses the `Array.from()` method to create an array from a set created by reducing the coordinates array. The set is created using the `Set` constructor and the `reduce()` method, which removes duplicates.
2. **For loops**: This approach creates two separate arrays (`temp` and `uniqueCoords`) using traditional for loops.

**Pros and Cons of Each Approach**

1. **`Array.from(new Set(...))`**:
	* Pros: Fast, efficient, and concise.
	* Cons: May not be as readable or maintainable for complex data structures.
2. **For loops**:
	* Pros: Can be more readable and maintainable for complex data structures.
	* Cons: Generally slower and more verbose than the first approach.

**Other Considerations**

* The `uniqueCoords` array is created by splitting the strings from the `unique` array using the `split()` method, which may add extra overhead.
* The benchmark uses a large number of iterations (1e4) to generate random coordinates, which may amplify any performance differences between the two approaches.

**Libraries and Special JS Features**

The benchmark does not use any external libraries or special JavaScript features beyond the standard library. However, it does rely on the `Set` constructor and the `reduce()` method, which are part of the ECMAScript standard.

**Alternatives**

If you want to try alternative approaches for removing duplicates from an array, here are a few options:

* Use the `filter()` method: `coordinates.filter((a, i) => coordinates.indexOf(a) === i)`
* Use a regular expression with a global match flag: `coordinates.map((a, i) => new RegExp(`[^${a}]`, 'g').test(a) ? undefined : a)`
* Use a JavaScript library like Lodash or Underscore.js, which provide optimized implementations of array manipulation methods.

Keep in mind that the performance differences between these approaches may be small and dependent on the specific use case. It's always a good idea to benchmark your code thoroughly to determine the best approach for your needs.

Related benchmarks:

unique coordinates (version: 0)

Comparing performance of: Array from - Set vs For loops

Created: 8 years ago by: Guest

Jump to the latest result

Array from - Set

For loops

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):