ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/IO-AIO/AIO.xs
(Generate patch)

Comparing IO-AIO/AIO.xs (file contents):
Revision 1.47 by root, Sun Oct 22 10:10:23 2006 UTC vs.
Revision 1.62 by root, Mon Oct 23 22:45:18 2006 UTC

55 REQ_STAT, REQ_LSTAT, REQ_FSTAT, 55 REQ_STAT, REQ_LSTAT, REQ_FSTAT,
56 REQ_FSYNC, REQ_FDATASYNC, 56 REQ_FSYNC, REQ_FDATASYNC,
57 REQ_UNLINK, REQ_RMDIR, REQ_RENAME, 57 REQ_UNLINK, REQ_RMDIR, REQ_RENAME,
58 REQ_READDIR, 58 REQ_READDIR,
59 REQ_LINK, REQ_SYMLINK, 59 REQ_LINK, REQ_SYMLINK,
60 REQ_GROUP, REQ_NOP,
60 REQ_SLEEP, 61 REQ_SLEEP,
61 REQ_GROUP,
62}; 62};
63 63
64#define AIO_REQ_KLASS "IO::AIO::REQ" 64#define AIO_REQ_KLASS "IO::AIO::REQ"
65#define AIO_GRP_KLASS "IO::AIO::GRP" 65#define AIO_GRP_KLASS "IO::AIO::GRP"
66 66
67typedef struct aio_cb 67typedef struct aio_cb
68{ 68{
69 struct aio_cb *grp, *grp_prev, *grp_next;
70
71 struct aio_cb *volatile next; 69 struct aio_cb *volatile next;
72
73 SV *self; /* the perl counterpart of this request, if any */
74 70
75 SV *data, *callback; 71 SV *data, *callback;
76 SV *fh, *fh2; 72 SV *fh, *fh2;
77 void *dataptr, *data2ptr; 73 void *dataptr, *data2ptr;
78 Stat_t *statdata; 74 Stat_t *statdata;
79 off_t offset; 75 off_t offset;
80 size_t length; 76 size_t length;
81 ssize_t result; 77 ssize_t result;
82 78
79 STRLEN dataoffset;
83 int type; 80 int type;
84 int fd, fd2; 81 int fd, fd2;
85 int errorno; 82 int errorno;
86 STRLEN dataoffset;
87 mode_t mode; /* open */ 83 mode_t mode; /* open */
84
88 unsigned char cancelled; 85 unsigned char flags;
86 unsigned char pri;
87
88 SV *self; /* the perl counterpart of this request, if any */
89 struct aio_cb *grp, *grp_prev, *grp_next, *grp_first;
89} aio_cb; 90} aio_cb;
91
92enum {
93 FLAG_CANCELLED = 0x01,
94};
90 95
91typedef aio_cb *aio_req; 96typedef aio_cb *aio_req;
92typedef aio_cb *aio_req_ornot; 97typedef aio_cb *aio_req_ornot;
98
99enum {
100 PRI_MIN = -4,
101 PRI_MAX = 4,
102
103 DEFAULT_PRI = 0,
104 PRI_BIAS = -PRI_MIN,
105};
106
107static int next_pri = DEFAULT_PRI + PRI_BIAS;
93 108
94static int started, wanted; 109static int started, wanted;
95static volatile int nreqs; 110static volatile int nreqs;
96static int max_outstanding = 1<<30; 111static int max_outstanding = 1<<30;
97static int respipe [2]; 112static int respipe [2];
101static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER; 116static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;
102 117
103static volatile aio_req reqs, reqe; /* queue start, queue end */ 118static volatile aio_req reqs, reqe; /* queue start, queue end */
104static volatile aio_req ress, rese; /* queue start, queue end */ 119static volatile aio_req ress, rese; /* queue start, queue end */
105 120
121static void req_invoke (aio_req req);
106static void req_free (aio_req req); 122static void req_free (aio_req req);
107 123
108/* must be called at most once */ 124/* must be called at most once */
109static SV *req_sv (aio_req req, const char *klass) 125static SV *req_sv (aio_req req, const char *klass)
110{ 126{
127 if (!req->self)
128 {
111 req->self = (SV *)newHV (); 129 req->self = (SV *)newHV ();
112 sv_magic (req->self, 0, PERL_MAGIC_ext, (char *)req, 0); 130 sv_magic (req->self, 0, PERL_MAGIC_ext, (char *)req, 0);
131 }
113 132
114 return sv_2mortal (sv_bless (newRV_inc (req->self), gv_stashpv (klass, 1))); 133 return sv_2mortal (sv_bless (newRV_inc (req->self), gv_stashpv (klass, 1)));
115} 134}
116 135
117static aio_req SvAIO_REQ (SV *sv) 136static aio_req SvAIO_REQ (SV *sv)
118{ 137{
138 MAGIC *mg;
139
119 if (!sv_derived_from (sv, AIO_REQ_KLASS) || !SvROK (sv)) 140 if (!sv_derived_from (sv, AIO_REQ_KLASS) || !SvROK (sv))
120 croak ("object of class " AIO_REQ_KLASS " expected"); 141 croak ("object of class " AIO_REQ_KLASS " expected");
121 142
122 MAGIC *mg = mg_find (SvRV (sv), PERL_MAGIC_ext); 143 mg = mg_find (SvRV (sv), PERL_MAGIC_ext);
123 144
124 return mg ? (aio_req)mg->mg_ptr : 0; 145 return mg ? (aio_req)mg->mg_ptr : 0;
125} 146}
126 147
148static void aio_grp_feed (aio_req grp)
149{
150 while (grp->length < grp->fd2 && !(grp->flags & FLAG_CANCELLED))
151 {
152 int old_len = grp->length;
153
154 if (grp->fh2 && SvOK (grp->fh2))
155 {
156 dSP;
157
158 ENTER;
159 SAVETMPS;
160 PUSHMARK (SP);
161 XPUSHs (req_sv (grp, AIO_GRP_KLASS));
162 PUTBACK;
163 call_sv (grp->fh2, G_VOID | G_EVAL);
164 SPAGAIN;
165 FREETMPS;
166 LEAVE;
167 }
168
169 /* stop if no progress has been made */
170 if (old_len == grp->length)
171 {
172 SvREFCNT_dec (grp->fh2);
173 grp->fh2 = 0;
174 break;
175 }
176 }
177}
178
179static void aio_grp_dec (aio_req grp)
180{
181 --grp->length;
182
183 /* call feeder, if applicable */
184 aio_grp_feed (grp);
185
186 /* finish, if done */
187 if (!grp->length && grp->fd)
188 {
189 req_invoke (grp);
190 req_free (grp);
191 }
192}
193
127static void poll_wait () 194static void poll_wait ()
128{ 195{
129 if (nreqs && !ress)
130 {
131 fd_set rfd; 196 fd_set rfd;
197
198 while (nreqs)
199 {
200 aio_req req;
201 pthread_mutex_lock (&reslock);
202 req = ress;
203 pthread_mutex_unlock (&reslock);
204
205 if (req)
206 return;
207
132 FD_ZERO(&rfd); 208 FD_ZERO(&rfd);
133 FD_SET(respipe [0], &rfd); 209 FD_SET(respipe [0], &rfd);
134 210
135 select (respipe [0] + 1, &rfd, 0, 0, 0); 211 select (respipe [0] + 1, &rfd, 0, 0, 0);
136 } 212 }
139static void req_invoke (aio_req req) 215static void req_invoke (aio_req req)
140{ 216{
141 dSP; 217 dSP;
142 int errorno = errno; 218 int errorno = errno;
143 219
144 if (req->cancelled || !SvOK (req->callback)) 220 if (req->flags & FLAG_CANCELLED || !SvOK (req->callback))
145 return; 221 return;
146 222
147 errno = req->errorno; 223 errno = req->errorno;
148 224
149 ENTER; 225 ENTER;
226 SAVETMPS;
150 PUSHMARK (SP); 227 PUSHMARK (SP);
228 EXTEND (SP, 1);
151 229
152 switch (req->type) 230 switch (req->type)
153 { 231 {
154 case REQ_READDIR: 232 case REQ_READDIR:
155 { 233 {
170 } 248 }
171 249
172 rv = sv_2mortal (newRV_noinc ((SV *)av)); 250 rv = sv_2mortal (newRV_noinc ((SV *)av));
173 } 251 }
174 252
175 XPUSHs (rv); 253 PUSHs (rv);
176 } 254 }
177 break; 255 break;
178 256
179 case REQ_OPEN: 257 case REQ_OPEN:
180 { 258 {
181 /* convert fd to fh */ 259 /* convert fd to fh */
182 SV *fh; 260 SV *fh;
183 261
184 XPUSHs (sv_2mortal (newSViv (req->result))); 262 PUSHs (sv_2mortal (newSViv (req->result)));
185 PUTBACK; 263 PUTBACK;
186 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL); 264 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
187 SPAGAIN; 265 SPAGAIN;
188 266
189 fh = SvREFCNT_inc (POPs); 267 fh = SvREFCNT_inc (POPs);
191 PUSHMARK (SP); 269 PUSHMARK (SP);
192 XPUSHs (sv_2mortal (fh)); 270 XPUSHs (sv_2mortal (fh));
193 } 271 }
194 break; 272 break;
195 273
274 case REQ_GROUP:
275 req->fd = 2; /* mark group as finished */
276
277 if (req->data)
278 {
279 int i;
280 AV *av = (AV *)req->data;
281
282 EXTEND (SP, AvFILL (av) + 1);
283 for (i = 0; i <= AvFILL (av); ++i)
284 PUSHs (*av_fetch (av, i, 0));
285 }
286 break;
287
288 case REQ_NOP:
196 case REQ_SLEEP: 289 case REQ_SLEEP:
197 case REQ_GROUP:
198 break; 290 break;
199 291
200 default: 292 default:
201 XPUSHs (sv_2mortal (newSViv (req->result))); 293 PUSHs (sv_2mortal (newSViv (req->result)));
202 break; 294 break;
203 } 295 }
204 296
205 297
206 PUTBACK; 298 PUTBACK;
207 call_sv (req->callback, G_VOID | G_EVAL); 299 call_sv (req->callback, G_VOID | G_EVAL);
208 SPAGAIN; 300 SPAGAIN;
209 301
302 FREETMPS;
303 LEAVE;
304
305 errno = errorno;
306
210 if (SvTRUE (ERRSV)) 307 if (SvTRUE (ERRSV))
211 { 308 {
212 req_free (req); 309 req_free (req);
213 croak (0); 310 croak (0);
214 } 311 }
215
216 LEAVE;
217
218 errno = errorno;
219} 312}
220 313
221static void req_free (aio_req req) 314static void req_free (aio_req req)
222{ 315{
223 if (req->grp) 316 if (req->grp)
224 { 317 {
225 aio_req grp = req->grp; 318 aio_req grp = req->grp;
226 319
227 /* unlink request */ 320 /* unlink request */
228 req->grp_next->grp_prev = req->grp_prev; 321 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
229 req->grp_prev->grp_next = req->grp_next; 322 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
230 323
231 if (grp->grp_next == grp && grp->fd) 324 if (grp->grp_first == req)
232 { 325 grp->grp_first = req->grp_next;
233 req_invoke (grp); 326
234 req_free (grp); 327 aio_grp_dec (grp);
235 }
236 } 328 }
237 329
238 if (req->self) 330 if (req->self)
239 { 331 {
240 sv_unmagic (req->self, PERL_MAGIC_ext); 332 sv_unmagic (req->self, PERL_MAGIC_ext);
241 SvREFCNT_dec (req->self); 333 SvREFCNT_dec (req->self);
242 } 334 }
243 335
244 if (req->data)
245 SvREFCNT_dec (req->data); 336 SvREFCNT_dec (req->data);
246
247 if (req->fh)
248 SvREFCNT_dec (req->fh); 337 SvREFCNT_dec (req->fh);
249
250 if (req->fh2)
251 SvREFCNT_dec (req->fh2); 338 SvREFCNT_dec (req->fh2);
252
253 if (req->statdata)
254 Safefree (req->statdata);
255
256 if (req->callback)
257 SvREFCNT_dec (req->callback); 339 SvREFCNT_dec (req->callback);
340 Safefree (req->statdata);
258 341
259 if (req->type == REQ_READDIR && req->result >= 0) 342 if (req->type == REQ_READDIR && req->result >= 0)
260 free (req->data2ptr); 343 free (req->data2ptr);
261 344
262 Safefree (req); 345 Safefree (req);
263} 346}
264 347
265static void req_cancel (aio_req req) 348static void req_cancel (aio_req req)
266{ 349{
267 req->cancelled = 1; 350 req->flags |= FLAG_CANCELLED;
268 351
269 if (req->type == REQ_GROUP) 352 if (req->type == REQ_GROUP)
270 { 353 {
271 aio_req sub; 354 aio_req sub;
272 355
273 for (sub = req->grp_next; sub != req; sub = sub->grp_next) 356 for (sub = req->grp_first; sub; sub = sub->grp_next)
274 req_cancel (sub); 357 req_cancel (sub);
275 } 358 }
276} 359}
277 360
278static int poll_cb () 361static int poll_cb ()
305 pthread_mutex_unlock (&reslock); 388 pthread_mutex_unlock (&reslock);
306 389
307 if (!req) 390 if (!req)
308 break; 391 break;
309 392
310 nreqs--; 393 --nreqs;
311 394
312 if (req->type == REQ_QUIT) 395 if (req->type == REQ_QUIT)
313 started--; 396 started--;
314 else if (req->type == REQ_GROUP && req->grp_next != req) 397 else if (req->type == REQ_GROUP && req->length)
315 { 398 {
316 req->fd = 1; /* mark request as delayed */ 399 req->fd = 1; /* mark request as delayed */
317 continue; 400 continue;
318 } 401 }
319 else 402 else
366static void req_send (aio_req req) 449static void req_send (aio_req req)
367{ 450{
368 while (started < wanted && nreqs >= started) 451 while (started < wanted && nreqs >= started)
369 start_thread (); 452 start_thread ();
370 453
371 nreqs++; 454 ++nreqs;
372 455
373 pthread_mutex_lock (&reqlock); 456 pthread_mutex_lock (&reqlock);
374 457
375 req->next = 0; 458 req->next = 0;
376 459
726 } 809 }
727 810
728 pthread_mutex_unlock (&reqlock); 811 pthread_mutex_unlock (&reqlock);
729 812
730 errno = 0; /* strictly unnecessary */ 813 errno = 0; /* strictly unnecessary */
814 type = req->type; /* remember type for QUIT check */
731 815
732 if (!req->cancelled) 816 if (!(req->flags & FLAG_CANCELLED))
733 switch (req->type) 817 switch (type)
734 { 818 {
735 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break; 819 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break;
736 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break; 820 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break;
737 821
738 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break; 822 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break;
762 tv.tv_usec = req->fd2; 846 tv.tv_usec = req->fd2;
763 847
764 req->result = select (0, 0, 0, 0, &tv); 848 req->result = select (0, 0, 0, 0, &tv);
765 } 849 }
766 850
851 case REQ_GROUP:
852 case REQ_NOP:
767 case REQ_QUIT: 853 case REQ_QUIT:
768 break; 854 break;
769 855
770 default: 856 default:
771 req->result = ENOSYS; 857 req->result = ENOSYS;
855 atfork_parent (); 941 atfork_parent ();
856} 942}
857 943
858#define dREQ \ 944#define dREQ \
859 aio_req req; \ 945 aio_req req; \
946 int req_pri = next_pri; \
947 next_pri = DEFAULT_PRI + PRI_BIAS; \
860 \ 948 \
861 if (SvOK (callback) && !SvROK (callback)) \ 949 if (SvOK (callback) && !SvROK (callback)) \
862 croak ("callback must be undef or of reference type"); \ 950 croak ("callback must be undef or of reference type"); \
863 \ 951 \
864 Newz (0, req, 1, aio_cb); \ 952 Newz (0, req, 1, aio_cb); \
865 if (!req) \ 953 if (!req) \
866 croak ("out of memory during aio_req allocation"); \ 954 croak ("out of memory during aio_req allocation"); \
867 \ 955 \
868 req->callback = newSVsv (callback) 956 req->callback = newSVsv (callback); \
957 req->pri = req_pri
869 958
870#define REQ_SEND \ 959#define REQ_SEND \
871 req_send (req); \ 960 req_send (req); \
872 \ 961 \
873 if (GIMME_V != G_VOID) \ 962 if (GIMME_V != G_VOID) \
1148 SV * callback 1237 SV * callback
1149 PROTOTYPE: ;$ 1238 PROTOTYPE: ;$
1150 PPCODE: 1239 PPCODE:
1151{ 1240{
1152 dREQ; 1241 dREQ;
1242
1153 req->type = REQ_GROUP; 1243 req->type = REQ_GROUP;
1154 req->grp_next = req;
1155 req->grp_prev = req;
1156
1157 req_send (req); 1244 req_send (req);
1245
1158 XPUSHs (req_sv (req, AIO_GRP_KLASS)); 1246 XPUSHs (req_sv (req, AIO_GRP_KLASS));
1159} 1247}
1248
1249void
1250aio_nop (callback=&PL_sv_undef)
1251 SV * callback
1252 PPCODE:
1253{
1254 dREQ;
1255
1256 req->type = REQ_NOP;
1257
1258 REQ_SEND;
1259}
1260
1261#if 0
1262
1263void
1264aio_pri (int pri = DEFAULT_PRI)
1265 CODE:
1266 if (pri < PRI_MIN) pri = PRI_MIN;
1267 if (pri > PRI_MAX) pri = PRI_MAX;
1268 next_pri = pri + PRI_BIAS;
1269
1270#endif
1160 1271
1161void 1272void
1162flush () 1273flush ()
1163 PROTOTYPE: 1274 PROTOTYPE:
1164 CODE: 1275 CODE:
1207 CODE: 1318 CODE:
1208 RETVAL = nreqs; 1319 RETVAL = nreqs;
1209 OUTPUT: 1320 OUTPUT:
1210 RETVAL 1321 RETVAL
1211 1322
1323PROTOTYPES: DISABLE
1324
1212MODULE = IO::AIO PACKAGE = IO::AIO::REQ 1325MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1213 1326
1214void 1327void
1215cancel (aio_req_ornot req) 1328cancel (aio_req_ornot req)
1216 PROTOTYPE: 1329 PROTOTYPE:
1217 CODE: 1330 CODE:
1218 req_cancel (req); 1331 req_cancel (req);
1219 1332
1333void
1334cb (aio_req_ornot req, SV *callback=&PL_sv_undef)
1335 CODE:
1336 SvREFCNT_dec (req->callback);
1337 req->callback = newSVsv (callback);
1338
1220MODULE = IO::AIO PACKAGE = IO::AIO::GRP 1339MODULE = IO::AIO PACKAGE = IO::AIO::GRP
1221 1340
1222void 1341void
1223add (aio_req grp, ...) 1342add (aio_req grp, ...)
1224 PROTOTYPE: $;@
1225 PPCODE: 1343 PPCODE:
1226{ 1344{
1227 int i; 1345 int i;
1346 aio_req req;
1347
1348 if (grp->fd == 2)
1349 croak ("cannot add requests to IO::AIO::GRP after the group finished");
1228 1350
1229 for (i = 1; i < items; ++i ) 1351 for (i = 1; i < items; ++i )
1230 { 1352 {
1231 if (GIMME_V != G_VOID) 1353 if (GIMME_V != G_VOID)
1232 XPUSHs (sv_2mortal (newSVsv (ST (i)))); 1354 XPUSHs (sv_2mortal (newSVsv (ST (i))));
1233 1355
1234 aio_req req = SvAIO_REQ (ST (i)); 1356 req = SvAIO_REQ (ST (i));
1235 1357
1236 if (req) 1358 if (req)
1237 { 1359 {
1238 req->grp_prev = grp; 1360 ++grp->length;
1239 req->grp_next = grp->grp_next;
1240 grp->grp_next->grp_prev = req;
1241 grp->grp_next = req;
1242
1243 req->grp = grp; 1361 req->grp = grp;
1362
1363 req->grp_prev = 0;
1364 req->grp_next = grp->grp_first;
1365
1366 if (grp->grp_first)
1367 grp->grp_first->grp_prev = req;
1368
1369 grp->grp_first = req;
1244 } 1370 }
1245 } 1371 }
1246} 1372}
1247 1373
1374void
1375result (aio_req grp, ...)
1376 CODE:
1377{
1378 int i;
1379 AV *av = newAV ();
1380
1381 for (i = 1; i < items; ++i )
1382 av_push (av, newSVsv (ST (i)));
1383
1384 SvREFCNT_dec (grp->data);
1385 grp->data = (SV *)av;
1386}
1387
1388void
1389feed_limit (aio_req grp, int limit)
1390 CODE:
1391 grp->fd2 = limit;
1392 aio_grp_feed (grp);
1393
1394void
1395feed (aio_req grp, SV *callback=&PL_sv_undef)
1396 CODE:
1397{
1398 SvREFCNT_dec (grp->fh2);
1399 grp->fh2 = newSVsv (callback);
1400
1401 if (grp->fd2 <= 0)
1402 grp->fd2 = 2;
1403
1404 aio_grp_feed (grp);
1405}
1406

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines