[tor-bugs] #13739 [Tor]: Optimize the functions called in circuit_launch_by_extend_info()

[Tor Bug Tracker & Wiki]

#13739: Optimize the functions called in circuit_launch_by_extend_info()
-------------------------+-----------------------------------------
     Reporter:  dgoulet  |      Owner:
         Type:  defect   |     Status:  new
     Priority:  normal   |  Milestone:  Tor: 0.2.???
    Component:  Tor      |    Version:
   Resolution:           |   Keywords:  tor-hs SponsorR performance
Actual Points:           |  Parent ID:
       Points:           |
-------------------------+-----------------------------------------

Comment (by nickm):

 David suggest that optimizing nodelist_add_node_and_family() would suffice
 here.  The expensive part of that is the linear iteration through the
 entire nodelist.  What if we use freebsd's tree.h to build a red-black
 tree of nodes sorted by address, so that it's easy to get "all the nodes
 with the same prefix as X"?

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