Re: [Boost-bugs] [Boost C++ Libraries] #402: random_vertex/random_edge are unnecessarily inefficient

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #402: random_vertex/random_edge are unnecessarily inefficient
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2008-04-29 18:26:01

#402: random_vertex/random_edge are unnecessarily inefficient
----------------------+-----------------------------------------------------
  Reporter:  dgregor  |       Owner:  dgregor     
      Type:  Bugs     |      Status:  new         
 Milestone:           |   Component:  graph       
   Version:  None     |    Severity:  Optimization
Resolution:  None     |    Keywords:              
----------------------+-----------------------------------------------------
Changes (by dgregor):

  * owner:  doug_gregor => dgregor

Old description:

> {{{
> random_vertex and random_edge should require constant time for
> RandomAccessTraversal iterator, but they are still linear time.
> }}}

New description:

 {{{
 random_vertex and random_edge should require constant time for
 RandomAccessTraversal iterator, but they are still linear time.
 }}}

-- 
Ticket URL: <http://svn.boost.org/trac/boost/ticket/402#comment:2>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.