Boost logo

Boost :

Subject: [boost] Soliciting for feedback
From: Aleksandr Kupriianov (alexkupri_at_[hidden])
Date: 2014-07-09 14:44:18

Alexander Kuprijanov <alexkupri <at>> writes:

> Hi, everybody!
> The most important feature of my container is performance. However,
> other features will appear later.
> Today I compared my container with rope. My container outperformed it 10
> times.

Hi again, boost community!
After some time of hesitating, I re-implemented the container.
Shortly speaking, the container has interface like vector, but performs
insertions/deletions much faster (random access, however, a bit slower).
It takes O(log(N)) for insertions, deletions, random access, near O(1) for
iterative access. It performs random insertions/deletions faster than vector
in absolute values (not only in O() terms) on all range of container size.
The things I've changed:
1) renamed the container;
2) made its interface compatible with vector;
3) added some useful functions, such as split and concatenate, which do not
move all elements and require only O(log(N)) time.
I hope the container will be useful extension.


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