[tor-bugs] #30307 [Core Tor/Tor]: Make router_choose_random_node() linear instead of quadratic
Tor Bug Tracker & Wiki
blackhole at torproject.org
Fri Apr 26 14:57:52 UTC 2019
#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
More information about the tor-bugs
mailing list