Boost C++ Libraries: Ticket #3431: circular_list_algorithms::count is documented to have constant time complexity https://svn.boost.org/trac10/ticket/3431 <p> see summary. can't be constant and isn't constant. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3431 Trac 1.4.3 Ion Gaztañaga Thu, 26 Aug 2010 10:12:48 GMT status, milestone changed; resolution set https://svn.boost.org/trac10/ticket/3431#comment:1 https://svn.boost.org/trac10/ticket/3431#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.41.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