Re: [boost] [container] Contributing 'stationary_vector' to Boost

Hi,

On 4. Jan 2021, at 13:17, Mehrdad Niknami via Boost 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