[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):

 These functions seem to be a maze of linear operations over the entire set
 of nodes: yuck.  We need to look for better ways. One choice is to memoize
 results at some level; another is to precompute results at some level;
 another is to replace linear low-level ops with sublinear ones.

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