SpatioTemporal / STARE

SpatioTemporal Adaptive Resolution Encoding, a unifying index for geo-located data.
Other
10 stars 7 forks source link

SpatialRange construction and intersection does not have the expected scaling. [performance issue] #52

Open michaelleerilee opened 4 years ago

michaelleerilee commented 4 years ago

SpatialRange construction and intersection are faster than N^2 loops using cmpSpatial but are slower than simple binary search operating on arrays of index values. We need to check construction and intersection for optimization settings and inadvertent N^2 loop behaviors.