1 |
/* |
2 |
* libev epoll fd activity backend |
3 |
* |
4 |
* Copyright (c) 2007,2008,2009 Marc Alexander Lehmann <libev@schmorp.de> |
5 |
* All rights reserved. |
6 |
* |
7 |
* Redistribution and use in source and binary forms, with or without modifica- |
8 |
* tion, are permitted provided that the following conditions are met: |
9 |
* |
10 |
* 1. Redistributions of source code must retain the above copyright notice, |
11 |
* this list of conditions and the following disclaimer. |
12 |
* |
13 |
* 2. Redistributions in binary form must reproduce the above copyright |
14 |
* notice, this list of conditions and the following disclaimer in the |
15 |
* documentation and/or other materials provided with the distribution. |
16 |
* |
17 |
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
18 |
* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
19 |
* CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
20 |
* EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
21 |
* CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
22 |
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; |
23 |
* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
24 |
* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
25 |
* ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
26 |
* OF THE POSSIBILITY OF SUCH DAMAGE. |
27 |
* |
28 |
* Alternatively, the contents of this file may be used under the terms of |
29 |
* the GNU General Public License ("GPL") version 2 or any later version, |
30 |
* in which case the provisions of the GPL are applicable instead of |
31 |
* the above. If you wish to allow the use of your version of this file |
32 |
* only under the terms of the GPL and not to allow others to use your |
33 |
* version of this file under the BSD license, indicate your decision |
34 |
* by deleting the provisions above and replace them with the notice |
35 |
* and other provisions required by the GPL. If you do not delete the |
36 |
* provisions above, a recipient may use your version of this file under |
37 |
* either the BSD or the GPL. |
38 |
*/ |
39 |
|
40 |
/* |
41 |
* general notes about epoll: |
42 |
* |
43 |
* a) epoll silently removes fds from the fd set. as nothing tells us |
44 |
* that an fd has been removed otherwise, we have to continually |
45 |
* "rearm" fds that we suspect *might* have changed (same |
46 |
* problem with kqueue, but much less costly there). |
47 |
* b) the fact that ADD != MOD creates a lot of extra syscalls due to a) |
48 |
* and seems not to have any advantage. |
49 |
* c) the inability to handle fork or file descriptors (think dup) |
50 |
* limits the applicability over poll, so this is not a generic |
51 |
* poll replacement. |
52 |
* |
53 |
* lots of "weird code" and complication handling in this file is due |
54 |
* to these design problems with epoll, as we try very hard to avoid |
55 |
* epoll_ctl syscalls for common usage patterns and handle the breakage |
56 |
* ensuing from receiving events for closed and otherwise long gone |
57 |
* file descriptors. |
58 |
*/ |
59 |
|
60 |
#include <sys/epoll.h> |
61 |
|
62 |
static void |
63 |
epoll_modify (EV_P_ int fd, int oev, int nev) |
64 |
{ |
65 |
struct epoll_event ev; |
66 |
unsigned char oldmask; |
67 |
|
68 |
/* |
69 |
* we handle EPOLL_CTL_DEL by ignoring it here |
70 |
* on the assumption that the fd is gone anyways |
71 |
* if that is wrong, we have to handle the spurious |
72 |
* event in epoll_poll. |
73 |
* if the fd is added again, we try to ADD it, and, if that |
74 |
* fails, we assume it still has the same eventmask. |
75 |
*/ |
76 |
if (!nev) |
77 |
return; |
78 |
|
79 |
oldmask = anfds [fd].emask; |
80 |
anfds [fd].emask = nev; |
81 |
|
82 |
/* store the generation counter in the upper 32 bits, the fd in the lower 32 bits */ |
83 |
ev.data.u64 = (uint64_t)(uint32_t)fd |
84 |
| ((uint64_t)(uint32_t)++anfds [fd].egen << 32); |
85 |
ev.events = (nev & EV_READ ? EPOLLIN : 0) |
86 |
| (nev & EV_WRITE ? EPOLLOUT : 0); |
87 |
|
88 |
if (expect_true (!epoll_ctl (backend_fd, oev ? EPOLL_CTL_MOD : EPOLL_CTL_ADD, fd, &ev))) |
89 |
return; |
90 |
|
91 |
if (expect_true (errno == ENOENT)) |
92 |
{ |
93 |
/* if ENOENT then the fd went away, so try to do the right thing */ |
94 |
if (!nev) |
95 |
goto dec_egen; |
96 |
|
97 |
if (!epoll_ctl (backend_fd, EPOLL_CTL_ADD, fd, &ev)) |
98 |
return; |
99 |
} |
100 |
else if (expect_true (errno == EEXIST)) |
101 |
{ |
102 |
/* EEXIST means we ignored a previous DEL, but the fd is still active */ |
103 |
/* if the kernel mask is the same as the new mask, we assume it hasn't changed */ |
104 |
if (oldmask == nev) |
105 |
goto dec_egen; |
106 |
|
107 |
if (!epoll_ctl (backend_fd, EPOLL_CTL_MOD, fd, &ev)) |
108 |
return; |
109 |
} |
110 |
|
111 |
fd_kill (EV_A_ fd); |
112 |
|
113 |
dec_egen: |
114 |
/* we didn't successfully call epoll_ctl, so decrement the generation counter again */ |
115 |
--anfds [fd].egen; |
116 |
} |
117 |
|
118 |
static void |
119 |
epoll_poll (EV_P_ ev_tstamp timeout) |
120 |
{ |
121 |
int i; |
122 |
int eventcnt; |
123 |
|
124 |
/* epoll wait times cannot be larger than (LONG_MAX - 999UL) / HZ msecs, which is below */ |
125 |
/* the default libev max wait time, however. */ |
126 |
EV_RELEASE_CB; |
127 |
eventcnt = epoll_wait (backend_fd, epoll_events, epoll_eventmax, (int)ceil (timeout * 1000.)); |
128 |
EV_ACQUIRE_CB; |
129 |
|
130 |
if (expect_false (eventcnt < 0)) |
131 |
{ |
132 |
if (errno != EINTR) |
133 |
ev_syserr ("(libev) epoll_wait"); |
134 |
|
135 |
return; |
136 |
} |
137 |
|
138 |
for (i = 0; i < eventcnt; ++i) |
139 |
{ |
140 |
struct epoll_event *ev = epoll_events + i; |
141 |
|
142 |
int fd = (uint32_t)ev->data.u64; /* mask out the lower 32 bits */ |
143 |
int want = anfds [fd].events; |
144 |
int got = (ev->events & (EPOLLOUT | EPOLLERR | EPOLLHUP) ? EV_WRITE : 0) |
145 |
| (ev->events & (EPOLLIN | EPOLLERR | EPOLLHUP) ? EV_READ : 0); |
146 |
|
147 |
/* check for spurious notification */ |
148 |
if (expect_false ((uint32_t)anfds [fd].egen != (uint32_t)(ev->data.u64 >> 32))) |
149 |
{ |
150 |
/* recreate kernel state */ |
151 |
postfork = 1; |
152 |
continue; |
153 |
} |
154 |
|
155 |
if (expect_false (got & ~want)) |
156 |
{ |
157 |
anfds [fd].emask = want; |
158 |
|
159 |
/* we received an event but are not interested in it, try mod or del */ |
160 |
/* I don't think we ever need MOD, but let's handle it anyways */ |
161 |
ev->events = (want & EV_READ ? EPOLLIN : 0) |
162 |
| (want & EV_WRITE ? EPOLLOUT : 0); |
163 |
|
164 |
if (epoll_ctl (backend_fd, want ? EPOLL_CTL_MOD : EPOLL_CTL_DEL, fd, ev)) |
165 |
{ |
166 |
postfork = 1; /* an error occured, recreate kernel state */ |
167 |
continue; |
168 |
} |
169 |
} |
170 |
|
171 |
fd_event (EV_A_ fd, got); |
172 |
} |
173 |
|
174 |
/* if the receive array was full, increase its size */ |
175 |
if (expect_false (eventcnt == epoll_eventmax)) |
176 |
{ |
177 |
ev_free (epoll_events); |
178 |
epoll_eventmax = array_nextsize (sizeof (struct epoll_event), epoll_eventmax, epoll_eventmax + 1); |
179 |
epoll_events = (struct epoll_event *)ev_malloc (sizeof (struct epoll_event) * epoll_eventmax); |
180 |
} |
181 |
} |
182 |
|
183 |
int inline_size |
184 |
epoll_init (EV_P_ int flags) |
185 |
{ |
186 |
#ifdef EPOLL_CLOEXEC |
187 |
backend_fd = epoll_create1 (EPOLL_CLOEXEC); |
188 |
|
189 |
if (backend_fd <= 0) |
190 |
#endif |
191 |
backend_fd = epoll_create (256); |
192 |
|
193 |
if (backend_fd < 0) |
194 |
return 0; |
195 |
|
196 |
fcntl (backend_fd, F_SETFD, FD_CLOEXEC); |
197 |
|
198 |
backend_fudge = 0.; /* kernel sources seem to indicate this to be zero */ |
199 |
backend_modify = epoll_modify; |
200 |
backend_poll = epoll_poll; |
201 |
|
202 |
epoll_eventmax = 64; /* initial number of events receivable per poll */ |
203 |
epoll_events = (struct epoll_event *)ev_malloc (sizeof (struct epoll_event) * epoll_eventmax); |
204 |
|
205 |
return EVBACKEND_EPOLL; |
206 |
} |
207 |
|
208 |
void inline_size |
209 |
epoll_destroy (EV_P) |
210 |
{ |
211 |
ev_free (epoll_events); |
212 |
} |
213 |
|
214 |
void inline_size |
215 |
epoll_fork (EV_P) |
216 |
{ |
217 |
close (backend_fd); |
218 |
|
219 |
while ((backend_fd = epoll_create (256)) < 0) |
220 |
ev_syserr ("(libev) epoll_create"); |
221 |
|
222 |
fcntl (backend_fd, F_SETFD, FD_CLOEXEC); |
223 |
|
224 |
fd_rearm_all (EV_A); |
225 |
} |
226 |
|