Messages in this thread | | | From | "Stephen C. Tweedie" <> | Date | Tue, 22 Feb 2000 12:45:15 +0000 (GMT) | Subject | Re: accept() improvements for rt signals |
| |
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/
| |