Boost C++ Libraries: Ticket #9382: flat_stable associative containers. https://svn.boost.org/trac10/ticket/9382 <p> I think it would be interesting to have flat associative containers based on the stable_vector implementation. </p> <p> From my understanding of the flat_ containers and stable_vector we may have a good mix of access performance and insert performance. </p> <p> Maybe it's not a real need thanks to C++11 optimization (move, RVO...), I'm still discovering the new standard. </p> <p> Congratulation for the job done in the container lib, it's impressive to see what new implementations can bring. </p> <p> Vincent </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/9382 Trac 1.4.3 Piotr Podusowski <piotr.podusowski@…> Thu, 24 May 2018 12:37:20 GMT <link>https://svn.boost.org/trac10/ticket/9382#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/9382#comment:1</guid> <description> <p> I've seen lot of code that depends on pointer stability that std:: set or map give them so I think this might get some things improved. Furthermore, iterating through such containers seems to be more frequent than it should. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Ion Gaztañaga</dc:creator> <pubDate>Thu, 24 May 2018 20:45:45 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/9382#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/9382#comment:2</guid> <description> <p> In recent Boost versions you can already choose the underlying sequence type: </p> <p> typedef flat_map </p> <blockquote> <p> &lt; key_type , mapped_type , comp , stable_vector&lt; std::pair&lt;key_type, mapped_type&gt; &gt; </p> <blockquote class="citation"> <p> flat_stable_map_t; </p> </blockquote> </blockquote> </description> <category>Ticket</category> </item> </channel> </rss>