[tor-bugs] #9841 [Tor]: Faster implementation for circuit_get_by_rend_token_and_purpose()

[Tor Bug Tracker & Wiki]

#9841: Faster implementation for circuit_get_by_rend_token_and_purpose()
------------------------+-----------------------------------
     Reporter:  nickm   |      Owner:
         Type:  defect  |     Status:  needs_revision
     Priority:  normal  |  Milestone:  Tor: 0.2.5.x-final
    Component:  Tor     |    Version:
   Resolution:          |   Keywords:  tor-relay tor-hs easy
Actual Points:          |  Parent ID:
       Points:          |
------------------------+-----------------------------------
Changes (by nickm):

 * keywords:  tor-relay tor-hs => tor-relay tor-hs easy
 * status:  new => needs_revision


Comment:

 There's an untested branch "bug9841_024" in my public repository that uses
 a digestmap of linked lists to organize circuits.  It needs testing and
 documentation, however.

 Also, I'm not convinced that the approach is a very good one. We could
 instead just do two digestmaps: one for intro circuits and one for
 rendezvous circuits.  We'd need to forbid there to be two simultaneous
 open circuits with the same intropoint pk digest, or two simultaneous open
 circuits with the same rendezvous cookie, but that's probably a fine thing
 to forbid.

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