I don't have a data structures book handy, but how about 3
SortedCollections?  (Assuming 3 dimensions: latitude, longitude & time).

It would support a reasonably efficient binary search, and allow for areas
and time ranges.

Regardless of which solution you choose I agree that it would be a useful
general class, so please package it separately.

Cheers,
Alistair
(Sent from my mobile)
On 23/04/2016 1:47 PM, "Cédrick Béler" <cdric...@gmail.com> wrote:

> A dictionary with keys being the timestamp or the spatiotemporal object
> would probably do it...
> I think I’ll do that but I wonder if there are better solutions out there
> ^^.
>
> Cheers,
>
> Cédrik
>

Reply via email to