Opened 17 years ago

Last modified 14 years ago

#402 closed Bugs (fixed)

random_vertex/random_edge are unnecessarily inefficient — at Version 2

Reported by: Douglas Gregor Owned by: Douglas Gregor
Milestone: Component: graph
Version: None Severity: Optimization
Keywords: Cc:

Description (last modified by Douglas Gregor) 

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

Change History (2)

comment:1 by Marshall Clow, 15 years ago

Owner: changed from Douglas Gregor to doug_gregor
Severity: → Optimization
Status: assigned → new

Assigned to "doug_gregor" instead of nonexistent user "dgregor"

comment:2 by Douglas Gregor, 14 years ago

Description: modified (diff)
Owner: changed from doug_gregor to Douglas Gregor
Note: See TracTickets for help on using tickets.