[tor-bugs] #9683 [Tor]: circuit_unlink_all_from_channel() is a performance bottleneck?

[Tor Bug Tracker & Wiki]

#9683: circuit_unlink_all_from_channel() is a performance bottleneck?
------------------------+--------------------------------
     Reporter:  arma    |      Owner:
         Type:  defect  |     Status:  new
     Priority:  normal  |  Milestone:  Tor: 0.2.5.x-final
    Component:  Tor     |    Version:
   Resolution:          |   Keywords:  tor-relay
Actual Points:          |  Parent ID:
       Points:          |
------------------------+--------------------------------

Comment (by asn):

 Maybe we could investigate some kind of cpu/memory trade-off, such as
 keeping a list of related circuits in the `channel_t`? This way, we can
 just iterate that list of circuits, instead of iterating
 `global_circuitlist`.

 To see if it's worth it, we need to know some more info, like the size of
 the circuitlist in busy relays and the number of circuits that
 `circuit_unlink_all_from_channel` usually closes.

 Mikeperry pointed out that "''it looks like we should already have that
 mapping from channels to circuits in the circuitmux map''".

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