Boost C++ Libraries: Ticket #402: random_vertex/random_edge are unnecessarily inefficient https://svn.boost.org/trac10/ticket/402 <pre class="wiki">random_vertex and random_edge should require constant time for RandomAccessTraversal iterator, but they are still linear time. </pre> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/402 Trac 1.4.3 Marshall Clow Thu, 12 Jul 2007 15:11:52 GMT owner, status changed; severity set https://svn.boost.org/trac10/ticket/402#comment:1 https://svn.boost.org/trac10/ticket/402#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Douglas Gregor</span> to <span class="trac-author">doug_gregor</span> </li> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">new</span> </li> <li><strong>severity</strong> → <span class="trac-field-new">Optimization</span> </li> </ul> <p> Assigned to "doug_gregor" instead of nonexistent user "dgregor" </p> Ticket Douglas Gregor Tue, 29 Apr 2008 18:26:00 GMT owner, description changed https://svn.boost.org/trac10/ticket/402#comment:2 https://svn.boost.org/trac10/ticket/402#comment:2 <ul> <li><strong>owner</strong> changed from <span class="trac-author">doug_gregor</span> to <span class="trac-author">Douglas Gregor</span> </li> <li><strong>description</strong> modified (<a href="/trac10/ticket/402?action=diff&amp;version=2">diff</a>) </li> </ul> Ticket Jeremiah Willcock Tue, 07 Apr 2009 16:06:06 GMT status, resolution changed https://svn.boost.org/trac10/ticket/402#comment:3 https://svn.boost.org/trac10/ticket/402#comment:3 <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-old">None</span> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/52229" title="Fixes #402">[52229]</a>) Fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/402" title="#402: Bugs: random_vertex/random_edge are unnecessarily inefficient (closed: fixed)">#402</a> </p> Ticket