[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:
 Keywords:  tor-relay  |  Actual Points:
Parent ID:             |         Points:
-----------------------+------------------------------------
 In https://lists.torproject.org/pipermail/tor-
 relays/2013-September/002715.html Andy reports some profiling on his fast
 exit. Top on his list is
 {{{
 cycle%   image              symbol
 ------   -----              ------
  19.37%  tor                circuit_unlink_all_from_channel
 }}}

 It looks like that function crawls the whole circuit list every time we
 close a connection. With circuit lists being huge these days, it is
 plausible that it takes a lot of effort to crawl it.

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