Hi,
On Mon, 21 Feb 2000 09:26:35 -0800, Dan Kegel <dank@alumni.caltech.edu>
said:
> The kernel might perform poorly with very long rt queues. At
> least in 2.2, it does linear scans of the RT queue in
> dequeue_signal().
Not necessarily. The kernel works out which signal it is looking for
without the linear search, and only then does a linear search for that
signal. If you are only using one rtsignum for all the fds, then the
whole thing is O(1), as there won't be any other signals on the queue
which need to be passed over.
--Stephen
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Wed Feb 23 2000 - 21:00:30 EST