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 >