12
Introduction of std::hive to the standard library (2021)
(www.open-std.org)
The center for all discussion and news regarding C++.
Just quoting from the introduction:
It seems a little similar to a std::deque with the addition of flags to mark elements as erased to avoid reallocating blocks.
The main advantage is stable references and iterators with minimal extra allocations/deallocations.
I've built similar structures in my own game engine where I keep a sorted list of free indexes, so new entries fill up the earliest free index, and on average the empty entries stay at the end with valid entires staying packed together in contiguous memory at the beginning.