Boost logo

Boost :

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

on Sun Aug 12 2007, "Stjepan Rajko" <> 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
The Astoria Seminar ==>

Boost list run by bdawes at, gregod at, cpdaniel at, john at