RE: [Patch][RFC] epoll and half closed TCP connections

Davide Libenzi (
Sun, 13 Jul 2003 16:09:23 -0700 (PDT)

On Sun, 13 Jul 2003, David Schwartz wrote:

> It's not O(N) with 'poll' and 'select'. Twice as many file descriptors
> means twice as many active file descriptors which means twice as many
> discovered per call to 'poll'. If the calls to 'poll' are further apart

It is O(N), if N if the number of fds queried. The poll code does "at least"
2 * N loops among the set (plus other stuff), and hence it is O(N). Even
if you do N "nop" in your implementation, this becomes O(N) from a
mathematical point of view.

- Davide

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at