lkml.org 
[lkml]   [2000]   [Feb]   [22]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Date
SubjectRe: 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/

\
 
 \ /
  Last update: 2005-03-22 13:56    [W:0.564 / U:1.024 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site