Boost logo

Boost :

Subject: Re: [boost] New library ( countertree: Binary trees with access by position like the vectors)
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2010-09-28 06:58:20


On 28/09/10 11:49, Stewart, Robert wrote:
> Francisco José Tapia wrote:
>>
>> Is there any interest in a library implementing counter trees,
>> which permit us to access to the elements by the position, as
>> in the same way than a vector. The insertion, deletion and
>> access to elements are operations O(log N).
>
> How does this differ from Boost.MultiIndex which can provide
> random access plus ordered, key-based indices in a single
> container?

AFAIK, in that case Boost.MultiIndex stores the data and an index
separately as two distinct structures.

Counter trees provide both features in the same data structure; which
might be a good idea or not.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk