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

Comparing libev/ev.c (file contents):
Revision 1.456 by root, Thu Jul 4 22:32:23 2013 UTC vs.
Revision 1.501 by root, Mon Jul 1 21:47:42 2019 UTC

1/* 1/*
2 * libev event processing core, watcher management 2 * libev event processing core, watcher management
3 * 3 *
4 * Copyright (c) 2007,2008,2009,2010,2011,2012 Marc Alexander Lehmann <libev@schmorp.de> 4 * Copyright (c) 2007-2019 Marc Alexander Lehmann <libev@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 *
43# include EV_CONFIG_H 43# include EV_CONFIG_H
44# else 44# else
45# include "config.h" 45# include "config.h"
46# endif 46# endif
47 47
48#if HAVE_FLOOR 48# if HAVE_FLOOR
49# ifndef EV_USE_FLOOR 49# ifndef EV_USE_FLOOR
50# define EV_USE_FLOOR 1 50# define EV_USE_FLOOR 1
51# endif
51# endif 52# endif
52#endif
53 53
54# if HAVE_CLOCK_SYSCALL 54# if HAVE_CLOCK_SYSCALL
55# ifndef EV_USE_CLOCK_SYSCALL 55# ifndef EV_USE_CLOCK_SYSCALL
56# define EV_USE_CLOCK_SYSCALL 1 56# define EV_USE_CLOCK_SYSCALL 1
57# ifndef EV_USE_REALTIME 57# ifndef EV_USE_REALTIME
113# define EV_USE_EPOLL EV_FEATURE_BACKENDS 113# define EV_USE_EPOLL EV_FEATURE_BACKENDS
114# endif 114# endif
115# else 115# else
116# undef EV_USE_EPOLL 116# undef EV_USE_EPOLL
117# define EV_USE_EPOLL 0 117# define EV_USE_EPOLL 0
118# endif
119
120# if HAVE_LINUX_AIO_ABI_H
121# ifndef EV_USE_LINUXAIO
122# define EV_USE_LINUXAIO EV_FEATURE_BACKENDS
123# endif
124# else
125# undef EV_USE_LINUXAIO
126# define EV_USE_LINUXAIO 0
118# endif 127# endif
119 128
120# if HAVE_KQUEUE && HAVE_SYS_EVENT_H 129# if HAVE_KQUEUE && HAVE_SYS_EVENT_H
121# ifndef EV_USE_KQUEUE 130# ifndef EV_USE_KQUEUE
122# define EV_USE_KQUEUE EV_FEATURE_BACKENDS 131# define EV_USE_KQUEUE EV_FEATURE_BACKENDS
162# define EV_USE_EVENTFD 0 171# define EV_USE_EVENTFD 0
163# endif 172# endif
164 173
165#endif 174#endif
166 175
176/* OS X, in its infinite idiocy, actually HARDCODES
177 * a limit of 1024 into their select. Where people have brains,
178 * OS X engineers apparently have a vacuum. Or maybe they were
179 * ordered to have a vacuum, or they do anything for money.
180 * This might help. Or not.
181 * Note that this must be defined early, as other include files
182 * will rely on this define as well.
183 */
184#define _DARWIN_UNLIMITED_SELECT 1
185
167#include <stdlib.h> 186#include <stdlib.h>
168#include <string.h> 187#include <string.h>
169#include <fcntl.h> 188#include <fcntl.h>
170#include <stddef.h> 189#include <stddef.h>
171 190
208# ifndef EV_SELECT_IS_WINSOCKET 227# ifndef EV_SELECT_IS_WINSOCKET
209# define EV_SELECT_IS_WINSOCKET 1 228# define EV_SELECT_IS_WINSOCKET 1
210# endif 229# endif
211# undef EV_AVOID_STDIO 230# undef EV_AVOID_STDIO
212#endif 231#endif
213
214/* OS X, in its infinite idiocy, actually HARDCODES
215 * a limit of 1024 into their select. Where people have brains,
216 * OS X engineers apparently have a vacuum. Or maybe they were
217 * ordered to have a vacuum, or they do anything for money.
218 * This might help. Or not.
219 */
220#define _DARWIN_UNLIMITED_SELECT 1
221 232
222/* this block tries to deduce configuration from header-defined symbols and defaults */ 233/* this block tries to deduce configuration from header-defined symbols and defaults */
223 234
224/* try to deduce the maximum number of signals on this platform */ 235/* try to deduce the maximum number of signals on this platform */
225#if defined EV_NSIG 236#if defined EV_NSIG
241#elif defined SIGARRAYSIZE 252#elif defined SIGARRAYSIZE
242# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */ 253# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */
243#elif defined _sys_nsig 254#elif defined _sys_nsig
244# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */ 255# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */
245#else 256#else
246# error "unable to find value for NSIG, please report" 257# define EV_NSIG (8 * sizeof (sigset_t) + 1)
247/* to make it compile regardless, just remove the above line, */
248/* but consider reporting it, too! :) */
249# define EV_NSIG 65
250#endif 258#endif
251 259
252#ifndef EV_USE_FLOOR 260#ifndef EV_USE_FLOOR
253# define EV_USE_FLOOR 0 261# define EV_USE_FLOOR 0
254#endif 262#endif
255 263
256#ifndef EV_USE_CLOCK_SYSCALL 264#ifndef EV_USE_CLOCK_SYSCALL
257# if __linux && __GLIBC__ >= 2 265# if __linux && __GLIBC__ == 2 && __GLIBC_MINOR__ < 17
258# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS 266# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS
259# else 267# else
260# define EV_USE_CLOCK_SYSCALL 0 268# define EV_USE_CLOCK_SYSCALL 0
269# endif
270#endif
271
272#if !(_POSIX_TIMERS > 0)
273# ifndef EV_USE_MONOTONIC
274# define EV_USE_MONOTONIC 0
275# endif
276# ifndef EV_USE_REALTIME
277# define EV_USE_REALTIME 0
261# endif 278# endif
262#endif 279#endif
263 280
264#ifndef EV_USE_MONOTONIC 281#ifndef EV_USE_MONOTONIC
265# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0 282# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0
307 324
308#ifndef EV_USE_PORT 325#ifndef EV_USE_PORT
309# define EV_USE_PORT 0 326# define EV_USE_PORT 0
310#endif 327#endif
311 328
329#ifndef EV_USE_LINUXAIO
330# if __linux /* libev currently assumes linux/aio_abi.h is always available on linux */
331# define EV_USE_LINUXAIO 1
332# else
333# define EV_USE_LINUXAIO 0
334# endif
335#endif
336
337#ifndef EV_USE_IOURING
338# if __linux
339# define EV_USE_IOURING 0
340# else
341# define EV_USE_IOURING 0
342# endif
343#endif
344
312#ifndef EV_USE_INOTIFY 345#ifndef EV_USE_INOTIFY
313# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 4)) 346# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 4))
314# define EV_USE_INOTIFY EV_FEATURE_OS 347# define EV_USE_INOTIFY EV_FEATURE_OS
315# else 348# else
316# define EV_USE_INOTIFY 0 349# define EV_USE_INOTIFY 0
357 390
358#ifndef EV_HEAP_CACHE_AT 391#ifndef EV_HEAP_CACHE_AT
359# define EV_HEAP_CACHE_AT EV_FEATURE_DATA 392# define EV_HEAP_CACHE_AT EV_FEATURE_DATA
360#endif 393#endif
361 394
362#ifdef ANDROID 395#ifdef __ANDROID__
363/* supposedly, android doesn't typedef fd_mask */ 396/* supposedly, android doesn't typedef fd_mask */
364# undef EV_USE_SELECT 397# undef EV_USE_SELECT
365# define EV_USE_SELECT 0 398# define EV_USE_SELECT 0
366/* supposedly, we need to include syscall.h, not sys/syscall.h, so just disable */ 399/* supposedly, we need to include syscall.h, not sys/syscall.h, so just disable */
367# undef EV_USE_CLOCK_SYSCALL 400# undef EV_USE_CLOCK_SYSCALL
381# include <sys/syscall.h> 414# include <sys/syscall.h>
382# ifdef SYS_clock_gettime 415# ifdef SYS_clock_gettime
383# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts)) 416# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))
384# undef EV_USE_MONOTONIC 417# undef EV_USE_MONOTONIC
385# define EV_USE_MONOTONIC 1 418# define EV_USE_MONOTONIC 1
419# define EV_NEED_SYSCALL 1
386# else 420# else
387# undef EV_USE_CLOCK_SYSCALL 421# undef EV_USE_CLOCK_SYSCALL
388# define EV_USE_CLOCK_SYSCALL 0 422# define EV_USE_CLOCK_SYSCALL 0
389# endif 423# endif
390#endif 424#endif
408 442
409#if !EV_USE_NANOSLEEP 443#if !EV_USE_NANOSLEEP
410/* hp-ux has it in sys/time.h, which we unconditionally include above */ 444/* hp-ux has it in sys/time.h, which we unconditionally include above */
411# if !defined _WIN32 && !defined __hpux 445# if !defined _WIN32 && !defined __hpux
412# include <sys/select.h> 446# include <sys/select.h>
447# endif
448#endif
449
450#if EV_USE_LINUXAIO
451# include <sys/syscall.h>
452# if !SYS_io_getevents || !EV_USE_EPOLL /* ev_linxaio uses ev_poll.c:ev_epoll_create */
453# undef EV_USE_LINUXAIO
454# define EV_USE_LINUXAIO 0
455# else
456# define EV_NEED_SYSCALL 1
457# endif
458#endif
459
460#if EV_USE_IOURING
461# include <sys/syscall.h>
462# if !__alpha && !SYS_io_uring_setup
463# define SYS_io_uring_setup 425
464# define SYS_io_uring_enter 426
465# define SYS_io_uring_wregister 427
466# endif
467# if SYS_io_uring_setup
468# define EV_NEED_SYSCALL 1
469# else
470# undef EV_USE_IOURING
471# define EV_USE_IOURING 0
413# endif 472# endif
414#endif 473#endif
415 474
416#if EV_USE_INOTIFY 475#if EV_USE_INOTIFY
417# include <sys/statfs.h> 476# include <sys/statfs.h>
459 uint32_t ssi_signo; 518 uint32_t ssi_signo;
460 char pad[128 - sizeof (uint32_t)]; 519 char pad[128 - sizeof (uint32_t)];
461}; 520};
462#endif 521#endif
463 522
464/**/ 523/*****************************************************************************/
524
525#if EV_NEED_SYSCALL
526
527#include <sys/syscall.h>
528
529/*
530 * define some syscall wrappers for common architectures
531 * this is mostly for nice looks during debugging, not performance.
532 * our syscalls return < 0, not == -1, on error. which is good
533 * enough for linux aio.
534 * TODO: arm is also common nowadays, maybe even mips and x86
535 * TODO: after implementing this, it suddenly looks like overkill, but its hard to remove...
536 */
537#if __GNUC__ && __linux && ECB_AMD64 && !defined __OPTIMIZE_SIZE__
538 /* the costly errno access probably kills this for size optimisation */
539
540 #define ev_syscall(nr,narg,arg1,arg2,arg3,arg4,arg5) \
541 ({ \
542 long res; \
543 register unsigned long r5 __asm__ ("r8" ); \
544 register unsigned long r4 __asm__ ("r10"); \
545 register unsigned long r3 __asm__ ("rdx"); \
546 register unsigned long r2 __asm__ ("rsi"); \
547 register unsigned long r1 __asm__ ("rdi"); \
548 if (narg >= 5) r5 = (unsigned long)(arg5); \
549 if (narg >= 4) r4 = (unsigned long)(arg4); \
550 if (narg >= 3) r3 = (unsigned long)(arg3); \
551 if (narg >= 2) r2 = (unsigned long)(arg2); \
552 if (narg >= 1) r1 = (unsigned long)(arg1); \
553 __asm__ __volatile__ ( \
554 "syscall\n\t" \
555 : "=a" (res) \
556 : "0" (nr), "r" (r1), "r" (r2), "r" (r3), "r" (r4), "r" (r5) \
557 : "cc", "r11", "cx", "memory"); \
558 errno = -res; \
559 res; \
560 })
561
562#endif
563
564#ifdef ev_syscall
565 #define ev_syscall0(nr) ev_syscall (nr, 0, 0, 0, 0, 0, 0
566 #define ev_syscall1(nr,arg1) ev_syscall (nr, 1, arg1, 0, 0, 0, 0)
567 #define ev_syscall2(nr,arg1,arg2) ev_syscall (nr, 2, arg1, arg2, 0, 0, 0)
568 #define ev_syscall3(nr,arg1,arg2,arg3) ev_syscall (nr, 3, arg1, arg2, arg3, 0, 0)
569 #define ev_syscall4(nr,arg1,arg2,arg3,arg4) ev_syscall (nr, 3, arg1, arg2, arg3, arg4, 0)
570 #define ev_syscall5(nr,arg1,arg2,arg3,arg4,arg5) ev_syscall (nr, 5, arg1, arg2, arg3, arg4, arg5)
571#else
572 #define ev_syscall0(nr) syscall (nr)
573 #define ev_syscall1(nr,arg1) syscall (nr, arg1)
574 #define ev_syscall2(nr,arg1,arg2) syscall (nr, arg1, arg2)
575 #define ev_syscall3(nr,arg1,arg2,arg3) syscall (nr, arg1, arg2, arg3)
576 #define ev_syscall4(nr,arg1,arg2,arg3,arg4) syscall (nr, arg1, arg2, arg3, arg4)
577 #define ev_syscall5(nr,arg1,arg2,arg3,arg4,arg5) syscall (nr, arg1, arg2, arg3, arg4, arg5)
578#endif
579
580#endif
581
582/*****************************************************************************/
465 583
466#if EV_VERIFY >= 3 584#if EV_VERIFY >= 3
467# define EV_FREQUENT_CHECK ev_verify (EV_A) 585# define EV_FREQUENT_CHECK ev_verify (EV_A)
468#else 586#else
469# define EV_FREQUENT_CHECK do { } while (0) 587# define EV_FREQUENT_CHECK do { } while (0)
485/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */ 603/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
486/* ECB.H BEGIN */ 604/* ECB.H BEGIN */
487/* 605/*
488 * libecb - http://software.schmorp.de/pkg/libecb 606 * libecb - http://software.schmorp.de/pkg/libecb
489 * 607 *
490 * Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de> 608 * Copyright (©) 2009-2015 Marc Alexander Lehmann <libecb@schmorp.de>
491 * Copyright (©) 2011 Emanuele Giaquinta 609 * Copyright (©) 2011 Emanuele Giaquinta
492 * All rights reserved. 610 * All rights reserved.
493 * 611 *
494 * Redistribution and use in source and binary forms, with or without modifica- 612 * Redistribution and use in source and binary forms, with or without modifica-
495 * tion, are permitted provided that the following conditions are met: 613 * tion, are permitted provided that the following conditions are met:
509 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 627 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
510 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 628 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
511 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- 629 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
512 * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED 630 * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
513 * OF THE POSSIBILITY OF SUCH DAMAGE. 631 * OF THE POSSIBILITY OF SUCH DAMAGE.
632 *
633 * Alternatively, the contents of this file may be used under the terms of
634 * the GNU General Public License ("GPL") version 2 or any later version,
635 * in which case the provisions of the GPL are applicable instead of
636 * the above. If you wish to allow the use of your version of this file
637 * only under the terms of the GPL and not to allow others to use your
638 * version of this file under the BSD license, indicate your decision
639 * by deleting the provisions above and replace them with the notice
640 * and other provisions required by the GPL. If you do not delete the
641 * provisions above, a recipient may use your version of this file under
642 * either the BSD or the GPL.
514 */ 643 */
515 644
516#ifndef ECB_H 645#ifndef ECB_H
517#define ECB_H 646#define ECB_H
518 647
519/* 16 bits major, 16 bits minor */ 648/* 16 bits major, 16 bits minor */
520#define ECB_VERSION 0x00010003 649#define ECB_VERSION 0x00010006
521 650
522#ifdef _WIN32 651#ifdef _WIN32
523 typedef signed char int8_t; 652 typedef signed char int8_t;
524 typedef unsigned char uint8_t; 653 typedef unsigned char uint8_t;
525 typedef signed short int16_t; 654 typedef signed short int16_t;
542 typedef uint32_t uintptr_t; 671 typedef uint32_t uintptr_t;
543 typedef int32_t intptr_t; 672 typedef int32_t intptr_t;
544 #endif 673 #endif
545#else 674#else
546 #include <inttypes.h> 675 #include <inttypes.h>
547 #if UINTMAX_MAX > 0xffffffffU 676 #if (defined INTPTR_MAX ? INTPTR_MAX : ULONG_MAX) > 0xffffffffU
548 #define ECB_PTRSIZE 8 677 #define ECB_PTRSIZE 8
549 #else 678 #else
550 #define ECB_PTRSIZE 4 679 #define ECB_PTRSIZE 4
551 #endif 680 #endif
552#endif 681#endif
553 682
683#define ECB_GCC_AMD64 (__amd64 || __amd64__ || __x86_64 || __x86_64__)
684#define ECB_MSVC_AMD64 (_M_AMD64 || _M_X64)
685
554/* work around x32 idiocy by defining proper macros */ 686/* work around x32 idiocy by defining proper macros */
555#if __x86_64 || _M_AMD64 687#if ECB_GCC_AMD64 || ECB_MSVC_AMD64
556 #if __ILP32 688 #if _ILP32
557 #define ECB_AMD64_X32 1 689 #define ECB_AMD64_X32 1
558 #else 690 #else
559 #define ECB_AMD64 1 691 #define ECB_AMD64 1
560 #endif 692 #endif
561#endif 693#endif
565 * causing enormous grief in return for some better fake benchmark numbers. 697 * causing enormous grief in return for some better fake benchmark numbers.
566 * or so. 698 * or so.
567 * we try to detect these and simply assume they are not gcc - if they have 699 * we try to detect these and simply assume they are not gcc - if they have
568 * an issue with that they should have done it right in the first place. 700 * an issue with that they should have done it right in the first place.
569 */ 701 */
570#ifndef ECB_GCC_VERSION
571 #if !defined __GNUC_MINOR__ || defined __INTEL_COMPILER || defined __SUNPRO_C || defined __SUNPRO_CC || defined __llvm__ || defined __clang__ 702#if !defined __GNUC_MINOR__ || defined __INTEL_COMPILER || defined __SUNPRO_C || defined __SUNPRO_CC || defined __llvm__ || defined __clang__
572 #define ECB_GCC_VERSION(major,minor) 0 703 #define ECB_GCC_VERSION(major,minor) 0
573 #else 704#else
574 #define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor))) 705 #define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
575 #endif 706#endif
576#endif
577 707
578#define ECB_C (__STDC__+0) /* this assumes that __STDC__ is either empty or a number */ 708#define ECB_CLANG_VERSION(major,minor) (__clang_major__ > (major) || (__clang_major__ == (major) && __clang_minor__ >= (minor)))
579#define ECB_C99 (__STDC_VERSION__ >= 199901L) 709
580#define ECB_C11 (__STDC_VERSION__ >= 201112L) 710#if __clang__ && defined __has_builtin
711 #define ECB_CLANG_BUILTIN(x) __has_builtin (x)
712#else
713 #define ECB_CLANG_BUILTIN(x) 0
714#endif
715
716#if __clang__ && defined __has_extension
717 #define ECB_CLANG_EXTENSION(x) __has_extension (x)
718#else
719 #define ECB_CLANG_EXTENSION(x) 0
720#endif
721
581#define ECB_CPP (__cplusplus+0) 722#define ECB_CPP (__cplusplus+0)
582#define ECB_CPP11 (__cplusplus >= 201103L) 723#define ECB_CPP11 (__cplusplus >= 201103L)
724#define ECB_CPP14 (__cplusplus >= 201402L)
725#define ECB_CPP17 (__cplusplus >= 201703L)
726
727#if ECB_CPP
728 #define ECB_C 0
729 #define ECB_STDC_VERSION 0
730#else
731 #define ECB_C 1
732 #define ECB_STDC_VERSION __STDC_VERSION__
733#endif
734
735#define ECB_C99 (ECB_STDC_VERSION >= 199901L)
736#define ECB_C11 (ECB_STDC_VERSION >= 201112L)
737#define ECB_C17 (ECB_STDC_VERSION >= 201710L)
583 738
584#if ECB_CPP 739#if ECB_CPP
585 #define ECB_EXTERN_C extern "C" 740 #define ECB_EXTERN_C extern "C"
586 #define ECB_EXTERN_C_BEG ECB_EXTERN_C { 741 #define ECB_EXTERN_C_BEG ECB_EXTERN_C {
587 #define ECB_EXTERN_C_END } 742 #define ECB_EXTERN_C_END }
602 757
603#if ECB_NO_SMP 758#if ECB_NO_SMP
604 #define ECB_MEMORY_FENCE do { } while (0) 759 #define ECB_MEMORY_FENCE do { } while (0)
605#endif 760#endif
606 761
762/* http://www-01.ibm.com/support/knowledgecenter/SSGH3R_13.1.0/com.ibm.xlcpp131.aix.doc/compiler_ref/compiler_builtins.html */
763#if __xlC__ && ECB_CPP
764 #include <builtins.h>
765#endif
766
767#if 1400 <= _MSC_VER
768 #include <intrin.h> /* fence functions _ReadBarrier, also bit search functions _BitScanReverse */
769#endif
770
607#ifndef ECB_MEMORY_FENCE 771#ifndef ECB_MEMORY_FENCE
608 #if ECB_GCC_VERSION(2,5) || defined __INTEL_COMPILER || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110 772 #if ECB_GCC_VERSION(2,5) || defined __INTEL_COMPILER || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
773 #define ECB_MEMORY_FENCE_RELAXED __asm__ __volatile__ ("" : : : "memory")
609 #if __i386 || __i386__ 774 #if __i386 || __i386__
610 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory") 775 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
611 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory") 776 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
612 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("") 777 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("" : : : "memory")
613 #elif __amd64 || __amd64__ || __x86_64 || __x86_64__ 778 #elif ECB_GCC_AMD64
614 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory") 779 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
615 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory") 780 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
616 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("") 781 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("" : : : "memory")
617 #elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__ 782 #elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__
618 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory") 783 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")
784 #elif defined __ARM_ARCH_2__ \
785 || defined __ARM_ARCH_3__ || defined __ARM_ARCH_3M__ \
786 || defined __ARM_ARCH_4__ || defined __ARM_ARCH_4T__ \
787 || defined __ARM_ARCH_5__ || defined __ARM_ARCH_5E__ \
788 || defined __ARM_ARCH_5T__ || defined __ARM_ARCH_5TE__ \
789 || defined __ARM_ARCH_5TEJ__
790 /* should not need any, unless running old code on newer cpu - arm doesn't support that */
619 #elif defined __ARM_ARCH_6__ || defined __ARM_ARCH_6J__ \ 791 #elif defined __ARM_ARCH_6__ || defined __ARM_ARCH_6J__ \
620 || defined __ARM_ARCH_6K__ || defined __ARM_ARCH_6ZK__ 792 || defined __ARM_ARCH_6K__ || defined __ARM_ARCH_6ZK__ \
793 || defined __ARM_ARCH_6T2__
621 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory") 794 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")
622 #elif defined __ARM_ARCH_7__ || defined __ARM_ARCH_7A__ \ 795 #elif defined __ARM_ARCH_7__ || defined __ARM_ARCH_7A__ \
623 || defined __ARM_ARCH_7M__ || defined __ARM_ARCH_7R__ 796 || defined __ARM_ARCH_7R__ || defined __ARM_ARCH_7M__
624 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory") 797 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
625 #elif __sparc || __sparc__ 798 #elif __aarch64__
799 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb ish" : : : "memory")
800 #elif (__sparc || __sparc__) && !(__sparc_v8__ || defined __sparcv8)
626 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad" : : : "memory") 801 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad" : : : "memory")
627 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory") 802 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")
628 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore") 803 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")
629 #elif defined __s390__ || defined __s390x__ 804 #elif defined __s390__ || defined __s390x__
630 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory") 805 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")
631 #elif defined __mips__ 806 #elif defined __mips__
632 /* GNU/Linux emulates sync on mips1 architectures, so we force it's use */ 807 /* GNU/Linux emulates sync on mips1 architectures, so we force its use */
633 /* anybody else who still uses mips1 is supposed to send in their version, with detection code. */ 808 /* anybody else who still uses mips1 is supposed to send in their version, with detection code. */
634 #define ECB_MEMORY_FENCE __asm__ __volatile__ (".set mips2; sync; .set mips0" : : : "memory") 809 #define ECB_MEMORY_FENCE __asm__ __volatile__ (".set mips2; sync; .set mips0" : : : "memory")
635 #elif defined __alpha__ 810 #elif defined __alpha__
636 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mb" : : : "memory") 811 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mb" : : : "memory")
637 #elif defined __hppa__ 812 #elif defined __hppa__
638 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory") 813 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
639 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("") 814 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
640 #elif defined __ia64__ 815 #elif defined __ia64__
641 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mf" : : : "memory") 816 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mf" : : : "memory")
817 #elif defined __m68k__
818 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
819 #elif defined __m88k__
820 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("tb1 0,%%r0,128" : : : "memory")
821 #elif defined __sh__
822 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
642 #endif 823 #endif
643 #endif 824 #endif
644#endif 825#endif
645 826
646#ifndef ECB_MEMORY_FENCE 827#ifndef ECB_MEMORY_FENCE
647 #if ECB_GCC_VERSION(4,7) 828 #if ECB_GCC_VERSION(4,7)
648 /* see comment below (stdatomic.h) about the C11 memory model. */ 829 /* see comment below (stdatomic.h) about the C11 memory model. */
649 #define ECB_MEMORY_FENCE __atomic_thread_fence (__ATOMIC_SEQ_CST) 830 #define ECB_MEMORY_FENCE __atomic_thread_fence (__ATOMIC_SEQ_CST)
831 #define ECB_MEMORY_FENCE_ACQUIRE __atomic_thread_fence (__ATOMIC_ACQUIRE)
832 #define ECB_MEMORY_FENCE_RELEASE __atomic_thread_fence (__ATOMIC_RELEASE)
833 #define ECB_MEMORY_FENCE_RELAXED __atomic_thread_fence (__ATOMIC_RELAXED)
650 834
651 /* The __has_feature syntax from clang is so misdesigned that we cannot use it 835 #elif ECB_CLANG_EXTENSION(c_atomic)
652 * without risking compile time errors with other compilers. We *could*
653 * define our own ecb_clang_has_feature, but I just can't be bothered to work
654 * around this shit time and again.
655 * #elif defined __clang && __has_feature (cxx_atomic)
656 * // see comment below (stdatomic.h) about the C11 memory model. 836 /* see comment below (stdatomic.h) about the C11 memory model. */
657 * #define ECB_MEMORY_FENCE __c11_atomic_thread_fence (__ATOMIC_SEQ_CST) 837 #define ECB_MEMORY_FENCE __c11_atomic_thread_fence (__ATOMIC_SEQ_CST)
658 */ 838 #define ECB_MEMORY_FENCE_ACQUIRE __c11_atomic_thread_fence (__ATOMIC_ACQUIRE)
839 #define ECB_MEMORY_FENCE_RELEASE __c11_atomic_thread_fence (__ATOMIC_RELEASE)
840 #define ECB_MEMORY_FENCE_RELAXED __c11_atomic_thread_fence (__ATOMIC_RELAXED)
659 841
660 #elif ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__ 842 #elif ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__
661 #define ECB_MEMORY_FENCE __sync_synchronize () 843 #define ECB_MEMORY_FENCE __sync_synchronize ()
844 #elif _MSC_VER >= 1500 /* VC++ 2008 */
845 /* apparently, microsoft broke all the memory barrier stuff in Visual Studio 2008... */
846 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
847 #define ECB_MEMORY_FENCE _ReadWriteBarrier (); MemoryBarrier()
848 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier (); MemoryBarrier() /* according to msdn, _ReadBarrier is not a load fence */
849 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier (); MemoryBarrier()
662 #elif _MSC_VER >= 1400 /* VC++ 2005 */ 850 #elif _MSC_VER >= 1400 /* VC++ 2005 */
663 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier) 851 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
664 #define ECB_MEMORY_FENCE _ReadWriteBarrier () 852 #define ECB_MEMORY_FENCE _ReadWriteBarrier ()
665 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */ 853 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
666 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier () 854 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
667 #elif defined _WIN32 855 #elif defined _WIN32
668 #include <WinNT.h> 856 #include <WinNT.h>
669 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */ 857 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
670 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110 858 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
671 #include <mbarrier.h> 859 #include <mbarrier.h>
672 #define ECB_MEMORY_FENCE __machine_rw_barrier () 860 #define ECB_MEMORY_FENCE __machine_rw_barrier ()
673 #define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier () 861 #define ECB_MEMORY_FENCE_ACQUIRE __machine_acq_barrier ()
674 #define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier () 862 #define ECB_MEMORY_FENCE_RELEASE __machine_rel_barrier ()
863 #define ECB_MEMORY_FENCE_RELAXED __compiler_barrier ()
675 #elif __xlC__ 864 #elif __xlC__
676 #define ECB_MEMORY_FENCE __sync () 865 #define ECB_MEMORY_FENCE __sync ()
677 #endif 866 #endif
678#endif 867#endif
679 868
680#ifndef ECB_MEMORY_FENCE 869#ifndef ECB_MEMORY_FENCE
681 #if ECB_C11 && !defined __STDC_NO_ATOMICS__ 870 #if ECB_C11 && !defined __STDC_NO_ATOMICS__
682 /* we assume that these memory fences work on all variables/all memory accesses, */ 871 /* we assume that these memory fences work on all variables/all memory accesses, */
683 /* not just C11 atomics and atomic accesses */ 872 /* not just C11 atomics and atomic accesses */
684 #include <stdatomic.h> 873 #include <stdatomic.h>
685 /* Unfortunately, neither gcc 4.7 nor clang 3.1 generate any instructions for */
686 /* any fence other than seq_cst, which isn't very efficient for us. */
687 /* Why that is, we don't know - either the C11 memory model is quite useless */
688 /* for most usages, or gcc and clang have a bug */
689 /* I *currently* lean towards the latter, and inefficiently implement */
690 /* all three of ecb's fences as a seq_cst fence */
691 #define ECB_MEMORY_FENCE atomic_thread_fence (memory_order_seq_cst) 874 #define ECB_MEMORY_FENCE atomic_thread_fence (memory_order_seq_cst)
875 #define ECB_MEMORY_FENCE_ACQUIRE atomic_thread_fence (memory_order_acquire)
876 #define ECB_MEMORY_FENCE_RELEASE atomic_thread_fence (memory_order_release)
692 #endif 877 #endif
693#endif 878#endif
694 879
695#ifndef ECB_MEMORY_FENCE 880#ifndef ECB_MEMORY_FENCE
696 #if !ECB_AVOID_PTHREADS 881 #if !ECB_AVOID_PTHREADS
716 901
717#if !defined ECB_MEMORY_FENCE_RELEASE && defined ECB_MEMORY_FENCE 902#if !defined ECB_MEMORY_FENCE_RELEASE && defined ECB_MEMORY_FENCE
718 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE 903 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
719#endif 904#endif
720 905
906#if !defined ECB_MEMORY_FENCE_RELAXED && defined ECB_MEMORY_FENCE
907 #define ECB_MEMORY_FENCE_RELAXED ECB_MEMORY_FENCE /* very heavy-handed */
908#endif
909
721/*****************************************************************************/ 910/*****************************************************************************/
722 911
723#if __cplusplus 912#if ECB_CPP
724 #define ecb_inline static inline 913 #define ecb_inline static inline
725#elif ECB_GCC_VERSION(2,5) 914#elif ECB_GCC_VERSION(2,5)
726 #define ecb_inline static __inline__ 915 #define ecb_inline static __inline__
727#elif ECB_C99 916#elif ECB_C99
728 #define ecb_inline static inline 917 #define ecb_inline static inline
742 931
743#define ECB_CONCAT_(a, b) a ## b 932#define ECB_CONCAT_(a, b) a ## b
744#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b) 933#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
745#define ECB_STRINGIFY_(a) # a 934#define ECB_STRINGIFY_(a) # a
746#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a) 935#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
936#define ECB_STRINGIFY_EXPR(expr) ((expr), ECB_STRINGIFY_ (expr))
747 937
748#define ecb_function_ ecb_inline 938#define ecb_function_ ecb_inline
749 939
750#if ECB_GCC_VERSION(3,1) 940#if ECB_GCC_VERSION(3,1) || ECB_CLANG_VERSION(2,8)
751 #define ecb_attribute(attrlist) __attribute__(attrlist) 941 #define ecb_attribute(attrlist) __attribute__ (attrlist)
942#else
943 #define ecb_attribute(attrlist)
944#endif
945
946#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_constant_p)
752 #define ecb_is_constant(expr) __builtin_constant_p (expr) 947 #define ecb_is_constant(expr) __builtin_constant_p (expr)
948#else
949 /* possible C11 impl for integral types
950 typedef struct ecb_is_constant_struct ecb_is_constant_struct;
951 #define ecb_is_constant(expr) _Generic ((1 ? (struct ecb_is_constant_struct *)0 : (void *)((expr) - (expr)), ecb_is_constant_struct *: 0, default: 1)) */
952
953 #define ecb_is_constant(expr) 0
954#endif
955
956#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_expect)
753 #define ecb_expect(expr,value) __builtin_expect ((expr),(value)) 957 #define ecb_expect(expr,value) __builtin_expect ((expr),(value))
958#else
959 #define ecb_expect(expr,value) (expr)
960#endif
961
962#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_prefetch)
754 #define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality) 963 #define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
755#else 964#else
756 #define ecb_attribute(attrlist)
757 #define ecb_is_constant(expr) 0
758 #define ecb_expect(expr,value) (expr)
759 #define ecb_prefetch(addr,rw,locality) 965 #define ecb_prefetch(addr,rw,locality)
760#endif 966#endif
761 967
762/* no emulation for ecb_decltype */ 968/* no emulation for ecb_decltype */
763#if ECB_GCC_VERSION(4,5) 969#if ECB_CPP11
970 // older implementations might have problems with decltype(x)::type, work around it
971 template<class T> struct ecb_decltype_t { typedef T type; };
764 #define ecb_decltype(x) __decltype(x) 972 #define ecb_decltype(x) ecb_decltype_t<decltype (x)>::type
765#elif ECB_GCC_VERSION(3,0) 973#elif ECB_GCC_VERSION(3,0) || ECB_CLANG_VERSION(2,8)
766 #define ecb_decltype(x) __typeof(x) 974 #define ecb_decltype(x) __typeof__ (x)
767#endif 975#endif
768 976
977#if _MSC_VER >= 1300
978 #define ecb_deprecated __declspec (deprecated)
979#else
980 #define ecb_deprecated ecb_attribute ((__deprecated__))
981#endif
982
983#if _MSC_VER >= 1500
984 #define ecb_deprecated_message(msg) __declspec (deprecated (msg))
985#elif ECB_GCC_VERSION(4,5)
986 #define ecb_deprecated_message(msg) ecb_attribute ((__deprecated__ (msg))
987#else
988 #define ecb_deprecated_message(msg) ecb_deprecated
989#endif
990
991#if _MSC_VER >= 1400
992 #define ecb_noinline __declspec (noinline)
993#else
769#define ecb_noinline ecb_attribute ((__noinline__)) 994 #define ecb_noinline ecb_attribute ((__noinline__))
995#endif
996
770#define ecb_unused ecb_attribute ((__unused__)) 997#define ecb_unused ecb_attribute ((__unused__))
771#define ecb_const ecb_attribute ((__const__)) 998#define ecb_const ecb_attribute ((__const__))
772#define ecb_pure ecb_attribute ((__pure__)) 999#define ecb_pure ecb_attribute ((__pure__))
773 1000
774#if ECB_C11 1001#if ECB_C11 || __IBMC_NORETURN
1002 /* http://www-01.ibm.com/support/knowledgecenter/SSGH3R_13.1.0/com.ibm.xlcpp131.aix.doc/language_ref/noreturn.html */
775 #define ecb_noreturn _Noreturn 1003 #define ecb_noreturn _Noreturn
1004#elif ECB_CPP11
1005 #define ecb_noreturn [[noreturn]]
1006#elif _MSC_VER >= 1200
1007 /* http://msdn.microsoft.com/en-us/library/k6ktzx3s.aspx */
1008 #define ecb_noreturn __declspec (noreturn)
776#else 1009#else
777 #define ecb_noreturn ecb_attribute ((__noreturn__)) 1010 #define ecb_noreturn ecb_attribute ((__noreturn__))
778#endif 1011#endif
779 1012
780#if ECB_GCC_VERSION(4,3) 1013#if ECB_GCC_VERSION(4,3)
795/* for compatibility to the rest of the world */ 1028/* for compatibility to the rest of the world */
796#define ecb_likely(expr) ecb_expect_true (expr) 1029#define ecb_likely(expr) ecb_expect_true (expr)
797#define ecb_unlikely(expr) ecb_expect_false (expr) 1030#define ecb_unlikely(expr) ecb_expect_false (expr)
798 1031
799/* count trailing zero bits and count # of one bits */ 1032/* count trailing zero bits and count # of one bits */
800#if ECB_GCC_VERSION(3,4) 1033#if ECB_GCC_VERSION(3,4) \
1034 || (ECB_CLANG_BUILTIN(__builtin_clz) && ECB_CLANG_BUILTIN(__builtin_clzll) \
1035 && ECB_CLANG_BUILTIN(__builtin_ctz) && ECB_CLANG_BUILTIN(__builtin_ctzll) \
1036 && ECB_CLANG_BUILTIN(__builtin_popcount))
801 /* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */ 1037 /* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
802 #define ecb_ld32(x) (__builtin_clz (x) ^ 31) 1038 #define ecb_ld32(x) (__builtin_clz (x) ^ 31)
803 #define ecb_ld64(x) (__builtin_clzll (x) ^ 63) 1039 #define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
804 #define ecb_ctz32(x) __builtin_ctz (x) 1040 #define ecb_ctz32(x) __builtin_ctz (x)
805 #define ecb_ctz64(x) __builtin_ctzll (x) 1041 #define ecb_ctz64(x) __builtin_ctzll (x)
806 #define ecb_popcount32(x) __builtin_popcount (x) 1042 #define ecb_popcount32(x) __builtin_popcount (x)
807 /* no popcountll */ 1043 /* no popcountll */
808#else 1044#else
809 ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const; 1045 ecb_function_ ecb_const int ecb_ctz32 (uint32_t x);
810 ecb_function_ int 1046 ecb_function_ ecb_const int
811 ecb_ctz32 (uint32_t x) 1047 ecb_ctz32 (uint32_t x)
812 { 1048 {
1049#if 1400 <= _MSC_VER && (_M_IX86 || _M_X64 || _M_IA64 || _M_ARM)
1050 unsigned long r;
1051 _BitScanForward (&r, x);
1052 return (int)r;
1053#else
813 int r = 0; 1054 int r = 0;
814 1055
815 x &= ~x + 1; /* this isolates the lowest bit */ 1056 x &= ~x + 1; /* this isolates the lowest bit */
816 1057
817#if ECB_branchless_on_i386 1058#if ECB_branchless_on_i386
827 if (x & 0xff00ff00) r += 8; 1068 if (x & 0xff00ff00) r += 8;
828 if (x & 0xffff0000) r += 16; 1069 if (x & 0xffff0000) r += 16;
829#endif 1070#endif
830 1071
831 return r; 1072 return r;
1073#endif
832 } 1074 }
833 1075
834 ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const; 1076 ecb_function_ ecb_const int ecb_ctz64 (uint64_t x);
835 ecb_function_ int 1077 ecb_function_ ecb_const int
836 ecb_ctz64 (uint64_t x) 1078 ecb_ctz64 (uint64_t x)
837 { 1079 {
1080#if 1400 <= _MSC_VER && (_M_X64 || _M_IA64 || _M_ARM)
1081 unsigned long r;
1082 _BitScanForward64 (&r, x);
1083 return (int)r;
1084#else
838 int shift = x & 0xffffffffU ? 0 : 32; 1085 int shift = x & 0xffffffff ? 0 : 32;
839 return ecb_ctz32 (x >> shift) + shift; 1086 return ecb_ctz32 (x >> shift) + shift;
1087#endif
840 } 1088 }
841 1089
842 ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const; 1090 ecb_function_ ecb_const int ecb_popcount32 (uint32_t x);
843 ecb_function_ int 1091 ecb_function_ ecb_const int
844 ecb_popcount32 (uint32_t x) 1092 ecb_popcount32 (uint32_t x)
845 { 1093 {
846 x -= (x >> 1) & 0x55555555; 1094 x -= (x >> 1) & 0x55555555;
847 x = ((x >> 2) & 0x33333333) + (x & 0x33333333); 1095 x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
848 x = ((x >> 4) + x) & 0x0f0f0f0f; 1096 x = ((x >> 4) + x) & 0x0f0f0f0f;
849 x *= 0x01010101; 1097 x *= 0x01010101;
850 1098
851 return x >> 24; 1099 return x >> 24;
852 } 1100 }
853 1101
854 ecb_function_ int ecb_ld32 (uint32_t x) ecb_const; 1102 ecb_function_ ecb_const int ecb_ld32 (uint32_t x);
855 ecb_function_ int ecb_ld32 (uint32_t x) 1103 ecb_function_ ecb_const int ecb_ld32 (uint32_t x)
856 { 1104 {
1105#if 1400 <= _MSC_VER && (_M_IX86 || _M_X64 || _M_IA64 || _M_ARM)
1106 unsigned long r;
1107 _BitScanReverse (&r, x);
1108 return (int)r;
1109#else
857 int r = 0; 1110 int r = 0;
858 1111
859 if (x >> 16) { x >>= 16; r += 16; } 1112 if (x >> 16) { x >>= 16; r += 16; }
860 if (x >> 8) { x >>= 8; r += 8; } 1113 if (x >> 8) { x >>= 8; r += 8; }
861 if (x >> 4) { x >>= 4; r += 4; } 1114 if (x >> 4) { x >>= 4; r += 4; }
862 if (x >> 2) { x >>= 2; r += 2; } 1115 if (x >> 2) { x >>= 2; r += 2; }
863 if (x >> 1) { r += 1; } 1116 if (x >> 1) { r += 1; }
864 1117
865 return r; 1118 return r;
1119#endif
866 } 1120 }
867 1121
868 ecb_function_ int ecb_ld64 (uint64_t x) ecb_const; 1122 ecb_function_ ecb_const int ecb_ld64 (uint64_t x);
869 ecb_function_ int ecb_ld64 (uint64_t x) 1123 ecb_function_ ecb_const int ecb_ld64 (uint64_t x)
870 { 1124 {
1125#if 1400 <= _MSC_VER && (_M_X64 || _M_IA64 || _M_ARM)
1126 unsigned long r;
1127 _BitScanReverse64 (&r, x);
1128 return (int)r;
1129#else
871 int r = 0; 1130 int r = 0;
872 1131
873 if (x >> 32) { x >>= 32; r += 32; } 1132 if (x >> 32) { x >>= 32; r += 32; }
874 1133
875 return r + ecb_ld32 (x); 1134 return r + ecb_ld32 (x);
1135#endif
876 } 1136 }
877#endif 1137#endif
878 1138
879ecb_function_ ecb_bool ecb_is_pot32 (uint32_t x) ecb_const; 1139ecb_function_ ecb_const ecb_bool ecb_is_pot32 (uint32_t x);
880ecb_function_ ecb_bool ecb_is_pot32 (uint32_t x) { return !(x & (x - 1)); } 1140ecb_function_ ecb_const ecb_bool ecb_is_pot32 (uint32_t x) { return !(x & (x - 1)); }
881ecb_function_ ecb_bool ecb_is_pot64 (uint64_t x) ecb_const; 1141ecb_function_ ecb_const ecb_bool ecb_is_pot64 (uint64_t x);
882ecb_function_ ecb_bool ecb_is_pot64 (uint64_t x) { return !(x & (x - 1)); } 1142ecb_function_ ecb_const ecb_bool ecb_is_pot64 (uint64_t x) { return !(x & (x - 1)); }
883 1143
884ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const; 1144ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x);
885ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) 1145ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x)
886{ 1146{
887 return ( (x * 0x0802U & 0x22110U) 1147 return ( (x * 0x0802U & 0x22110U)
888 | (x * 0x8020U & 0x88440U)) * 0x10101U >> 16; 1148 | (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
889} 1149}
890 1150
891ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const; 1151ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x);
892ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) 1152ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x)
893{ 1153{
894 x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1); 1154 x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
895 x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2); 1155 x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
896 x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4); 1156 x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
897 x = ( x >> 8 ) | ( x << 8); 1157 x = ( x >> 8 ) | ( x << 8);
898 1158
899 return x; 1159 return x;
900} 1160}
901 1161
902ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const; 1162ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x);
903ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) 1163ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x)
904{ 1164{
905 x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1); 1165 x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
906 x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2); 1166 x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
907 x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4); 1167 x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
908 x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8); 1168 x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
911 return x; 1171 return x;
912} 1172}
913 1173
914/* popcount64 is only available on 64 bit cpus as gcc builtin */ 1174/* popcount64 is only available on 64 bit cpus as gcc builtin */
915/* so for this version we are lazy */ 1175/* so for this version we are lazy */
916ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const; 1176ecb_function_ ecb_const int ecb_popcount64 (uint64_t x);
917ecb_function_ int 1177ecb_function_ ecb_const int
918ecb_popcount64 (uint64_t x) 1178ecb_popcount64 (uint64_t x)
919{ 1179{
920 return ecb_popcount32 (x) + ecb_popcount32 (x >> 32); 1180 return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
921} 1181}
922 1182
923ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const; 1183ecb_inline ecb_const uint8_t ecb_rotl8 (uint8_t x, unsigned int count);
924ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const; 1184ecb_inline ecb_const uint8_t ecb_rotr8 (uint8_t x, unsigned int count);
925ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const; 1185ecb_inline ecb_const uint16_t ecb_rotl16 (uint16_t x, unsigned int count);
926ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const; 1186ecb_inline ecb_const uint16_t ecb_rotr16 (uint16_t x, unsigned int count);
927ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const; 1187ecb_inline ecb_const uint32_t ecb_rotl32 (uint32_t x, unsigned int count);
928ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const; 1188ecb_inline ecb_const uint32_t ecb_rotr32 (uint32_t x, unsigned int count);
929ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const; 1189ecb_inline ecb_const uint64_t ecb_rotl64 (uint64_t x, unsigned int count);
930ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const; 1190ecb_inline ecb_const uint64_t ecb_rotr64 (uint64_t x, unsigned int count);
931 1191
932ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); } 1192ecb_inline ecb_const uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }
933ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); } 1193ecb_inline ecb_const uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }
934ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); } 1194ecb_inline ecb_const uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }
935ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); } 1195ecb_inline ecb_const uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }
936ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); } 1196ecb_inline ecb_const uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }
937ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); } 1197ecb_inline ecb_const uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }
938ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); } 1198ecb_inline ecb_const uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }
939ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); } 1199ecb_inline ecb_const uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }
940 1200
941#if ECB_GCC_VERSION(4,3) 1201#if ECB_GCC_VERSION(4,3) || (ECB_CLANG_BUILTIN(__builtin_bswap32) && ECB_CLANG_BUILTIN(__builtin_bswap64))
1202 #if ECB_GCC_VERSION(4,8) || ECB_CLANG_BUILTIN(__builtin_bswap16)
1203 #define ecb_bswap16(x) __builtin_bswap16 (x)
1204 #else
942 #define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16) 1205 #define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
1206 #endif
943 #define ecb_bswap32(x) __builtin_bswap32 (x) 1207 #define ecb_bswap32(x) __builtin_bswap32 (x)
944 #define ecb_bswap64(x) __builtin_bswap64 (x) 1208 #define ecb_bswap64(x) __builtin_bswap64 (x)
1209#elif _MSC_VER
1210 #include <stdlib.h>
1211 #define ecb_bswap16(x) ((uint16_t)_byteswap_ushort ((uint16_t)(x)))
1212 #define ecb_bswap32(x) ((uint32_t)_byteswap_ulong ((uint32_t)(x)))
1213 #define ecb_bswap64(x) ((uint64_t)_byteswap_uint64 ((uint64_t)(x)))
945#else 1214#else
946 ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const; 1215 ecb_function_ ecb_const uint16_t ecb_bswap16 (uint16_t x);
947 ecb_function_ uint16_t 1216 ecb_function_ ecb_const uint16_t
948 ecb_bswap16 (uint16_t x) 1217 ecb_bswap16 (uint16_t x)
949 { 1218 {
950 return ecb_rotl16 (x, 8); 1219 return ecb_rotl16 (x, 8);
951 } 1220 }
952 1221
953 ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const; 1222 ecb_function_ ecb_const uint32_t ecb_bswap32 (uint32_t x);
954 ecb_function_ uint32_t 1223 ecb_function_ ecb_const uint32_t
955 ecb_bswap32 (uint32_t x) 1224 ecb_bswap32 (uint32_t x)
956 { 1225 {
957 return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16); 1226 return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
958 } 1227 }
959 1228
960 ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const; 1229 ecb_function_ ecb_const uint64_t ecb_bswap64 (uint64_t x);
961 ecb_function_ uint64_t 1230 ecb_function_ ecb_const uint64_t
962 ecb_bswap64 (uint64_t x) 1231 ecb_bswap64 (uint64_t x)
963 { 1232 {
964 return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32); 1233 return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
965 } 1234 }
966#endif 1235#endif
967 1236
968#if ECB_GCC_VERSION(4,5) 1237#if ECB_GCC_VERSION(4,5) || ECB_CLANG_BUILTIN(__builtin_unreachable)
969 #define ecb_unreachable() __builtin_unreachable () 1238 #define ecb_unreachable() __builtin_unreachable ()
970#else 1239#else
971 /* this seems to work fine, but gcc always emits a warning for it :/ */ 1240 /* this seems to work fine, but gcc always emits a warning for it :/ */
972 ecb_inline void ecb_unreachable (void) ecb_noreturn; 1241 ecb_inline ecb_noreturn void ecb_unreachable (void);
973 ecb_inline void ecb_unreachable (void) { } 1242 ecb_inline ecb_noreturn void ecb_unreachable (void) { }
974#endif 1243#endif
975 1244
976/* try to tell the compiler that some condition is definitely true */ 1245/* try to tell the compiler that some condition is definitely true */
977#define ecb_assume(cond) if (!(cond)) ecb_unreachable (); else 0 1246#define ecb_assume(cond) if (!(cond)) ecb_unreachable (); else 0
978 1247
979ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const; 1248ecb_inline ecb_const uint32_t ecb_byteorder_helper (void);
980ecb_inline unsigned char 1249ecb_inline ecb_const uint32_t
981ecb_byteorder_helper (void) 1250ecb_byteorder_helper (void)
982{ 1251{
983 /* the union code still generates code under pressure in gcc, */ 1252 /* the union code still generates code under pressure in gcc, */
984 /* but less than using pointers, and always seems to */ 1253 /* but less than using pointers, and always seems to */
985 /* successfully return a constant. */ 1254 /* successfully return a constant. */
986 /* the reason why we have this horrible preprocessor mess */ 1255 /* the reason why we have this horrible preprocessor mess */
987 /* is to avoid it in all cases, at least on common architectures */ 1256 /* is to avoid it in all cases, at least on common architectures */
988 /* or when using a recent enough gcc version (>= 4.6) */ 1257 /* or when using a recent enough gcc version (>= 4.6) */
989#if __i386 || __i386__ || _M_X86 || __amd64 || __amd64__ || _M_X64
990 return 0x44;
991#elif __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__ 1258#if (defined __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__) \
1259 || ((__i386 || __i386__ || _M_IX86 || ECB_GCC_AMD64 || ECB_MSVC_AMD64) && !__VOS__)
1260 #define ECB_LITTLE_ENDIAN 1
992 return 0x44; 1261 return 0x44332211;
993#elif __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_BIG_ENDIAN__ 1262#elif (defined __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_BIG_ENDIAN__) \
1263 || ((__AARCH64EB__ || __MIPSEB__ || __ARMEB__) && !__VOS__)
1264 #define ECB_BIG_ENDIAN 1
994 return 0x11; 1265 return 0x11223344;
995#else 1266#else
996 union 1267 union
997 { 1268 {
1269 uint8_t c[4];
998 uint32_t i; 1270 uint32_t u;
999 uint8_t c;
1000 } u = { 0x11223344 }; 1271 } u = { 0x11, 0x22, 0x33, 0x44 };
1001 return u.c; 1272 return u.u;
1002#endif 1273#endif
1003} 1274}
1004 1275
1005ecb_inline ecb_bool ecb_big_endian (void) ecb_const; 1276ecb_inline ecb_const ecb_bool ecb_big_endian (void);
1006ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; } 1277ecb_inline ecb_const ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11223344; }
1007ecb_inline ecb_bool ecb_little_endian (void) ecb_const; 1278ecb_inline ecb_const ecb_bool ecb_little_endian (void);
1008ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; } 1279ecb_inline ecb_const ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44332211; }
1009 1280
1010#if ECB_GCC_VERSION(3,0) || ECB_C99 1281#if ECB_GCC_VERSION(3,0) || ECB_C99
1011 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0)) 1282 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
1012#else 1283#else
1013 #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n))) 1284 #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
1014#endif 1285#endif
1015 1286
1016#if __cplusplus 1287#if ECB_CPP
1017 template<typename T> 1288 template<typename T>
1018 static inline T ecb_div_rd (T val, T div) 1289 static inline T ecb_div_rd (T val, T div)
1019 { 1290 {
1020 return val < 0 ? - ((-val + div - 1) / div) : (val ) / div; 1291 return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
1021 } 1292 }
1038 } 1309 }
1039#else 1310#else
1040 #define ecb_array_length(name) (sizeof (name) / sizeof (name [0])) 1311 #define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
1041#endif 1312#endif
1042 1313
1314ecb_function_ ecb_const uint32_t ecb_binary16_to_binary32 (uint32_t x);
1315ecb_function_ ecb_const uint32_t
1316ecb_binary16_to_binary32 (uint32_t x)
1317{
1318 unsigned int s = (x & 0x8000) << (31 - 15);
1319 int e = (x >> 10) & 0x001f;
1320 unsigned int m = x & 0x03ff;
1321
1322 if (ecb_expect_false (e == 31))
1323 /* infinity or NaN */
1324 e = 255 - (127 - 15);
1325 else if (ecb_expect_false (!e))
1326 {
1327 if (ecb_expect_true (!m))
1328 /* zero, handled by code below by forcing e to 0 */
1329 e = 0 - (127 - 15);
1330 else
1331 {
1332 /* subnormal, renormalise */
1333 unsigned int s = 10 - ecb_ld32 (m);
1334
1335 m = (m << s) & 0x3ff; /* mask implicit bit */
1336 e -= s - 1;
1337 }
1338 }
1339
1340 /* e and m now are normalised, or zero, (or inf or nan) */
1341 e += 127 - 15;
1342
1343 return s | (e << 23) | (m << (23 - 10));
1344}
1345
1346ecb_function_ ecb_const uint16_t ecb_binary32_to_binary16 (uint32_t x);
1347ecb_function_ ecb_const uint16_t
1348ecb_binary32_to_binary16 (uint32_t x)
1349{
1350 unsigned int s = (x >> 16) & 0x00008000; /* sign bit, the easy part */
1351 unsigned int e = ((x >> 23) & 0x000000ff) - (127 - 15); /* the desired exponent */
1352 unsigned int m = x & 0x007fffff;
1353
1354 x &= 0x7fffffff;
1355
1356 /* if it's within range of binary16 normals, use fast path */
1357 if (ecb_expect_true (0x38800000 <= x && x <= 0x477fefff))
1358 {
1359 /* mantissa round-to-even */
1360 m += 0x00000fff + ((m >> (23 - 10)) & 1);
1361
1362 /* handle overflow */
1363 if (ecb_expect_false (m >= 0x00800000))
1364 {
1365 m >>= 1;
1366 e += 1;
1367 }
1368
1369 return s | (e << 10) | (m >> (23 - 10));
1370 }
1371
1372 /* handle large numbers and infinity */
1373 if (ecb_expect_true (0x477fefff < x && x <= 0x7f800000))
1374 return s | 0x7c00;
1375
1376 /* handle zero, subnormals and small numbers */
1377 if (ecb_expect_true (x < 0x38800000))
1378 {
1379 /* zero */
1380 if (ecb_expect_true (!x))
1381 return s;
1382
1383 /* handle subnormals */
1384
1385 /* too small, will be zero */
1386 if (e < (14 - 24)) /* might not be sharp, but is good enough */
1387 return s;
1388
1389 m |= 0x00800000; /* make implicit bit explicit */
1390
1391 /* very tricky - we need to round to the nearest e (+10) bit value */
1392 {
1393 unsigned int bits = 14 - e;
1394 unsigned int half = (1 << (bits - 1)) - 1;
1395 unsigned int even = (m >> bits) & 1;
1396
1397 /* if this overflows, we will end up with a normalised number */
1398 m = (m + half + even) >> bits;
1399 }
1400
1401 return s | m;
1402 }
1403
1404 /* handle NaNs, preserve leftmost nan bits, but make sure we don't turn them into infinities */
1405 m >>= 13;
1406
1407 return s | 0x7c00 | m | !m;
1408}
1409
1043/*******************************************************************************/ 1410/*******************************************************************************/
1044/* floating point stuff, can be disabled by defining ECB_NO_LIBM */ 1411/* floating point stuff, can be disabled by defining ECB_NO_LIBM */
1045 1412
1046/* basically, everything uses "ieee pure-endian" floating point numbers */ 1413/* basically, everything uses "ieee pure-endian" floating point numbers */
1047/* the only noteworthy exception is ancient armle, which uses order 43218765 */ 1414/* the only noteworthy exception is ancient armle, which uses order 43218765 */
1048#if 0 \ 1415#if 0 \
1049 || __i386 || __i386__ \ 1416 || __i386 || __i386__ \
1050 || __amd64 || __amd64__ || __x86_64 || __x86_64__ \ 1417 || ECB_GCC_AMD64 \
1051 || __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__ \ 1418 || __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__ \
1052 || defined __arm__ && defined __ARM_EABI__ \
1053 || defined __s390__ || defined __s390x__ \ 1419 || defined __s390__ || defined __s390x__ \
1054 || defined __mips__ \ 1420 || defined __mips__ \
1055 || defined __alpha__ \ 1421 || defined __alpha__ \
1056 || defined __hppa__ \ 1422 || defined __hppa__ \
1057 || defined __ia64__ \ 1423 || defined __ia64__ \
1424 || defined __m68k__ \
1425 || defined __m88k__ \
1426 || defined __sh__ \
1058 || defined _M_IX86 || defined _M_AMD64 || defined _M_IA64 1427 || defined _M_IX86 || defined ECB_MSVC_AMD64 || defined _M_IA64 \
1428 || (defined __arm__ && (defined __ARM_EABI__ || defined __EABI__ || defined __VFP_FP__ || defined _WIN32_WCE || defined __ANDROID__)) \
1429 || defined __aarch64__
1059 #define ECB_STDFP 1 1430 #define ECB_STDFP 1
1060 #include <string.h> /* for memcpy */ 1431 #include <string.h> /* for memcpy */
1061#else 1432#else
1062 #define ECB_STDFP 0 1433 #define ECB_STDFP 0
1063 #include <math.h> /* for frexp*, ldexp* */
1064#endif 1434#endif
1065 1435
1066#ifndef ECB_NO_LIBM 1436#ifndef ECB_NO_LIBM
1067 1437
1438 #include <math.h> /* for frexp*, ldexp*, INFINITY, NAN */
1439
1440 /* only the oldest of old doesn't have this one. solaris. */
1441 #ifdef INFINITY
1442 #define ECB_INFINITY INFINITY
1443 #else
1444 #define ECB_INFINITY HUGE_VAL
1445 #endif
1446
1447 #ifdef NAN
1448 #define ECB_NAN NAN
1449 #else
1450 #define ECB_NAN ECB_INFINITY
1451 #endif
1452
1453 #if ECB_C99 || _XOPEN_VERSION >= 600 || _POSIX_VERSION >= 200112L
1454 #define ecb_ldexpf(x,e) ldexpf ((x), (e))
1455 #define ecb_frexpf(x,e) frexpf ((x), (e))
1456 #else
1457 #define ecb_ldexpf(x,e) (float) ldexp ((double) (x), (e))
1458 #define ecb_frexpf(x,e) (float) frexp ((double) (x), (e))
1459 #endif
1460
1068 /* convert a float to ieee single/binary32 */ 1461 /* convert a float to ieee single/binary32 */
1069 ecb_function_ uint32_t ecb_float_to_binary32 (float x) ecb_const; 1462 ecb_function_ ecb_const uint32_t ecb_float_to_binary32 (float x);
1070 ecb_function_ uint32_t 1463 ecb_function_ ecb_const uint32_t
1071 ecb_float_to_binary32 (float x) 1464 ecb_float_to_binary32 (float x)
1072 { 1465 {
1073 uint32_t r; 1466 uint32_t r;
1074 1467
1075 #if ECB_STDFP 1468 #if ECB_STDFP
1082 if (x == 0e0f ) return 0x00000000U; 1475 if (x == 0e0f ) return 0x00000000U;
1083 if (x > +3.40282346638528860e+38f) return 0x7f800000U; 1476 if (x > +3.40282346638528860e+38f) return 0x7f800000U;
1084 if (x < -3.40282346638528860e+38f) return 0xff800000U; 1477 if (x < -3.40282346638528860e+38f) return 0xff800000U;
1085 if (x != x ) return 0x7fbfffffU; 1478 if (x != x ) return 0x7fbfffffU;
1086 1479
1087 m = frexpf (x, &e) * 0x1000000U; 1480 m = ecb_frexpf (x, &e) * 0x1000000U;
1088 1481
1089 r = m & 0x80000000U; 1482 r = m & 0x80000000U;
1090 1483
1091 if (r) 1484 if (r)
1092 m = -m; 1485 m = -m;
1104 1497
1105 return r; 1498 return r;
1106 } 1499 }
1107 1500
1108 /* converts an ieee single/binary32 to a float */ 1501 /* converts an ieee single/binary32 to a float */
1109 ecb_function_ float ecb_binary32_to_float (uint32_t x) ecb_const; 1502 ecb_function_ ecb_const float ecb_binary32_to_float (uint32_t x);
1110 ecb_function_ float 1503 ecb_function_ ecb_const float
1111 ecb_binary32_to_float (uint32_t x) 1504 ecb_binary32_to_float (uint32_t x)
1112 { 1505 {
1113 float r; 1506 float r;
1114 1507
1115 #if ECB_STDFP 1508 #if ECB_STDFP
1125 x |= 0x800000U; 1518 x |= 0x800000U;
1126 else 1519 else
1127 e = 1; 1520 e = 1;
1128 1521
1129 /* we distrust ldexpf a bit and do the 2**-24 scaling by an extra multiply */ 1522 /* we distrust ldexpf a bit and do the 2**-24 scaling by an extra multiply */
1130 r = ldexpf (x * (0.5f / 0x800000U), e - 126); 1523 r = ecb_ldexpf (x * (0.5f / 0x800000U), e - 126);
1131 1524
1132 r = neg ? -r : r; 1525 r = neg ? -r : r;
1133 #endif 1526 #endif
1134 1527
1135 return r; 1528 return r;
1136 } 1529 }
1137 1530
1138 /* convert a double to ieee double/binary64 */ 1531 /* convert a double to ieee double/binary64 */
1139 ecb_function_ uint64_t ecb_double_to_binary64 (double x) ecb_const; 1532 ecb_function_ ecb_const uint64_t ecb_double_to_binary64 (double x);
1140 ecb_function_ uint64_t 1533 ecb_function_ ecb_const uint64_t
1141 ecb_double_to_binary64 (double x) 1534 ecb_double_to_binary64 (double x)
1142 { 1535 {
1143 uint64_t r; 1536 uint64_t r;
1144 1537
1145 #if ECB_STDFP 1538 #if ECB_STDFP
1174 1567
1175 return r; 1568 return r;
1176 } 1569 }
1177 1570
1178 /* converts an ieee double/binary64 to a double */ 1571 /* converts an ieee double/binary64 to a double */
1179 ecb_function_ double ecb_binary64_to_double (uint64_t x) ecb_const; 1572 ecb_function_ ecb_const double ecb_binary64_to_double (uint64_t x);
1180 ecb_function_ double 1573 ecb_function_ ecb_const double
1181 ecb_binary64_to_double (uint64_t x) 1574 ecb_binary64_to_double (uint64_t x)
1182 { 1575 {
1183 double r; 1576 double r;
1184 1577
1185 #if ECB_STDFP 1578 #if ECB_STDFP
1203 #endif 1596 #endif
1204 1597
1205 return r; 1598 return r;
1206 } 1599 }
1207 1600
1601 /* convert a float to ieee half/binary16 */
1602 ecb_function_ ecb_const uint16_t ecb_float_to_binary16 (float x);
1603 ecb_function_ ecb_const uint16_t
1604 ecb_float_to_binary16 (float x)
1605 {
1606 return ecb_binary32_to_binary16 (ecb_float_to_binary32 (x));
1607 }
1608
1609 /* convert an ieee half/binary16 to float */
1610 ecb_function_ ecb_const float ecb_binary16_to_float (uint16_t x);
1611 ecb_function_ ecb_const float
1612 ecb_binary16_to_float (uint16_t x)
1613 {
1614 return ecb_binary32_to_float (ecb_binary16_to_binary32 (x));
1615 }
1616
1208#endif 1617#endif
1209 1618
1210#endif 1619#endif
1211 1620
1212/* ECB.H END */ 1621/* ECB.H END */
1213 1622
1214#if ECB_MEMORY_FENCE_NEEDS_PTHREADS 1623#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
1215/* if your architecture doesn't need memory fences, e.g. because it is 1624/* if your architecture doesn't need memory fences, e.g. because it is
1216 * single-cpu/core, or if you use libev in a project that doesn't use libev 1625 * single-cpu/core, or if you use libev in a project that doesn't use libev
1217 * from multiple threads, then you can define ECB_AVOID_PTHREADS when compiling 1626 * from multiple threads, then you can define ECB_NO_THREADS when compiling
1218 * libev, in which cases the memory fences become nops. 1627 * libev, in which cases the memory fences become nops.
1219 * alternatively, you can remove this #error and link against libpthread, 1628 * alternatively, you can remove this #error and link against libpthread,
1220 * which will then provide the memory fences. 1629 * which will then provide the memory fences.
1221 */ 1630 */
1222# error "memory fences not defined for your architecture, please report" 1631# error "memory fences not defined for your architecture, please report"
1226# define ECB_MEMORY_FENCE do { } while (0) 1635# define ECB_MEMORY_FENCE do { } while (0)
1227# define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE 1636# define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
1228# define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE 1637# define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
1229#endif 1638#endif
1230 1639
1231#define expect_false(cond) ecb_expect_false (cond)
1232#define expect_true(cond) ecb_expect_true (cond)
1233#define noinline ecb_noinline
1234
1235#define inline_size ecb_inline 1640#define inline_size ecb_inline
1236 1641
1237#if EV_FEATURE_CODE 1642#if EV_FEATURE_CODE
1238# define inline_speed ecb_inline 1643# define inline_speed ecb_inline
1239#else 1644#else
1240# define inline_speed static noinline 1645# define inline_speed ecb_noinline static
1241#endif 1646#endif
1242 1647
1243#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) 1648#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
1244 1649
1245#if EV_MINPRI == EV_MAXPRI 1650#if EV_MINPRI == EV_MAXPRI
1246# define ABSPRI(w) (((W)w), 0) 1651# define ABSPRI(w) (((W)w), 0)
1247#else 1652#else
1248# define ABSPRI(w) (((W)w)->priority - EV_MINPRI) 1653# define ABSPRI(w) (((W)w)->priority - EV_MINPRI)
1249#endif 1654#endif
1250 1655
1251#define EMPTY /* required for microsofts broken pseudo-c compiler */ 1656#define EMPTY /* required for microsofts broken pseudo-c compiler */
1252#define EMPTY2(a,b) /* used to suppress some warnings */
1253 1657
1254typedef ev_watcher *W; 1658typedef ev_watcher *W;
1255typedef ev_watcher_list *WL; 1659typedef ev_watcher_list *WL;
1256typedef ev_watcher_time *WT; 1660typedef ev_watcher_time *WT;
1257 1661
1282# include "ev_win32.c" 1686# include "ev_win32.c"
1283#endif 1687#endif
1284 1688
1285/*****************************************************************************/ 1689/*****************************************************************************/
1286 1690
1691#if EV_USE_LINUXAIO
1692# include <linux/aio_abi.h> /* probably only needed for aio_context_t */
1693#endif
1694
1287/* define a suitable floor function (only used by periodics atm) */ 1695/* define a suitable floor function (only used by periodics atm) */
1288 1696
1289#if EV_USE_FLOOR 1697#if EV_USE_FLOOR
1290# include <math.h> 1698# include <math.h>
1291# define ev_floor(v) floor (v) 1699# define ev_floor(v) floor (v)
1292#else 1700#else
1293 1701
1294#include <float.h> 1702#include <float.h>
1295 1703
1296/* a floor() replacement function, should be independent of ev_tstamp type */ 1704/* a floor() replacement function, should be independent of ev_tstamp type */
1705ecb_noinline
1297static ev_tstamp noinline 1706static ev_tstamp
1298ev_floor (ev_tstamp v) 1707ev_floor (ev_tstamp v)
1299{ 1708{
1300 /* the choice of shift factor is not terribly important */ 1709 /* the choice of shift factor is not terribly important */
1301#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */ 1710#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */
1302 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.; 1711 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;
1303#else 1712#else
1304 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.; 1713 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.;
1305#endif 1714#endif
1306 1715
1307 /* argument too large for an unsigned long? */ 1716 /* argument too large for an unsigned long? */
1308 if (expect_false (v >= shift)) 1717 if (ecb_expect_false (v >= shift))
1309 { 1718 {
1310 ev_tstamp f; 1719 ev_tstamp f;
1311 1720
1312 if (v == v - 1.) 1721 if (v == v - 1.)
1313 return v; /* very large number */ 1722 return v; /* very large number */
1315 f = shift * ev_floor (v * (1. / shift)); 1724 f = shift * ev_floor (v * (1. / shift));
1316 return f + ev_floor (v - f); 1725 return f + ev_floor (v - f);
1317 } 1726 }
1318 1727
1319 /* special treatment for negative args? */ 1728 /* special treatment for negative args? */
1320 if (expect_false (v < 0.)) 1729 if (ecb_expect_false (v < 0.))
1321 { 1730 {
1322 ev_tstamp f = -ev_floor (-v); 1731 ev_tstamp f = -ev_floor (-v);
1323 1732
1324 return f - (f == v ? 0 : 1); 1733 return f - (f == v ? 0 : 1);
1325 } 1734 }
1334 1743
1335#ifdef __linux 1744#ifdef __linux
1336# include <sys/utsname.h> 1745# include <sys/utsname.h>
1337#endif 1746#endif
1338 1747
1339static unsigned int noinline ecb_cold 1748ecb_noinline ecb_cold
1749static unsigned int
1340ev_linux_version (void) 1750ev_linux_version (void)
1341{ 1751{
1342#ifdef __linux 1752#ifdef __linux
1343 unsigned int v = 0; 1753 unsigned int v = 0;
1344 struct utsname buf; 1754 struct utsname buf;
1373} 1783}
1374 1784
1375/*****************************************************************************/ 1785/*****************************************************************************/
1376 1786
1377#if EV_AVOID_STDIO 1787#if EV_AVOID_STDIO
1378static void noinline ecb_cold 1788ecb_noinline ecb_cold
1789static void
1379ev_printerr (const char *msg) 1790ev_printerr (const char *msg)
1380{ 1791{
1381 write (STDERR_FILENO, msg, strlen (msg)); 1792 write (STDERR_FILENO, msg, strlen (msg));
1382} 1793}
1383#endif 1794#endif
1384 1795
1385static void (*syserr_cb)(const char *msg) EV_THROW; 1796static void (*syserr_cb)(const char *msg) EV_NOEXCEPT;
1386 1797
1387void ecb_cold 1798ecb_cold
1799void
1388ev_set_syserr_cb (void (*cb)(const char *msg) EV_THROW) EV_THROW 1800ev_set_syserr_cb (void (*cb)(const char *msg) EV_NOEXCEPT) EV_NOEXCEPT
1389{ 1801{
1390 syserr_cb = cb; 1802 syserr_cb = cb;
1391} 1803}
1392 1804
1393static void noinline ecb_cold 1805ecb_noinline ecb_cold
1806static void
1394ev_syserr (const char *msg) 1807ev_syserr (const char *msg)
1395{ 1808{
1396 if (!msg) 1809 if (!msg)
1397 msg = "(libev) system error"; 1810 msg = "(libev) system error";
1398 1811
1411 abort (); 1824 abort ();
1412 } 1825 }
1413} 1826}
1414 1827
1415static void * 1828static void *
1416ev_realloc_emul (void *ptr, long size) EV_THROW 1829ev_realloc_emul (void *ptr, long size) EV_NOEXCEPT
1417{ 1830{
1418 /* some systems, notably openbsd and darwin, fail to properly 1831 /* some systems, notably openbsd and darwin, fail to properly
1419 * implement realloc (x, 0) (as required by both ansi c-89 and 1832 * implement realloc (x, 0) (as required by both ansi c-89 and
1420 * the single unix specification, so work around them here. 1833 * the single unix specification, so work around them here.
1421 * recently, also (at least) fedora and debian started breaking it, 1834 * recently, also (at least) fedora and debian started breaking it,
1427 1840
1428 free (ptr); 1841 free (ptr);
1429 return 0; 1842 return 0;
1430} 1843}
1431 1844
1432static void *(*alloc)(void *ptr, long size) EV_THROW = ev_realloc_emul; 1845static void *(*alloc)(void *ptr, long size) EV_NOEXCEPT = ev_realloc_emul;
1433 1846
1434void ecb_cold 1847ecb_cold
1848void
1435ev_set_allocator (void *(*cb)(void *ptr, long size) EV_THROW) EV_THROW 1849ev_set_allocator (void *(*cb)(void *ptr, long size) EV_NOEXCEPT) EV_NOEXCEPT
1436{ 1850{
1437 alloc = cb; 1851 alloc = cb;
1438} 1852}
1439 1853
1440inline_speed void * 1854inline_speed void *
1467typedef struct 1881typedef struct
1468{ 1882{
1469 WL head; 1883 WL head;
1470 unsigned char events; /* the events watched for */ 1884 unsigned char events; /* the events watched for */
1471 unsigned char reify; /* flag set when this ANFD needs reification (EV_ANFD_REIFY, EV__IOFDSET) */ 1885 unsigned char reify; /* flag set when this ANFD needs reification (EV_ANFD_REIFY, EV__IOFDSET) */
1472 unsigned char emask; /* the epoll backend stores the actual kernel mask in here */ 1886 unsigned char emask; /* some backends store the actual kernel mask in here */
1473 unsigned char unused; 1887 unsigned char unused;
1474#if EV_USE_EPOLL 1888#if EV_USE_EPOLL
1475 unsigned int egen; /* generation counter to counter epoll bugs */ 1889 unsigned int egen; /* generation counter to counter epoll bugs */
1476#endif 1890#endif
1477#if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP 1891#if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP
1542 static int ev_default_loop_ptr; 1956 static int ev_default_loop_ptr;
1543 1957
1544#endif 1958#endif
1545 1959
1546#if EV_FEATURE_API 1960#if EV_FEATURE_API
1547# define EV_RELEASE_CB if (expect_false (release_cb)) release_cb (EV_A) 1961# define EV_RELEASE_CB if (ecb_expect_false (release_cb)) release_cb (EV_A)
1548# define EV_ACQUIRE_CB if (expect_false (acquire_cb)) acquire_cb (EV_A) 1962# define EV_ACQUIRE_CB if (ecb_expect_false (acquire_cb)) acquire_cb (EV_A)
1549# define EV_INVOKE_PENDING invoke_cb (EV_A) 1963# define EV_INVOKE_PENDING invoke_cb (EV_A)
1550#else 1964#else
1551# define EV_RELEASE_CB (void)0 1965# define EV_RELEASE_CB (void)0
1552# define EV_ACQUIRE_CB (void)0 1966# define EV_ACQUIRE_CB (void)0
1553# define EV_INVOKE_PENDING ev_invoke_pending (EV_A) 1967# define EV_INVOKE_PENDING ev_invoke_pending (EV_A)
1557 1971
1558/*****************************************************************************/ 1972/*****************************************************************************/
1559 1973
1560#ifndef EV_HAVE_EV_TIME 1974#ifndef EV_HAVE_EV_TIME
1561ev_tstamp 1975ev_tstamp
1562ev_time (void) EV_THROW 1976ev_time (void) EV_NOEXCEPT
1563{ 1977{
1564#if EV_USE_REALTIME 1978#if EV_USE_REALTIME
1565 if (expect_true (have_realtime)) 1979 if (ecb_expect_true (have_realtime))
1566 { 1980 {
1567 struct timespec ts; 1981 struct timespec ts;
1568 clock_gettime (CLOCK_REALTIME, &ts); 1982 clock_gettime (CLOCK_REALTIME, &ts);
1569 return ts.tv_sec + ts.tv_nsec * 1e-9; 1983 return ts.tv_sec + ts.tv_nsec * 1e-9;
1570 } 1984 }
1578 1992
1579inline_size ev_tstamp 1993inline_size ev_tstamp
1580get_clock (void) 1994get_clock (void)
1581{ 1995{
1582#if EV_USE_MONOTONIC 1996#if EV_USE_MONOTONIC
1583 if (expect_true (have_monotonic)) 1997 if (ecb_expect_true (have_monotonic))
1584 { 1998 {
1585 struct timespec ts; 1999 struct timespec ts;
1586 clock_gettime (CLOCK_MONOTONIC, &ts); 2000 clock_gettime (CLOCK_MONOTONIC, &ts);
1587 return ts.tv_sec + ts.tv_nsec * 1e-9; 2001 return ts.tv_sec + ts.tv_nsec * 1e-9;
1588 } 2002 }
1591 return ev_time (); 2005 return ev_time ();
1592} 2006}
1593 2007
1594#if EV_MULTIPLICITY 2008#if EV_MULTIPLICITY
1595ev_tstamp 2009ev_tstamp
1596ev_now (EV_P) EV_THROW 2010ev_now (EV_P) EV_NOEXCEPT
1597{ 2011{
1598 return ev_rt_now; 2012 return ev_rt_now;
1599} 2013}
1600#endif 2014#endif
1601 2015
1602void 2016void
1603ev_sleep (ev_tstamp delay) EV_THROW 2017ev_sleep (ev_tstamp delay) EV_NOEXCEPT
1604{ 2018{
1605 if (delay > 0.) 2019 if (delay > 0.)
1606 { 2020 {
1607#if EV_USE_NANOSLEEP 2021#if EV_USE_NANOSLEEP
1608 struct timespec ts; 2022 struct timespec ts;
1609 2023
1610 EV_TS_SET (ts, delay); 2024 EV_TS_SET (ts, delay);
1611 nanosleep (&ts, 0); 2025 nanosleep (&ts, 0);
1612#elif defined _WIN32 2026#elif defined _WIN32
2027 /* maybe this should round up, as ms is very low resolution */
2028 /* compared to select (µs) or nanosleep (ns) */
1613 Sleep ((unsigned long)(delay * 1e3)); 2029 Sleep ((unsigned long)(delay * 1e3));
1614#else 2030#else
1615 struct timeval tv; 2031 struct timeval tv;
1616 2032
1617 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */ 2033 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
1648 } 2064 }
1649 2065
1650 return ncur; 2066 return ncur;
1651} 2067}
1652 2068
1653static void * noinline ecb_cold 2069ecb_noinline ecb_cold
2070static void *
1654array_realloc (int elem, void *base, int *cur, int cnt) 2071array_realloc (int elem, void *base, int *cur, int cnt)
1655{ 2072{
1656 *cur = array_nextsize (elem, *cur, cnt); 2073 *cur = array_nextsize (elem, *cur, cnt);
1657 return ev_realloc (base, elem * *cur); 2074 return ev_realloc (base, elem * *cur);
1658} 2075}
1659 2076
2077#define array_needsize_noinit(base,offset,count)
2078
1660#define array_init_zero(base,count) \ 2079#define array_needsize_zerofill(base,offset,count) \
1661 memset ((void *)(base), 0, sizeof (*(base)) * (count)) 2080 memset ((void *)(base + offset), 0, sizeof (*(base)) * (count))
1662 2081
1663#define array_needsize(type,base,cur,cnt,init) \ 2082#define array_needsize(type,base,cur,cnt,init) \
1664 if (expect_false ((cnt) > (cur))) \ 2083 if (ecb_expect_false ((cnt) > (cur))) \
1665 { \ 2084 { \
1666 int ecb_unused ocur_ = (cur); \ 2085 ecb_unused int ocur_ = (cur); \
1667 (base) = (type *)array_realloc \ 2086 (base) = (type *)array_realloc \
1668 (sizeof (type), (base), &(cur), (cnt)); \ 2087 (sizeof (type), (base), &(cur), (cnt)); \
1669 init ((base) + (ocur_), (cur) - ocur_); \ 2088 init ((base), ocur_, ((cur) - ocur_)); \
1670 } 2089 }
1671 2090
1672#if 0 2091#if 0
1673#define array_slim(type,stem) \ 2092#define array_slim(type,stem) \
1674 if (stem ## max < array_roundsize (stem ## cnt >> 2)) \ 2093 if (stem ## max < array_roundsize (stem ## cnt >> 2)) \
1683 ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0 2102 ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0
1684 2103
1685/*****************************************************************************/ 2104/*****************************************************************************/
1686 2105
1687/* dummy callback for pending events */ 2106/* dummy callback for pending events */
1688static void noinline 2107ecb_noinline
2108static void
1689pendingcb (EV_P_ ev_prepare *w, int revents) 2109pendingcb (EV_P_ ev_prepare *w, int revents)
1690{ 2110{
1691} 2111}
1692 2112
1693void noinline 2113ecb_noinline
2114void
1694ev_feed_event (EV_P_ void *w, int revents) EV_THROW 2115ev_feed_event (EV_P_ void *w, int revents) EV_NOEXCEPT
1695{ 2116{
1696 W w_ = (W)w; 2117 W w_ = (W)w;
1697 int pri = ABSPRI (w_); 2118 int pri = ABSPRI (w_);
1698 2119
1699 if (expect_false (w_->pending)) 2120 if (ecb_expect_false (w_->pending))
1700 pendings [pri][w_->pending - 1].events |= revents; 2121 pendings [pri][w_->pending - 1].events |= revents;
1701 else 2122 else
1702 { 2123 {
1703 w_->pending = ++pendingcnt [pri]; 2124 w_->pending = ++pendingcnt [pri];
1704 array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2); 2125 array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, array_needsize_noinit);
1705 pendings [pri][w_->pending - 1].w = w_; 2126 pendings [pri][w_->pending - 1].w = w_;
1706 pendings [pri][w_->pending - 1].events = revents; 2127 pendings [pri][w_->pending - 1].events = revents;
1707 } 2128 }
1708 2129
1709 pendingpri = NUMPRI - 1; 2130 pendingpri = NUMPRI - 1;
1710} 2131}
1711 2132
1712inline_speed void 2133inline_speed void
1713feed_reverse (EV_P_ W w) 2134feed_reverse (EV_P_ W w)
1714{ 2135{
1715 array_needsize (W, rfeeds, rfeedmax, rfeedcnt + 1, EMPTY2); 2136 array_needsize (W, rfeeds, rfeedmax, rfeedcnt + 1, array_needsize_noinit);
1716 rfeeds [rfeedcnt++] = w; 2137 rfeeds [rfeedcnt++] = w;
1717} 2138}
1718 2139
1719inline_size void 2140inline_size void
1720feed_reverse_done (EV_P_ int revents) 2141feed_reverse_done (EV_P_ int revents)
1755inline_speed void 2176inline_speed void
1756fd_event (EV_P_ int fd, int revents) 2177fd_event (EV_P_ int fd, int revents)
1757{ 2178{
1758 ANFD *anfd = anfds + fd; 2179 ANFD *anfd = anfds + fd;
1759 2180
1760 if (expect_true (!anfd->reify)) 2181 if (ecb_expect_true (!anfd->reify))
1761 fd_event_nocheck (EV_A_ fd, revents); 2182 fd_event_nocheck (EV_A_ fd, revents);
1762} 2183}
1763 2184
1764void 2185void
1765ev_feed_fd_event (EV_P_ int fd, int revents) EV_THROW 2186ev_feed_fd_event (EV_P_ int fd, int revents) EV_NOEXCEPT
1766{ 2187{
1767 if (fd >= 0 && fd < anfdmax) 2188 if (fd >= 0 && fd < anfdmax)
1768 fd_event_nocheck (EV_A_ fd, revents); 2189 fd_event_nocheck (EV_A_ fd, revents);
1769} 2190}
1770 2191
1807 ev_io *w; 2228 ev_io *w;
1808 2229
1809 unsigned char o_events = anfd->events; 2230 unsigned char o_events = anfd->events;
1810 unsigned char o_reify = anfd->reify; 2231 unsigned char o_reify = anfd->reify;
1811 2232
1812 anfd->reify = 0; 2233 anfd->reify = 0;
1813 2234
1814 /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ 2235 /*if (ecb_expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */
1815 { 2236 {
1816 anfd->events = 0; 2237 anfd->events = 0;
1817 2238
1818 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next) 2239 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
1819 anfd->events |= (unsigned char)w->events; 2240 anfd->events |= (unsigned char)w->events;
1828 2249
1829 fdchangecnt = 0; 2250 fdchangecnt = 0;
1830} 2251}
1831 2252
1832/* something about the given fd changed */ 2253/* something about the given fd changed */
1833inline_size void 2254inline_size
2255void
1834fd_change (EV_P_ int fd, int flags) 2256fd_change (EV_P_ int fd, int flags)
1835{ 2257{
1836 unsigned char reify = anfds [fd].reify; 2258 unsigned char reify = anfds [fd].reify;
1837 anfds [fd].reify |= flags; 2259 anfds [fd].reify |= flags;
1838 2260
1839 if (expect_true (!reify)) 2261 if (ecb_expect_true (!reify))
1840 { 2262 {
1841 ++fdchangecnt; 2263 ++fdchangecnt;
1842 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2); 2264 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, array_needsize_noinit);
1843 fdchanges [fdchangecnt - 1] = fd; 2265 fdchanges [fdchangecnt - 1] = fd;
1844 } 2266 }
1845} 2267}
1846 2268
1847/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */ 2269/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
1848inline_speed void ecb_cold 2270inline_speed ecb_cold void
1849fd_kill (EV_P_ int fd) 2271fd_kill (EV_P_ int fd)
1850{ 2272{
1851 ev_io *w; 2273 ev_io *w;
1852 2274
1853 while ((w = (ev_io *)anfds [fd].head)) 2275 while ((w = (ev_io *)anfds [fd].head))
1856 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); 2278 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
1857 } 2279 }
1858} 2280}
1859 2281
1860/* check whether the given fd is actually valid, for error recovery */ 2282/* check whether the given fd is actually valid, for error recovery */
1861inline_size int ecb_cold 2283inline_size ecb_cold int
1862fd_valid (int fd) 2284fd_valid (int fd)
1863{ 2285{
1864#ifdef _WIN32 2286#ifdef _WIN32
1865 return EV_FD_TO_WIN32_HANDLE (fd) != -1; 2287 return EV_FD_TO_WIN32_HANDLE (fd) != -1;
1866#else 2288#else
1867 return fcntl (fd, F_GETFD) != -1; 2289 return fcntl (fd, F_GETFD) != -1;
1868#endif 2290#endif
1869} 2291}
1870 2292
1871/* called on EBADF to verify fds */ 2293/* called on EBADF to verify fds */
1872static void noinline ecb_cold 2294ecb_noinline ecb_cold
2295static void
1873fd_ebadf (EV_P) 2296fd_ebadf (EV_P)
1874{ 2297{
1875 int fd; 2298 int fd;
1876 2299
1877 for (fd = 0; fd < anfdmax; ++fd) 2300 for (fd = 0; fd < anfdmax; ++fd)
1879 if (!fd_valid (fd) && errno == EBADF) 2302 if (!fd_valid (fd) && errno == EBADF)
1880 fd_kill (EV_A_ fd); 2303 fd_kill (EV_A_ fd);
1881} 2304}
1882 2305
1883/* called on ENOMEM in select/poll to kill some fds and retry */ 2306/* called on ENOMEM in select/poll to kill some fds and retry */
1884static void noinline ecb_cold 2307ecb_noinline ecb_cold
2308static void
1885fd_enomem (EV_P) 2309fd_enomem (EV_P)
1886{ 2310{
1887 int fd; 2311 int fd;
1888 2312
1889 for (fd = anfdmax; fd--; ) 2313 for (fd = anfdmax; fd--; )
1893 break; 2317 break;
1894 } 2318 }
1895} 2319}
1896 2320
1897/* usually called after fork if backend needs to re-arm all fds from scratch */ 2321/* usually called after fork if backend needs to re-arm all fds from scratch */
1898static void noinline 2322ecb_noinline
2323static void
1899fd_rearm_all (EV_P) 2324fd_rearm_all (EV_P)
1900{ 2325{
1901 int fd; 2326 int fd;
1902 2327
1903 for (fd = 0; fd < anfdmax; ++fd) 2328 for (fd = 0; fd < anfdmax; ++fd)
1956 ev_tstamp minat; 2381 ev_tstamp minat;
1957 ANHE *minpos; 2382 ANHE *minpos;
1958 ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1; 2383 ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1;
1959 2384
1960 /* find minimum child */ 2385 /* find minimum child */
1961 if (expect_true (pos + DHEAP - 1 < E)) 2386 if (ecb_expect_true (pos + DHEAP - 1 < E))
1962 { 2387 {
1963 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos)); 2388 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
1964 if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos)); 2389 if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
1965 if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos)); 2390 if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
1966 if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos)); 2391 if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
2084 2509
2085/*****************************************************************************/ 2510/*****************************************************************************/
2086 2511
2087#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE 2512#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2088 2513
2089static void noinline ecb_cold 2514ecb_noinline ecb_cold
2515static void
2090evpipe_init (EV_P) 2516evpipe_init (EV_P)
2091{ 2517{
2092 if (!ev_is_active (&pipe_w)) 2518 if (!ev_is_active (&pipe_w))
2093 { 2519 {
2094 int fds [2]; 2520 int fds [2];
2134inline_speed void 2560inline_speed void
2135evpipe_write (EV_P_ EV_ATOMIC_T *flag) 2561evpipe_write (EV_P_ EV_ATOMIC_T *flag)
2136{ 2562{
2137 ECB_MEMORY_FENCE; /* push out the write before this function was called, acquire flag */ 2563 ECB_MEMORY_FENCE; /* push out the write before this function was called, acquire flag */
2138 2564
2139 if (expect_true (*flag)) 2565 if (ecb_expect_true (*flag))
2140 return; 2566 return;
2141 2567
2142 *flag = 1; 2568 *flag = 1;
2143 ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */ 2569 ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
2144 2570
2165#endif 2591#endif
2166 { 2592 {
2167#ifdef _WIN32 2593#ifdef _WIN32
2168 WSABUF buf; 2594 WSABUF buf;
2169 DWORD sent; 2595 DWORD sent;
2170 buf.buf = &buf; 2596 buf.buf = (char *)&buf;
2171 buf.len = 1; 2597 buf.len = 1;
2172 WSASend (EV_FD_TO_WIN32_HANDLE (evpipe [1]), &buf, 1, &sent, 0, 0, 0); 2598 WSASend (EV_FD_TO_WIN32_HANDLE (evpipe [1]), &buf, 1, &sent, 0, 0, 0);
2173#else 2599#else
2174 write (evpipe [1], &(evpipe [1]), 1); 2600 write (evpipe [1], &(evpipe [1]), 1);
2175#endif 2601#endif
2221 sig_pending = 0; 2647 sig_pending = 0;
2222 2648
2223 ECB_MEMORY_FENCE; 2649 ECB_MEMORY_FENCE;
2224 2650
2225 for (i = EV_NSIG - 1; i--; ) 2651 for (i = EV_NSIG - 1; i--; )
2226 if (expect_false (signals [i].pending)) 2652 if (ecb_expect_false (signals [i].pending))
2227 ev_feed_signal_event (EV_A_ i + 1); 2653 ev_feed_signal_event (EV_A_ i + 1);
2228 } 2654 }
2229#endif 2655#endif
2230 2656
2231#if EV_ASYNC_ENABLE 2657#if EV_ASYNC_ENABLE
2247} 2673}
2248 2674
2249/*****************************************************************************/ 2675/*****************************************************************************/
2250 2676
2251void 2677void
2252ev_feed_signal (int signum) EV_THROW 2678ev_feed_signal (int signum) EV_NOEXCEPT
2253{ 2679{
2254#if EV_MULTIPLICITY 2680#if EV_MULTIPLICITY
2255 EV_P; 2681 EV_P;
2256 ECB_MEMORY_FENCE_ACQUIRE; 2682 ECB_MEMORY_FENCE_ACQUIRE;
2257 EV_A = signals [signum - 1].loop; 2683 EV_A = signals [signum - 1].loop;
2272#endif 2698#endif
2273 2699
2274 ev_feed_signal (signum); 2700 ev_feed_signal (signum);
2275} 2701}
2276 2702
2277void noinline 2703ecb_noinline
2704void
2278ev_feed_signal_event (EV_P_ int signum) EV_THROW 2705ev_feed_signal_event (EV_P_ int signum) EV_NOEXCEPT
2279{ 2706{
2280 WL w; 2707 WL w;
2281 2708
2282 if (expect_false (signum <= 0 || signum >= EV_NSIG)) 2709 if (ecb_expect_false (signum <= 0 || signum >= EV_NSIG))
2283 return; 2710 return;
2284 2711
2285 --signum; 2712 --signum;
2286 2713
2287#if EV_MULTIPLICITY 2714#if EV_MULTIPLICITY
2288 /* it is permissible to try to feed a signal to the wrong loop */ 2715 /* it is permissible to try to feed a signal to the wrong loop */
2289 /* or, likely more useful, feeding a signal nobody is waiting for */ 2716 /* or, likely more useful, feeding a signal nobody is waiting for */
2290 2717
2291 if (expect_false (signals [signum].loop != EV_A)) 2718 if (ecb_expect_false (signals [signum].loop != EV_A))
2292 return; 2719 return;
2293#endif 2720#endif
2294 2721
2295 signals [signum].pending = 0; 2722 signals [signum].pending = 0;
2296 ECB_MEMORY_FENCE_RELEASE; 2723 ECB_MEMORY_FENCE_RELEASE;
2392# include "ev_kqueue.c" 2819# include "ev_kqueue.c"
2393#endif 2820#endif
2394#if EV_USE_EPOLL 2821#if EV_USE_EPOLL
2395# include "ev_epoll.c" 2822# include "ev_epoll.c"
2396#endif 2823#endif
2824#if EV_USE_LINUXAIO
2825# include "ev_linuxaio.c"
2826#endif
2827#if EV_USE_IOURING
2828# include "ev_iouring.c"
2829#endif
2397#if EV_USE_POLL 2830#if EV_USE_POLL
2398# include "ev_poll.c" 2831# include "ev_poll.c"
2399#endif 2832#endif
2400#if EV_USE_SELECT 2833#if EV_USE_SELECT
2401# include "ev_select.c" 2834# include "ev_select.c"
2402#endif 2835#endif
2403 2836
2404int ecb_cold 2837ecb_cold int
2405ev_version_major (void) EV_THROW 2838ev_version_major (void) EV_NOEXCEPT
2406{ 2839{
2407 return EV_VERSION_MAJOR; 2840 return EV_VERSION_MAJOR;
2408} 2841}
2409 2842
2410int ecb_cold 2843ecb_cold int
2411ev_version_minor (void) EV_THROW 2844ev_version_minor (void) EV_NOEXCEPT
2412{ 2845{
2413 return EV_VERSION_MINOR; 2846 return EV_VERSION_MINOR;
2414} 2847}
2415 2848
2416/* return true if we are running with elevated privileges and should ignore env variables */ 2849/* return true if we are running with elevated privileges and should ignore env variables */
2417int inline_size ecb_cold 2850inline_size ecb_cold int
2418enable_secure (void) 2851enable_secure (void)
2419{ 2852{
2420#ifdef _WIN32 2853#ifdef _WIN32
2421 return 0; 2854 return 0;
2422#else 2855#else
2423 return getuid () != geteuid () 2856 return getuid () != geteuid ()
2424 || getgid () != getegid (); 2857 || getgid () != getegid ();
2425#endif 2858#endif
2426} 2859}
2427 2860
2428unsigned int ecb_cold 2861ecb_cold
2862unsigned int
2429ev_supported_backends (void) EV_THROW 2863ev_supported_backends (void) EV_NOEXCEPT
2430{ 2864{
2431 unsigned int flags = 0; 2865 unsigned int flags = 0;
2432 2866
2433 if (EV_USE_PORT ) flags |= EVBACKEND_PORT; 2867 if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
2434 if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE; 2868 if (EV_USE_KQUEUE ) flags |= EVBACKEND_KQUEUE;
2435 if (EV_USE_EPOLL ) flags |= EVBACKEND_EPOLL; 2869 if (EV_USE_EPOLL ) flags |= EVBACKEND_EPOLL;
2870 if (EV_USE_LINUXAIO) flags |= EVBACKEND_LINUXAIO;
2871 if (EV_USE_IOURING ) flags |= EVBACKEND_IOURING;
2436 if (EV_USE_POLL ) flags |= EVBACKEND_POLL; 2872 if (EV_USE_POLL ) flags |= EVBACKEND_POLL;
2437 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT; 2873 if (EV_USE_SELECT ) flags |= EVBACKEND_SELECT;
2438 2874
2439 return flags; 2875 return flags;
2440} 2876}
2441 2877
2442unsigned int ecb_cold 2878ecb_cold
2879unsigned int
2443ev_recommended_backends (void) EV_THROW 2880ev_recommended_backends (void) EV_NOEXCEPT
2444{ 2881{
2445 unsigned int flags = ev_supported_backends (); 2882 unsigned int flags = ev_supported_backends ();
2446 2883
2447#ifndef __NetBSD__ 2884#ifndef __NetBSD__
2448 /* kqueue is borked on everything but netbsd apparently */ 2885 /* kqueue is borked on everything but netbsd apparently */
2456#endif 2893#endif
2457#ifdef __FreeBSD__ 2894#ifdef __FreeBSD__
2458 flags &= ~EVBACKEND_POLL; /* poll return value is unusable (http://forums.freebsd.org/archive/index.php/t-10270.html) */ 2895 flags &= ~EVBACKEND_POLL; /* poll return value is unusable (http://forums.freebsd.org/archive/index.php/t-10270.html) */
2459#endif 2896#endif
2460 2897
2898 /* TODO: linuxaio is very experimental */
2899#if !EV_RECOMMEND_LINUXAIO
2900 flags &= ~EVBACKEND_LINUXAIO;
2901#endif
2902 /* TODO: linuxaio is super experimental */
2903#if !EV_RECOMMEND_IOURING
2904 flags &= ~EVBACKEND_IOURING;
2905#endif
2906
2461 return flags; 2907 return flags;
2462} 2908}
2463 2909
2464unsigned int ecb_cold 2910ecb_cold
2911unsigned int
2465ev_embeddable_backends (void) EV_THROW 2912ev_embeddable_backends (void) EV_NOEXCEPT
2466{ 2913{
2467 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT; 2914 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
2468 2915
2469 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */ 2916 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */
2470 if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */ 2917 if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */
2472 2919
2473 return flags; 2920 return flags;
2474} 2921}
2475 2922
2476unsigned int 2923unsigned int
2477ev_backend (EV_P) EV_THROW 2924ev_backend (EV_P) EV_NOEXCEPT
2478{ 2925{
2479 return backend; 2926 return backend;
2480} 2927}
2481 2928
2482#if EV_FEATURE_API 2929#if EV_FEATURE_API
2483unsigned int 2930unsigned int
2484ev_iteration (EV_P) EV_THROW 2931ev_iteration (EV_P) EV_NOEXCEPT
2485{ 2932{
2486 return loop_count; 2933 return loop_count;
2487} 2934}
2488 2935
2489unsigned int 2936unsigned int
2490ev_depth (EV_P) EV_THROW 2937ev_depth (EV_P) EV_NOEXCEPT
2491{ 2938{
2492 return loop_depth; 2939 return loop_depth;
2493} 2940}
2494 2941
2495void 2942void
2496ev_set_io_collect_interval (EV_P_ ev_tstamp interval) EV_THROW 2943ev_set_io_collect_interval (EV_P_ ev_tstamp interval) EV_NOEXCEPT
2497{ 2944{
2498 io_blocktime = interval; 2945 io_blocktime = interval;
2499} 2946}
2500 2947
2501void 2948void
2502ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval) EV_THROW 2949ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval) EV_NOEXCEPT
2503{ 2950{
2504 timeout_blocktime = interval; 2951 timeout_blocktime = interval;
2505} 2952}
2506 2953
2507void 2954void
2508ev_set_userdata (EV_P_ void *data) EV_THROW 2955ev_set_userdata (EV_P_ void *data) EV_NOEXCEPT
2509{ 2956{
2510 userdata = data; 2957 userdata = data;
2511} 2958}
2512 2959
2513void * 2960void *
2514ev_userdata (EV_P) EV_THROW 2961ev_userdata (EV_P) EV_NOEXCEPT
2515{ 2962{
2516 return userdata; 2963 return userdata;
2517} 2964}
2518 2965
2519void 2966void
2520ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P)) EV_THROW 2967ev_set_invoke_pending_cb (EV_P_ ev_loop_callback invoke_pending_cb) EV_NOEXCEPT
2521{ 2968{
2522 invoke_cb = invoke_pending_cb; 2969 invoke_cb = invoke_pending_cb;
2523} 2970}
2524 2971
2525void 2972void
2526ev_set_loop_release_cb (EV_P_ void (*release)(EV_P) EV_THROW, void (*acquire)(EV_P) EV_THROW) EV_THROW 2973ev_set_loop_release_cb (EV_P_ void (*release)(EV_P) EV_NOEXCEPT, void (*acquire)(EV_P) EV_NOEXCEPT) EV_NOEXCEPT
2527{ 2974{
2528 release_cb = release; 2975 release_cb = release;
2529 acquire_cb = acquire; 2976 acquire_cb = acquire;
2530} 2977}
2531#endif 2978#endif
2532 2979
2533/* initialise a loop structure, must be zero-initialised */ 2980/* initialise a loop structure, must be zero-initialised */
2534static void noinline ecb_cold 2981ecb_noinline ecb_cold
2982static void
2535loop_init (EV_P_ unsigned int flags) EV_THROW 2983loop_init (EV_P_ unsigned int flags) EV_NOEXCEPT
2536{ 2984{
2537 if (!backend) 2985 if (!backend)
2538 { 2986 {
2539 origflags = flags; 2987 origflags = flags;
2540 2988
2598 3046
2599 if (!(flags & EVBACKEND_MASK)) 3047 if (!(flags & EVBACKEND_MASK))
2600 flags |= ev_recommended_backends (); 3048 flags |= ev_recommended_backends ();
2601 3049
2602#if EV_USE_IOCP 3050#if EV_USE_IOCP
2603 if (!backend && (flags & EVBACKEND_IOCP )) backend = iocp_init (EV_A_ flags); 3051 if (!backend && (flags & EVBACKEND_IOCP )) backend = iocp_init (EV_A_ flags);
2604#endif 3052#endif
2605#if EV_USE_PORT 3053#if EV_USE_PORT
2606 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags); 3054 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
2607#endif 3055#endif
2608#if EV_USE_KQUEUE 3056#if EV_USE_KQUEUE
2609 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags); 3057 if (!backend && (flags & EVBACKEND_KQUEUE )) backend = kqueue_init (EV_A_ flags);
3058#endif
3059#if EV_USE_IOURING
3060 if (!backend && (flags & EVBACKEND_IOURING )) backend = iouring_init (EV_A_ flags);
3061#endif
3062#if EV_USE_LINUXAIO
3063 if (!backend && (flags & EVBACKEND_LINUXAIO)) backend = linuxaio_init (EV_A_ flags);
2610#endif 3064#endif
2611#if EV_USE_EPOLL 3065#if EV_USE_EPOLL
2612 if (!backend && (flags & EVBACKEND_EPOLL )) backend = epoll_init (EV_A_ flags); 3066 if (!backend && (flags & EVBACKEND_EPOLL )) backend = epoll_init (EV_A_ flags);
2613#endif 3067#endif
2614#if EV_USE_POLL 3068#if EV_USE_POLL
2615 if (!backend && (flags & EVBACKEND_POLL )) backend = poll_init (EV_A_ flags); 3069 if (!backend && (flags & EVBACKEND_POLL )) backend = poll_init (EV_A_ flags);
2616#endif 3070#endif
2617#if EV_USE_SELECT 3071#if EV_USE_SELECT
2618 if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags); 3072 if (!backend && (flags & EVBACKEND_SELECT )) backend = select_init (EV_A_ flags);
2619#endif 3073#endif
2620 3074
2621 ev_prepare_init (&pending_w, pendingcb); 3075 ev_prepare_init (&pending_w, pendingcb);
2622 3076
2623#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE 3077#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2626#endif 3080#endif
2627 } 3081 }
2628} 3082}
2629 3083
2630/* free up a loop structure */ 3084/* free up a loop structure */
2631void ecb_cold 3085ecb_cold
3086void
2632ev_loop_destroy (EV_P) 3087ev_loop_destroy (EV_P)
2633{ 3088{
2634 int i; 3089 int i;
2635 3090
2636#if EV_MULTIPLICITY 3091#if EV_MULTIPLICITY
2639 return; 3094 return;
2640#endif 3095#endif
2641 3096
2642#if EV_CLEANUP_ENABLE 3097#if EV_CLEANUP_ENABLE
2643 /* queue cleanup watchers (and execute them) */ 3098 /* queue cleanup watchers (and execute them) */
2644 if (expect_false (cleanupcnt)) 3099 if (ecb_expect_false (cleanupcnt))
2645 { 3100 {
2646 queue_events (EV_A_ (W *)cleanups, cleanupcnt, EV_CLEANUP); 3101 queue_events (EV_A_ (W *)cleanups, cleanupcnt, EV_CLEANUP);
2647 EV_INVOKE_PENDING; 3102 EV_INVOKE_PENDING;
2648 } 3103 }
2649#endif 3104#endif
2677 3132
2678 if (backend_fd >= 0) 3133 if (backend_fd >= 0)
2679 close (backend_fd); 3134 close (backend_fd);
2680 3135
2681#if EV_USE_IOCP 3136#if EV_USE_IOCP
2682 if (backend == EVBACKEND_IOCP ) iocp_destroy (EV_A); 3137 if (backend == EVBACKEND_IOCP ) iocp_destroy (EV_A);
2683#endif 3138#endif
2684#if EV_USE_PORT 3139#if EV_USE_PORT
2685 if (backend == EVBACKEND_PORT ) port_destroy (EV_A); 3140 if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
2686#endif 3141#endif
2687#if EV_USE_KQUEUE 3142#if EV_USE_KQUEUE
2688 if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A); 3143 if (backend == EVBACKEND_KQUEUE ) kqueue_destroy (EV_A);
3144#endif
3145#if EV_USE_IOURING
3146 if (backend == EVBACKEND_IOURING ) iouring_destroy (EV_A);
3147#endif
3148#if EV_USE_LINUXAIO
3149 if (backend == EVBACKEND_LINUXAIO) linuxaio_destroy (EV_A);
2689#endif 3150#endif
2690#if EV_USE_EPOLL 3151#if EV_USE_EPOLL
2691 if (backend == EVBACKEND_EPOLL ) epoll_destroy (EV_A); 3152 if (backend == EVBACKEND_EPOLL ) epoll_destroy (EV_A);
2692#endif 3153#endif
2693#if EV_USE_POLL 3154#if EV_USE_POLL
2694 if (backend == EVBACKEND_POLL ) poll_destroy (EV_A); 3155 if (backend == EVBACKEND_POLL ) poll_destroy (EV_A);
2695#endif 3156#endif
2696#if EV_USE_SELECT 3157#if EV_USE_SELECT
2697 if (backend == EVBACKEND_SELECT) select_destroy (EV_A); 3158 if (backend == EVBACKEND_SELECT ) select_destroy (EV_A);
2698#endif 3159#endif
2699 3160
2700 for (i = NUMPRI; i--; ) 3161 for (i = NUMPRI; i--; )
2701 { 3162 {
2702 array_free (pending, [i]); 3163 array_free (pending, [i]);
2744 3205
2745inline_size void 3206inline_size void
2746loop_fork (EV_P) 3207loop_fork (EV_P)
2747{ 3208{
2748#if EV_USE_PORT 3209#if EV_USE_PORT
2749 if (backend == EVBACKEND_PORT ) port_fork (EV_A); 3210 if (backend == EVBACKEND_PORT ) port_fork (EV_A);
2750#endif 3211#endif
2751#if EV_USE_KQUEUE 3212#if EV_USE_KQUEUE
2752 if (backend == EVBACKEND_KQUEUE) kqueue_fork (EV_A); 3213 if (backend == EVBACKEND_KQUEUE ) kqueue_fork (EV_A);
3214#endif
3215#if EV_USE_IOURING
3216 if (backend == EVBACKEND_IOURING ) iouring_fork (EV_A);
3217#endif
3218#if EV_USE_LINUXAIO
3219 if (backend == EVBACKEND_LINUXAIO) linuxaio_fork (EV_A);
2753#endif 3220#endif
2754#if EV_USE_EPOLL 3221#if EV_USE_EPOLL
2755 if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A); 3222 if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A);
2756#endif 3223#endif
2757#if EV_USE_INOTIFY 3224#if EV_USE_INOTIFY
2758 infy_fork (EV_A); 3225 infy_fork (EV_A);
2759#endif 3226#endif
2760 3227
2761#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE 3228#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2762 if (ev_is_active (&pipe_w)) 3229 if (ev_is_active (&pipe_w) && postfork != 2)
2763 { 3230 {
2764 /* pipe_write_wanted must be false now, so modifying fd vars should be safe */ 3231 /* pipe_write_wanted must be false now, so modifying fd vars should be safe */
2765 3232
2766 ev_ref (EV_A); 3233 ev_ref (EV_A);
2767 ev_io_stop (EV_A_ &pipe_w); 3234 ev_io_stop (EV_A_ &pipe_w);
2778 postfork = 0; 3245 postfork = 0;
2779} 3246}
2780 3247
2781#if EV_MULTIPLICITY 3248#if EV_MULTIPLICITY
2782 3249
3250ecb_cold
2783struct ev_loop * ecb_cold 3251struct ev_loop *
2784ev_loop_new (unsigned int flags) EV_THROW 3252ev_loop_new (unsigned int flags) EV_NOEXCEPT
2785{ 3253{
2786 EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); 3254 EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
2787 3255
2788 memset (EV_A, 0, sizeof (struct ev_loop)); 3256 memset (EV_A, 0, sizeof (struct ev_loop));
2789 loop_init (EV_A_ flags); 3257 loop_init (EV_A_ flags);
2796} 3264}
2797 3265
2798#endif /* multiplicity */ 3266#endif /* multiplicity */
2799 3267
2800#if EV_VERIFY 3268#if EV_VERIFY
2801static void noinline ecb_cold 3269ecb_noinline ecb_cold
3270static void
2802verify_watcher (EV_P_ W w) 3271verify_watcher (EV_P_ W w)
2803{ 3272{
2804 assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI)); 3273 assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
2805 3274
2806 if (w->pending) 3275 if (w->pending)
2807 assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w)); 3276 assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
2808} 3277}
2809 3278
2810static void noinline ecb_cold 3279ecb_noinline ecb_cold
3280static void
2811verify_heap (EV_P_ ANHE *heap, int N) 3281verify_heap (EV_P_ ANHE *heap, int N)
2812{ 3282{
2813 int i; 3283 int i;
2814 3284
2815 for (i = HEAP0; i < N + HEAP0; ++i) 3285 for (i = HEAP0; i < N + HEAP0; ++i)
2820 3290
2821 verify_watcher (EV_A_ (W)ANHE_w (heap [i])); 3291 verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
2822 } 3292 }
2823} 3293}
2824 3294
2825static void noinline ecb_cold 3295ecb_noinline ecb_cold
3296static void
2826array_verify (EV_P_ W *ws, int cnt) 3297array_verify (EV_P_ W *ws, int cnt)
2827{ 3298{
2828 while (cnt--) 3299 while (cnt--)
2829 { 3300 {
2830 assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1)); 3301 assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
2833} 3304}
2834#endif 3305#endif
2835 3306
2836#if EV_FEATURE_API 3307#if EV_FEATURE_API
2837void ecb_cold 3308void ecb_cold
2838ev_verify (EV_P) EV_THROW 3309ev_verify (EV_P) EV_NOEXCEPT
2839{ 3310{
2840#if EV_VERIFY 3311#if EV_VERIFY
2841 int i; 3312 int i;
2842 WL w, w2; 3313 WL w, w2;
2843 3314
2919#endif 3390#endif
2920} 3391}
2921#endif 3392#endif
2922 3393
2923#if EV_MULTIPLICITY 3394#if EV_MULTIPLICITY
3395ecb_cold
2924struct ev_loop * ecb_cold 3396struct ev_loop *
2925#else 3397#else
2926int 3398int
2927#endif 3399#endif
2928ev_default_loop (unsigned int flags) EV_THROW 3400ev_default_loop (unsigned int flags) EV_NOEXCEPT
2929{ 3401{
2930 if (!ev_default_loop_ptr) 3402 if (!ev_default_loop_ptr)
2931 { 3403 {
2932#if EV_MULTIPLICITY 3404#if EV_MULTIPLICITY
2933 EV_P = ev_default_loop_ptr = &default_loop_struct; 3405 EV_P = ev_default_loop_ptr = &default_loop_struct;
2952 3424
2953 return ev_default_loop_ptr; 3425 return ev_default_loop_ptr;
2954} 3426}
2955 3427
2956void 3428void
2957ev_loop_fork (EV_P) EV_THROW 3429ev_loop_fork (EV_P) EV_NOEXCEPT
2958{ 3430{
2959 postfork = 1; 3431 postfork = 1;
2960} 3432}
2961 3433
2962/*****************************************************************************/ 3434/*****************************************************************************/
2966{ 3438{
2967 EV_CB_INVOKE ((W)w, revents); 3439 EV_CB_INVOKE ((W)w, revents);
2968} 3440}
2969 3441
2970unsigned int 3442unsigned int
2971ev_pending_count (EV_P) EV_THROW 3443ev_pending_count (EV_P) EV_NOEXCEPT
2972{ 3444{
2973 int pri; 3445 int pri;
2974 unsigned int count = 0; 3446 unsigned int count = 0;
2975 3447
2976 for (pri = NUMPRI; pri--; ) 3448 for (pri = NUMPRI; pri--; )
2977 count += pendingcnt [pri]; 3449 count += pendingcnt [pri];
2978 3450
2979 return count; 3451 return count;
2980} 3452}
2981 3453
2982void noinline 3454ecb_noinline
3455void
2983ev_invoke_pending (EV_P) 3456ev_invoke_pending (EV_P)
2984{ 3457{
2985 pendingpri = NUMPRI; 3458 pendingpri = NUMPRI;
2986 3459
2987 while (pendingpri) /* pendingpri possibly gets modified in the inner loop */ 3460 do
2988 { 3461 {
2989 --pendingpri; 3462 --pendingpri;
2990 3463
3464 /* pendingpri possibly gets modified in the inner loop */
2991 while (pendingcnt [pendingpri]) 3465 while (pendingcnt [pendingpri])
2992 { 3466 {
2993 ANPENDING *p = pendings [pendingpri] + --pendingcnt [pendingpri]; 3467 ANPENDING *p = pendings [pendingpri] + --pendingcnt [pendingpri];
2994 3468
2995 p->w->pending = 0; 3469 p->w->pending = 0;
2996 EV_CB_INVOKE (p->w, p->events); 3470 EV_CB_INVOKE (p->w, p->events);
2997 EV_FREQUENT_CHECK; 3471 EV_FREQUENT_CHECK;
2998 } 3472 }
2999 } 3473 }
3474 while (pendingpri);
3000} 3475}
3001 3476
3002#if EV_IDLE_ENABLE 3477#if EV_IDLE_ENABLE
3003/* make idle watchers pending. this handles the "call-idle */ 3478/* make idle watchers pending. this handles the "call-idle */
3004/* only when higher priorities are idle" logic */ 3479/* only when higher priorities are idle" logic */
3005inline_size void 3480inline_size void
3006idle_reify (EV_P) 3481idle_reify (EV_P)
3007{ 3482{
3008 if (expect_false (idleall)) 3483 if (ecb_expect_false (idleall))
3009 { 3484 {
3010 int pri; 3485 int pri;
3011 3486
3012 for (pri = NUMPRI; pri--; ) 3487 for (pri = NUMPRI; pri--; )
3013 { 3488 {
3062 } 3537 }
3063} 3538}
3064 3539
3065#if EV_PERIODIC_ENABLE 3540#if EV_PERIODIC_ENABLE
3066 3541
3067static void noinline 3542ecb_noinline
3543static void
3068periodic_recalc (EV_P_ ev_periodic *w) 3544periodic_recalc (EV_P_ ev_periodic *w)
3069{ 3545{
3070 ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL; 3546 ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;
3071 ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval); 3547 ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);
3072 3548
3074 while (at <= ev_rt_now) 3550 while (at <= ev_rt_now)
3075 { 3551 {
3076 ev_tstamp nat = at + w->interval; 3552 ev_tstamp nat = at + w->interval;
3077 3553
3078 /* when resolution fails us, we use ev_rt_now */ 3554 /* when resolution fails us, we use ev_rt_now */
3079 if (expect_false (nat == at)) 3555 if (ecb_expect_false (nat == at))
3080 { 3556 {
3081 at = ev_rt_now; 3557 at = ev_rt_now;
3082 break; 3558 break;
3083 } 3559 }
3084 3560
3130 } 3606 }
3131} 3607}
3132 3608
3133/* simply recalculate all periodics */ 3609/* simply recalculate all periodics */
3134/* TODO: maybe ensure that at least one event happens when jumping forward? */ 3610/* TODO: maybe ensure that at least one event happens when jumping forward? */
3135static void noinline ecb_cold 3611ecb_noinline ecb_cold
3612static void
3136periodics_reschedule (EV_P) 3613periodics_reschedule (EV_P)
3137{ 3614{
3138 int i; 3615 int i;
3139 3616
3140 /* adjust periodics after time jump */ 3617 /* adjust periodics after time jump */
3153 reheap (periodics, periodiccnt); 3630 reheap (periodics, periodiccnt);
3154} 3631}
3155#endif 3632#endif
3156 3633
3157/* adjust all timers by a given offset */ 3634/* adjust all timers by a given offset */
3158static void noinline ecb_cold 3635ecb_noinline ecb_cold
3636static void
3159timers_reschedule (EV_P_ ev_tstamp adjust) 3637timers_reschedule (EV_P_ ev_tstamp adjust)
3160{ 3638{
3161 int i; 3639 int i;
3162 3640
3163 for (i = 0; i < timercnt; ++i) 3641 for (i = 0; i < timercnt; ++i)
3172/* also detect if there was a timejump, and act accordingly */ 3650/* also detect if there was a timejump, and act accordingly */
3173inline_speed void 3651inline_speed void
3174time_update (EV_P_ ev_tstamp max_block) 3652time_update (EV_P_ ev_tstamp max_block)
3175{ 3653{
3176#if EV_USE_MONOTONIC 3654#if EV_USE_MONOTONIC
3177 if (expect_true (have_monotonic)) 3655 if (ecb_expect_true (have_monotonic))
3178 { 3656 {
3179 int i; 3657 int i;
3180 ev_tstamp odiff = rtmn_diff; 3658 ev_tstamp odiff = rtmn_diff;
3181 3659
3182 mn_now = get_clock (); 3660 mn_now = get_clock ();
3183 3661
3184 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */ 3662 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */
3185 /* interpolate in the meantime */ 3663 /* interpolate in the meantime */
3186 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) 3664 if (ecb_expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))
3187 { 3665 {
3188 ev_rt_now = rtmn_diff + mn_now; 3666 ev_rt_now = rtmn_diff + mn_now;
3189 return; 3667 return;
3190 } 3668 }
3191 3669
3205 ev_tstamp diff; 3683 ev_tstamp diff;
3206 rtmn_diff = ev_rt_now - mn_now; 3684 rtmn_diff = ev_rt_now - mn_now;
3207 3685
3208 diff = odiff - rtmn_diff; 3686 diff = odiff - rtmn_diff;
3209 3687
3210 if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) 3688 if (ecb_expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP))
3211 return; /* all is well */ 3689 return; /* all is well */
3212 3690
3213 ev_rt_now = ev_time (); 3691 ev_rt_now = ev_time ();
3214 mn_now = get_clock (); 3692 mn_now = get_clock ();
3215 now_floor = mn_now; 3693 now_floor = mn_now;
3224 else 3702 else
3225#endif 3703#endif
3226 { 3704 {
3227 ev_rt_now = ev_time (); 3705 ev_rt_now = ev_time ();
3228 3706
3229 if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP)) 3707 if (ecb_expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))
3230 { 3708 {
3231 /* adjust timers. this is easy, as the offset is the same for all of them */ 3709 /* adjust timers. this is easy, as the offset is the same for all of them */
3232 timers_reschedule (EV_A_ ev_rt_now - mn_now); 3710 timers_reschedule (EV_A_ ev_rt_now - mn_now);
3233#if EV_PERIODIC_ENABLE 3711#if EV_PERIODIC_ENABLE
3234 periodics_reschedule (EV_A); 3712 periodics_reschedule (EV_A);
3257#if EV_VERIFY >= 2 3735#if EV_VERIFY >= 2
3258 ev_verify (EV_A); 3736 ev_verify (EV_A);
3259#endif 3737#endif
3260 3738
3261#ifndef _WIN32 3739#ifndef _WIN32
3262 if (expect_false (curpid)) /* penalise the forking check even more */ 3740 if (ecb_expect_false (curpid)) /* penalise the forking check even more */
3263 if (expect_false (getpid () != curpid)) 3741 if (ecb_expect_false (getpid () != curpid))
3264 { 3742 {
3265 curpid = getpid (); 3743 curpid = getpid ();
3266 postfork = 1; 3744 postfork = 1;
3267 } 3745 }
3268#endif 3746#endif
3269 3747
3270#if EV_FORK_ENABLE 3748#if EV_FORK_ENABLE
3271 /* we might have forked, so queue fork handlers */ 3749 /* we might have forked, so queue fork handlers */
3272 if (expect_false (postfork)) 3750 if (ecb_expect_false (postfork))
3273 if (forkcnt) 3751 if (forkcnt)
3274 { 3752 {
3275 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK); 3753 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK);
3276 EV_INVOKE_PENDING; 3754 EV_INVOKE_PENDING;
3277 } 3755 }
3278#endif 3756#endif
3279 3757
3280#if EV_PREPARE_ENABLE 3758#if EV_PREPARE_ENABLE
3281 /* queue prepare watchers (and execute them) */ 3759 /* queue prepare watchers (and execute them) */
3282 if (expect_false (preparecnt)) 3760 if (ecb_expect_false (preparecnt))
3283 { 3761 {
3284 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE); 3762 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
3285 EV_INVOKE_PENDING; 3763 EV_INVOKE_PENDING;
3286 } 3764 }
3287#endif 3765#endif
3288 3766
3289 if (expect_false (loop_done)) 3767 if (ecb_expect_false (loop_done))
3290 break; 3768 break;
3291 3769
3292 /* we might have forked, so reify kernel state if necessary */ 3770 /* we might have forked, so reify kernel state if necessary */
3293 if (expect_false (postfork)) 3771 if (ecb_expect_false (postfork))
3294 loop_fork (EV_A); 3772 loop_fork (EV_A);
3295 3773
3296 /* update fd-related kernel structures */ 3774 /* update fd-related kernel structures */
3297 fd_reify (EV_A); 3775 fd_reify (EV_A);
3298 3776
3310 /* from now on, we want a pipe-wake-up */ 3788 /* from now on, we want a pipe-wake-up */
3311 pipe_write_wanted = 1; 3789 pipe_write_wanted = 1;
3312 3790
3313 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */ 3791 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */
3314 3792
3315 if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped))) 3793 if (ecb_expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped)))
3316 { 3794 {
3317 waittime = MAX_BLOCKTIME; 3795 waittime = MAX_BLOCKTIME;
3318 3796
3319 if (timercnt) 3797 if (timercnt)
3320 { 3798 {
3329 if (waittime > to) waittime = to; 3807 if (waittime > to) waittime = to;
3330 } 3808 }
3331#endif 3809#endif
3332 3810
3333 /* don't let timeouts decrease the waittime below timeout_blocktime */ 3811 /* don't let timeouts decrease the waittime below timeout_blocktime */
3334 if (expect_false (waittime < timeout_blocktime)) 3812 if (ecb_expect_false (waittime < timeout_blocktime))
3335 waittime = timeout_blocktime; 3813 waittime = timeout_blocktime;
3336 3814
3337 /* at this point, we NEED to wait, so we have to ensure */ 3815 /* at this point, we NEED to wait, so we have to ensure */
3338 /* to pass a minimum nonzero value to the backend */ 3816 /* to pass a minimum nonzero value to the backend */
3339 if (expect_false (waittime < backend_mintime)) 3817 if (ecb_expect_false (waittime < backend_mintime))
3340 waittime = backend_mintime; 3818 waittime = backend_mintime;
3341 3819
3342 /* extra check because io_blocktime is commonly 0 */ 3820 /* extra check because io_blocktime is commonly 0 */
3343 if (expect_false (io_blocktime)) 3821 if (ecb_expect_false (io_blocktime))
3344 { 3822 {
3345 sleeptime = io_blocktime - (mn_now - prev_mn_now); 3823 sleeptime = io_blocktime - (mn_now - prev_mn_now);
3346 3824
3347 if (sleeptime > waittime - backend_mintime) 3825 if (sleeptime > waittime - backend_mintime)
3348 sleeptime = waittime - backend_mintime; 3826 sleeptime = waittime - backend_mintime;
3349 3827
3350 if (expect_true (sleeptime > 0.)) 3828 if (ecb_expect_true (sleeptime > 0.))
3351 { 3829 {
3352 ev_sleep (sleeptime); 3830 ev_sleep (sleeptime);
3353 waittime -= sleeptime; 3831 waittime -= sleeptime;
3354 } 3832 }
3355 } 3833 }
3369 { 3847 {
3370 assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w))); 3848 assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
3371 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM); 3849 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
3372 } 3850 }
3373 3851
3374
3375 /* update ev_rt_now, do magic */ 3852 /* update ev_rt_now, do magic */
3376 time_update (EV_A_ waittime + sleeptime); 3853 time_update (EV_A_ waittime + sleeptime);
3377 } 3854 }
3378 3855
3379 /* queue pending timers and reschedule them */ 3856 /* queue pending timers and reschedule them */
3387 idle_reify (EV_A); 3864 idle_reify (EV_A);
3388#endif 3865#endif
3389 3866
3390#if EV_CHECK_ENABLE 3867#if EV_CHECK_ENABLE
3391 /* queue check watchers, to be executed first */ 3868 /* queue check watchers, to be executed first */
3392 if (expect_false (checkcnt)) 3869 if (ecb_expect_false (checkcnt))
3393 queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK); 3870 queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK);
3394#endif 3871#endif
3395 3872
3396 EV_INVOKE_PENDING; 3873 EV_INVOKE_PENDING;
3397 } 3874 }
3398 while (expect_true ( 3875 while (ecb_expect_true (
3399 activecnt 3876 activecnt
3400 && !loop_done 3877 && !loop_done
3401 && !(flags & (EVRUN_ONCE | EVRUN_NOWAIT)) 3878 && !(flags & (EVRUN_ONCE | EVRUN_NOWAIT))
3402 )); 3879 ));
3403 3880
3410 3887
3411 return activecnt; 3888 return activecnt;
3412} 3889}
3413 3890
3414void 3891void
3415ev_break (EV_P_ int how) EV_THROW 3892ev_break (EV_P_ int how) EV_NOEXCEPT
3416{ 3893{
3417 loop_done = how; 3894 loop_done = how;
3418} 3895}
3419 3896
3420void 3897void
3421ev_ref (EV_P) EV_THROW 3898ev_ref (EV_P) EV_NOEXCEPT
3422{ 3899{
3423 ++activecnt; 3900 ++activecnt;
3424} 3901}
3425 3902
3426void 3903void
3427ev_unref (EV_P) EV_THROW 3904ev_unref (EV_P) EV_NOEXCEPT
3428{ 3905{
3429 --activecnt; 3906 --activecnt;
3430} 3907}
3431 3908
3432void 3909void
3433ev_now_update (EV_P) EV_THROW 3910ev_now_update (EV_P) EV_NOEXCEPT
3434{ 3911{
3435 time_update (EV_A_ 1e100); 3912 time_update (EV_A_ 1e100);
3436} 3913}
3437 3914
3438void 3915void
3439ev_suspend (EV_P) EV_THROW 3916ev_suspend (EV_P) EV_NOEXCEPT
3440{ 3917{
3441 ev_now_update (EV_A); 3918 ev_now_update (EV_A);
3442} 3919}
3443 3920
3444void 3921void
3445ev_resume (EV_P) EV_THROW 3922ev_resume (EV_P) EV_NOEXCEPT
3446{ 3923{
3447 ev_tstamp mn_prev = mn_now; 3924 ev_tstamp mn_prev = mn_now;
3448 3925
3449 ev_now_update (EV_A); 3926 ev_now_update (EV_A);
3450 timers_reschedule (EV_A_ mn_now - mn_prev); 3927 timers_reschedule (EV_A_ mn_now - mn_prev);
3467inline_size void 3944inline_size void
3468wlist_del (WL *head, WL elem) 3945wlist_del (WL *head, WL elem)
3469{ 3946{
3470 while (*head) 3947 while (*head)
3471 { 3948 {
3472 if (expect_true (*head == elem)) 3949 if (ecb_expect_true (*head == elem))
3473 { 3950 {
3474 *head = elem->next; 3951 *head = elem->next;
3475 break; 3952 break;
3476 } 3953 }
3477 3954
3489 w->pending = 0; 3966 w->pending = 0;
3490 } 3967 }
3491} 3968}
3492 3969
3493int 3970int
3494ev_clear_pending (EV_P_ void *w) EV_THROW 3971ev_clear_pending (EV_P_ void *w) EV_NOEXCEPT
3495{ 3972{
3496 W w_ = (W)w; 3973 W w_ = (W)w;
3497 int pending = w_->pending; 3974 int pending = w_->pending;
3498 3975
3499 if (expect_true (pending)) 3976 if (ecb_expect_true (pending))
3500 { 3977 {
3501 ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1; 3978 ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
3502 p->w = (W)&pending_w; 3979 p->w = (W)&pending_w;
3503 w_->pending = 0; 3980 w_->pending = 0;
3504 return p->events; 3981 return p->events;
3531 w->active = 0; 4008 w->active = 0;
3532} 4009}
3533 4010
3534/*****************************************************************************/ 4011/*****************************************************************************/
3535 4012
3536void noinline 4013ecb_noinline
4014void
3537ev_io_start (EV_P_ ev_io *w) EV_THROW 4015ev_io_start (EV_P_ ev_io *w) EV_NOEXCEPT
3538{ 4016{
3539 int fd = w->fd; 4017 int fd = w->fd;
3540 4018
3541 if (expect_false (ev_is_active (w))) 4019 if (ecb_expect_false (ev_is_active (w)))
3542 return; 4020 return;
3543 4021
3544 assert (("libev: ev_io_start called with negative fd", fd >= 0)); 4022 assert (("libev: ev_io_start called with negative fd", fd >= 0));
3545 assert (("libev: ev_io_start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE)))); 4023 assert (("libev: ev_io_start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE))));
3546 4024
4025#if EV_VERIFY >= 2
4026 assert (("libev: ev_io_start called on watcher with invalid fd", fd_valid (fd)));
4027#endif
3547 EV_FREQUENT_CHECK; 4028 EV_FREQUENT_CHECK;
3548 4029
3549 ev_start (EV_A_ (W)w, 1); 4030 ev_start (EV_A_ (W)w, 1);
3550 array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero); 4031 array_needsize (ANFD, anfds, anfdmax, fd + 1, array_needsize_zerofill);
3551 wlist_add (&anfds[fd].head, (WL)w); 4032 wlist_add (&anfds[fd].head, (WL)w);
3552 4033
3553 /* common bug, apparently */ 4034 /* common bug, apparently */
3554 assert (("libev: ev_io_start called with corrupted watcher", ((WL)w)->next != (WL)w)); 4035 assert (("libev: ev_io_start called with corrupted watcher", ((WL)w)->next != (WL)w));
3555 4036
3557 w->events &= ~EV__IOFDSET; 4038 w->events &= ~EV__IOFDSET;
3558 4039
3559 EV_FREQUENT_CHECK; 4040 EV_FREQUENT_CHECK;
3560} 4041}
3561 4042
3562void noinline 4043ecb_noinline
4044void
3563ev_io_stop (EV_P_ ev_io *w) EV_THROW 4045ev_io_stop (EV_P_ ev_io *w) EV_NOEXCEPT
3564{ 4046{
3565 clear_pending (EV_A_ (W)w); 4047 clear_pending (EV_A_ (W)w);
3566 if (expect_false (!ev_is_active (w))) 4048 if (ecb_expect_false (!ev_is_active (w)))
3567 return; 4049 return;
3568 4050
3569 assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax)); 4051 assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
3570 4052
4053#if EV_VERIFY >= 2
4054 assert (("libev: ev_io_stop called on watcher with invalid fd", fd_valid (w->fd)));
4055#endif
3571 EV_FREQUENT_CHECK; 4056 EV_FREQUENT_CHECK;
3572 4057
3573 wlist_del (&anfds[w->fd].head, (WL)w); 4058 wlist_del (&anfds[w->fd].head, (WL)w);
3574 ev_stop (EV_A_ (W)w); 4059 ev_stop (EV_A_ (W)w);
3575 4060
3576 fd_change (EV_A_ w->fd, EV_ANFD_REIFY); 4061 fd_change (EV_A_ w->fd, EV_ANFD_REIFY);
3577 4062
3578 EV_FREQUENT_CHECK; 4063 EV_FREQUENT_CHECK;
3579} 4064}
3580 4065
3581void noinline 4066ecb_noinline
4067void
3582ev_timer_start (EV_P_ ev_timer *w) EV_THROW 4068ev_timer_start (EV_P_ ev_timer *w) EV_NOEXCEPT
3583{ 4069{
3584 if (expect_false (ev_is_active (w))) 4070 if (ecb_expect_false (ev_is_active (w)))
3585 return; 4071 return;
3586 4072
3587 ev_at (w) += mn_now; 4073 ev_at (w) += mn_now;
3588 4074
3589 assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.)); 4075 assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
3590 4076
3591 EV_FREQUENT_CHECK; 4077 EV_FREQUENT_CHECK;
3592 4078
3593 ++timercnt; 4079 ++timercnt;
3594 ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1); 4080 ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
3595 array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2); 4081 array_needsize (ANHE, timers, timermax, ev_active (w) + 1, array_needsize_noinit);
3596 ANHE_w (timers [ev_active (w)]) = (WT)w; 4082 ANHE_w (timers [ev_active (w)]) = (WT)w;
3597 ANHE_at_cache (timers [ev_active (w)]); 4083 ANHE_at_cache (timers [ev_active (w)]);
3598 upheap (timers, ev_active (w)); 4084 upheap (timers, ev_active (w));
3599 4085
3600 EV_FREQUENT_CHECK; 4086 EV_FREQUENT_CHECK;
3601 4087
3602 /*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/ 4088 /*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
3603} 4089}
3604 4090
3605void noinline 4091ecb_noinline
4092void
3606ev_timer_stop (EV_P_ ev_timer *w) EV_THROW 4093ev_timer_stop (EV_P_ ev_timer *w) EV_NOEXCEPT
3607{ 4094{
3608 clear_pending (EV_A_ (W)w); 4095 clear_pending (EV_A_ (W)w);
3609 if (expect_false (!ev_is_active (w))) 4096 if (ecb_expect_false (!ev_is_active (w)))
3610 return; 4097 return;
3611 4098
3612 EV_FREQUENT_CHECK; 4099 EV_FREQUENT_CHECK;
3613 4100
3614 { 4101 {
3616 4103
3617 assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w)); 4104 assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
3618 4105
3619 --timercnt; 4106 --timercnt;
3620 4107
3621 if (expect_true (active < timercnt + HEAP0)) 4108 if (ecb_expect_true (active < timercnt + HEAP0))
3622 { 4109 {
3623 timers [active] = timers [timercnt + HEAP0]; 4110 timers [active] = timers [timercnt + HEAP0];
3624 adjustheap (timers, timercnt, active); 4111 adjustheap (timers, timercnt, active);
3625 } 4112 }
3626 } 4113 }
3630 ev_stop (EV_A_ (W)w); 4117 ev_stop (EV_A_ (W)w);
3631 4118
3632 EV_FREQUENT_CHECK; 4119 EV_FREQUENT_CHECK;
3633} 4120}
3634 4121
3635void noinline 4122ecb_noinline
4123void
3636ev_timer_again (EV_P_ ev_timer *w) EV_THROW 4124ev_timer_again (EV_P_ ev_timer *w) EV_NOEXCEPT
3637{ 4125{
3638 EV_FREQUENT_CHECK; 4126 EV_FREQUENT_CHECK;
3639 4127
3640 clear_pending (EV_A_ (W)w); 4128 clear_pending (EV_A_ (W)w);
3641 4129
3658 4146
3659 EV_FREQUENT_CHECK; 4147 EV_FREQUENT_CHECK;
3660} 4148}
3661 4149
3662ev_tstamp 4150ev_tstamp
3663ev_timer_remaining (EV_P_ ev_timer *w) EV_THROW 4151ev_timer_remaining (EV_P_ ev_timer *w) EV_NOEXCEPT
3664{ 4152{
3665 return ev_at (w) - (ev_is_active (w) ? mn_now : 0.); 4153 return ev_at (w) - (ev_is_active (w) ? mn_now : 0.);
3666} 4154}
3667 4155
3668#if EV_PERIODIC_ENABLE 4156#if EV_PERIODIC_ENABLE
3669void noinline 4157ecb_noinline
4158void
3670ev_periodic_start (EV_P_ ev_periodic *w) EV_THROW 4159ev_periodic_start (EV_P_ ev_periodic *w) EV_NOEXCEPT
3671{ 4160{
3672 if (expect_false (ev_is_active (w))) 4161 if (ecb_expect_false (ev_is_active (w)))
3673 return; 4162 return;
3674 4163
3675 if (w->reschedule_cb) 4164 if (w->reschedule_cb)
3676 ev_at (w) = w->reschedule_cb (w, ev_rt_now); 4165 ev_at (w) = w->reschedule_cb (w, ev_rt_now);
3677 else if (w->interval) 4166 else if (w->interval)
3684 4173
3685 EV_FREQUENT_CHECK; 4174 EV_FREQUENT_CHECK;
3686 4175
3687 ++periodiccnt; 4176 ++periodiccnt;
3688 ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1); 4177 ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1);
3689 array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2); 4178 array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, array_needsize_noinit);
3690 ANHE_w (periodics [ev_active (w)]) = (WT)w; 4179 ANHE_w (periodics [ev_active (w)]) = (WT)w;
3691 ANHE_at_cache (periodics [ev_active (w)]); 4180 ANHE_at_cache (periodics [ev_active (w)]);
3692 upheap (periodics, ev_active (w)); 4181 upheap (periodics, ev_active (w));
3693 4182
3694 EV_FREQUENT_CHECK; 4183 EV_FREQUENT_CHECK;
3695 4184
3696 /*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/ 4185 /*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
3697} 4186}
3698 4187
3699void noinline 4188ecb_noinline
4189void
3700ev_periodic_stop (EV_P_ ev_periodic *w) EV_THROW 4190ev_periodic_stop (EV_P_ ev_periodic *w) EV_NOEXCEPT
3701{ 4191{
3702 clear_pending (EV_A_ (W)w); 4192 clear_pending (EV_A_ (W)w);
3703 if (expect_false (!ev_is_active (w))) 4193 if (ecb_expect_false (!ev_is_active (w)))
3704 return; 4194 return;
3705 4195
3706 EV_FREQUENT_CHECK; 4196 EV_FREQUENT_CHECK;
3707 4197
3708 { 4198 {
3710 4200
3711 assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w)); 4201 assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
3712 4202
3713 --periodiccnt; 4203 --periodiccnt;
3714 4204
3715 if (expect_true (active < periodiccnt + HEAP0)) 4205 if (ecb_expect_true (active < periodiccnt + HEAP0))
3716 { 4206 {
3717 periodics [active] = periodics [periodiccnt + HEAP0]; 4207 periodics [active] = periodics [periodiccnt + HEAP0];
3718 adjustheap (periodics, periodiccnt, active); 4208 adjustheap (periodics, periodiccnt, active);
3719 } 4209 }
3720 } 4210 }
3722 ev_stop (EV_A_ (W)w); 4212 ev_stop (EV_A_ (W)w);
3723 4213
3724 EV_FREQUENT_CHECK; 4214 EV_FREQUENT_CHECK;
3725} 4215}
3726 4216
3727void noinline 4217ecb_noinline
4218void
3728ev_periodic_again (EV_P_ ev_periodic *w) EV_THROW 4219ev_periodic_again (EV_P_ ev_periodic *w) EV_NOEXCEPT
3729{ 4220{
3730 /* TODO: use adjustheap and recalculation */ 4221 /* TODO: use adjustheap and recalculation */
3731 ev_periodic_stop (EV_A_ w); 4222 ev_periodic_stop (EV_A_ w);
3732 ev_periodic_start (EV_A_ w); 4223 ev_periodic_start (EV_A_ w);
3733} 4224}
3737# define SA_RESTART 0 4228# define SA_RESTART 0
3738#endif 4229#endif
3739 4230
3740#if EV_SIGNAL_ENABLE 4231#if EV_SIGNAL_ENABLE
3741 4232
3742void noinline 4233ecb_noinline
4234void
3743ev_signal_start (EV_P_ ev_signal *w) EV_THROW 4235ev_signal_start (EV_P_ ev_signal *w) EV_NOEXCEPT
3744{ 4236{
3745 if (expect_false (ev_is_active (w))) 4237 if (ecb_expect_false (ev_is_active (w)))
3746 return; 4238 return;
3747 4239
3748 assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG)); 4240 assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG));
3749 4241
3750#if EV_MULTIPLICITY 4242#if EV_MULTIPLICITY
3819 } 4311 }
3820 4312
3821 EV_FREQUENT_CHECK; 4313 EV_FREQUENT_CHECK;
3822} 4314}
3823 4315
3824void noinline 4316ecb_noinline
4317void
3825ev_signal_stop (EV_P_ ev_signal *w) EV_THROW 4318ev_signal_stop (EV_P_ ev_signal *w) EV_NOEXCEPT
3826{ 4319{
3827 clear_pending (EV_A_ (W)w); 4320 clear_pending (EV_A_ (W)w);
3828 if (expect_false (!ev_is_active (w))) 4321 if (ecb_expect_false (!ev_is_active (w)))
3829 return; 4322 return;
3830 4323
3831 EV_FREQUENT_CHECK; 4324 EV_FREQUENT_CHECK;
3832 4325
3833 wlist_del (&signals [w->signum - 1].head, (WL)w); 4326 wlist_del (&signals [w->signum - 1].head, (WL)w);
3861#endif 4354#endif
3862 4355
3863#if EV_CHILD_ENABLE 4356#if EV_CHILD_ENABLE
3864 4357
3865void 4358void
3866ev_child_start (EV_P_ ev_child *w) EV_THROW 4359ev_child_start (EV_P_ ev_child *w) EV_NOEXCEPT
3867{ 4360{
3868#if EV_MULTIPLICITY 4361#if EV_MULTIPLICITY
3869 assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr)); 4362 assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
3870#endif 4363#endif
3871 if (expect_false (ev_is_active (w))) 4364 if (ecb_expect_false (ev_is_active (w)))
3872 return; 4365 return;
3873 4366
3874 EV_FREQUENT_CHECK; 4367 EV_FREQUENT_CHECK;
3875 4368
3876 ev_start (EV_A_ (W)w, 1); 4369 ev_start (EV_A_ (W)w, 1);
3878 4371
3879 EV_FREQUENT_CHECK; 4372 EV_FREQUENT_CHECK;
3880} 4373}
3881 4374
3882void 4375void
3883ev_child_stop (EV_P_ ev_child *w) EV_THROW 4376ev_child_stop (EV_P_ ev_child *w) EV_NOEXCEPT
3884{ 4377{
3885 clear_pending (EV_A_ (W)w); 4378 clear_pending (EV_A_ (W)w);
3886 if (expect_false (!ev_is_active (w))) 4379 if (ecb_expect_false (!ev_is_active (w)))
3887 return; 4380 return;
3888 4381
3889 EV_FREQUENT_CHECK; 4382 EV_FREQUENT_CHECK;
3890 4383
3891 wlist_del (&childs [w->pid & ((EV_PID_HASHSIZE) - 1)], (WL)w); 4384 wlist_del (&childs [w->pid & ((EV_PID_HASHSIZE) - 1)], (WL)w);
3905 4398
3906#define DEF_STAT_INTERVAL 5.0074891 4399#define DEF_STAT_INTERVAL 5.0074891
3907#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */ 4400#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
3908#define MIN_STAT_INTERVAL 0.1074891 4401#define MIN_STAT_INTERVAL 0.1074891
3909 4402
3910static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents); 4403ecb_noinline static void stat_timer_cb (EV_P_ ev_timer *w_, int revents);
3911 4404
3912#if EV_USE_INOTIFY 4405#if EV_USE_INOTIFY
3913 4406
3914/* the * 2 is to allow for alignment padding, which for some reason is >> 8 */ 4407/* the * 2 is to allow for alignment padding, which for some reason is >> 8 */
3915# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX) 4408# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)
3916 4409
3917static void noinline 4410ecb_noinline
4411static void
3918infy_add (EV_P_ ev_stat *w) 4412infy_add (EV_P_ ev_stat *w)
3919{ 4413{
3920 w->wd = inotify_add_watch (fs_fd, w->path, 4414 w->wd = inotify_add_watch (fs_fd, w->path,
3921 IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY 4415 IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY
3922 | IN_CREATE | IN_DELETE | IN_MOVED_FROM | IN_MOVED_TO 4416 | IN_CREATE | IN_DELETE | IN_MOVED_FROM | IN_MOVED_TO
3986 if (ev_is_active (&w->timer)) ev_ref (EV_A); 4480 if (ev_is_active (&w->timer)) ev_ref (EV_A);
3987 ev_timer_again (EV_A_ &w->timer); 4481 ev_timer_again (EV_A_ &w->timer);
3988 if (ev_is_active (&w->timer)) ev_unref (EV_A); 4482 if (ev_is_active (&w->timer)) ev_unref (EV_A);
3989} 4483}
3990 4484
3991static void noinline 4485ecb_noinline
4486static void
3992infy_del (EV_P_ ev_stat *w) 4487infy_del (EV_P_ ev_stat *w)
3993{ 4488{
3994 int slot; 4489 int slot;
3995 int wd = w->wd; 4490 int wd = w->wd;
3996 4491
4003 4498
4004 /* remove this watcher, if others are watching it, they will rearm */ 4499 /* remove this watcher, if others are watching it, they will rearm */
4005 inotify_rm_watch (fs_fd, wd); 4500 inotify_rm_watch (fs_fd, wd);
4006} 4501}
4007 4502
4008static void noinline 4503ecb_noinline
4504static void
4009infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev) 4505infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
4010{ 4506{
4011 if (slot < 0) 4507 if (slot < 0)
4012 /* overflow, need to check for all hash slots */ 4508 /* overflow, need to check for all hash slots */
4013 for (slot = 0; slot < (EV_INOTIFY_HASHSIZE); ++slot) 4509 for (slot = 0; slot < (EV_INOTIFY_HASHSIZE); ++slot)
4049 infy_wd (EV_A_ ev->wd, ev->wd, ev); 4545 infy_wd (EV_A_ ev->wd, ev->wd, ev);
4050 ofs += sizeof (struct inotify_event) + ev->len; 4546 ofs += sizeof (struct inotify_event) + ev->len;
4051 } 4547 }
4052} 4548}
4053 4549
4054inline_size void ecb_cold 4550inline_size ecb_cold
4551void
4055ev_check_2625 (EV_P) 4552ev_check_2625 (EV_P)
4056{ 4553{
4057 /* kernels < 2.6.25 are borked 4554 /* kernels < 2.6.25 are borked
4058 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html 4555 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
4059 */ 4556 */
4149#else 4646#else
4150# define EV_LSTAT(p,b) lstat (p, b) 4647# define EV_LSTAT(p,b) lstat (p, b)
4151#endif 4648#endif
4152 4649
4153void 4650void
4154ev_stat_stat (EV_P_ ev_stat *w) EV_THROW 4651ev_stat_stat (EV_P_ ev_stat *w) EV_NOEXCEPT
4155{ 4652{
4156 if (lstat (w->path, &w->attr) < 0) 4653 if (lstat (w->path, &w->attr) < 0)
4157 w->attr.st_nlink = 0; 4654 w->attr.st_nlink = 0;
4158 else if (!w->attr.st_nlink) 4655 else if (!w->attr.st_nlink)
4159 w->attr.st_nlink = 1; 4656 w->attr.st_nlink = 1;
4160} 4657}
4161 4658
4162static void noinline 4659ecb_noinline
4660static void
4163stat_timer_cb (EV_P_ ev_timer *w_, int revents) 4661stat_timer_cb (EV_P_ ev_timer *w_, int revents)
4164{ 4662{
4165 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer)); 4663 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
4166 4664
4167 ev_statdata prev = w->attr; 4665 ev_statdata prev = w->attr;
4198 ev_feed_event (EV_A_ w, EV_STAT); 4696 ev_feed_event (EV_A_ w, EV_STAT);
4199 } 4697 }
4200} 4698}
4201 4699
4202void 4700void
4203ev_stat_start (EV_P_ ev_stat *w) EV_THROW 4701ev_stat_start (EV_P_ ev_stat *w) EV_NOEXCEPT
4204{ 4702{
4205 if (expect_false (ev_is_active (w))) 4703 if (ecb_expect_false (ev_is_active (w)))
4206 return; 4704 return;
4207 4705
4208 ev_stat_stat (EV_A_ w); 4706 ev_stat_stat (EV_A_ w);
4209 4707
4210 if (w->interval < MIN_STAT_INTERVAL && w->interval) 4708 if (w->interval < MIN_STAT_INTERVAL && w->interval)
4229 4727
4230 EV_FREQUENT_CHECK; 4728 EV_FREQUENT_CHECK;
4231} 4729}
4232 4730
4233void 4731void
4234ev_stat_stop (EV_P_ ev_stat *w) EV_THROW 4732ev_stat_stop (EV_P_ ev_stat *w) EV_NOEXCEPT
4235{ 4733{
4236 clear_pending (EV_A_ (W)w); 4734 clear_pending (EV_A_ (W)w);
4237 if (expect_false (!ev_is_active (w))) 4735 if (ecb_expect_false (!ev_is_active (w)))
4238 return; 4736 return;
4239 4737
4240 EV_FREQUENT_CHECK; 4738 EV_FREQUENT_CHECK;
4241 4739
4242#if EV_USE_INOTIFY 4740#if EV_USE_INOTIFY
4255} 4753}
4256#endif 4754#endif
4257 4755
4258#if EV_IDLE_ENABLE 4756#if EV_IDLE_ENABLE
4259void 4757void
4260ev_idle_start (EV_P_ ev_idle *w) EV_THROW 4758ev_idle_start (EV_P_ ev_idle *w) EV_NOEXCEPT
4261{ 4759{
4262 if (expect_false (ev_is_active (w))) 4760 if (ecb_expect_false (ev_is_active (w)))
4263 return; 4761 return;
4264 4762
4265 pri_adjust (EV_A_ (W)w); 4763 pri_adjust (EV_A_ (W)w);
4266 4764
4267 EV_FREQUENT_CHECK; 4765 EV_FREQUENT_CHECK;
4270 int active = ++idlecnt [ABSPRI (w)]; 4768 int active = ++idlecnt [ABSPRI (w)];
4271 4769
4272 ++idleall; 4770 ++idleall;
4273 ev_start (EV_A_ (W)w, active); 4771 ev_start (EV_A_ (W)w, active);
4274 4772
4275 array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2); 4773 array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, array_needsize_noinit);
4276 idles [ABSPRI (w)][active - 1] = w; 4774 idles [ABSPRI (w)][active - 1] = w;
4277 } 4775 }
4278 4776
4279 EV_FREQUENT_CHECK; 4777 EV_FREQUENT_CHECK;
4280} 4778}
4281 4779
4282void 4780void
4283ev_idle_stop (EV_P_ ev_idle *w) EV_THROW 4781ev_idle_stop (EV_P_ ev_idle *w) EV_NOEXCEPT
4284{ 4782{
4285 clear_pending (EV_A_ (W)w); 4783 clear_pending (EV_A_ (W)w);
4286 if (expect_false (!ev_is_active (w))) 4784 if (ecb_expect_false (!ev_is_active (w)))
4287 return; 4785 return;
4288 4786
4289 EV_FREQUENT_CHECK; 4787 EV_FREQUENT_CHECK;
4290 4788
4291 { 4789 {
4302} 4800}
4303#endif 4801#endif
4304 4802
4305#if EV_PREPARE_ENABLE 4803#if EV_PREPARE_ENABLE
4306void 4804void
4307ev_prepare_start (EV_P_ ev_prepare *w) EV_THROW 4805ev_prepare_start (EV_P_ ev_prepare *w) EV_NOEXCEPT
4308{ 4806{
4309 if (expect_false (ev_is_active (w))) 4807 if (ecb_expect_false (ev_is_active (w)))
4310 return; 4808 return;
4311 4809
4312 EV_FREQUENT_CHECK; 4810 EV_FREQUENT_CHECK;
4313 4811
4314 ev_start (EV_A_ (W)w, ++preparecnt); 4812 ev_start (EV_A_ (W)w, ++preparecnt);
4315 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2); 4813 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, array_needsize_noinit);
4316 prepares [preparecnt - 1] = w; 4814 prepares [preparecnt - 1] = w;
4317 4815
4318 EV_FREQUENT_CHECK; 4816 EV_FREQUENT_CHECK;
4319} 4817}
4320 4818
4321void 4819void
4322ev_prepare_stop (EV_P_ ev_prepare *w) EV_THROW 4820ev_prepare_stop (EV_P_ ev_prepare *w) EV_NOEXCEPT
4323{ 4821{
4324 clear_pending (EV_A_ (W)w); 4822 clear_pending (EV_A_ (W)w);
4325 if (expect_false (!ev_is_active (w))) 4823 if (ecb_expect_false (!ev_is_active (w)))
4326 return; 4824 return;
4327 4825
4328 EV_FREQUENT_CHECK; 4826 EV_FREQUENT_CHECK;
4329 4827
4330 { 4828 {
4340} 4838}
4341#endif 4839#endif
4342 4840
4343#if EV_CHECK_ENABLE 4841#if EV_CHECK_ENABLE
4344void 4842void
4345ev_check_start (EV_P_ ev_check *w) EV_THROW 4843ev_check_start (EV_P_ ev_check *w) EV_NOEXCEPT
4346{ 4844{
4347 if (expect_false (ev_is_active (w))) 4845 if (ecb_expect_false (ev_is_active (w)))
4348 return; 4846 return;
4349 4847
4350 EV_FREQUENT_CHECK; 4848 EV_FREQUENT_CHECK;
4351 4849
4352 ev_start (EV_A_ (W)w, ++checkcnt); 4850 ev_start (EV_A_ (W)w, ++checkcnt);
4353 array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2); 4851 array_needsize (ev_check *, checks, checkmax, checkcnt, array_needsize_noinit);
4354 checks [checkcnt - 1] = w; 4852 checks [checkcnt - 1] = w;
4355 4853
4356 EV_FREQUENT_CHECK; 4854 EV_FREQUENT_CHECK;
4357} 4855}
4358 4856
4359void 4857void
4360ev_check_stop (EV_P_ ev_check *w) EV_THROW 4858ev_check_stop (EV_P_ ev_check *w) EV_NOEXCEPT
4361{ 4859{
4362 clear_pending (EV_A_ (W)w); 4860 clear_pending (EV_A_ (W)w);
4363 if (expect_false (!ev_is_active (w))) 4861 if (ecb_expect_false (!ev_is_active (w)))
4364 return; 4862 return;
4365 4863
4366 EV_FREQUENT_CHECK; 4864 EV_FREQUENT_CHECK;
4367 4865
4368 { 4866 {
4377 EV_FREQUENT_CHECK; 4875 EV_FREQUENT_CHECK;
4378} 4876}
4379#endif 4877#endif
4380 4878
4381#if EV_EMBED_ENABLE 4879#if EV_EMBED_ENABLE
4382void noinline 4880ecb_noinline
4881void
4383ev_embed_sweep (EV_P_ ev_embed *w) EV_THROW 4882ev_embed_sweep (EV_P_ ev_embed *w) EV_NOEXCEPT
4384{ 4883{
4385 ev_run (w->other, EVRUN_NOWAIT); 4884 ev_run (w->other, EVRUN_NOWAIT);
4386} 4885}
4387 4886
4388static void 4887static void
4436 ev_idle_stop (EV_A_ idle); 4935 ev_idle_stop (EV_A_ idle);
4437} 4936}
4438#endif 4937#endif
4439 4938
4440void 4939void
4441ev_embed_start (EV_P_ ev_embed *w) EV_THROW 4940ev_embed_start (EV_P_ ev_embed *w) EV_NOEXCEPT
4442{ 4941{
4443 if (expect_false (ev_is_active (w))) 4942 if (ecb_expect_false (ev_is_active (w)))
4444 return; 4943 return;
4445 4944
4446 { 4945 {
4447 EV_P = w->other; 4946 EV_P = w->other;
4448 assert (("libev: loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); 4947 assert (("libev: loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
4467 4966
4468 EV_FREQUENT_CHECK; 4967 EV_FREQUENT_CHECK;
4469} 4968}
4470 4969
4471void 4970void
4472ev_embed_stop (EV_P_ ev_embed *w) EV_THROW 4971ev_embed_stop (EV_P_ ev_embed *w) EV_NOEXCEPT
4473{ 4972{
4474 clear_pending (EV_A_ (W)w); 4973 clear_pending (EV_A_ (W)w);
4475 if (expect_false (!ev_is_active (w))) 4974 if (ecb_expect_false (!ev_is_active (w)))
4476 return; 4975 return;
4477 4976
4478 EV_FREQUENT_CHECK; 4977 EV_FREQUENT_CHECK;
4479 4978
4480 ev_io_stop (EV_A_ &w->io); 4979 ev_io_stop (EV_A_ &w->io);
4487} 4986}
4488#endif 4987#endif
4489 4988
4490#if EV_FORK_ENABLE 4989#if EV_FORK_ENABLE
4491void 4990void
4492ev_fork_start (EV_P_ ev_fork *w) EV_THROW 4991ev_fork_start (EV_P_ ev_fork *w) EV_NOEXCEPT
4493{ 4992{
4494 if (expect_false (ev_is_active (w))) 4993 if (ecb_expect_false (ev_is_active (w)))
4495 return; 4994 return;
4496 4995
4497 EV_FREQUENT_CHECK; 4996 EV_FREQUENT_CHECK;
4498 4997
4499 ev_start (EV_A_ (W)w, ++forkcnt); 4998 ev_start (EV_A_ (W)w, ++forkcnt);
4500 array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2); 4999 array_needsize (ev_fork *, forks, forkmax, forkcnt, array_needsize_noinit);
4501 forks [forkcnt - 1] = w; 5000 forks [forkcnt - 1] = w;
4502 5001
4503 EV_FREQUENT_CHECK; 5002 EV_FREQUENT_CHECK;
4504} 5003}
4505 5004
4506void 5005void
4507ev_fork_stop (EV_P_ ev_fork *w) EV_THROW 5006ev_fork_stop (EV_P_ ev_fork *w) EV_NOEXCEPT
4508{ 5007{
4509 clear_pending (EV_A_ (W)w); 5008 clear_pending (EV_A_ (W)w);
4510 if (expect_false (!ev_is_active (w))) 5009 if (ecb_expect_false (!ev_is_active (w)))
4511 return; 5010 return;
4512 5011
4513 EV_FREQUENT_CHECK; 5012 EV_FREQUENT_CHECK;
4514 5013
4515 { 5014 {
4525} 5024}
4526#endif 5025#endif
4527 5026
4528#if EV_CLEANUP_ENABLE 5027#if EV_CLEANUP_ENABLE
4529void 5028void
4530ev_cleanup_start (EV_P_ ev_cleanup *w) EV_THROW 5029ev_cleanup_start (EV_P_ ev_cleanup *w) EV_NOEXCEPT
4531{ 5030{
4532 if (expect_false (ev_is_active (w))) 5031 if (ecb_expect_false (ev_is_active (w)))
4533 return; 5032 return;
4534 5033
4535 EV_FREQUENT_CHECK; 5034 EV_FREQUENT_CHECK;
4536 5035
4537 ev_start (EV_A_ (W)w, ++cleanupcnt); 5036 ev_start (EV_A_ (W)w, ++cleanupcnt);
4538 array_needsize (ev_cleanup *, cleanups, cleanupmax, cleanupcnt, EMPTY2); 5037 array_needsize (ev_cleanup *, cleanups, cleanupmax, cleanupcnt, array_needsize_noinit);
4539 cleanups [cleanupcnt - 1] = w; 5038 cleanups [cleanupcnt - 1] = w;
4540 5039
4541 /* cleanup watchers should never keep a refcount on the loop */ 5040 /* cleanup watchers should never keep a refcount on the loop */
4542 ev_unref (EV_A); 5041 ev_unref (EV_A);
4543 EV_FREQUENT_CHECK; 5042 EV_FREQUENT_CHECK;
4544} 5043}
4545 5044
4546void 5045void
4547ev_cleanup_stop (EV_P_ ev_cleanup *w) EV_THROW 5046ev_cleanup_stop (EV_P_ ev_cleanup *w) EV_NOEXCEPT
4548{ 5047{
4549 clear_pending (EV_A_ (W)w); 5048 clear_pending (EV_A_ (W)w);
4550 if (expect_false (!ev_is_active (w))) 5049 if (ecb_expect_false (!ev_is_active (w)))
4551 return; 5050 return;
4552 5051
4553 EV_FREQUENT_CHECK; 5052 EV_FREQUENT_CHECK;
4554 ev_ref (EV_A); 5053 ev_ref (EV_A);
4555 5054
4566} 5065}
4567#endif 5066#endif
4568 5067
4569#if EV_ASYNC_ENABLE 5068#if EV_ASYNC_ENABLE
4570void 5069void
4571ev_async_start (EV_P_ ev_async *w) EV_THROW 5070ev_async_start (EV_P_ ev_async *w) EV_NOEXCEPT
4572{ 5071{
4573 if (expect_false (ev_is_active (w))) 5072 if (ecb_expect_false (ev_is_active (w)))
4574 return; 5073 return;
4575 5074
4576 w->sent = 0; 5075 w->sent = 0;
4577 5076
4578 evpipe_init (EV_A); 5077 evpipe_init (EV_A);
4579 5078
4580 EV_FREQUENT_CHECK; 5079 EV_FREQUENT_CHECK;
4581 5080
4582 ev_start (EV_A_ (W)w, ++asynccnt); 5081 ev_start (EV_A_ (W)w, ++asynccnt);
4583 array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2); 5082 array_needsize (ev_async *, asyncs, asyncmax, asynccnt, array_needsize_noinit);
4584 asyncs [asynccnt - 1] = w; 5083 asyncs [asynccnt - 1] = w;
4585 5084
4586 EV_FREQUENT_CHECK; 5085 EV_FREQUENT_CHECK;
4587} 5086}
4588 5087
4589void 5088void
4590ev_async_stop (EV_P_ ev_async *w) EV_THROW 5089ev_async_stop (EV_P_ ev_async *w) EV_NOEXCEPT
4591{ 5090{
4592 clear_pending (EV_A_ (W)w); 5091 clear_pending (EV_A_ (W)w);
4593 if (expect_false (!ev_is_active (w))) 5092 if (ecb_expect_false (!ev_is_active (w)))
4594 return; 5093 return;
4595 5094
4596 EV_FREQUENT_CHECK; 5095 EV_FREQUENT_CHECK;
4597 5096
4598 { 5097 {
4606 5105
4607 EV_FREQUENT_CHECK; 5106 EV_FREQUENT_CHECK;
4608} 5107}
4609 5108
4610void 5109void
4611ev_async_send (EV_P_ ev_async *w) EV_THROW 5110ev_async_send (EV_P_ ev_async *w) EV_NOEXCEPT
4612{ 5111{
4613 w->sent = 1; 5112 w->sent = 1;
4614 evpipe_write (EV_A_ &async_pending); 5113 evpipe_write (EV_A_ &async_pending);
4615} 5114}
4616#endif 5115#endif
4653 5152
4654 once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io)); 5153 once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
4655} 5154}
4656 5155
4657void 5156void
4658ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) EV_THROW 5157ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) EV_NOEXCEPT
4659{ 5158{
4660 struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once)); 5159 struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
4661
4662 if (expect_false (!once))
4663 {
4664 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMER, arg);
4665 return;
4666 }
4667 5160
4668 once->cb = cb; 5161 once->cb = cb;
4669 once->arg = arg; 5162 once->arg = arg;
4670 5163
4671 ev_init (&once->io, once_cb_io); 5164 ev_init (&once->io, once_cb_io);
4684} 5177}
4685 5178
4686/*****************************************************************************/ 5179/*****************************************************************************/
4687 5180
4688#if EV_WALK_ENABLE 5181#if EV_WALK_ENABLE
4689void ecb_cold 5182ecb_cold
5183void
4690ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) EV_THROW 5184ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) EV_NOEXCEPT
4691{ 5185{
4692 int i, j; 5186 int i, j;
4693 ev_watcher_list *wl, *wn; 5187 ev_watcher_list *wl, *wn;
4694 5188
4695 if (types & (EV_IO | EV_EMBED)) 5189 if (types & (EV_IO | EV_EMBED))

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines