Use a Set of markers instead of an array

[vicb]

The clusterer uses an array of markers:

js-markerclusterer/src/markerclusterer.ts

Line 33 in 9476b3a

markers?: Marker[];

This is inefficient has the lib often scans the whole list (and by definition the list is big when you use the clusterer):

js-markerclusterer/src/markerclusterer.ts

Lines 104 to 106 in 9476b3a

	if (this.markers.includes(marker)) {
	return;
	}

js-markerclusterer/src/markerclusterer.ts

Line 125 in 9476b3a

const index = this.markers.indexOf(marker);

switching to a Set would be much more efficient.

I could volunteer that code if using a Set is ok with the targeted list of supported browsers - let me know

[bdcoder2]

Input into any clusterer should NOT be based on Google Map Markers; which was a design flaw from the get-go as map markers should only be created for display in the map viewport - thus saving time and memory.

Input to a clusterer should be based on a "key" value which is associated with a latitude and longitude; in which case a Map would be ideal. Proof of such a concept is shown at: Creating data points vs creating Google map markers