[tor-bugs] #30307 [Core Tor/Tor]: Make router_choose_random_node() linear instead of quadratic

[Tor Bug Tracker & Wiki]

#30307: Make router_choose_random_node() linear instead of quadratic
-------------------------------------------------+-------------------------
 Reporter:  nickm                                |          Owner:  nickm
     Type:  defect                               |         Status:
                                                 |  merge_ready
 Priority:  Medium                               |      Milestone:  Tor:
                                                 |  0.4.1.x-final
Component:  Core Tor/Tor                         |        Version:
 Severity:  Normal                               |     Resolution:
 Keywords:  tor-performance tor-hs path-         |  Actual Points:  .3
  selection refactoring tor-dos                  |
Parent ID:  #30291                               |         Points:
 Reviewer:  dgoulet                              |        Sponsor:
                                                 |  Sponsor27-can
-------------------------------------------------+-------------------------
Changes (by dgoulet):

 * status:  needs_review => merge_ready


Comment:

 This looks great! Will test the performance gain shortly!

--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/30307#comment:3>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online