[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:  new
 Priority:  normal            |      Milestone:  Tor: 0.2.5.x-final
Component:  Tor               |        Version:
 Keywords:  tor-relay tor-hs  |  Actual Points:
Parent ID:                    |         Points:
------------------------------+------------------------------------
 According to https://lists.torproject.org/pipermail/tor-
 relays/2013-September/002715.html , https://lists.torproject.org/pipermail
 /tor-relays/2013-September/002715.html can be 6% of a relay's runtime.

 This is another function that does a linear search when a hashtable lookup
 would be more appropriate.

 We'll need to be a little careful, since there's nothing preventing
 collisions here: An intro circuit and a rendezvous circuit can have the
 same "token" pretty easily.

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