Boost C++ Libraries: Ticket #7908: Complexity of ~stable_vector() not linear to the number of elements https://svn.boost.org/trac10/ticket/7908 <p> Complexity of ~stable_vector() seem to be quadratic to the number of elements. </p> <p> Tested with 1.48 and 1.52 </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/7908 Trac 1.4.3 anonymous Sat, 19 Jan 2013 22:54:07 GMT attachment set https://svn.boost.org/trac10/ticket/7908 https://svn.boost.org/trac10/ticket/7908 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test.cpp</span> </li> </ul> Ticket Ion Gaztañaga Mon, 11 Feb 2013 07:43:46 GMT <link>https://svn.boost.org/trac10/ticket/7908#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/7908#comment:1</guid> <description> <p> With current trunk code, with MSVC 7.1 in release mode I get the following results: </p> <pre class="wiki">size: 1000 create and fill time/size:187 delete time/size:45 size: 2000 create and fill time/size:174 delete time/size:43 size: 4000 create and fill time/size:176 delete time/size:44 size: 8000 create and fill time/size:165 delete time/size:42 size: 16000 create and fill time/size:165 delete time/size:41 size: 32000 create and fill time/size:165 delete time/size:41 size: 64000 create and fill time/size:168 delete time/size:42 </pre><p> With GCC 4.5 in Ubuntu 8.10 (VMWare VM in Windows): </p> <pre class="wiki">size: 1000 create and fill time/size:131 delete time/size:23 size: 2000 create and fill time/size:87 delete time/size:22 size: 4000 create and fill time/size:87 delete time/size:22 size: 8000 create and fill time/size:86 delete time/size:22 size: 16000 create and fill time/size:84 delete time/size:35 size: 32000 create and fill time/size:83 delete time/size:23 size: 64000 create and fill time/size:89 delete time/size:23 </pre><p> This seems pretty linear. Can you confirm this in your platform? Might it be related to the underlying allocator? </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Gerhard Holzmeister</dc:creator> <pubDate>Tue, 19 Feb 2013 10:53:56 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/7908#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/7908#comment:2</guid> <description> <p> These are the results on a new installed ubuntu 12.10 x86 running with kvm on centos 6.3 </p> <p> Boost 1.49 installed via apt. </p> <pre class="wiki">size: 1000 create and fill time/size:1258 delete time/size:10567 size: 2000 create and fill time/size:1164 delete time/size:20005 size: 4000 create and fill time/size:1190 delete time/size:38959 size: 8000 create and fill time/size:1164 delete time/size:77162 size: 16000 create and fill time/size:1193 delete time/size:131888 size: 32000 create and fill time/size:766 delete time/size:198136 size: 64000 create and fill time/size:778 delete time/size:396147 </pre> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Tue, 19 Feb 2013 16:28:50 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/7908#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/7908#comment:3</guid> <description> <p> Tested with the newly released 1.53: </p> <pre class="wiki">size: 1000 create and fill time/size:3322 delete time/size:390 size: 2000 create and fill time/size:2905 delete time/size:369 size: 4000 create and fill time/size:2915 delete time/size:375 size: 8000 create and fill time/size:2864 delete time/size:368 size: 16000 create and fill time/size:2901 delete time/size:372 size: 32000 create and fill time/size:2882 delete time/size:367 size: 64000 create and fill time/size:2905 delete time/size:367 </pre><p> Bug seems to be fixed here. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Ion Gaztañaga</dc:creator> <pubDate>Tue, 19 Feb 2013 19:50:02 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/7908#comment:4 https://svn.boost.org/trac10/ticket/7908#comment:4 <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> </ul> <p> Thanks for the report and for testing so many versions. Closing the bug as it's fixed in Boost 1.53. </p> Ticket