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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk