Hey all,

I have a liner set of data points. Instead of x/y coordinates, I have value/time pairs. The value is a simple integer (an enumeration, but stored as an int).

My question is this, what is the best data structure for this type of data? I'm currently using a vector of maps. The time points are in femto-seconds, so they can get quite large. The index into the vector is "timeval / MAX_INT"; the key into the map is "timeval % MAX_INT". I was curious if there was a better method for this. Most of the time, clients will be either requesting a value at a specific time; or iterating between two time points.

Thanks!!!

Viggy