Re: [boost] [time_series] Review

From: David Abrahams (dave_at_[hidden])
Date: 2007-08-12 16:20:07

on Sun Aug 12 2007, "Stjepan Rajko" <stipe-AT-asu.edu> wrote:

> On 8/12/07, Eric Niebler <eric_at_[hidden]> wrote:
>>
>> How does this sound to you? Personally, I wasn't ready to say that
>> appending pre-sorted data is the only scenario that matters; hence, I
>> exposed the more general interface. Perhaps someone more steeped in the
>> time series and signal processing domains could weight in.
>>
>
> If you are collecting data from a number of sources over a network,
> their time-stamped data can come in out of order.  If you know exactly
> what sort of data to expect, you can wait to get enough to pre-sort
> and commit to the series, but in some cases either you don't know what
> sort of data to expect, or things get lost in the network so waiting
> for something to come is risky.  So, appending pre-sorted data may not
> be the only scenario that matters, if I'm understanding your
> discussion correctly.

Also, if your data is large, there may not be enough memory in the
machine to store two copies, in which case presorting isn't an option.

-- 
Dave Abrahams
Boost Consulting
http://www.boost-consulting.com
The Astoria Seminar ==> http://www.astoriaseminar.com