Re: [container] Contributing 'stationary_vector' to Boost

From: Hans Dembinski (hans.dembinski_at_[hidden])
Date: 2021-01-04 14:17:11

Hi,

> On 4. Jan 2021, at 13:17, 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.
> Very briefly, it is effectively a piecewise-contiguous vector, with the
> following advantages over vector:
> 
>   - Appending has O(1) overhead in the *worst* case (e.g., push_back() does
>   not move elements)
>   - Insertion and random-access can be done in parallel, as prior
>   iterators & references remain valid
> 
> This has a variety of benefits, including better UX (no "hiccups" due to
> reallocations), and the ability to simplify parallel processing of
> streaming data.
> It occurred to me the larger C++ community might find this useful.
> 
> I was wondering if there would be interest in incorporating it into
> Boost.Container, and if so, what steps I could take to make that happen?

It sounds like you reinvented a deque?
https://en.cppreference.com/w/cpp/container/deque

Best regards,
Hans