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. http://github.com 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: http://github.com/boostorg/boost/blob/master/libs/maintainers.txt
A typical sequence for contributing to Boost is:
1. Soliciting feedback on this mailing list
2. Submission (see http://www.boost.org/development/submissions.html
3. Formal review (see http://www.boost.org/community/reviews.html for details)
> I would like to name it alex_kupriianov_array (after myself) and add it to
Identifiers in Boost Libraries don't contain the names of their
inventors. :) (see http://www.boost.org/development/requirements.html
for additional guidelines)
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk