ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libeio/eio.c
(Generate patch)

Comparing libeio/eio.c (file contents):
Revision 1.20 by root, Thu Jun 19 09:05:43 2008 UTC vs.
Revision 1.30 by root, Wed Jun 3 12:24:49 2009 UTC

36 * provisions above, a recipient may use your version of this file under 36 * provisions above, a recipient may use your version of this file under
37 * either the BSD or the GPL. 37 * either the BSD or the GPL.
38 */ 38 */
39 39
40#include "eio.h" 40#include "eio.h"
41
42#ifdef EIO_STACKSIZE
43# define XTHREAD_STACKSIZE EIO_STACKSIZE
44#endif
41#include "xthread.h" 45#include "xthread.h"
42 46
43#include <errno.h> 47#include <errno.h>
44#include <stddef.h> 48#include <stddef.h>
45#include <stdlib.h> 49#include <stdlib.h>
120 124
121#define EIO_TICKS ((1000000 + 1023) >> 10) 125#define EIO_TICKS ((1000000 + 1023) >> 10)
122 126
123/*****************************************************************************/ 127/*****************************************************************************/
124 128
129#if __GNUC__ >= 3
130# define expect(expr,value) __builtin_expect ((expr),(value))
131#else
132# define expect(expr,value) (expr)
133#endif
134
135#define expect_false(expr) expect ((expr) != 0, 0)
136#define expect_true(expr) expect ((expr) != 0, 1)
137
138/*****************************************************************************/
139
125#define ETP_PRI_MIN EIO_PRI_MIN 140#define ETP_PRI_MIN EIO_PRI_MIN
126#define ETP_PRI_MAX EIO_PRI_MAX 141#define ETP_PRI_MAX EIO_PRI_MAX
127 142
128struct etp_worker; 143struct etp_worker;
129 144
177static mutex_t wrklock = X_MUTEX_INIT; 192static mutex_t wrklock = X_MUTEX_INIT;
178static mutex_t reslock = X_MUTEX_INIT; 193static mutex_t reslock = X_MUTEX_INIT;
179static mutex_t reqlock = X_MUTEX_INIT; 194static mutex_t reqlock = X_MUTEX_INIT;
180static cond_t reqwait = X_COND_INIT; 195static cond_t reqwait = X_COND_INIT;
181 196
197#if !HAVE_PREADWRITE
198/*
199 * make our pread/pwrite emulation safe against themselves, but not against
200 * normal read/write by using a mutex. slows down execution a lot,
201 * but that's your problem, not mine.
202 */
203static mutex_t preadwritelock = X_MUTEX_INIT;
204#endif
205
182typedef struct etp_worker 206typedef struct etp_worker
183{ 207{
184 /* locked by wrklock */ 208 /* locked by wrklock */
185 struct etp_worker *prev, *next; 209 struct etp_worker *prev, *next;
186 210
330 354
331static void etp_atfork_child (void) 355static void etp_atfork_child (void)
332{ 356{
333 ETP_REQ *prv; 357 ETP_REQ *prv;
334 358
335 while (prv = reqq_shift (&req_queue)) 359 while ((prv = reqq_shift (&req_queue)))
336 ETP_DESTROY (prv); 360 ETP_DESTROY (prv);
337 361
338 while (prv = reqq_shift (&res_queue)) 362 while ((prv = reqq_shift (&res_queue)))
339 ETP_DESTROY (prv); 363 ETP_DESTROY (prv);
340 364
341 while (wrk_first.next != &wrk_first) 365 while (wrk_first.next != &wrk_first)
342 { 366 {
343 etp_worker *wrk = wrk_first.next; 367 etp_worker *wrk = wrk_first.next;
402 X_UNLOCK (wrklock); 426 X_UNLOCK (wrklock);
403} 427}
404 428
405static void etp_maybe_start_thread (void) 429static void etp_maybe_start_thread (void)
406{ 430{
407 if (etp_nthreads () >= wanted) 431 if (expect_true (etp_nthreads () >= wanted))
408 return; 432 return;
409 433
410 /* todo: maybe use idle here, but might be less exact */ 434 /* todo: maybe use idle here, but might be less exact */
411 if (0 <= (int)etp_nthreads () + (int)etp_npending () - (int)etp_nreqs ()) 435 if (expect_true (0 <= (int)etp_nthreads () + (int)etp_npending () - (int)etp_nreqs ()))
412 return; 436 return;
413 437
414 etp_start_thread (); 438 etp_start_thread ();
415} 439}
416 440
469 493
470 X_LOCK (reqlock); 494 X_LOCK (reqlock);
471 --nreqs; 495 --nreqs;
472 X_UNLOCK (reqlock); 496 X_UNLOCK (reqlock);
473 497
474 if (req->type == EIO_GROUP && req->size) 498 if (expect_false (req->type == EIO_GROUP && req->size))
475 { 499 {
476 req->int1 = 1; /* mark request as delayed */ 500 req->int1 = 1; /* mark request as delayed */
477 continue; 501 continue;
478 } 502 }
479 else 503 else
480 { 504 {
481 int res = ETP_FINISH (req); 505 int res = ETP_FINISH (req);
482 if (res) 506 if (expect_false (res))
483 return res; 507 return res;
484 } 508 }
485 509
486 if (maxreqs && !--maxreqs) 510 if (expect_false (maxreqs && !--maxreqs))
487 break; 511 break;
488 512
489 if (maxtime) 513 if (maxtime)
490 { 514 {
491 gettimeofday (&tv_now, 0); 515 gettimeofday (&tv_now, 0);
510 534
511static void etp_submit (ETP_REQ *req) 535static void etp_submit (ETP_REQ *req)
512{ 536{
513 req->pri -= ETP_PRI_MIN; 537 req->pri -= ETP_PRI_MIN;
514 538
515 if (req->pri < ETP_PRI_MIN - ETP_PRI_MIN) req->pri = ETP_PRI_MIN - ETP_PRI_MIN; 539 if (expect_false (req->pri < ETP_PRI_MIN - ETP_PRI_MIN)) req->pri = ETP_PRI_MIN - ETP_PRI_MIN;
516 if (req->pri > ETP_PRI_MAX - ETP_PRI_MIN) req->pri = ETP_PRI_MAX - ETP_PRI_MIN; 540 if (expect_false (req->pri > ETP_PRI_MAX - ETP_PRI_MIN)) req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
517 541
542 if (expect_false (req->type == EIO_GROUP))
543 {
544 /* I hope this is worth it :/ */
518 X_LOCK (reqlock); 545 X_LOCK (reqlock);
519 ++nreqs; 546 ++nreqs;
547 X_UNLOCK (reqlock);
548
549 X_LOCK (reslock);
550
551 ++npending;
552
553 if (!reqq_push (&res_queue, req) && want_poll_cb)
554 want_poll_cb ();
555
556 X_UNLOCK (reslock);
557 }
558 else
559 {
560 X_LOCK (reqlock);
561 ++nreqs;
520 ++nready; 562 ++nready;
521 reqq_push (&req_queue, req); 563 reqq_push (&req_queue, req);
522 X_COND_SIGNAL (reqwait); 564 X_COND_SIGNAL (reqwait);
523 X_UNLOCK (reqlock); 565 X_UNLOCK (reqlock);
524 566
525 etp_maybe_start_thread (); 567 etp_maybe_start_thread ();
568 }
526} 569}
527 570
528static void etp_set_max_poll_time (double nseconds) 571static void etp_set_max_poll_time (double nseconds)
529{ 572{
530 if (WORDACCESS_UNSAFE) X_LOCK (reslock); 573 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
565 608
566static void grp_try_feed (eio_req *grp) 609static void grp_try_feed (eio_req *grp)
567{ 610{
568 while (grp->size < grp->int2 && !EIO_CANCELLED (grp)) 611 while (grp->size < grp->int2 && !EIO_CANCELLED (grp))
569 { 612 {
570 int old_len = grp->size; 613 grp->flags &= ~EIO_FLAG_GROUPADD;
571 614
572 EIO_FEED (grp); 615 EIO_FEED (grp);
573 616
574 /* stop if no progress has been made */ 617 /* stop if no progress has been made */
575 if (old_len == grp->size) 618 if (!(grp->flags & EIO_FLAG_GROUPADD))
576 { 619 {
577 grp->feed = 0; 620 grp->feed = 0;
578 break; 621 break;
579 } 622 }
580 } 623 }
697 740
698/*****************************************************************************/ 741/*****************************************************************************/
699/* work around various missing functions */ 742/* work around various missing functions */
700 743
701#if !HAVE_PREADWRITE 744#if !HAVE_PREADWRITE
745# undef pread
746# undef pwrite
702# define pread eio__pread 747# define pread eio__pread
703# define pwrite eio__pwrite 748# define pwrite eio__pwrite
704
705/*
706 * make our pread/pwrite safe against themselves, but not against
707 * normal read/write by using a mutex. slows down execution a lot,
708 * but that's your problem, not mine.
709 */
710static mutex_t preadwritelock = X_MUTEX_INIT;
711 749
712static ssize_t 750static ssize_t
713eio__pread (int fd, void *buf, size_t count, off_t offset) 751eio__pread (int fd, void *buf, size_t count, off_t offset)
714{ 752{
715 ssize_t res; 753 ssize_t res;
733 771
734 X_LOCK (preadwritelock); 772 X_LOCK (preadwritelock);
735 ooffset = lseek (fd, 0, SEEK_CUR); 773 ooffset = lseek (fd, 0, SEEK_CUR);
736 lseek (fd, offset, SEEK_SET); 774 lseek (fd, offset, SEEK_SET);
737 res = write (fd, buf, count); 775 res = write (fd, buf, count);
738 lseek (fd, offset, SEEK_SET); 776 lseek (fd, ooffset, SEEK_SET);
739 X_UNLOCK (preadwritelock); 777 X_UNLOCK (preadwritelock);
740 778
741 return res; 779 return res;
742} 780}
743#endif 781#endif
744 782
745#ifndef HAVE_FUTIMES 783#ifndef HAVE_FUTIMES
746 784
785# undef utimes
786# undef futimes
747# define utimes(path,times) eio__utimes (path, times) 787# define utimes(path,times) eio__utimes (path, times)
748# define futimes(fd,times) eio__futimes (fd, times) 788# define futimes(fd,times) eio__futimes (fd, times)
749 789
750static int 790static int
751eio__utimes (const char *filename, const struct timeval times[2]) 791eio__utimes (const char *filename, const struct timeval times[2])
770} 810}
771 811
772#endif 812#endif
773 813
774#if !HAVE_FDATASYNC 814#if !HAVE_FDATASYNC
815# undef fdatasync
775# define fdatasync fsync 816# define fdatasync(fd) fsync (fd)
776#endif 817#endif
818
819/* sync_file_range always needs emulation */
820int
821eio__sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags)
822{
823#if HAVE_SYNC_FILE_RANGE
824 int res;
825
826 if (EIO_SYNC_FILE_RANGE_WAIT_BEFORE != SYNC_FILE_RANGE_WAIT_BEFORE
827 || EIO_SYNC_FILE_RANGE_WRITE != SYNC_FILE_RANGE_WRITE
828 || EIO_SYNC_FILE_RANGE_WAIT_AFTER != SYNC_FILE_RANGE_WAIT_AFTER)
829 {
830 flags = 0
831 | (flags & EIO_SYNC_FILE_RANGE_WAIT_BEFORE ? SYNC_FILE_RANGE_WAIT_BEFORE : 0)
832 | (flags & EIO_SYNC_FILE_RANGE_WRITE ? SYNC_FILE_RANGE_WRITE : 0)
833 | (flags & EIO_SYNC_FILE_RANGE_WAIT_AFTER ? SYNC_FILE_RANGE_WAIT_AFTER : 0);
834 }
835
836 res = sync_file_range (fd, offset, nbytes, flags);
837
838 if (!res || errno != ENOSYS)
839 return res;
840#endif
841
842 /* even though we could play tricks with the flags, it's better to always
843 * call fdatasync, as thta matches the expectation of it's users best */
844 return fdatasync (fd);
845}
777 846
778#if !HAVE_READAHEAD 847#if !HAVE_READAHEAD
848# undef readahead
779# define readahead(fd,offset,count) eio__readahead (fd, offset, count, self) 849# define readahead(fd,offset,count) eio__readahead (fd, offset, count, self)
780 850
781static ssize_t 851static ssize_t
782eio__readahead (int fd, off_t offset, size_t count, etp_worker *self) 852eio__readahead (int fd, off_t offset, size_t count, etp_worker *self)
783{ 853{
946 1016
947 if (errno) 1017 if (errno)
948 res = -1; 1018 res = -1;
949 1019
950 req->result = res; 1020 req->result = res;
1021}
1022
1023#if !(_POSIX_MAPPED_FILES && _POSIX_SYNCHRONIZED_IO)
1024# undef msync
1025# define msync(a,b,c) ((errno = ENOSYS), -1)
1026#endif
1027
1028int
1029eio__mtouch (void *mem, size_t len, int flags)
1030{
1031 intptr_t addr = (intptr_t)mem;
1032 intptr_t end = addr + len;
1033#ifdef PAGESIZE
1034 const intptr_t page = PAGESIZE;
1035#else
1036 static intptr_t page;
1037
1038 if (!page)
1039 page = sysconf (_SC_PAGESIZE);
1040#endif
1041
1042 addr &= ~(page - 1); /* assume page size is always a power of two */
1043
1044 if (addr < end)
1045 if (flags) /* modify */
1046 do { *((volatile sig_atomic_t *)addr) |= 0; } while ((addr += page) < len);
1047 else
1048 do { *((volatile sig_atomic_t *)addr) ; } while ((addr += page) < len);
1049
1050 return 0;
951} 1051}
952 1052
953/*****************************************************************************/ 1053/*****************************************************************************/
954 1054
955#define ALLOC(len) \ 1055#define ALLOC(len) \
1122 req->result = readlink (req->ptr1, req->ptr2, NAME_MAX); break; 1222 req->result = readlink (req->ptr1, req->ptr2, NAME_MAX); break;
1123 1223
1124 case EIO_SYNC: req->result = 0; sync (); break; 1224 case EIO_SYNC: req->result = 0; sync (); break;
1125 case EIO_FSYNC: req->result = fsync (req->int1); break; 1225 case EIO_FSYNC: req->result = fsync (req->int1); break;
1126 case EIO_FDATASYNC: req->result = fdatasync (req->int1); break; 1226 case EIO_FDATASYNC: req->result = fdatasync (req->int1); break;
1227 case EIO_MSYNC: req->result = msync (req->ptr2, req->size, req->int1); break;
1228 case EIO_MTOUCH: req->result = eio__mtouch (req->ptr2, req->size, req->int1); break;
1229 case EIO_SYNC_FILE_RANGE: req->result = eio__sync_file_range (req->int1, req->offs, req->size, req->int2); break;
1127 1230
1128 case EIO_READDIR: eio__scandir (req, self); break; 1231 case EIO_READDIR: eio__scandir (req, self); break;
1129 1232
1130 case EIO_BUSY: 1233 case EIO_BUSY:
1131#ifdef _WIN32 1234#ifdef _WIN32
1163 1266
1164 req->result = req->type == EIO_FUTIME 1267 req->result = req->type == EIO_FUTIME
1165 ? futimes (req->int1, times) 1268 ? futimes (req->int1, times)
1166 : utimes (req->ptr1, times); 1269 : utimes (req->ptr1, times);
1167 } 1270 }
1271 break;
1168 1272
1169 case EIO_GROUP: 1273 case EIO_GROUP:
1274 abort (); /* handled in eio_request */
1275
1170 case EIO_NOP: 1276 case EIO_NOP:
1171 req->result = 0; 1277 req->result = 0;
1172 break; 1278 break;
1173 1279
1174 case EIO_CUSTOM: 1280 case EIO_CUSTOM:
1175 req->feed (req); 1281 ((void (*)(eio_req *))req->feed) (req);
1176 break; 1282 break;
1177 1283
1178 default: 1284 default:
1179 req->result = -1; 1285 req->result = -1;
1180 break; 1286 break;
1201} 1307}
1202 1308
1203eio_req *eio_fsync (int fd, int pri, eio_cb cb, void *data) 1309eio_req *eio_fsync (int fd, int pri, eio_cb cb, void *data)
1204{ 1310{
1205 REQ (EIO_FSYNC); req->int1 = fd; SEND; 1311 REQ (EIO_FSYNC); req->int1 = fd; SEND;
1312}
1313
1314eio_req *eio_msync (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
1315{
1316 REQ (EIO_MSYNC); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
1317}
1318
1319eio_req *eio_mtouch (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
1320{
1321 REQ (EIO_MTOUCH); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
1322}
1323
1324eio_req *eio_sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags, int pri, eio_cb cb, void *data)
1325{
1326 REQ (EIO_SYNC_FILE_RANGE); req->int1 = fd; req->offs = offset; req->size = nbytes; req->int2 = flags; SEND;
1206} 1327}
1207 1328
1208eio_req *eio_fdatasync (int fd, int pri, eio_cb cb, void *data) 1329eio_req *eio_fdatasync (int fd, int pri, eio_cb cb, void *data)
1209{ 1330{
1210 REQ (EIO_FDATASYNC); req->int1 = fd; SEND; 1331 REQ (EIO_FDATASYNC); req->int1 = fd; SEND;
1367 return eio__2path (EIO_RENAME, path, new_path, pri, cb, data); 1488 return eio__2path (EIO_RENAME, path, new_path, pri, cb, data);
1368} 1489}
1369 1490
1370eio_req *eio_custom (eio_cb execute, int pri, eio_cb cb, void *data) 1491eio_req *eio_custom (eio_cb execute, int pri, eio_cb cb, void *data)
1371{ 1492{
1372 REQ (EIO_CUSTOM); req->feed = execute; SEND; 1493 REQ (EIO_CUSTOM); req->feed = (void (*)(eio_req *))execute; SEND;
1373} 1494}
1374 1495
1375#endif 1496#endif
1376 1497
1377eio_req *eio_grp (eio_cb cb, void *data) 1498eio_req *eio_grp (eio_cb cb, void *data)
1405 1526
1406void eio_grp_add (eio_req *grp, eio_req *req) 1527void eio_grp_add (eio_req *grp, eio_req *req)
1407{ 1528{
1408 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2)); 1529 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2));
1409 1530
1531 grp->flags |= EIO_FLAG_GROUPADD;
1532
1410 ++grp->size; 1533 ++grp->size;
1411 req->grp = grp; 1534 req->grp = grp;
1412 1535
1413 req->grp_prev = 0; 1536 req->grp_prev = 0;
1414 req->grp_next = grp->grp_first; 1537 req->grp_next = grp->grp_first;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines