Boost C++ Libraries: Ticket #3781: multiset::container_from_iterator is documented to be constant-time https://svn.boost.org/trac10/ticket/3781 <p> set::container_from_iterator is documented to be logarithmic, multiset::container_from_iterator is documented to be constant-time. must be logarithmic. </p> <p> (note: NOT container_from_end_iterator) </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3781 Trac 1.4.3 Ion Gaztañaga Thu, 26 Aug 2010 10:08:54 GMT status, milestone changed; resolution set https://svn.boost.org/trac10/ticket/3781#comment:1 https://svn.boost.org/trac10/ticket/3781#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> <li><strong>milestone</strong> <span class="trac-field-old">Boost 1.42.0</span> → <span class="trac-field-new">Boost-1.45.0</span> </li> </ul> <p> Fixed for Boost 1.45 in release branch </p> Ticket