[zeromq-dev] O(1) scheduler available
sustrik at fastmq.com
Wed Apr 15 11:01:05 CEST 2009
O(1) scheduler for incoming messages was merged into the trunk (SVN
Results of testing are similar for all tested scenarios (loopback,
With old O(n) scheduler latency increases linearly with the growing
number of idle connections (~10-15us per 1000 connections on 3GHz box).
With new O(1) scheduler the latency is the same no matter how many idle
connections there are.
It should be noted that there are still two more O(n) schedulers in 0MQ:
1. Scheduler for outgoing messages (in load-balancing messaging style)
2. Scheduler for messages incoming from different queues.
These should be converted to O(1) in the future, however, the issue is
not that urgent as
1. There is rarely more than 20 load balanced components.
2. There is rarely more than 20 queues single application is receiving
More information about the zeromq-dev