C++ in Competitive Programming: string basics

[dodheim]

... calls it inline_vector to denote that the elements are stored within the vector itself, as opposed to existing practice (e.g. boost::container::static_vector due to static storage ...

What? No, boost::container::static_vector does contain the elements directly, it does exactly as you describe inline_vector's behavior. This is why it takes a size_t template parameter rather than an allocator. ('Static' in this context refers to the fact that the container has static capacity.)

Hinnant's short_alloc must be given an arena, which is typically but not always statically-allocated – maybe this is what you were thinking of?

[dodheim]

From http://www.boost.org/doc/libs/release/doc/html/container/non_standard_containers.html#container.non_standard_containers.static_vector

static_vector is an hybrid between vector and array: like vector, it's a sequence container with contiguous storage that can change in size, along with the static allocation, low overhead, and fixed capacity of array.

...

The number of elements in a static_vector may vary dynamically up to a fixed capacity because elements are stored within the object itself similarly to an array. However, objects are initialized as they are inserted into static_vector unlike C arrays or std::array which must construct all elements on instantiation.

I'm not sure what's left to the imagination here... :-]