[tor-bugs] #30291 [Core Tor/Tor]: Optimize our path selection code

[Tor Bug Tracker & Wiki]

#30291: Optimize our path selection code
-------------------------------------------------+-------------------------
 Reporter:  dgoulet                              |          Owner:  (none)
     Type:  enhancement                          |         Status:  new
 Priority:  Medium                               |      Milestone:  Tor:
                                                 |  unspecified
Component:  Core Tor/Tor                         |        Version:
 Severity:  Normal                               |     Resolution:
 Keywords:  tor-performance tor-hs path-         |  Actual Points:
  selection refactoring tor-dos                  |
Parent ID:  #30221                               |         Points:  10
 Reviewer:                                       |        Sponsor:
                                                 |  Sponsor27-can
-------------------------------------------------+-------------------------

Comment (by dgoulet):

 Here are more details from my profile on the rest of the CPU offenders:

 {{{
 -    8.77%  tor      tor                    [.] tor_memeq
    - tor_memeq
       - 8.63% tor_digest_is_zero
          - 8.62% node_is_a_configured_bridge
             + node_has_preferred_descriptor
 }}}

 and

 {{{
 -    6.56%  tor      tor                    [.] tor_addr_family
    - tor_addr_family
       - 4.99% tor_addr_is_null
          - 3.96% tor_addr_is_valid
             - 3.66% node_get_pref_ipv6_orport
                + 3.66% nodelist_add_node_and_family
 }}}

 and

 {{{
 -    5.40%  tor      tor                    [.] tor_addr_is_null
    - tor_addr_is_null
       - 2.76% addrs_in_same_network_family
          - 2.76% nodelist_add_node_and_family
               build_middle_exclude_list
               choose_good_middle_server
               onion_extend_cpath
               onion_populate_cpath
               circuit_establish_circuit
             + circuit_launch_by_extend_info
       - 2.15% tor_addr_is_valid
          + 1.34% node_get_pref_ipv6_orport
          + 0.81% bridge_exists_with_ipv6_addr_and_port
 }}}

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