[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:  assigned
     Priority:  Medium   |  Milestone:  Tor: unspecified
    Component:  Core     |    Version:
  Tor/Tor                |   Keywords:  tor-performance tor-hs path-
     Severity:  Normal   |  selection refactoring tor-dos
Actual Points:           |  Parent ID:  #30291
       Points:           |   Reviewer:
      Sponsor:           |
  Sponsor27-can          |
-------------------------+-------------------------------------------------
 See parent for motivation.

 The smartlist_subtract() function is O(m*n), so we should try not to use
 it here if we can.

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