Boost logo

Boost :

Subject: Re: [boost] Proposal: Vector-like container, which takes O(log(N)) for insert/erase
From: Glen Fernandes (glen.fernandes_at_[hidden])
Date: 2014-03-31 16:37:30

On Mon, Mar 31, 2014 at 7:01 AM, Alexander Kuprijanov wrote:
> Hi, everybody!
> I've implemented a container, which has interface similar to vector and
> takes O(log(N)) for inserting/erasing.


Can you provide some additional details? It would be a good idea to
upload the code and documentation in a location that can be easily
reviewed online. could host both for you. Aside from
describing the complexity of each operation, some performance
measurements (and comparisons to other containers like std::deque)
would also be worthwhile.

> Please tell me who is the coordinator of containers and what is the
> procedure of adding something to boost.

Ion is the maintainer for that library; you can find his contact
details at:

A typical sequence for contributing to Boost is:
1. Soliciting feedback on this mailing list
2. Submission (see
for details)
3. Formal review (see for details)

> I would like to name it alex_kupriianov_array (after myself) and add it to
> boost.

Identifiers in Boost Libraries don't contain the names of their
inventors. :) (see
for additional guidelines)


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