Opened 13 years ago

Closed 9 years ago

#402 closed Bugs (fixed)

random_vertex/random_edge are unnecessarily inefficient

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.

Attachments (0)

Change History (3)

comment:1 Changed 11 years ago by Marshall Clow

Owner: changed from Douglas Gregor to doug_gregor
Severity: Optimization
Status: assignednew

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

comment:2 Changed 10 years ago by Douglas Gregor

Description: modified (diff)
Owner: changed from doug_gregor to Douglas Gregor

comment:3 Changed 9 years ago by Jeremiah Willcock

Resolution: Nonefixed
Status: newclosed

(In [52229]) Fixes #402

Modify Ticket

Change Properties
Set your email in Preferences
as closed The owner will remain Douglas Gregor.
The resolution will be deleted.

Add Comment

E-mail address and name can be saved in the Preferences.

Note: See TracTickets for help on using tickets.