Andrey Semashev wrote:
On 4 Feb 2026 16:18, Ion Gaztañaga via Boost wrote:
Hi,
I'd like to share the addition of a new (mostly refactored) sequence container to Boost.Container: segmented_vector.
https://www.boost.org/doc/libs/develop/doc/html/doxygen/ boost_container_header_reference/ classboost_1_1container_1_1segmented__vector.html
What it is --------- segmented_vector is the single-ended counterpart of boost::container::deque, a sequence container that supports random access to elements, constant-time insertion and removal at the end, and linear-time insertion and removal in the middle. It uses the same segmented (block-based) storage as deque but only allows growth at the back: it provides push_back, pop_back, emplace_back, and the like, but does not provide push_front, pop_front, or emplace_front.
"seque" was not an appropriate name as this container is not a "queue" (tipically a FIFO queue), but I'm open to renaming the container if a better name is proposed ;-)
Well, since it is better suited for stacks, "staque" then? :)
I like staque. :-)
More seriously though, segmented_vector seems fine.
It doesn't quite sound fine to me, because it's not a vector. The defining characteristic of vector is that it's contiguous.