#23817: Tor re-tries directory mirrors that it knows are missing microdescriptors -------------------------------------------------+------------------------- Reporter: teor | Owner: (none) Type: defect | Status: | needs_review Priority: Medium | Milestone: Tor: | 0.3.1.x-final Component: Core Tor/Tor | Version: Severity: Normal | Resolution: Keywords: tor-guard, tor-hs, prop224, | Actual Points: 032-backport? 031-backport? spec-change | Parent ID: #21969 | Points: Reviewer: | Sponsor: -------------------------------------------------+-------------------------
Comment (by nickm): So, `num_reachable_filtered_guards()` is O(N) in the total number of guard nodes in the network; I don't think we want to re-run it for every guard that we check in `guard_obeys_md_dirserver_restriction`, or this will be an O(N^2^) computation. -- Ticket URL: <https://trac.torproject.org/projects/tor/ticket/23817#comment:52> Tor Bug Tracker & Wiki <https://trac.torproject.org/> The Tor Project: anonymity online
_______________________________________________ tor-bugs mailing list tor-bugs@lists.torproject.org https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-bugs