simplified calculation (run almost x2 faster);

removed id attribute from output points;

packages/turf-clusters-distance/bench.js

@@ -19,16 +19,16 @@ const fixtures = fs.readdirSync(directory).map(filename => {
  * Benchmark Results
  *
  * // Clusters distance
- * fiji: 2.345ms
- * many-points: 11.023ms
- * points-with-properties: 0.178ms
- * points1: 0.144ms
- * points2: 0.196ms
- * fiji x 659,547 ops/sec ±2.59% (84 runs sampled)
- * many-points x 8,193 ops/sec ±4.55% (81 runs sampled)
- * points-with-properties x 663,783 ops/sec ±1.61% (83 runs sampled)
- * points1 x 250,386 ops/sec ±1.53% (88 runs sampled)
- * points2 x 166,679 ops/sec ±1.40% (88 runs sampled)
+ * fiji: 1.692ms
+ * many-points: 14.448ms
+ * points-with-properties: 0.164ms
+ * points1: 0.087ms
+ * points2: 0.694ms
+ * fiji x 1,320,371 ops/sec ±1.72% (80 runs sampled)
+ * many-points x 14,640 ops/sec ±2.20% (81 runs sampled)
+ * points-with-properties x 1,257,709 ops/sec ±2.96% (77 runs sampled)
+ * points1 x 545,118 ops/sec ±1.83% (80 runs sampled)
+ * points2 x 393,770 ops/sec ±1.73% (83 runs sampled)
  *
  * // Clusters kmeans
  * fiji: 3.236ms

packages/turf-clusters-distance/index.js

@@ -25,17 +25,12 @@ module.exports = function (points, maxDistance) {
     collectionOf(points, 'Point', 'Input must contain Points');
 
     // Create index
-    const load = points.features.map(function (point, index) {
-        point.id = index;
-        return point;
-    });
-    const tree = kdbush(load, getX, getY);
+    const tree = kdbush(points.features, getX, getY);
 
     // Iterate over each untagged Feature
     let clusterId = -1;
     tree.ids.forEach(function (id) {
         const feature = tree.points[id];
-        const coord = feature.geometry.coordinates;
 
         // Define new clusterId
         if (feature.properties.cluster === undefined) {
@@ -45,9 +40,9 @@ module.exports = function (points, maxDistance) {
         } else return;
 
         // Find features around untagged cluster
-        const around = geokdbush.around(tree, coord[0], coord[1], Infinity, maxDistance);
+        const around = geokdbush.around(tree, getX(feature), getY(feature), Infinity, maxDistance);
         around.forEach(function (feature) {
-            tree.points[feature.id].properties.cluster = clusterId;
+            feature.properties.cluster = clusterId;
         });
     });
     return {

packages/turf-clusters-distance/test/out/fiji.geojson

@@ -14,8 +14,7 @@
 					179.439697265625,
 					-16.55196172197251
 				]
-			},
-			"id": 0
+			}
 		},
 		{
 			"type": "Feature",
@@ -30,8 +29,7 @@
 					179.01123046874997,
 					-16.97274101999901
 				]
-			},
-			"id": 1
+			}
 		},
 		{
 			"type": "Feature",
@@ -46,8 +44,7 @@
 					179.505615234375,
 					-17.035777250427184
 				]
-			},
-			"id": 2
+			}
 		},
 		{
 			"type": "Feature",
@@ -62,8 +59,7 @@
 					180.75805664062497,
 					-16.41500926733237
 				]
-			},
-			"id": 3
+			}
 		},
 		{
 			"type": "Feature",
@@ -78,8 +74,7 @@
 					181.1865234375,
 					-16.615137799987075
 				]
-			},
-			"id": 4
+			}
 		},
 		{
 			"type": "Feature",
@@ -94,8 +89,7 @@
 					181.03271484375,
 					-16.277960306212513
 				]
-			},
-			"id": 5
+			}
 		}
 	]
 }