Massively improve performance by using flat arrays internally

mapbox / supercluster

A very fast geospatial point clustering library for browsers and Node.

ISC License

2.11k stars 299 forks source link

Massively improve performance by using flat arrays internally #223

Closed mourner closed 1 year ago

mourner commented 1 year ago

Closes #222. Instead of storing internal point and cluster data as arrays of objects, store everything in flat numeric arrays (except for map/reduced cluster properties).

Improves clustering performance by ~14-17%.
Reduces memory overhead by 40–60%.