Re: [container] Contributing 'stationary_vector' to Boost

From: Mehrdad Niknami (mniknami_at_[hidden])
Date: 2021-01-05 01:14:17

Hi,

This shares some similarities to stable_vector, but it has some critical
differences.
One is that elements are *not* fully stable; elements that *follow* the
insertion point are still shifted forward.
Another is that contiguous elements are *mostly* stored contiguously, in
arrays that preserve the logical order.
(The elements are *not* stored in nodes scattered in arbitrary order across
memory and hence there is no per-element overhead, unlike in stable_vector.)

This results in much better performance, closer to that of vector.

Mehrdad

On Mon, Jan 4, 2021 at 4:58 PM Barath Kannan via Boost <
boost_at_[hidden]> wrote:

> On Tue, Jan 5, 2021 at 12:35 AM Mehrdad Niknami via Boost <
> boost_at_[hidden]> wrote:
>
> > Hi all,
> >
> > Happy new year! New mailing list member here.
> >
> > I've developed an STL-style stationary_vector class that retains elements
> > in-place when growing.
> >
>
> hello
>
> This looks very similar to stable_vector.
>
>
> https://www.boost.org/doc/libs/1_75_0/doc/html/boost/container/stable_vector.html
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>