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

Comparing libev/ev_iouring.c (file contents):
Revision 1.4 by root, Wed Aug 28 10:05:23 2019 UTC vs.
Revision 1.10 by root, Fri Dec 27 21:17:11 2019 UTC

47 * without any syscalls. what's not to like? 47 * without any syscalls. what's not to like?
48 * d) ok, it's vastly more complex, but that's ok, really. 48 * d) ok, it's vastly more complex, but that's ok, really.
49 * e) why 3 mmaps instead of one? one would be more space-efficient, 49 * e) why 3 mmaps instead of one? one would be more space-efficient,
50 * and I can't see what benefit three would have (other than being 50 * and I can't see what benefit three would have (other than being
51 * somehow resizable/relocatable, but that's apparently not possible). 51 * somehow resizable/relocatable, but that's apparently not possible).
52 * (FIXME: newer kernels can use 2 mmaps only, need to look into this).
52 * f) hmm, it's practiclaly undebuggable (gdb can't access the memory, and 53 * f) hmm, it's practiclaly undebuggable (gdb can't access the memory, and
53 the bizarre way structure offsets are commuinicated makes it hard to 54 * the bizarre way structure offsets are communicated makes it hard to
54 * just print the ring buffer heads, even *iff* the memory were visible 55 * just print the ring buffer heads, even *iff* the memory were visible
55 * in gdb. but then, that's also ok, really. 56 * in gdb. but then, that's also ok, really.
56 * g) well, you cannot specify a timeout when waiting for events. no, 57 * g) well, you cannot specify a timeout when waiting for events. no,
57 * seriously, the interface doesn't support a timeout. never seen _that_ 58 * seriously, the interface doesn't support a timeout. never seen _that_
58 * before. sure, you can use a timerfd, but that's another syscall 59 * before. sure, you can use a timerfd, but that's another syscall
59 * you could have avoided. overall, this bizarre omission smells 60 * you could have avoided. overall, this bizarre omission smells
60 * like a µ-optimisation by the io_uring author for his personal 61 * like a µ-optimisation by the io_uring author for his personal
61 * applications, to the detriment of everybody else who just wants 62 * applications, to the detriment of everybody else who just wants
62 * an event loop. but, umm, ok, if that's all, it could be worse. 63 * an event loop. but, umm, ok, if that's all, it could be worse.
64 * (FIXME: jens mentioned timeout commands, need to investigate)
63 * h) there is a hardcoded limit of 4096 outstanding events. okay, 65 * h) there is a hardcoded limit of 4096 outstanding events. okay,
64 * at least there is no arbitrary low system-wide limit... 66 * at least there is no arbitrary low system-wide limit...
67 * (FIXME: apparently, this was increased to 32768 in later kernels(
65 * i) unlike linux aio, you *can* register more then the limit 68 * i) unlike linux aio, you *can* register more then the limit
66 * of fd events, and the kernel will "gracefully" signal an 69 * of fd events, and the kernel will "gracefully" signal an
67 * overflow, after which you could destroy and recreate the kernel 70 * overflow, after which you could destroy and recreate the kernel
68 * state, a bit bigger, or fall back to e.g. poll. thats not 71 * state, a bit bigger, or fall back to e.g. poll. thats not
69 * totally insane, but kind of questions the point a high 72 * totally insane, but kind of questions the point a high
70 * performance I/O framework when it doesn't really work 73 * performance I/O framework when it doesn't really work
71 * under stress. 74 * under stress.
75 * (FIXME: iouring should no longer drop events, need to investigate)
72 * j) but, oh my! is has exactly the same bugs as the linux aio backend, 76 * j) but, oh my! is has exactly the same bugs as the linux aio backend,
73 * where some undocumented poll combinations just fail. 77 * where some undocumented poll combinations just fail.
74 * so we need epoll AGAIN as a fallback. AGAIN! epoll!! and of course, 78 * so we need epoll AGAIN as a fallback. AGAIN! epoll!! and of course,
75 * this is completely undocumented, have I mantioned this already? 79 * this is completely undocumented, have I mantioned this already?
76 * k) overall, the *API* itself is, I dare to say, not a total trainwreck. 80 * k) overall, the *API* itself is, I dare to say, not a total trainwreck.
77 * the big isuess with it are the bugs requiring epoll, which might 81 * the big isuess with it are the bugs requiring epoll, which might
78 * or might not get fixed (do I hold my breath?). 82 * or might not get fixed (do I hold my breath?).
79 */ 83 */
80 84
85/* TODO: use internal TIMEOUT */
86/* TODO: take advantage of single mmap, NODROP etc. */
87/* TODO: resize cq/sq size independently */
88
81#include <sys/timerfd.h> 89#include <sys/timerfd.h>
82#include <sys/mman.h> 90#include <sys/mman.h>
83#include <poll.h> 91#include <poll.h>
84 92
85#define IOURING_INIT_ENTRIES 32 93#define IOURING_INIT_ENTRIES 32
96{ 104{
97 __u8 opcode; 105 __u8 opcode;
98 __u8 flags; 106 __u8 flags;
99 __u16 ioprio; 107 __u16 ioprio;
100 __s32 fd; 108 __s32 fd;
109 union {
101 __u64 off; 110 __u64 off;
111 __u64 addr2;
112 };
102 __u64 addr; 113 __u64 addr;
103 __u32 len; 114 __u32 len;
104 union { 115 union {
105 __kernel_rwf_t rw_flags; 116 __kernel_rwf_t rw_flags;
106 __u32 fsync_flags; 117 __u32 fsync_flags;
107 __u16 poll_events; 118 __u16 poll_events;
108 __u32 sync_range_flags; 119 __u32 sync_range_flags;
109 __u32 msg_flags; 120 __u32 msg_flags;
121 __u32 timeout_flags;
122 __u32 accept_flags;
123 __u32 cancel_flags;
124 __u32 open_flags;
125 __u32 statx_flags;
110 }; 126 };
111 __u64 user_data; 127 __u64 user_data;
112 union { 128 union {
113 __u16 buf_index; 129 __u16 buf_index;
114 __u64 __pad2[3]; 130 __u64 __pad2[3];
151 __u32 sq_entries; 167 __u32 sq_entries;
152 __u32 cq_entries; 168 __u32 cq_entries;
153 __u32 flags; 169 __u32 flags;
154 __u32 sq_thread_cpu; 170 __u32 sq_thread_cpu;
155 __u32 sq_thread_idle; 171 __u32 sq_thread_idle;
172 __u32 features;
156 __u32 resv[5]; 173 __u32 resv[4];
157 struct io_sqring_offsets sq_off; 174 struct io_sqring_offsets sq_off;
158 struct io_cqring_offsets cq_off; 175 struct io_cqring_offsets cq_off;
159}; 176};
160 177
161#define IORING_OP_POLL_ADD 6 178#define IORING_OP_POLL_ADD 6
164#define IORING_ENTER_GETEVENTS 0x01 181#define IORING_ENTER_GETEVENTS 0x01
165 182
166#define IORING_OFF_SQ_RING 0x00000000ULL 183#define IORING_OFF_SQ_RING 0x00000000ULL
167#define IORING_OFF_CQ_RING 0x08000000ULL 184#define IORING_OFF_CQ_RING 0x08000000ULL
168#define IORING_OFF_SQES 0x10000000ULL 185#define IORING_OFF_SQES 0x10000000ULL
186
187#define IORING_FEAT_SINGLE_MMAP 0x1
188#define IORING_FEAT_NODROP 0x2
189#define IORING_FEAT_SUBMIT_STABLE 0x4
169 190
170inline_size 191inline_size
171int 192int
172evsys_io_uring_setup (unsigned entries, struct io_uring_params *params) 193evsys_io_uring_setup (unsigned entries, struct io_uring_params *params)
173{ 194{
236iouring_tfd_cb (EV_P_ struct ev_io *w, int revents) 257iouring_tfd_cb (EV_P_ struct ev_io *w, int revents)
237{ 258{
238 iouring_tfd_to = EV_TSTAMP_HUGE; 259 iouring_tfd_to = EV_TSTAMP_HUGE;
239} 260}
240 261
241static void
242iouring_epoll_cb (EV_P_ struct ev_io *w, int revents)
243{
244 epoll_poll (EV_A_ 0);
245}
246
247/* called for full and partial cleanup */ 262/* called for full and partial cleanup */
248ecb_cold 263ecb_cold
249static int 264static int
250iouring_internal_destroy (EV_P) 265iouring_internal_destroy (EV_P)
251{ 266{
254 269
255 if (iouring_sq_ring != MAP_FAILED) munmap (iouring_sq_ring, iouring_sq_ring_size); 270 if (iouring_sq_ring != MAP_FAILED) munmap (iouring_sq_ring, iouring_sq_ring_size);
256 if (iouring_cq_ring != MAP_FAILED) munmap (iouring_cq_ring, iouring_cq_ring_size); 271 if (iouring_cq_ring != MAP_FAILED) munmap (iouring_cq_ring, iouring_cq_ring_size);
257 if (iouring_sqes != MAP_FAILED) munmap (iouring_sqes , iouring_sqes_size ); 272 if (iouring_sqes != MAP_FAILED) munmap (iouring_sqes , iouring_sqes_size );
258 273
259 if (ev_is_active (&iouring_epoll_w)) ev_ref (EV_A); ev_io_stop (EV_A_ &iouring_epoll_w); 274 if (ev_is_active (&iouring_tfd_w))
260 if (ev_is_active (&iouring_tfd_w )) ev_ref (EV_A); ev_io_stop (EV_A_ &iouring_tfd_w ); 275 {
276 ev_ref (EV_A);
277 ev_io_stop (EV_A_ &iouring_tfd_w);
278 }
261} 279}
262 280
263ecb_cold 281ecb_cold
264static int 282static int
265iouring_internal_init (EV_P) 283iouring_internal_init (EV_P)
342 iouring_internal_destroy (EV_A); 360 iouring_internal_destroy (EV_A);
343 361
344 while (iouring_internal_init (EV_A) < 0) 362 while (iouring_internal_init (EV_A) < 0)
345 ev_syserr ("(libev) io_uring_setup"); 363 ev_syserr ("(libev) io_uring_setup");
346 364
347 /* forking epoll should also effectively unregister all fds from the backend */
348 epoll_fork (EV_A);
349 /* epoll_fork already did this. hopefully */
350 /*fd_rearm_all (EV_A);*/ 365 fd_rearm_all (EV_A);
351
352 ev_io_stop (EV_A_ &iouring_epoll_w);
353 ev_io_set (EV_A_ &iouring_epoll_w, backend_fd, EV_READ);
354 ev_io_start (EV_A_ &iouring_epoll_w);
355 366
356 ev_io_stop (EV_A_ &iouring_tfd_w); 367 ev_io_stop (EV_A_ &iouring_tfd_w);
357 ev_io_set (EV_A_ &iouring_tfd_w, iouring_tfd, EV_READ); 368 ev_io_set (EV_A_ &iouring_tfd_w, iouring_tfd, EV_READ);
358 ev_io_start (EV_A_ &iouring_tfd_w); 369 ev_io_start (EV_A_ &iouring_tfd_w);
359} 370}
361/*****************************************************************************/ 372/*****************************************************************************/
362 373
363static void 374static void
364iouring_modify (EV_P_ int fd, int oev, int nev) 375iouring_modify (EV_P_ int fd, int oev, int nev)
365{ 376{
366 fprintf (stderr,"modify %d (%d, %d) %d\n", fd, oev,nev, anfds[fd].eflags);//D
367 if (ecb_expect_false (anfds [fd].eflags))
368 {
369 /* we handed this fd over to epoll, so undo this first */
370 /* we do it manually because the optimisations on epoll_modify won't do us any good */
371 epoll_ctl (iouring_fd, EPOLL_CTL_DEL, fd, 0);
372 anfds [fd].eflags = 0;
373 oev = 0;
374 }
375
376 if (oev) 377 if (oev)
377 { 378 {
378 /* we assume the sqe's are all "properly" initialised */ 379 /* we assume the sqe's are all "properly" initialised */
379 struct io_uring_sqe *sqe = iouring_sqe_get (EV_A); 380 struct io_uring_sqe *sqe = iouring_sqe_get (EV_A);
380 sqe->opcode = IORING_OP_POLL_REMOVE; 381 sqe->opcode = IORING_OP_POLL_REMOVE;
429 int fd = cqe->user_data & 0xffffffffU; 430 int fd = cqe->user_data & 0xffffffffU;
430 uint32_t gen = cqe->user_data >> 32; 431 uint32_t gen = cqe->user_data >> 32;
431 int res = cqe->res; 432 int res = cqe->res;
432 433
433 /* ignore fd removal events, if there are any. TODO: verify */ 434 /* ignore fd removal events, if there are any. TODO: verify */
435 /* TODO: yes, this triggers */
434 if (cqe->user_data == (__u64)-1) 436 if (cqe->user_data == (__u64)-1)
435 abort ();//D 437 return;
436 438
437 assert (("libev: io_uring fd must be in-bounds", fd >= 0 && fd < anfdmax)); 439 assert (("libev: io_uring fd must be in-bounds", fd >= 0 && fd < anfdmax));
438 440
439 /* documentation lies, of course. the result value is NOT like 441 /* documentation lies, of course. the result value is NOT like
440 * normal syscalls, but like linux raw syscalls, i.e. negative 442 * normal syscalls, but like linux raw syscalls, i.e. negative
447 if (ecb_expect_false (gen != (uint32_t)anfds [fd].egen)) 449 if (ecb_expect_false (gen != (uint32_t)anfds [fd].egen))
448 return; 450 return;
449 451
450 if (ecb_expect_false (res < 0)) 452 if (ecb_expect_false (res < 0))
451 { 453 {
452 if (res == -EINVAL) 454 //TODO: EINVAL handling (was something failed with this fd)
453 { 455 //TODO: EBUSY happens when?
454 /* we assume this error code means the fd/poll combination is buggy
455 * and fall back to epoll.
456 * this error code might also indicate a bug, but the kernel doesn't
457 * distinguish between those two conditions, so... sigh...
458 */
459 456
460 epoll_modify (EV_A_ fd, 0, anfds [fd].events);
461 }
462 else if (res == -EBADF) 457 if (res == -EBADF)
463 { 458 {
464 assert (("libev: event loop rejected bad fd", res != -EBADF)); 459 assert (("libev: event loop rejected bad fd", res != -EBADF));
465 fd_kill (EV_A_ fd); 460 fd_kill (EV_A_ fd);
466 } 461 }
467 else 462 else
471 } 466 }
472 467
473 return; 468 return;
474 } 469 }
475 470
476 fprintf (stderr, "fd %d event, rearm\n", fd);//D
477
478 /* feed events, we do not expect or handle POLLNVAL */ 471 /* feed events, we do not expect or handle POLLNVAL */
479 fd_event ( 472 fd_event (
480 EV_A_ 473 EV_A_
481 fd, 474 fd,
482 (res & (POLLOUT | POLLERR | POLLHUP) ? EV_WRITE : 0) 475 (res & (POLLOUT | POLLERR | POLLHUP) ? EV_WRITE : 0)
495iouring_overflow (EV_P) 488iouring_overflow (EV_P)
496{ 489{
497 /* we have two options, resize the queue (by tearing down 490 /* we have two options, resize the queue (by tearing down
498 * everything and recreating it, or living with it 491 * everything and recreating it, or living with it
499 * and polling. 492 * and polling.
500 * we implement this by resizing tghe queue, and, if that fails, 493 * we implement this by resizing the queue, and, if that fails,
501 * we just recreate the state on every failure, which 494 * we just recreate the state on every failure, which
502 * kind of is a very inefficient poll. 495 * kind of is a very inefficient poll.
503 * one danger is, due to the bios toward lower fds, 496 * one danger is, due to the bios toward lower fds,
504 * we will only really get events for those, so 497 * we will only really get events for those, so
505 * maybe we need a poll() fallback, after all. 498 * maybe we need a poll() fallback, after all.
517 else 510 else
518 { 511 {
519 /* we hit the kernel limit, we should fall back to something else. 512 /* we hit the kernel limit, we should fall back to something else.
520 * we can either poll() a few times and hope for the best, 513 * we can either poll() a few times and hope for the best,
521 * poll always, or switch to epoll. 514 * poll always, or switch to epoll.
522 * since we use epoll anyways, go epoll. 515 * TODO: is this necessary with newer kernels?
523 */ 516 */
524 517
525 iouring_internal_destroy (EV_A); 518 iouring_internal_destroy (EV_A);
526 519
527 /* this should make it so that on return, we don'T call any uring functions */ 520 /* this should make it so that on return, we don't call any uring functions */
528 iouring_to_submit = 0; 521 iouring_to_submit = 0;
529 522
530 for (;;) 523 for (;;)
531 { 524 {
532 backend = epoll_init (EV_A_ 0); 525 backend = epoll_init (EV_A_ 0);
579 timeout = EV_TS_CONST (0.); 572 timeout = EV_TS_CONST (0.);
580 else 573 else
581 /* no events, so maybe wait for some */ 574 /* no events, so maybe wait for some */
582 iouring_tfd_update (EV_A_ timeout); 575 iouring_tfd_update (EV_A_ timeout);
583 576
584 /* only enter the kernel if we have somethign to submit, or we need to wait */ 577 /* only enter the kernel if we have something to submit, or we need to wait */
585 if (timeout || iouring_to_submit) 578 if (timeout || iouring_to_submit)
586 { 579 {
587 int res; 580 int res;
588 581
589 EV_RELEASE_CB; 582 EV_RELEASE_CB;
606 599
607inline_size 600inline_size
608int 601int
609iouring_init (EV_P_ int flags) 602iouring_init (EV_P_ int flags)
610{ 603{
611 if (!epoll_init (EV_A_ 0))
612 return 0;
613
614 ev_io_init (&iouring_epoll_w, iouring_epoll_cb, backend_fd, EV_READ);
615 ev_set_priority (&iouring_epoll_w, EV_MAXPRI);
616
617 ev_io_init (&iouring_tfd_w, iouring_tfd_cb, iouring_tfd, EV_READ);
618 ev_set_priority (&iouring_tfd_w, EV_MAXPRI);
619
620 iouring_entries = IOURING_INIT_ENTRIES; 604 iouring_entries = IOURING_INIT_ENTRIES;
621 iouring_max_entries = 0; 605 iouring_max_entries = 0;
622 606
623 if (iouring_internal_init (EV_A) < 0) 607 if (iouring_internal_init (EV_A) < 0)
624 { 608 {
625 iouring_internal_destroy (EV_A); 609 iouring_internal_destroy (EV_A);
626 return 0; 610 return 0;
627 } 611 }
628 612
629 ev_io_start (EV_A_ &iouring_epoll_w); 613 ev_io_init (&iouring_tfd_w, iouring_tfd_cb, iouring_tfd, EV_READ);
630 ev_unref (EV_A); /* watcher should not keep loop alive */ 614 ev_set_priority (&iouring_tfd_w, EV_MINPRI);
631
632 ev_io_start (EV_A_ &iouring_tfd_w); 615 ev_io_start (EV_A_ &iouring_tfd_w);
633 ev_unref (EV_A); /* watcher should not keep loop alive */ 616 ev_unref (EV_A); /* watcher should not keep loop alive */
634 617
635 backend_modify = iouring_modify; 618 backend_modify = iouring_modify;
636 backend_poll = iouring_poll; 619 backend_poll = iouring_poll;
641inline_size 624inline_size
642void 625void
643iouring_destroy (EV_P) 626iouring_destroy (EV_P)
644{ 627{
645 iouring_internal_destroy (EV_A); 628 iouring_internal_destroy (EV_A);
646 epoll_destroy (EV_A);
647} 629}
648 630

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines