[tor-bugs] #18365 [Tor]: Fined-grain timer implementation to support per-connection or per-circuit timers

Mon Feb 22 14:43:59 UTC 2016

#18365: Fined-grain timer implementation to support per-connection or per-circuit
timers
-----------------------------+---------------------------------
     Reporter:  nickm        |      Owner:
         Type:  enhancement  |     Status:  new
     Priority:  High         |  Milestone:  Tor: 0.2.9.x-final
    Component:  Tor          |    Version:
     Severity:  Normal       |   Keywords:  performance backend
Actual Points:               |  Parent ID:
       Points:  medium       |    Sponsor:
-----------------------------+---------------------------------
 With #16861, we hit a situation where having tens of thousands of
 concurrent timers would be desirable. Unfortunately, libevent's default
 timer implementation (a min-heap) is not so great for that.  I have a
 patch in to make libevent use a faster backend, but since libevent uptake
 can be slow we might want to do this in Tor too.

 Here's one implementation I'm liking these days:
 http://www.25thandclement.com/~william/projects/timeout.c.html

 I have some patches to it here:
 https://github.com/nmathewson/timeout

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