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

Comparing libeio/eio.c (file contents):
Revision 1.127 by root, Mon Feb 18 03:15:19 2013 UTC vs.
Revision 1.144 by root, Tue Dec 27 09:58:44 2016 UTC

1/* 1/*
2 * libeio implementation 2 * libeio implementation
3 * 3 *
4 * Copyright (c) 2007,2008,2009,2010,2011,2012 Marc Alexander Lehmann <libeio@schmorp.de> 4 * Copyright (c) 2007,2008,2009,2010,2011,2012,2013,2016 Marc Alexander Lehmann <libeio@schmorp.de>
5 * All rights reserved. 5 * All rights reserved.
6 * 6 *
7 * Redistribution and use in source and binary forms, with or without modifica- 7 * Redistribution and use in source and binary forms, with or without modifica-
8 * tion, are permitted provided that the following conditions are met: 8 * tion, are permitted provided that the following conditions are met:
9 * 9 *
42#endif 42#endif
43 43
44#include "eio.h" 44#include "eio.h"
45#include "ecb.h" 45#include "ecb.h"
46 46
47#ifdef EIO_STACKSIZE
48# define X_STACKSIZE EIO_STACKSIZE
49#endif
50#include "xthread.h"
51
52#include <errno.h> 47#include <errno.h>
53#include <stddef.h> 48#include <stddef.h>
54#include <stdlib.h> 49#include <stdlib.h>
55#include <string.h> 50#include <string.h>
56#include <errno.h> 51#include <errno.h>
120 #define link(old,neu) (CreateHardLink (neu, old, 0) ? 0 : EIO_ERRNO (ENOENT, -1)) 115 #define link(old,neu) (CreateHardLink (neu, old, 0) ? 0 : EIO_ERRNO (ENOENT, -1))
121 116
122 #define chmod(path,mode) _chmod (path, mode) 117 #define chmod(path,mode) _chmod (path, mode)
123 #define dup(fd) _dup (fd) 118 #define dup(fd) _dup (fd)
124 #define dup2(fd1,fd2) _dup2 (fd1, fd2) 119 #define dup2(fd1,fd2) _dup2 (fd1, fd2)
120 #define pipe(fds) _pipe (fds, 4096, O_BINARY)
125 121
122 #define fcntl(fd,cmd,arg) EIO_ENOSYS ()
123 #define ioctl(fd,cmd,arg) EIO_ENOSYS ()
126 #define fchmod(fd,mode) EIO_ENOSYS () 124 #define fchmod(fd,mode) EIO_ENOSYS ()
127 #define chown(path,uid,gid) EIO_ENOSYS () 125 #define chown(path,uid,gid) EIO_ENOSYS ()
128 #define fchown(fd,uid,gid) EIO_ENOSYS () 126 #define fchown(fd,uid,gid) EIO_ENOSYS ()
129 #define truncate(path,offs) EIO_ENOSYS () /* far-miss: SetEndOfFile */ 127 #define truncate(path,offs) EIO_ENOSYS () /* far-miss: SetEndOfFile */
130 #define ftruncate(fd,offs) EIO_ENOSYS () /* near-miss: SetEndOfFile */ 128 #define ftruncate(fd,offs) EIO_ENOSYS () /* near-miss: SetEndOfFile */
203 /* we could even stat and see if it exists */ 201 /* we could even stat and see if it exists */
204 static int 202 static int
205 symlink (const char *old, const char *neu) 203 symlink (const char *old, const char *neu)
206 { 204 {
207 #if WINVER >= 0x0600 205 #if WINVER >= 0x0600
206 int flags;
207
208 /* This tries out all combinations of SYMBOLIC_LINK_FLAG_DIRECTORY
209 * and SYMBOLIC_LINK_FLAG_ALLOW_UNPRIVILEGED_CREATE,
210 * with directory first.
211 */
212 for (flags = 3; flags >= 0; --flags)
208 if (CreateSymbolicLink (neu, old, 1)) 213 if (CreateSymbolicLink (neu, old, flags))
209 return 0; 214 return 0;
210
211 if (CreateSymbolicLink (neu, old, 0))
212 return 0;
213 #endif 215 #endif
214 216
215 return EIO_ERRNO (ENOENT, -1); 217 return EIO_ERRNO (ENOENT, -1);
216 } 218 }
217 219
218 /* POSIX API only */ 220 /* POSIX API only, causing trouble for win32 apps */
219 #define CreateHardLink(neu,old,flags) 0 221 #define CreateHardLink(neu,old,flags) 0 /* not really creating hardlink, still using relative paths? */
220 #define CreateSymbolicLink(neu,old,flags) 0 222 #define CreateSymbolicLink(neu,old,flags) 0 /* vista+ only */
221 223
222 struct statvfs 224 struct statvfs
223 { 225 {
224 int dummy; 226 int dummy;
225 }; 227 };
235 #include <sys/select.h> 237 #include <sys/select.h>
236 #include <unistd.h> 238 #include <unistd.h>
237 #include <signal.h> 239 #include <signal.h>
238 #include <dirent.h> 240 #include <dirent.h>
239 241
240 #if ANDROID 242 #ifdef ANDROID
241 #include <sys/vfs.h> 243 #include <sys/vfs.h>
242 #define statvfs statfs 244 #define statvfs statfs
243 #define fstatvfs fstatfs 245 #define fstatvfs fstatfs
244 #include <asm/page.h> /* supposedly limits.h does #define PAGESIZE PAGESIZE */ 246 #include <asm/page.h> /* supposedly limits.h does #define PAGESIZE PAGESIZE */
245 #else 247 #else
280# include <utime.h> 282# include <utime.h>
281#endif 283#endif
282 284
283#if HAVE_SYS_SYSCALL_H 285#if HAVE_SYS_SYSCALL_H
284# include <sys/syscall.h> 286# include <sys/syscall.h>
285#endif
286
287#if HAVE_SYS_PRCTL_H
288# include <sys/prctl.h>
289#endif 287#endif
290 288
291#if HAVE_SENDFILE 289#if HAVE_SENDFILE
292# if __linux 290# if __linux
293# include <sys/sendfile.h> 291# include <sys/sendfile.h>
318# define NAME_MAX 4096 316# define NAME_MAX 4096
319#endif 317#endif
320 318
321/* used for readlink etc. */ 319/* used for readlink etc. */
322#ifndef PATH_MAX 320#ifndef PATH_MAX
323# define PATH_MAX 4096 321# define PATH_MAX 0
324#endif 322#endif
323
324#ifndef EIO_PATH_MIN
325# define EIO_PATH_MIN 8160
326#endif
327
328#define EIO_PATH_MAX (PATH_MAX <= EIO_PATH_MIN ? EIO_PATH_MIN : PATH_MAX)
325 329
326/* buffer size for various temporary buffers */ 330/* buffer size for various temporary buffers */
327#define EIO_BUFSIZE 65536 331#define EIO_BUFSIZE 65536
328 332
329#define dBUF \ 333#define dBUF \
333 return -1 337 return -1
334 338
335#define FUBd \ 339#define FUBd \
336 free (eio_buf) 340 free (eio_buf)
337 341
338#define EIO_TICKS ((1000000 + 1023) >> 10)
339
340/*****************************************************************************/ 342/*****************************************************************************/
341 343
342struct tmpbuf
343{
344 void *ptr;
345 int len;
346};
347
348static void *
349tmpbuf_get (struct tmpbuf *buf, int len)
350{
351 if (buf->len < len)
352 {
353 free (buf->ptr);
354 buf->ptr = malloc (buf->len = len);
355 }
356
357 return buf->ptr;
358}
359
360struct tmpbuf; 344struct etp_tmpbuf;
361 345
362#if _POSIX_VERSION >= 200809L 346#if _POSIX_VERSION >= 200809L
363 #define HAVE_AT 1 347 #define HAVE_AT 1
364 #define WD2FD(wd) ((wd) ? (wd)->fd : AT_FDCWD) 348 #define WD2FD(wd) ((wd) ? (wd)->fd : AT_FDCWD)
365 #ifndef O_SEARCH 349 #ifndef O_SEARCH
366 #define O_SEARCH O_RDONLY 350 #define O_SEARCH O_RDONLY
367 #endif 351 #endif
368#else 352#else
369 #define HAVE_AT 0 353 #define HAVE_AT 0
370 static const char *wd_expand (struct tmpbuf *tmpbuf, eio_wd wd, const char *path); 354 static const char *wd_expand (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path);
371#endif 355#endif
372 356
373struct eio_pwd 357struct eio_pwd
374{ 358{
375#if HAVE_AT 359#if HAVE_AT
382/*****************************************************************************/ 366/*****************************************************************************/
383 367
384#define ETP_PRI_MIN EIO_PRI_MIN 368#define ETP_PRI_MIN EIO_PRI_MIN
385#define ETP_PRI_MAX EIO_PRI_MAX 369#define ETP_PRI_MAX EIO_PRI_MAX
386 370
371#define ETP_TYPE_QUIT -1
372#define ETP_TYPE_GROUP EIO_GROUP
373
374static void eio_nop_callback (void) { }
375static void (*eio_want_poll_cb)(void) = eio_nop_callback;
376static void (*eio_done_poll_cb)(void) = eio_nop_callback;
377
378#define ETP_WANT_POLL(pool) eio_want_poll_cb ()
379#define ETP_DONE_POLL(pool) eio_done_poll_cb ()
380
387struct etp_worker; 381struct etp_worker;
388
389#define ETP_REQ eio_req 382#define ETP_REQ eio_req
390#define ETP_DESTROY(req) eio_destroy (req) 383#define ETP_DESTROY(req) eio_destroy (req)
391static int eio_finish (eio_req *req); 384static int eio_finish (eio_req *req);
392#define ETP_FINISH(req) eio_finish (req) 385#define ETP_FINISH(req) eio_finish (req)
393static void eio_execute (struct etp_worker *self, eio_req *req); 386static void eio_execute (struct etp_worker *self, eio_req *req);
394#define ETP_EXECUTE(wrk,req) eio_execute (wrk,req) 387#define ETP_EXECUTE(wrk,req) eio_execute (wrk, req)
395 388
396/*****************************************************************************/ 389#include "etp.c"
397 390
398#define ETP_NUM_PRI (ETP_PRI_MAX - ETP_PRI_MIN + 1) 391static struct etp_pool eio_pool;
399 392#define EIO_POOL (&eio_pool)
400/* calculate time difference in ~1/EIO_TICKS of a second */
401ecb_inline int
402tvdiff (struct timeval *tv1, struct timeval *tv2)
403{
404 return (tv2->tv_sec - tv1->tv_sec ) * EIO_TICKS
405 + ((tv2->tv_usec - tv1->tv_usec) >> 10);
406}
407
408static unsigned int started, idle, wanted = 4;
409
410static void (*want_poll_cb) (void);
411static void (*done_poll_cb) (void);
412
413static unsigned int max_poll_time; /* reslock */
414static unsigned int max_poll_reqs; /* reslock */
415
416static unsigned int nreqs; /* reqlock */
417static unsigned int nready; /* reqlock */
418static unsigned int npending; /* reqlock */
419static unsigned int max_idle = 4; /* maximum number of threads that can idle indefinitely */
420static unsigned int idle_timeout = 10; /* number of seconds after which an idle threads exit */
421
422static xmutex_t wrklock;
423static xmutex_t reslock;
424static xmutex_t reqlock;
425static xcond_t reqwait;
426
427typedef struct etp_worker
428{
429 struct tmpbuf tmpbuf;
430
431 /* locked by wrklock */
432 struct etp_worker *prev, *next;
433
434 xthread_t tid;
435
436#ifdef ETP_WORKER_COMMON
437 ETP_WORKER_COMMON
438#endif
439} etp_worker;
440
441static etp_worker wrk_first; /* NOT etp */
442
443#define ETP_WORKER_LOCK(wrk) X_LOCK (wrklock)
444#define ETP_WORKER_UNLOCK(wrk) X_UNLOCK (wrklock)
445
446/* worker threads management */
447
448static void
449etp_worker_clear (etp_worker *wrk)
450{
451}
452
453static void ecb_cold
454etp_worker_free (etp_worker *wrk)
455{
456 free (wrk->tmpbuf.ptr);
457
458 wrk->next->prev = wrk->prev;
459 wrk->prev->next = wrk->next;
460
461 free (wrk);
462}
463
464static unsigned int
465etp_nreqs (void)
466{
467 int retval;
468 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
469 retval = nreqs;
470 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
471 return retval;
472}
473
474static unsigned int
475etp_nready (void)
476{
477 unsigned int retval;
478
479 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
480 retval = nready;
481 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
482
483 return retval;
484}
485
486static unsigned int
487etp_npending (void)
488{
489 unsigned int retval;
490
491 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
492 retval = npending;
493 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
494
495 return retval;
496}
497
498static unsigned int
499etp_nthreads (void)
500{
501 unsigned int retval;
502
503 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
504 retval = started;
505 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
506
507 return retval;
508}
509
510/*
511 * a somewhat faster data structure might be nice, but
512 * with 8 priorities this actually needs <20 insns
513 * per shift, the most expensive operation.
514 */
515typedef struct {
516 ETP_REQ *qs[ETP_NUM_PRI], *qe[ETP_NUM_PRI]; /* qstart, qend */
517 int size;
518} etp_reqq;
519
520static etp_reqq req_queue;
521static etp_reqq res_queue;
522
523static void ecb_noinline ecb_cold
524reqq_init (etp_reqq *q)
525{
526 int pri;
527
528 for (pri = 0; pri < ETP_NUM_PRI; ++pri)
529 q->qs[pri] = q->qe[pri] = 0;
530
531 q->size = 0;
532}
533
534static int ecb_noinline
535reqq_push (etp_reqq *q, ETP_REQ *req)
536{
537 int pri = req->pri;
538 req->next = 0;
539
540 if (q->qe[pri])
541 {
542 q->qe[pri]->next = req;
543 q->qe[pri] = req;
544 }
545 else
546 q->qe[pri] = q->qs[pri] = req;
547
548 return q->size++;
549}
550
551static ETP_REQ * ecb_noinline
552reqq_shift (etp_reqq *q)
553{
554 int pri;
555
556 if (!q->size)
557 return 0;
558
559 --q->size;
560
561 for (pri = ETP_NUM_PRI; pri--; )
562 {
563 eio_req *req = q->qs[pri];
564
565 if (req)
566 {
567 if (!(q->qs[pri] = (eio_req *)req->next))
568 q->qe[pri] = 0;
569
570 return req;
571 }
572 }
573
574 abort ();
575}
576
577static int ecb_cold
578etp_init (void (*want_poll)(void), void (*done_poll)(void))
579{
580 X_MUTEX_CREATE (wrklock);
581 X_MUTEX_CREATE (reslock);
582 X_MUTEX_CREATE (reqlock);
583 X_COND_CREATE (reqwait);
584
585 reqq_init (&req_queue);
586 reqq_init (&res_queue);
587
588 wrk_first.next =
589 wrk_first.prev = &wrk_first;
590
591 started = 0;
592 idle = 0;
593 nreqs = 0;
594 nready = 0;
595 npending = 0;
596
597 want_poll_cb = want_poll;
598 done_poll_cb = done_poll;
599
600 return 0;
601}
602
603X_THREAD_PROC (etp_proc);
604
605static void ecb_cold
606etp_start_thread (void)
607{
608 etp_worker *wrk = calloc (1, sizeof (etp_worker));
609
610 /*TODO*/
611 assert (("unable to allocate worker thread data", wrk));
612
613 X_LOCK (wrklock);
614
615 if (xthread_create (&wrk->tid, etp_proc, (void *)wrk))
616 {
617 wrk->prev = &wrk_first;
618 wrk->next = wrk_first.next;
619 wrk_first.next->prev = wrk;
620 wrk_first.next = wrk;
621 ++started;
622 }
623 else
624 free (wrk);
625
626 X_UNLOCK (wrklock);
627}
628
629static void
630etp_maybe_start_thread (void)
631{
632 if (ecb_expect_true (etp_nthreads () >= wanted))
633 return;
634
635 /* todo: maybe use idle here, but might be less exact */
636 if (ecb_expect_true (0 <= (int)etp_nthreads () + (int)etp_npending () - (int)etp_nreqs ()))
637 return;
638
639 etp_start_thread ();
640}
641
642static void ecb_cold
643etp_end_thread (void)
644{
645 eio_req *req = calloc (1, sizeof (eio_req)); /* will be freed by worker */
646
647 req->type = -1;
648 req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
649
650 X_LOCK (reqlock);
651 reqq_push (&req_queue, req);
652 X_COND_SIGNAL (reqwait);
653 X_UNLOCK (reqlock);
654
655 X_LOCK (wrklock);
656 --started;
657 X_UNLOCK (wrklock);
658}
659
660static int
661etp_poll (void)
662{
663 unsigned int maxreqs;
664 unsigned int maxtime;
665 struct timeval tv_start, tv_now;
666
667 X_LOCK (reslock);
668 maxreqs = max_poll_reqs;
669 maxtime = max_poll_time;
670 X_UNLOCK (reslock);
671
672 if (maxtime)
673 gettimeofday (&tv_start, 0);
674
675 for (;;)
676 {
677 ETP_REQ *req;
678
679 etp_maybe_start_thread ();
680
681 X_LOCK (reslock);
682 req = reqq_shift (&res_queue);
683
684 if (req)
685 {
686 --npending;
687
688 if (!res_queue.size && done_poll_cb)
689 done_poll_cb ();
690 }
691
692 X_UNLOCK (reslock);
693
694 if (!req)
695 return 0;
696
697 X_LOCK (reqlock);
698 --nreqs;
699 X_UNLOCK (reqlock);
700
701 if (ecb_expect_false (req->type == EIO_GROUP && req->size))
702 {
703 req->int1 = 1; /* mark request as delayed */
704 continue;
705 }
706 else
707 {
708 int res = ETP_FINISH (req);
709 if (ecb_expect_false (res))
710 return res;
711 }
712
713 if (ecb_expect_false (maxreqs && !--maxreqs))
714 break;
715
716 if (maxtime)
717 {
718 gettimeofday (&tv_now, 0);
719
720 if (tvdiff (&tv_start, &tv_now) >= maxtime)
721 break;
722 }
723 }
724
725 errno = EAGAIN;
726 return -1;
727}
728
729static void
730etp_cancel (ETP_REQ *req)
731{
732 req->cancelled = 1;
733
734 eio_grp_cancel (req);
735}
736
737static void
738etp_submit (ETP_REQ *req)
739{
740 req->pri -= ETP_PRI_MIN;
741
742 if (ecb_expect_false (req->pri < ETP_PRI_MIN - ETP_PRI_MIN)) req->pri = ETP_PRI_MIN - ETP_PRI_MIN;
743 if (ecb_expect_false (req->pri > ETP_PRI_MAX - ETP_PRI_MIN)) req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
744
745 if (ecb_expect_false (req->type == EIO_GROUP))
746 {
747 /* I hope this is worth it :/ */
748 X_LOCK (reqlock);
749 ++nreqs;
750 X_UNLOCK (reqlock);
751
752 X_LOCK (reslock);
753
754 ++npending;
755
756 if (!reqq_push (&res_queue, req) && want_poll_cb)
757 want_poll_cb ();
758
759 X_UNLOCK (reslock);
760 }
761 else
762 {
763 X_LOCK (reqlock);
764 ++nreqs;
765 ++nready;
766 reqq_push (&req_queue, req);
767 X_COND_SIGNAL (reqwait);
768 X_UNLOCK (reqlock);
769
770 etp_maybe_start_thread ();
771 }
772}
773
774static void ecb_cold
775etp_set_max_poll_time (double nseconds)
776{
777 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
778 max_poll_time = nseconds * EIO_TICKS;
779 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock);
780}
781
782static void ecb_cold
783etp_set_max_poll_reqs (unsigned int maxreqs)
784{
785 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
786 max_poll_reqs = maxreqs;
787 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock);
788}
789
790static void ecb_cold
791etp_set_max_idle (unsigned int nthreads)
792{
793 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
794 max_idle = nthreads;
795 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
796}
797
798static void ecb_cold
799etp_set_idle_timeout (unsigned int seconds)
800{
801 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
802 idle_timeout = seconds;
803 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
804}
805
806static void ecb_cold
807etp_set_min_parallel (unsigned int nthreads)
808{
809 if (wanted < nthreads)
810 wanted = nthreads;
811}
812
813static void ecb_cold
814etp_set_max_parallel (unsigned int nthreads)
815{
816 if (wanted > nthreads)
817 wanted = nthreads;
818
819 while (started > wanted)
820 etp_end_thread ();
821}
822 393
823/*****************************************************************************/ 394/*****************************************************************************/
824 395
825static void 396static void
826grp_try_feed (eio_req *grp) 397grp_try_feed (eio_req *grp)
827{ 398{
828 while (grp->size < grp->int2 && !EIO_CANCELLED (grp)) 399 while (grp->size < grp->int2 && !EIO_CANCELLED (grp))
829 { 400 {
830 grp->flags &= ~EIO_FLAG_GROUPADD; 401 grp->flags &= ~ETP_FLAG_GROUPADD;
831 402
832 EIO_FEED (grp); 403 EIO_FEED (grp);
833 404
834 /* stop if no progress has been made */ 405 /* stop if no progress has been made */
835 if (!(grp->flags & EIO_FLAG_GROUPADD)) 406 if (!(grp->flags & ETP_FLAG_GROUPADD))
836 { 407 {
837 grp->feed = 0; 408 grp->feed = 0;
838 break; 409 break;
839 } 410 }
840 } 411 }
847 418
848 /* call feeder, if applicable */ 419 /* call feeder, if applicable */
849 grp_try_feed (grp); 420 grp_try_feed (grp);
850 421
851 /* finish, if done */ 422 /* finish, if done */
852 if (!grp->size && grp->int1) 423 if (!grp->size && grp->flags & ETP_FLAG_DELAYED)
853 return eio_finish (grp); 424 return eio_finish (grp);
854 else 425 else
855 return 0; 426 return 0;
856} 427}
857 428
893} 464}
894 465
895void 466void
896eio_grp_cancel (eio_req *grp) 467eio_grp_cancel (eio_req *grp)
897{ 468{
898 for (grp = grp->grp_first; grp; grp = grp->grp_next) 469 etp_grp_cancel (EIO_POOL, grp);
899 eio_cancel (grp);
900} 470}
901 471
902void 472void
903eio_cancel (eio_req *req) 473eio_cancel (eio_req *req)
904{ 474{
905 etp_cancel (req); 475 etp_cancel (EIO_POOL, req);
906} 476}
907 477
908void 478void
909eio_submit (eio_req *req) 479eio_submit (eio_req *req)
910{ 480{
911 etp_submit (req); 481 etp_submit (EIO_POOL, req);
912} 482}
913 483
914unsigned int 484unsigned int
915eio_nreqs (void) 485eio_nreqs (void)
916{ 486{
917 return etp_nreqs (); 487 return etp_nreqs (EIO_POOL);
918} 488}
919 489
920unsigned int 490unsigned int
921eio_nready (void) 491eio_nready (void)
922{ 492{
923 return etp_nready (); 493 return etp_nready (EIO_POOL);
924} 494}
925 495
926unsigned int 496unsigned int
927eio_npending (void) 497eio_npending (void)
928{ 498{
929 return etp_npending (); 499 return etp_npending (EIO_POOL);
930} 500}
931 501
932unsigned int ecb_cold 502unsigned int ecb_cold
933eio_nthreads (void) 503eio_nthreads (void)
934{ 504{
935 return etp_nthreads (); 505 return etp_nthreads (EIO_POOL);
936} 506}
937 507
938void ecb_cold 508void ecb_cold
939eio_set_max_poll_time (double nseconds) 509eio_set_max_poll_time (double nseconds)
940{ 510{
941 etp_set_max_poll_time (nseconds); 511 etp_set_max_poll_time (EIO_POOL, nseconds);
942} 512}
943 513
944void ecb_cold 514void ecb_cold
945eio_set_max_poll_reqs (unsigned int maxreqs) 515eio_set_max_poll_reqs (unsigned int maxreqs)
946{ 516{
947 etp_set_max_poll_reqs (maxreqs); 517 etp_set_max_poll_reqs (EIO_POOL, maxreqs);
948} 518}
949 519
950void ecb_cold 520void ecb_cold
951eio_set_max_idle (unsigned int nthreads) 521eio_set_max_idle (unsigned int nthreads)
952{ 522{
953 etp_set_max_idle (nthreads); 523 etp_set_max_idle (EIO_POOL, nthreads);
954} 524}
955 525
956void ecb_cold 526void ecb_cold
957eio_set_idle_timeout (unsigned int seconds) 527eio_set_idle_timeout (unsigned int seconds)
958{ 528{
959 etp_set_idle_timeout (seconds); 529 etp_set_idle_timeout (EIO_POOL, seconds);
960} 530}
961 531
962void ecb_cold 532void ecb_cold
963eio_set_min_parallel (unsigned int nthreads) 533eio_set_min_parallel (unsigned int nthreads)
964{ 534{
965 etp_set_min_parallel (nthreads); 535 etp_set_min_parallel (EIO_POOL, nthreads);
966} 536}
967 537
968void ecb_cold 538void ecb_cold
969eio_set_max_parallel (unsigned int nthreads) 539eio_set_max_parallel (unsigned int nthreads)
970{ 540{
971 etp_set_max_parallel (nthreads); 541 etp_set_max_parallel (EIO_POOL, nthreads);
972} 542}
973 543
974int eio_poll (void) 544int eio_poll (void)
975{ 545{
976 return etp_poll (); 546 return etp_poll (EIO_POOL);
977} 547}
978 548
979/*****************************************************************************/ 549/*****************************************************************************/
980/* work around various missing functions */ 550/* work around various missing functions */
981 551
1391 req->result = req->offs == (off_t)-1 ? -1 : 0; 961 req->result = req->offs == (off_t)-1 ? -1 : 0;
1392} 962}
1393 963
1394/* result will always end up in tmpbuf, there is always space for adding a 0-byte */ 964/* result will always end up in tmpbuf, there is always space for adding a 0-byte */
1395static int 965static int
1396eio__realpath (struct tmpbuf *tmpbuf, eio_wd wd, const char *path) 966eio__realpath (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path)
1397{ 967{
968 char *res;
1398 const char *rel = path; 969 const char *rel = path;
1399 char *res;
1400 char *tmp1, *tmp2; 970 char *tmp1, *tmp2;
1401#if SYMLOOP_MAX > 32 971#if SYMLOOP_MAX > 32
1402 int symlinks = SYMLOOP_MAX; 972 int symlinks = SYMLOOP_MAX;
1403#else 973#else
1404 int symlinks = 32; 974 int symlinks = 32;
1410 980
1411 errno = ENOENT; 981 errno = ENOENT;
1412 if (!*rel) 982 if (!*rel)
1413 return -1; 983 return -1;
1414 984
1415 res = tmpbuf_get (tmpbuf, PATH_MAX * 3); 985 res = etp_tmpbuf_get (tmpbuf, EIO_PATH_MAX * 3);
986#ifdef _WIN32
987 if (_access (rel, 4) != 0)
988 return -1;
989
990 symlinks = GetFullPathName (rel, EIO_PATH_MAX * 3, res, 0);
991
992 errno = ENAMETOOLONG;
993 if (symlinks >= EIO_PATH_MAX * 3)
994 return -1;
995
996 errno = EIO;
997 if (symlinks <= 0)
998 return -1;
999
1000 return symlinks;
1001
1002#else
1416 tmp1 = res + PATH_MAX; 1003 tmp1 = res + EIO_PATH_MAX;
1417 tmp2 = tmp1 + PATH_MAX; 1004 tmp2 = tmp1 + EIO_PATH_MAX;
1418 1005
1419#if 0 /* disabled, the musl way to do things is just too racy */ 1006#if 0 /* disabled, the musl way to do things is just too racy */
1420#if __linux && defined(O_NONBLOCK) && defined(O_NOATIME) 1007#if __linux && defined(O_NONBLOCK) && defined(O_NOATIME)
1421 /* on linux we may be able to ask the kernel */ 1008 /* on linux we may be able to ask the kernel */
1422 { 1009 {
1423 int fd = open (rel, O_RDONLY | O_NONBLOCK | O_NOCTTY | O_NOATIME); 1010 int fd = open (rel, O_RDONLY | O_NONBLOCK | O_NOCTTY | O_NOATIME);
1424 1011
1425 if (fd >= 0) 1012 if (fd >= 0)
1426 { 1013 {
1427 sprintf (tmp1, "/proc/self/fd/%d", fd); 1014 sprintf (tmp1, "/proc/self/fd/%d", fd);
1428 req->result = readlink (tmp1, res, PATH_MAX); 1015 req->result = readlink (tmp1, res, EIO_PATH_MAX);
1429 /* here we should probably stat the open file and the disk file, to make sure they still match */ 1016 /* here we should probably stat the open file and the disk file, to make sure they still match */
1430 close (fd); 1017 close (fd);
1431 1018
1432 if (req->result > 0) 1019 if (req->result > 0)
1433 goto done; 1020 goto done;
1446 if (wd == EIO_INVALID_WD) 1033 if (wd == EIO_INVALID_WD)
1447 return -1; 1034 return -1;
1448 1035
1449 if (wd == EIO_CWD) 1036 if (wd == EIO_CWD)
1450 { 1037 {
1451 if (!getcwd (res, PATH_MAX)) 1038 if (!getcwd (res, EIO_PATH_MAX))
1452 return -1; 1039 return -1;
1453 1040
1454 len = strlen (res); 1041 len = strlen (res);
1455 } 1042 }
1456 else 1043 else
1503 1090
1504 /* zero-terminate, for readlink */ 1091 /* zero-terminate, for readlink */
1505 res [len + 1] = 0; 1092 res [len + 1] = 0;
1506 1093
1507 /* now check if it's a symlink */ 1094 /* now check if it's a symlink */
1508 linklen = readlink (tmpbuf->ptr, tmp1, PATH_MAX); 1095 linklen = readlink (tmpbuf->ptr, tmp1, EIO_PATH_MAX);
1509 1096
1510 if (linklen < 0) 1097 if (linklen < 0)
1511 { 1098 {
1512 if (errno != EINVAL) 1099 if (errno != EINVAL)
1513 return -1; 1100 return -1;
1519 { 1106 {
1520 /* yay, it was a symlink - build new path in tmp2 */ 1107 /* yay, it was a symlink - build new path in tmp2 */
1521 int rellen = strlen (rel); 1108 int rellen = strlen (rel);
1522 1109
1523 errno = ENAMETOOLONG; 1110 errno = ENAMETOOLONG;
1524 if (linklen + 1 + rellen >= PATH_MAX) 1111 if (linklen + 1 + rellen >= EIO_PATH_MAX) /* also catch linklen >= EIO_PATH_MAX */
1525 return -1; 1112 return -1;
1526 1113
1527 errno = ELOOP; 1114 errno = ELOOP;
1528 if (!--symlinks) 1115 if (!--symlinks)
1529 return -1; 1116 return -1;
1543 /* special case for the lone root path */ 1130 /* special case for the lone root path */
1544 if (res == tmpbuf->ptr) 1131 if (res == tmpbuf->ptr)
1545 *res++ = '/'; 1132 *res++ = '/';
1546 1133
1547 return res - (char *)tmpbuf->ptr; 1134 return res - (char *)tmpbuf->ptr;
1135#endif
1548} 1136}
1549 1137
1550static signed char 1138static signed char
1551eio_dent_cmp (const eio_dirent *a, const eio_dirent *b) 1139eio_dent_cmp (const eio_dirent *a, const eio_dirent *b)
1552{ 1140{
2011#if !HAVE_AT 1599#if !HAVE_AT
2012 1600
2013/* a bit like realpath, but usually faster because it doesn'T have to return */ 1601/* a bit like realpath, but usually faster because it doesn'T have to return */
2014/* an absolute or canonical path */ 1602/* an absolute or canonical path */
2015static const char * 1603static const char *
2016wd_expand (struct tmpbuf *tmpbuf, eio_wd wd, const char *path) 1604wd_expand (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path)
2017{ 1605{
2018 if (!wd || *path == '/') 1606 if (!wd || *path == '/')
2019 return path; 1607 return path;
2020 1608
2021 if (path [0] == '.' && !path [1]) 1609 if (path [0] == '.' && !path [1])
2023 1611
2024 { 1612 {
2025 int l1 = wd->len; 1613 int l1 = wd->len;
2026 int l2 = strlen (path); 1614 int l2 = strlen (path);
2027 1615
2028 char *res = tmpbuf_get (tmpbuf, l1 + l2 + 2); 1616 char *res = etp_tmpbuf_get (tmpbuf, l1 + l2 + 2);
2029 1617
2030 memcpy (res, wd->str, l1); 1618 memcpy (res, wd->str, l1);
2031 res [l1] = '/'; 1619 res [l1] = '/';
2032 memcpy (res + l1 + 1, path, l2 + 1); 1620 memcpy (res + l1 + 1, path, l2 + 1);
2033 1621
2036} 1624}
2037 1625
2038#endif 1626#endif
2039 1627
2040static eio_wd 1628static eio_wd
2041eio__wd_open_sync (struct tmpbuf *tmpbuf, eio_wd wd, const char *path) 1629eio__wd_open_sync (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path)
2042{ 1630{
2043 int fd; 1631 int fd;
2044 eio_wd res; 1632 eio_wd res;
2045 int len = eio__realpath (tmpbuf, wd, path); 1633 int len = eio__realpath (tmpbuf, wd, path);
2046 1634
2068} 1656}
2069 1657
2070eio_wd 1658eio_wd
2071eio_wd_open_sync (eio_wd wd, const char *path) 1659eio_wd_open_sync (eio_wd wd, const char *path)
2072{ 1660{
2073 struct tmpbuf tmpbuf = { 0 }; 1661 struct etp_tmpbuf tmpbuf = { };
2074 wd = eio__wd_open_sync (&tmpbuf, wd, path); 1662 wd = eio__wd_open_sync (&tmpbuf, wd, path);
2075 free (tmpbuf.ptr); 1663 free (tmpbuf.ptr);
2076 1664
2077 return wd; 1665 return wd;
2078} 1666}
2127/*****************************************************************************/ 1715/*****************************************************************************/
2128 1716
2129#define ALLOC(len) \ 1717#define ALLOC(len) \
2130 if (!req->ptr2) \ 1718 if (!req->ptr2) \
2131 { \ 1719 { \
2132 X_LOCK (wrklock); \ 1720 X_LOCK (EIO_POOL->wrklock); \
2133 req->flags |= EIO_FLAG_PTR2_FREE; \ 1721 req->flags |= EIO_FLAG_PTR2_FREE; \
2134 X_UNLOCK (wrklock); \ 1722 X_UNLOCK (EIO_POOL->wrklock); \
2135 req->ptr2 = malloc (len); \ 1723 req->ptr2 = malloc (len); \
2136 if (!req->ptr2) \ 1724 if (!req->ptr2) \
2137 { \ 1725 { \
2138 errno = ENOMEM; \ 1726 errno = ENOMEM; \
2139 req->result = -1; \ 1727 req->result = -1; \
2140 break; \ 1728 break; \
2141 } \ 1729 } \
2142 } 1730 }
2143 1731
2144static void ecb_noinline ecb_cold
2145etp_proc_init (void)
2146{
2147#if HAVE_PRCTL_SET_NAME
2148 /* provide a more sensible "thread name" */
2149 char name[16 + 1];
2150 const int namelen = sizeof (name) - 1;
2151 int len;
2152
2153 prctl (PR_GET_NAME, (unsigned long)name, 0, 0, 0);
2154 name [namelen] = 0;
2155 len = strlen (name);
2156 strcpy (name + (len <= namelen - 4 ? len : namelen - 4), "/eio");
2157 prctl (PR_SET_NAME, (unsigned long)name, 0, 0, 0);
2158#endif
2159}
2160
2161X_THREAD_PROC (etp_proc)
2162{
2163 ETP_REQ *req;
2164 struct timespec ts;
2165 etp_worker *self = (etp_worker *)thr_arg;
2166
2167 etp_proc_init ();
2168
2169 /* try to distribute timeouts somewhat evenly */
2170 ts.tv_nsec = ((unsigned long)self & 1023UL) * (1000000000UL / 1024UL);
2171
2172 for (;;)
2173 {
2174 ts.tv_sec = 0;
2175
2176 X_LOCK (reqlock);
2177
2178 for (;;)
2179 {
2180 req = reqq_shift (&req_queue);
2181
2182 if (req)
2183 break;
2184
2185 if (ts.tv_sec == 1) /* no request, but timeout detected, let's quit */
2186 {
2187 X_UNLOCK (reqlock);
2188 X_LOCK (wrklock);
2189 --started;
2190 X_UNLOCK (wrklock);
2191 goto quit;
2192 }
2193
2194 ++idle;
2195
2196 if (idle <= max_idle)
2197 /* we are allowed to idle, so do so without any timeout */
2198 X_COND_WAIT (reqwait, reqlock);
2199 else
2200 {
2201 /* initialise timeout once */
2202 if (!ts.tv_sec)
2203 ts.tv_sec = time (0) + idle_timeout;
2204
2205 if (X_COND_TIMEDWAIT (reqwait, reqlock, ts) == ETIMEDOUT)
2206 ts.tv_sec = 1; /* assuming this is not a value computed above.,.. */
2207 }
2208
2209 --idle;
2210 }
2211
2212 --nready;
2213
2214 X_UNLOCK (reqlock);
2215
2216 if (req->type < 0)
2217 goto quit;
2218
2219 ETP_EXECUTE (self, req);
2220
2221 X_LOCK (reslock);
2222
2223 ++npending;
2224
2225 if (!reqq_push (&res_queue, req) && want_poll_cb)
2226 want_poll_cb ();
2227
2228 etp_worker_clear (self);
2229
2230 X_UNLOCK (reslock);
2231 }
2232
2233quit:
2234 free (req);
2235
2236 X_LOCK (wrklock);
2237 etp_worker_free (self);
2238 X_UNLOCK (wrklock);
2239
2240 return 0;
2241}
2242
2243/*****************************************************************************/ 1732/*****************************************************************************/
2244 1733
2245int ecb_cold 1734int ecb_cold
2246eio_init (void (*want_poll)(void), void (*done_poll)(void)) 1735eio_init (void (*want_poll)(void), void (*done_poll)(void))
2247{ 1736{
2248 return etp_init (want_poll, done_poll); 1737 eio_want_poll_cb = want_poll;
1738 eio_done_poll_cb = done_poll;
1739
1740 return etp_init (EIO_POOL, 0, 0, 0);
2249} 1741}
2250 1742
2251ecb_inline void 1743ecb_inline void
2252eio_api_destroy (eio_req *req) 1744eio_api_destroy (eio_req *req)
2253{ 1745{
2326 ? pread (req->int1, req->ptr2, req->size, req->offs) 1818 ? pread (req->int1, req->ptr2, req->size, req->offs)
2327 : read (req->int1, req->ptr2, req->size); break; 1819 : read (req->int1, req->ptr2, req->size); break;
2328 case EIO_WRITE: req->result = req->offs >= 0 1820 case EIO_WRITE: req->result = req->offs >= 0
2329 ? pwrite (req->int1, req->ptr2, req->size, req->offs) 1821 ? pwrite (req->int1, req->ptr2, req->size, req->offs)
2330 : write (req->int1, req->ptr2, req->size); break; 1822 : write (req->int1, req->ptr2, req->size); break;
1823
1824 case EIO_FCNTL: req->result = fcntl (req->int1, (int) req->int2, req->ptr2); break;
1825 case EIO_IOCTL: req->result = ioctl (req->int1, (unsigned long)req->int2, req->ptr2); break;
2331 1826
2332 case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break; 1827 case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
2333 case EIO_SENDFILE: req->result = eio__sendfile (req->int1, req->int2, req->offs, req->size); break; 1828 case EIO_SENDFILE: req->result = eio__sendfile (req->int1, req->int2, req->offs, req->size); break;
2334 1829
2335#if HAVE_AT 1830#if HAVE_AT
2354 ? rename (req->wd->str, req->ptr2) 1849 ? rename (req->wd->str, req->ptr2)
2355 : renameat (dirfd, req->ptr1, WD2FD ((eio_wd)req->int3), req->ptr2); break; 1850 : renameat (dirfd, req->ptr1, WD2FD ((eio_wd)req->int3), req->ptr2); break;
2356 case EIO_LINK: req->result = linkat (dirfd, req->ptr1, WD2FD ((eio_wd)req->int3), req->ptr2, 0); break; 1851 case EIO_LINK: req->result = linkat (dirfd, req->ptr1, WD2FD ((eio_wd)req->int3), req->ptr2, 0); break;
2357 case EIO_SYMLINK: req->result = symlinkat (req->ptr1, dirfd, req->ptr2); break; 1852 case EIO_SYMLINK: req->result = symlinkat (req->ptr1, dirfd, req->ptr2); break;
2358 case EIO_MKNOD: req->result = mknodat (dirfd, req->ptr1, (mode_t)req->int2, (dev_t)req->offs); break; 1853 case EIO_MKNOD: req->result = mknodat (dirfd, req->ptr1, (mode_t)req->int2, (dev_t)req->offs); break;
2359 case EIO_READLINK: ALLOC (PATH_MAX);
2360 req->result = readlinkat (dirfd, req->ptr1, req->ptr2, PATH_MAX); break;
2361 case EIO_STATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS)); 1854 case EIO_STATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS));
2362 req->result = eio__statvfsat (dirfd, req->ptr1, (EIO_STRUCT_STATVFS *)req->ptr2); break; 1855 req->result = eio__statvfsat (dirfd, req->ptr1, (EIO_STRUCT_STATVFS *)req->ptr2); break;
1856 case EIO_READLINK: ALLOC (EIO_PATH_MAX);
1857 req->result = readlinkat (dirfd, req->ptr1, req->ptr2, EIO_PATH_MAX);
1858 if (req->result == EIO_PATH_MAX)
1859 {
1860 req->result = -1;
1861 errno = ENAMETOOLONG;
1862 }
1863 break;
2363 case EIO_UTIME: 1864 case EIO_UTIME:
2364 case EIO_FUTIME: 1865 case EIO_FUTIME:
2365 { 1866 {
2366 struct timespec ts[2]; 1867 struct timespec ts[2];
2367 struct timespec *times; 1868 struct timespec *times;
2400 case EIO_MKDIR: req->result = mkdir (path , (mode_t)req->int2); break; 1901 case EIO_MKDIR: req->result = mkdir (path , (mode_t)req->int2); break;
2401 case EIO_RENAME: req->result = rename (path , req->ptr2); break; 1902 case EIO_RENAME: req->result = rename (path , req->ptr2); break;
2402 case EIO_LINK: req->result = link (path , req->ptr2); break; 1903 case EIO_LINK: req->result = link (path , req->ptr2); break;
2403 case EIO_SYMLINK: req->result = symlink (path , req->ptr2); break; 1904 case EIO_SYMLINK: req->result = symlink (path , req->ptr2); break;
2404 case EIO_MKNOD: req->result = mknod (path , (mode_t)req->int2, (dev_t)req->offs); break; 1905 case EIO_MKNOD: req->result = mknod (path , (mode_t)req->int2, (dev_t)req->offs); break;
2405 case EIO_READLINK: ALLOC (PATH_MAX);
2406 req->result = readlink (path, req->ptr2, PATH_MAX); break;
2407 case EIO_STATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS)); 1906 case EIO_STATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS));
2408 req->result = statvfs (path , (EIO_STRUCT_STATVFS *)req->ptr2); break; 1907 req->result = statvfs (path , (EIO_STRUCT_STATVFS *)req->ptr2); break;
1908 case EIO_READLINK: ALLOC (EIO_PATH_MAX);
1909 req->result = readlink (path, req->ptr2, EIO_PATH_MAX);
1910 if (req->result == EIO_PATH_MAX)
1911 {
1912 req->result = -1;
1913 errno = ENAMETOOLONG;
1914 }
1915 break;
2409 1916
2410 case EIO_UTIME: 1917 case EIO_UTIME:
2411 case EIO_FUTIME: 1918 case EIO_FUTIME:
2412 { 1919 {
2413 struct timeval tv[2]; 1920 struct timeval tv[2];
2478 req->result = select (0, 0, 0, 0, &tv); 1985 req->result = select (0, 0, 0, 0, &tv);
2479 } 1986 }
2480#endif 1987#endif
2481 break; 1988 break;
2482 1989
1990#if 0
2483 case EIO_GROUP: 1991 case EIO_GROUP:
2484 abort (); /* handled in eio_request */ 1992 abort (); /* handled in eio_request */
1993#endif
2485 1994
2486 case EIO_NOP: 1995 case EIO_NOP:
2487 req->result = 0; 1996 req->result = 0;
2488 break; 1997 break;
2489 1998
2592} 2101}
2593 2102
2594eio_req *eio_write (int fd, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data) 2103eio_req *eio_write (int fd, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data)
2595{ 2104{
2596 REQ (EIO_WRITE); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = buf; SEND; 2105 REQ (EIO_WRITE); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = buf; SEND;
2106}
2107
2108eio_req *eio_fcntl (int fd, int cmd, void *arg, int pri, eio_cb cb, void *data)
2109{
2110 REQ (EIO_IOCTL); req->int1 = fd; req->int2 = cmd; req->ptr2 = arg; SEND;
2111}
2112
2113eio_req *eio_ioctl (int fd, unsigned long request, void *buf, int pri, eio_cb cb, void *data)
2114{
2115 REQ (EIO_IOCTL); req->int1 = fd; req->int2 = request; req->ptr2 = buf; SEND;
2597} 2116}
2598 2117
2599eio_req *eio_fstat (int fd, int pri, eio_cb cb, void *data) 2118eio_req *eio_fstat (int fd, int pri, eio_cb cb, void *data)
2600{ 2119{
2601 REQ (EIO_FSTAT); req->int1 = fd; SEND; 2120 REQ (EIO_FSTAT); req->int1 = fd; SEND;
2789void 2308void
2790eio_grp_add (eio_req *grp, eio_req *req) 2309eio_grp_add (eio_req *grp, eio_req *req)
2791{ 2310{
2792 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2)); 2311 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2));
2793 2312
2794 grp->flags |= EIO_FLAG_GROUPADD; 2313 grp->flags |= ETP_FLAG_GROUPADD;
2795 2314
2796 ++grp->size; 2315 ++grp->size;
2797 req->grp = grp; 2316 req->grp = grp;
2798 2317
2799 req->grp_prev = 0; 2318 req->grp_prev = 0;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines