10

Level-triggered epoll is very similar to poll. Why isn't poll just a wrapper for epoll on systems supporting the latter?

EDIT: I mean, are there any technical barriers against such decision? Implementing poll as epoll would dramatically boost performance of many network applications. There should be some technical issue that I fail to notice.

4
  • 5
    These are system calls. If you have no idea what he's talking about maybe you should look it up, but his question is perfectly valid.
    – drrlvn
    Jan 3, 2010 at 19:49
  • 2
    Both are syscalls to wait for any activity on a set of file descriptors. Epoll is specific to Linux 2.6+. I added links to man pages.
    – Nicht Verstehen
    Jan 3, 2010 at 19:52
  • I know what they are. But there are many linux/unix like systems that have poll, and the question can't be answered without specifics as to which versions of what.
    – bmargulies
    Jan 3, 2010 at 20:17
  • Implementing poll as a wrapper for epoll would be incredibly complex and inefficient. You'd either have to set up a new epoll descriptor and configure it each time or you'd have to do painful comparison of the current poll set to the one already associated with the epoll descriptor. Yuck! Jan 19, 2017 at 0:59

3 Answers 3

6

Okay, 7 years later I have a more convincing answer based on this article by Evan Klitzke.

Firstly, the reason I asked the question in the first place is the often mentioned performance advantage of epoll compared to poll/select. The word goes that epoll is asymptotically more efficient (O(1)) than poll (O(N)).

What is not as widely known is that only edge-triggered epoll is truly O(1), while level-trggered epoll has same asymptotics of O(N). Indeed, level-triggered flavor has to go over the list of watched fds every time it is called to find ones that potentially has still more data pending. Edge-triggered variety can rely on signals in response to new bytes appearing in an fd.

It would be interesting to find out, how exactly a resumed thread finds out which fd woke it up, but it's certainly possible that this datum is passed through during epoll-triggered wake-up.

Obviously, poll/select cannot use edge-triggered epoll as the semantics are different. As we saw, implementing with level-triggered epoll wouldn't bring asymptotic performance benefits. And possibly, also negatively affect it if constant factors or constant terms are high (as they seem to be based on coarse benchmark that I did and quoted in another comment).

For more information, please read Blocking I/O, Nonblocking I/O, And Epoll.

3

poll is much simpler for easy cases; it is probably just as efficient for small numbers of file descriptors. The caller doesn't need to worry about maintaining poll FDs and adding/removing FDs, they can just add all the ones they want on each call to poll.

My feeling is that they are complimentary, although poll COULD be implemented as a wrapper for epoll, it probably shouldn't be.

epoll could (almost) be implemented as a wrapper for poll, but that would defeat its efficiency arguments.

1
  • 2
    That is the most probable answer. I tested it and epoll is really 10 times slower than poll for 1 file descriptor of a local file (550 us per 1000 polls and 5420 us per 1000 epolls (create+ctl+wait+close)). epoll_wait solely was only 2 times slower than poll.
    – Nicht Verstehen
    Jan 3, 2010 at 23:08
1

The semantics of poll() and epoll are different. If poll() informs you that a descriptor is readable, then you do some reading but do not read all the bytes available, and then pass that descriptor into poll() again, it will wake up immediately. AFAIK the same is not true of epoll.

Also note that epoll descriptors are a limited resource. The manpage talks about epoll_create() failure conditions which AFAIK do not occurr with poll().

While I am not sure of all the implementation details, from this we can say that it doesn't make sense to make poll() a wrapper for epoll. The programmer must be aware of these points, and existing code written with the assumptions poll() allows would break.

1
  • 1
    1. Default flavour of epoll (Level-triggered) acts like poll (see Description section of manpage for epoll(7)). 2. Poll is essentially epoll_create+epoll_ctl+epoll+wait+close. So number of epoll descriptors used in this imaginary poll is bounded by the number of threads performing poll simultaneously. So there could be some technique to adjust max_user_instances to reflect the max number of threads. 3. I posted this question because of curiusity about what those assumptions were.
    – Nicht Verstehen
    Jan 3, 2010 at 20:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .