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

Comparing libev/ev.c (file contents):
Revision 1.353 by root, Thu Oct 21 12:32:47 2010 UTC vs.
Revision 1.412 by root, Wed Feb 22 01:53:00 2012 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 Marc Alexander Lehmann <libev@schmorp.de> 4 * Copyright (c) 2007,2008,2009,2010,2011 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 *
10 * 1. Redistributions of source code must retain the above copyright notice, 10 * 1. Redistributions of source code must retain the above copyright notice,
11 * this list of conditions and the following disclaimer. 11 * this list of conditions and the following disclaimer.
12 * 12 *
13 * 2. Redistributions in binary form must reproduce the above copyright 13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the 14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution. 15 * documentation and/or other materials provided with the distribution.
16 * 16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED 17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
18 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- 18 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
19 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO 19 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
20 * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- 20 * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
21 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 21 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
35 * and other provisions required by the GPL. If you do not delete the 35 * and other provisions required by the GPL. If you do not delete the
36 * provisions above, a recipient may use your version of this file under 36 * provisions above, a recipient may use your version of this file under
37 * either the BSD or the GPL. 37 * either the BSD or the GPL.
38 */ 38 */
39 39
40#ifdef __cplusplus
41extern "C" {
42#endif
43
44/* this big block deduces configuration from config.h */ 40/* this big block deduces configuration from config.h */
45#ifndef EV_STANDALONE 41#ifndef EV_STANDALONE
46# ifdef EV_CONFIG_H 42# ifdef EV_CONFIG_H
47# include EV_CONFIG_H 43# include EV_CONFIG_H
48# else 44# else
49# include "config.h" 45# include "config.h"
50# endif 46# endif
47
48#if HAVE_FLOOR
49# ifndef EV_USE_FLOOR
50# define EV_USE_FLOOR 1
51# endif
52#endif
51 53
52# if HAVE_CLOCK_SYSCALL 54# if HAVE_CLOCK_SYSCALL
53# ifndef EV_USE_CLOCK_SYSCALL 55# ifndef EV_USE_CLOCK_SYSCALL
54# define EV_USE_CLOCK_SYSCALL 1 56# define EV_USE_CLOCK_SYSCALL 1
55# ifndef EV_USE_REALTIME 57# ifndef EV_USE_REALTIME
160# define EV_USE_EVENTFD 0 162# define EV_USE_EVENTFD 0
161# endif 163# endif
162 164
163#endif 165#endif
164 166
165#include <math.h>
166#include <stdlib.h> 167#include <stdlib.h>
167#include <string.h> 168#include <string.h>
168#include <fcntl.h> 169#include <fcntl.h>
169#include <stddef.h> 170#include <stddef.h>
170 171
180 181
181#ifdef EV_H 182#ifdef EV_H
182# include EV_H 183# include EV_H
183#else 184#else
184# include "ev.h" 185# include "ev.h"
186#endif
187
188#if EV_NO_THREADS
189# undef EV_NO_SMP
190# define EV_NO_SMP 1
191# undef ECB_NO_THREADS
192# define ECB_NO_THREADS 1
193#endif
194#if EV_NO_SMP
195# undef EV_NO_SMP
196# define ECB_NO_SMP 1
185#endif 197#endif
186 198
187#ifndef _WIN32 199#ifndef _WIN32
188# include <sys/time.h> 200# include <sys/time.h>
189# include <sys/wait.h> 201# include <sys/wait.h>
234/* to make it compile regardless, just remove the above line, */ 246/* to make it compile regardless, just remove the above line, */
235/* but consider reporting it, too! :) */ 247/* but consider reporting it, too! :) */
236# define EV_NSIG 65 248# define EV_NSIG 65
237#endif 249#endif
238 250
251#ifndef EV_USE_FLOOR
252# define EV_USE_FLOOR 0
253#endif
254
239#ifndef EV_USE_CLOCK_SYSCALL 255#ifndef EV_USE_CLOCK_SYSCALL
240# if __linux && __GLIBC__ >= 2 256# if __linux && __GLIBC__ >= 2
241# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS 257# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS
242# else 258# else
243# define EV_USE_CLOCK_SYSCALL 0 259# define EV_USE_CLOCK_SYSCALL 0
378# undef EV_USE_INOTIFY 394# undef EV_USE_INOTIFY
379# define EV_USE_INOTIFY 0 395# define EV_USE_INOTIFY 0
380#endif 396#endif
381 397
382#if !EV_USE_NANOSLEEP 398#if !EV_USE_NANOSLEEP
383# ifndef _WIN32 399/* hp-ux has it in sys/time.h, which we unconditionally include above */
400# if !defined(_WIN32) && !defined(__hpux)
384# include <sys/select.h> 401# include <sys/select.h>
385# endif 402# endif
386#endif 403#endif
387 404
388#if EV_USE_INOTIFY 405#if EV_USE_INOTIFY
389# include <sys/utsname.h>
390# include <sys/statfs.h> 406# include <sys/statfs.h>
391# include <sys/inotify.h> 407# include <sys/inotify.h>
392/* some very old inotify.h headers don't have IN_DONT_FOLLOW */ 408/* some very old inotify.h headers don't have IN_DONT_FOLLOW */
393# ifndef IN_DONT_FOLLOW 409# ifndef IN_DONT_FOLLOW
394# undef EV_USE_INOTIFY 410# undef EV_USE_INOTIFY
411# define EFD_CLOEXEC O_CLOEXEC 427# define EFD_CLOEXEC O_CLOEXEC
412# else 428# else
413# define EFD_CLOEXEC 02000000 429# define EFD_CLOEXEC 02000000
414# endif 430# endif
415# endif 431# endif
416# ifdef __cplusplus
417extern "C" {
418# endif
419int (eventfd) (unsigned int initval, int flags); 432EV_CPP(extern "C") int (eventfd) (unsigned int initval, int flags);
420# ifdef __cplusplus
421}
422# endif
423#endif 433#endif
424 434
425#if EV_USE_SIGNALFD 435#if EV_USE_SIGNALFD
426/* our minimum requirement is glibc 2.7 which has the stub, but not the header */ 436/* our minimum requirement is glibc 2.7 which has the stub, but not the header */
427# include <stdint.h> 437# include <stdint.h>
433# define SFD_CLOEXEC O_CLOEXEC 443# define SFD_CLOEXEC O_CLOEXEC
434# else 444# else
435# define SFD_CLOEXEC 02000000 445# define SFD_CLOEXEC 02000000
436# endif 446# endif
437# endif 447# endif
438# ifdef __cplusplus
439extern "C" {
440# endif
441int signalfd (int fd, const sigset_t *mask, int flags); 448EV_CPP (extern "C") int signalfd (int fd, const sigset_t *mask, int flags);
442 449
443struct signalfd_siginfo 450struct signalfd_siginfo
444{ 451{
445 uint32_t ssi_signo; 452 uint32_t ssi_signo;
446 char pad[128 - sizeof (uint32_t)]; 453 char pad[128 - sizeof (uint32_t)];
447}; 454};
448# ifdef __cplusplus
449}
450# endif
451#endif 455#endif
452 456
453/**/ 457/**/
454 458
455#if EV_VERIFY >= 3 459#if EV_VERIFY >= 3
457#else 461#else
458# define EV_FREQUENT_CHECK do { } while (0) 462# define EV_FREQUENT_CHECK do { } while (0)
459#endif 463#endif
460 464
461/* 465/*
462 * This is used to avoid floating point rounding problems. 466 * This is used to work around floating point rounding problems.
463 * It is added to ev_rt_now when scheduling periodics
464 * to ensure progress, time-wise, even when rounding
465 * errors are against us.
466 * This value is good at least till the year 4000. 467 * This value is good at least till the year 4000.
467 * Better solutions welcome.
468 */ 468 */
469#define TIME_EPSILON 0.0001220703125 /* 1/8192 */ 469#define MIN_INTERVAL 0.0001220703125 /* 1/2**13, good till 4000 */
470/*#define MIN_INTERVAL 0.00000095367431640625 /* 1/2**20, good till 2200 */
470 471
471#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 472#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
472#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 473#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
473 474
474#define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) 475#define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0)
475#define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0) 476#define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0)
476 477
478/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
479/* ECB.H BEGIN */
480/*
481 * libecb - http://software.schmorp.de/pkg/libecb
482 *
483 * Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de>
484 * Copyright (©) 2011 Emanuele Giaquinta
485 * All rights reserved.
486 *
487 * Redistribution and use in source and binary forms, with or without modifica-
488 * tion, are permitted provided that the following conditions are met:
489 *
490 * 1. Redistributions of source code must retain the above copyright notice,
491 * this list of conditions and the following disclaimer.
492 *
493 * 2. Redistributions in binary form must reproduce the above copyright
494 * notice, this list of conditions and the following disclaimer in the
495 * documentation and/or other materials provided with the distribution.
496 *
497 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
498 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
499 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
500 * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
501 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
502 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
503 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
504 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
505 * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
506 * OF THE POSSIBILITY OF SUCH DAMAGE.
507 */
508
509#ifndef ECB_H
510#define ECB_H
511
512#ifdef _WIN32
513 typedef signed char int8_t;
514 typedef unsigned char uint8_t;
515 typedef signed short int16_t;
516 typedef unsigned short uint16_t;
517 typedef signed int int32_t;
518 typedef unsigned int uint32_t;
477#if __GNUC__ >= 4 519 #if __GNUC__
478# define expect(expr,value) __builtin_expect ((expr),(value)) 520 typedef signed long long int64_t;
479# define noinline __attribute__ ((noinline)) 521 typedef unsigned long long uint64_t;
522 #else /* _MSC_VER || __BORLANDC__ */
523 typedef signed __int64 int64_t;
524 typedef unsigned __int64 uint64_t;
525 #endif
480#else 526#else
481# define expect(expr,value) (expr) 527 #include <inttypes.h>
482# define noinline
483# if __STDC_VERSION__ < 199901L && __GNUC__ < 2
484# define inline
485# endif 528#endif
529
530/* many compilers define _GNUC_ to some versions but then only implement
531 * what their idiot authors think are the "more important" extensions,
532 * causing enormous grief in return for some better fake benchmark numbers.
533 * or so.
534 * we try to detect these and simply assume they are not gcc - if they have
535 * an issue with that they should have done it right in the first place.
536 */
537#ifndef ECB_GCC_VERSION
538 #if !defined(__GNUC_MINOR__) || defined(__INTEL_COMPILER) || defined(__SUNPRO_C) || defined(__SUNPRO_CC) || defined(__llvm__) || defined(__clang__)
539 #define ECB_GCC_VERSION(major,minor) 0
540 #else
541 #define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
486#endif 542 #endif
543#endif
487 544
545/*****************************************************************************/
546
547/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */
548/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */
549
550#if ECB_NO_THREADS
551# define ECB_NO_SMP 1
552#endif
553
554#if ECB_NO_THREADS || ECB_NO_SMP
555 #define ECB_MEMORY_FENCE do { } while (0)
556#endif
557
558#ifndef ECB_MEMORY_FENCE
559 #if ECB_GCC_VERSION(2,5) || defined(__INTEL_COMPILER) || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
560 #if __i386 || __i386__
561 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
562 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */
563 #define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */
564 #elif __amd64 || __amd64__ || __x86_64 || __x86_64__
565 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
566 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")
567 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence") /* play safe - not needed in any current cpu */
568 #elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__
569 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")
570 #elif defined(__ARM_ARCH_6__ ) || defined(__ARM_ARCH_6J__ ) \
571 || defined(__ARM_ARCH_6K__) || defined(__ARM_ARCH_6ZK__)
572 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")
573 #elif defined(__ARM_ARCH_7__ ) || defined(__ARM_ARCH_7A__ ) \
574 || defined(__ARM_ARCH_7M__) || defined(__ARM_ARCH_7R__ )
575 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
576 #elif __sparc || __sparc__
577 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad | " : : : "memory")
578 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")
579 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")
580 #elif defined(__s390__) || defined(__s390x__)
581 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")
582 #elif defined(__mips__)
583 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")
584 #endif
585 #endif
586#endif
587
588#ifndef ECB_MEMORY_FENCE
589 #if ECB_GCC_VERSION(4,4) || defined(__INTEL_COMPILER) || defined(__clang__)
590 #define ECB_MEMORY_FENCE __sync_synchronize ()
591 /*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */
592 /*#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) */
593 #elif _MSC_VER >= 1400 /* VC++ 2005 */
594 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
595 #define ECB_MEMORY_FENCE _ReadWriteBarrier ()
596 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
597 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
598 #elif defined(_WIN32)
599 #include <WinNT.h>
600 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
601 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
602 #include <mbarrier.h>
603 #define ECB_MEMORY_FENCE __machine_rw_barrier ()
604 #define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier ()
605 #define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier ()
606 #endif
607#endif
608
609#ifndef ECB_MEMORY_FENCE
610 #if !ECB_AVOID_PTHREADS
611 /*
612 * if you get undefined symbol references to pthread_mutex_lock,
613 * or failure to find pthread.h, then you should implement
614 * the ECB_MEMORY_FENCE operations for your cpu/compiler
615 * OR provide pthread.h and link against the posix thread library
616 * of your system.
617 */
618 #include <pthread.h>
619 #define ECB_NEEDS_PTHREADS 1
620 #define ECB_MEMORY_FENCE_NEEDS_PTHREADS 1
621
622 static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
623 #define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
624 #endif
625#endif
626
627#if !defined(ECB_MEMORY_FENCE_ACQUIRE) && defined(ECB_MEMORY_FENCE)
628 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
629#endif
630
631#if !defined(ECB_MEMORY_FENCE_RELEASE) && defined(ECB_MEMORY_FENCE)
632 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
633#endif
634
635/*****************************************************************************/
636
637#define ECB_C99 (__STDC_VERSION__ >= 199901L)
638
639#if __cplusplus
640 #define ecb_inline static inline
641#elif ECB_GCC_VERSION(2,5)
642 #define ecb_inline static __inline__
643#elif ECB_C99
644 #define ecb_inline static inline
645#else
646 #define ecb_inline static
647#endif
648
649#if ECB_GCC_VERSION(3,3)
650 #define ecb_restrict __restrict__
651#elif ECB_C99
652 #define ecb_restrict restrict
653#else
654 #define ecb_restrict
655#endif
656
657typedef int ecb_bool;
658
659#define ECB_CONCAT_(a, b) a ## b
660#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
661#define ECB_STRINGIFY_(a) # a
662#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
663
664#define ecb_function_ ecb_inline
665
666#if ECB_GCC_VERSION(3,1)
667 #define ecb_attribute(attrlist) __attribute__(attrlist)
668 #define ecb_is_constant(expr) __builtin_constant_p (expr)
669 #define ecb_expect(expr,value) __builtin_expect ((expr),(value))
670 #define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
671#else
672 #define ecb_attribute(attrlist)
673 #define ecb_is_constant(expr) 0
674 #define ecb_expect(expr,value) (expr)
675 #define ecb_prefetch(addr,rw,locality)
676#endif
677
678/* no emulation for ecb_decltype */
679#if ECB_GCC_VERSION(4,5)
680 #define ecb_decltype(x) __decltype(x)
681#elif ECB_GCC_VERSION(3,0)
682 #define ecb_decltype(x) __typeof(x)
683#endif
684
685#define ecb_noinline ecb_attribute ((__noinline__))
686#define ecb_noreturn ecb_attribute ((__noreturn__))
687#define ecb_unused ecb_attribute ((__unused__))
688#define ecb_const ecb_attribute ((__const__))
689#define ecb_pure ecb_attribute ((__pure__))
690
691#if ECB_GCC_VERSION(4,3)
692 #define ecb_artificial ecb_attribute ((__artificial__))
693 #define ecb_hot ecb_attribute ((__hot__))
694 #define ecb_cold ecb_attribute ((__cold__))
695#else
696 #define ecb_artificial
697 #define ecb_hot
698 #define ecb_cold
699#endif
700
701/* put around conditional expressions if you are very sure that the */
702/* expression is mostly true or mostly false. note that these return */
703/* booleans, not the expression. */
488#define expect_false(expr) expect ((expr) != 0, 0) 704#define ecb_expect_false(expr) ecb_expect (!!(expr), 0)
489#define expect_true(expr) expect ((expr) != 0, 1) 705#define ecb_expect_true(expr) ecb_expect (!!(expr), 1)
706/* for compatibility to the rest of the world */
707#define ecb_likely(expr) ecb_expect_true (expr)
708#define ecb_unlikely(expr) ecb_expect_false (expr)
709
710/* count trailing zero bits and count # of one bits */
711#if ECB_GCC_VERSION(3,4)
712 /* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
713 #define ecb_ld32(x) (__builtin_clz (x) ^ 31)
714 #define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
715 #define ecb_ctz32(x) __builtin_ctz (x)
716 #define ecb_ctz64(x) __builtin_ctzll (x)
717 #define ecb_popcount32(x) __builtin_popcount (x)
718 /* no popcountll */
719#else
720 ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;
721 ecb_function_ int
722 ecb_ctz32 (uint32_t x)
723 {
724 int r = 0;
725
726 x &= ~x + 1; /* this isolates the lowest bit */
727
728#if ECB_branchless_on_i386
729 r += !!(x & 0xaaaaaaaa) << 0;
730 r += !!(x & 0xcccccccc) << 1;
731 r += !!(x & 0xf0f0f0f0) << 2;
732 r += !!(x & 0xff00ff00) << 3;
733 r += !!(x & 0xffff0000) << 4;
734#else
735 if (x & 0xaaaaaaaa) r += 1;
736 if (x & 0xcccccccc) r += 2;
737 if (x & 0xf0f0f0f0) r += 4;
738 if (x & 0xff00ff00) r += 8;
739 if (x & 0xffff0000) r += 16;
740#endif
741
742 return r;
743 }
744
745 ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;
746 ecb_function_ int
747 ecb_ctz64 (uint64_t x)
748 {
749 int shift = x & 0xffffffffU ? 0 : 32;
750 return ecb_ctz32 (x >> shift) + shift;
751 }
752
753 ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;
754 ecb_function_ int
755 ecb_popcount32 (uint32_t x)
756 {
757 x -= (x >> 1) & 0x55555555;
758 x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
759 x = ((x >> 4) + x) & 0x0f0f0f0f;
760 x *= 0x01010101;
761
762 return x >> 24;
763 }
764
765 ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;
766 ecb_function_ int ecb_ld32 (uint32_t x)
767 {
768 int r = 0;
769
770 if (x >> 16) { x >>= 16; r += 16; }
771 if (x >> 8) { x >>= 8; r += 8; }
772 if (x >> 4) { x >>= 4; r += 4; }
773 if (x >> 2) { x >>= 2; r += 2; }
774 if (x >> 1) { r += 1; }
775
776 return r;
777 }
778
779 ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;
780 ecb_function_ int ecb_ld64 (uint64_t x)
781 {
782 int r = 0;
783
784 if (x >> 32) { x >>= 32; r += 32; }
785
786 return r + ecb_ld32 (x);
787 }
788#endif
789
790ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const;
791ecb_function_ uint8_t ecb_bitrev8 (uint8_t x)
792{
793 return ( (x * 0x0802U & 0x22110U)
794 | (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
795}
796
797ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const;
798ecb_function_ uint16_t ecb_bitrev16 (uint16_t x)
799{
800 x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
801 x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
802 x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
803 x = ( x >> 8 ) | ( x << 8);
804
805 return x;
806}
807
808ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const;
809ecb_function_ uint32_t ecb_bitrev32 (uint32_t x)
810{
811 x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
812 x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
813 x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
814 x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
815 x = ( x >> 16 ) | ( x << 16);
816
817 return x;
818}
819
820/* popcount64 is only available on 64 bit cpus as gcc builtin */
821/* so for this version we are lazy */
822ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;
823ecb_function_ int
824ecb_popcount64 (uint64_t x)
825{
826 return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
827}
828
829ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const;
830ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const;
831ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const;
832ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const;
833ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const;
834ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const;
835ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const;
836ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const;
837
838ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }
839ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }
840ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }
841ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }
842ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }
843ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }
844ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }
845ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }
846
847#if ECB_GCC_VERSION(4,3)
848 #define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
849 #define ecb_bswap32(x) __builtin_bswap32 (x)
850 #define ecb_bswap64(x) __builtin_bswap64 (x)
851#else
852 ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;
853 ecb_function_ uint16_t
854 ecb_bswap16 (uint16_t x)
855 {
856 return ecb_rotl16 (x, 8);
857 }
858
859 ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;
860 ecb_function_ uint32_t
861 ecb_bswap32 (uint32_t x)
862 {
863 return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
864 }
865
866 ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;
867 ecb_function_ uint64_t
868 ecb_bswap64 (uint64_t x)
869 {
870 return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
871 }
872#endif
873
874#if ECB_GCC_VERSION(4,5)
875 #define ecb_unreachable() __builtin_unreachable ()
876#else
877 /* this seems to work fine, but gcc always emits a warning for it :/ */
878 ecb_inline void ecb_unreachable (void) ecb_noreturn;
879 ecb_inline void ecb_unreachable (void) { }
880#endif
881
882/* try to tell the compiler that some condition is definitely true */
883#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)
884
885ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const;
886ecb_inline unsigned char
887ecb_byteorder_helper (void)
888{
889 const uint32_t u = 0x11223344;
890 return *(unsigned char *)&u;
891}
892
893ecb_inline ecb_bool ecb_big_endian (void) ecb_const;
894ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }
895ecb_inline ecb_bool ecb_little_endian (void) ecb_const;
896ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }
897
898#if ECB_GCC_VERSION(3,0) || ECB_C99
899 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
900#else
901 #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
902#endif
903
904#if __cplusplus
905 template<typename T>
906 static inline T ecb_div_rd (T val, T div)
907 {
908 return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
909 }
910 template<typename T>
911 static inline T ecb_div_ru (T val, T div)
912 {
913 return val < 0 ? - ((-val ) / div) : (val + div - 1) / div;
914 }
915#else
916 #define ecb_div_rd(val,div) ((val) < 0 ? - ((-(val) + (div) - 1) / (div)) : ((val) ) / (div))
917 #define ecb_div_ru(val,div) ((val) < 0 ? - ((-(val) ) / (div)) : ((val) + (div) - 1) / (div))
918#endif
919
920#if ecb_cplusplus_does_not_suck
921 /* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */
922 template<typename T, int N>
923 static inline int ecb_array_length (const T (&arr)[N])
924 {
925 return N;
926 }
927#else
928 #define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
929#endif
930
931#endif
932
933/* ECB.H END */
934
935#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
936/* if your architecture doesn't need memory fences, e.g. because it is
937 * single-cpu/core, or if you use libev in a project that doesn't use libev
938 * from multiple threads, then you can define ECB_AVOID_PTHREADS when compiling
939 * libev, in which cases the memory fences become nops.
940 * alternatively, you can remove this #error and link against libpthread,
941 * which will then provide the memory fences.
942 */
943# error "memory fences not defined for your architecture, please report"
944#endif
945
946#ifndef ECB_MEMORY_FENCE
947# define ECB_MEMORY_FENCE do { } while (0)
948# define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
949# define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
950#endif
951
952#define expect_false(cond) ecb_expect_false (cond)
953#define expect_true(cond) ecb_expect_true (cond)
954#define noinline ecb_noinline
955
490#define inline_size static inline 956#define inline_size ecb_inline
491 957
492#if EV_FEATURE_CODE 958#if EV_FEATURE_CODE
493# define inline_speed static inline 959# define inline_speed ecb_inline
494#else 960#else
495# define inline_speed static noinline 961# define inline_speed static noinline
496#endif 962#endif
497 963
498#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) 964#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
537# include "ev_win32.c" 1003# include "ev_win32.c"
538#endif 1004#endif
539 1005
540/*****************************************************************************/ 1006/*****************************************************************************/
541 1007
1008/* define a suitable floor function (only used by periodics atm) */
1009
1010#if EV_USE_FLOOR
1011# include <math.h>
1012# define ev_floor(v) floor (v)
1013#else
1014
1015#include <float.h>
1016
1017/* a floor() replacement function, should be independent of ev_tstamp type */
1018static ev_tstamp noinline
1019ev_floor (ev_tstamp v)
1020{
1021 /* the choice of shift factor is not terribly important */
1022#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */
1023 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;
1024#else
1025 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.;
1026#endif
1027
1028 /* argument too large for an unsigned long? */
1029 if (expect_false (v >= shift))
1030 {
1031 ev_tstamp f;
1032
1033 if (v == v - 1.)
1034 return v; /* very large number */
1035
1036 f = shift * ev_floor (v * (1. / shift));
1037 return f + ev_floor (v - f);
1038 }
1039
1040 /* special treatment for negative args? */
1041 if (expect_false (v < 0.))
1042 {
1043 ev_tstamp f = -ev_floor (-v);
1044
1045 return f - (f == v ? 0 : 1);
1046 }
1047
1048 /* fits into an unsigned long */
1049 return (unsigned long)v;
1050}
1051
1052#endif
1053
1054/*****************************************************************************/
1055
1056#ifdef __linux
1057# include <sys/utsname.h>
1058#endif
1059
1060static unsigned int noinline ecb_cold
1061ev_linux_version (void)
1062{
1063#ifdef __linux
1064 unsigned int v = 0;
1065 struct utsname buf;
1066 int i;
1067 char *p = buf.release;
1068
1069 if (uname (&buf))
1070 return 0;
1071
1072 for (i = 3+1; --i; )
1073 {
1074 unsigned int c = 0;
1075
1076 for (;;)
1077 {
1078 if (*p >= '0' && *p <= '9')
1079 c = c * 10 + *p++ - '0';
1080 else
1081 {
1082 p += *p == '.';
1083 break;
1084 }
1085 }
1086
1087 v = (v << 8) | c;
1088 }
1089
1090 return v;
1091#else
1092 return 0;
1093#endif
1094}
1095
1096/*****************************************************************************/
1097
542#if EV_AVOID_STDIO 1098#if EV_AVOID_STDIO
543static void noinline 1099static void noinline ecb_cold
544ev_printerr (const char *msg) 1100ev_printerr (const char *msg)
545{ 1101{
546 write (STDERR_FILENO, msg, strlen (msg)); 1102 write (STDERR_FILENO, msg, strlen (msg));
547} 1103}
548#endif 1104#endif
549 1105
550static void (*syserr_cb)(const char *msg); 1106static void (*syserr_cb)(const char *msg);
551 1107
552void 1108void ecb_cold
553ev_set_syserr_cb (void (*cb)(const char *msg)) 1109ev_set_syserr_cb (void (*cb)(const char *msg))
554{ 1110{
555 syserr_cb = cb; 1111 syserr_cb = cb;
556} 1112}
557 1113
558static void noinline 1114static void noinline ecb_cold
559ev_syserr (const char *msg) 1115ev_syserr (const char *msg)
560{ 1116{
561 if (!msg) 1117 if (!msg)
562 msg = "(libev) system error"; 1118 msg = "(libev) system error";
563 1119
564 if (syserr_cb) 1120 if (syserr_cb)
565 syserr_cb (msg); 1121 syserr_cb (msg);
566 else 1122 else
567 { 1123 {
568#if EV_AVOID_STDIO 1124#if EV_AVOID_STDIO
569 const char *err = strerror (errno);
570
571 ev_printerr (msg); 1125 ev_printerr (msg);
572 ev_printerr (": "); 1126 ev_printerr (": ");
573 ev_printerr (err); 1127 ev_printerr (strerror (errno));
574 ev_printerr ("\n"); 1128 ev_printerr ("\n");
575#else 1129#else
576 perror (msg); 1130 perror (msg);
577#endif 1131#endif
578 abort (); 1132 abort ();
598#endif 1152#endif
599} 1153}
600 1154
601static void *(*alloc)(void *ptr, long size) = ev_realloc_emul; 1155static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;
602 1156
603void 1157void ecb_cold
604ev_set_allocator (void *(*cb)(void *ptr, long size)) 1158ev_set_allocator (void *(*cb)(void *ptr, long size))
605{ 1159{
606 alloc = cb; 1160 alloc = cb;
607} 1161}
608 1162
612 ptr = alloc (ptr, size); 1166 ptr = alloc (ptr, size);
613 1167
614 if (!ptr && size) 1168 if (!ptr && size)
615 { 1169 {
616#if EV_AVOID_STDIO 1170#if EV_AVOID_STDIO
617 ev_printerr ("libev: memory allocation failed, aborting.\n"); 1171 ev_printerr ("(libev) memory allocation failed, aborting.\n");
618#else 1172#else
619 fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size); 1173 fprintf (stderr, "(libev) cannot allocate %ld bytes, aborting.", size);
620#endif 1174#endif
621 abort (); 1175 abort ();
622 } 1176 }
623 1177
624 return ptr; 1178 return ptr;
641 unsigned char emask; /* the epoll backend stores the actual kernel mask in here */ 1195 unsigned char emask; /* the epoll backend stores the actual kernel mask in here */
642 unsigned char unused; 1196 unsigned char unused;
643#if EV_USE_EPOLL 1197#if EV_USE_EPOLL
644 unsigned int egen; /* generation counter to counter epoll bugs */ 1198 unsigned int egen; /* generation counter to counter epoll bugs */
645#endif 1199#endif
646#if EV_SELECT_IS_WINSOCKET 1200#if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP
647 SOCKET handle; 1201 SOCKET handle;
1202#endif
1203#if EV_USE_IOCP
1204 OVERLAPPED or, ow;
648#endif 1205#endif
649} ANFD; 1206} ANFD;
650 1207
651/* stores the pending event set for a given watcher */ 1208/* stores the pending event set for a given watcher */
652typedef struct 1209typedef struct
694 #undef VAR 1251 #undef VAR
695 }; 1252 };
696 #include "ev_wrap.h" 1253 #include "ev_wrap.h"
697 1254
698 static struct ev_loop default_loop_struct; 1255 static struct ev_loop default_loop_struct;
699 struct ev_loop *ev_default_loop_ptr; 1256 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */
700 1257
701#else 1258#else
702 1259
703 ev_tstamp ev_rt_now; 1260 EV_API_DECL ev_tstamp ev_rt_now = 0; /* needs to be initialised to make it a definition despite extern */
704 #define VAR(name,decl) static decl; 1261 #define VAR(name,decl) static decl;
705 #include "ev_vars.h" 1262 #include "ev_vars.h"
706 #undef VAR 1263 #undef VAR
707 1264
708 static int ev_default_loop_ptr; 1265 static int ev_default_loop_ptr;
802 1359
803 do 1360 do
804 ncur <<= 1; 1361 ncur <<= 1;
805 while (cnt > ncur); 1362 while (cnt > ncur);
806 1363
807 /* if size is large, round to MALLOC_ROUND - 4 * longs to accomodate malloc overhead */ 1364 /* if size is large, round to MALLOC_ROUND - 4 * longs to accommodate malloc overhead */
808 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4) 1365 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)
809 { 1366 {
810 ncur *= elem; 1367 ncur *= elem;
811 ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1); 1368 ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1);
812 ncur = ncur - sizeof (void *) * 4; 1369 ncur = ncur - sizeof (void *) * 4;
814 } 1371 }
815 1372
816 return ncur; 1373 return ncur;
817} 1374}
818 1375
819static noinline void * 1376static void * noinline ecb_cold
820array_realloc (int elem, void *base, int *cur, int cnt) 1377array_realloc (int elem, void *base, int *cur, int cnt)
821{ 1378{
822 *cur = array_nextsize (elem, *cur, cnt); 1379 *cur = array_nextsize (elem, *cur, cnt);
823 return ev_realloc (base, elem * *cur); 1380 return ev_realloc (base, elem * *cur);
824} 1381}
827 memset ((void *)(base), 0, sizeof (*(base)) * (count)) 1384 memset ((void *)(base), 0, sizeof (*(base)) * (count))
828 1385
829#define array_needsize(type,base,cur,cnt,init) \ 1386#define array_needsize(type,base,cur,cnt,init) \
830 if (expect_false ((cnt) > (cur))) \ 1387 if (expect_false ((cnt) > (cur))) \
831 { \ 1388 { \
832 int ocur_ = (cur); \ 1389 int ecb_unused ocur_ = (cur); \
833 (base) = (type *)array_realloc \ 1390 (base) = (type *)array_realloc \
834 (sizeof (type), (base), &(cur), (cnt)); \ 1391 (sizeof (type), (base), &(cur), (cnt)); \
835 init ((base) + (ocur_), (cur) - ocur_); \ 1392 init ((base) + (ocur_), (cur) - ocur_); \
836 } 1393 }
837 1394
937inline_size void 1494inline_size void
938fd_reify (EV_P) 1495fd_reify (EV_P)
939{ 1496{
940 int i; 1497 int i;
941 1498
1499#if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP
1500 for (i = 0; i < fdchangecnt; ++i)
1501 {
1502 int fd = fdchanges [i];
1503 ANFD *anfd = anfds + fd;
1504
1505 if (anfd->reify & EV__IOFDSET && anfd->head)
1506 {
1507 SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd);
1508
1509 if (handle != anfd->handle)
1510 {
1511 unsigned long arg;
1512
1513 assert (("libev: only socket fds supported in this configuration", ioctlsocket (handle, FIONREAD, &arg) == 0));
1514
1515 /* handle changed, but fd didn't - we need to do it in two steps */
1516 backend_modify (EV_A_ fd, anfd->events, 0);
1517 anfd->events = 0;
1518 anfd->handle = handle;
1519 }
1520 }
1521 }
1522#endif
1523
942 for (i = 0; i < fdchangecnt; ++i) 1524 for (i = 0; i < fdchangecnt; ++i)
943 { 1525 {
944 int fd = fdchanges [i]; 1526 int fd = fdchanges [i];
945 ANFD *anfd = anfds + fd; 1527 ANFD *anfd = anfds + fd;
946 ev_io *w; 1528 ev_io *w;
948 unsigned char o_events = anfd->events; 1530 unsigned char o_events = anfd->events;
949 unsigned char o_reify = anfd->reify; 1531 unsigned char o_reify = anfd->reify;
950 1532
951 anfd->reify = 0; 1533 anfd->reify = 0;
952 1534
953#if EV_SELECT_IS_WINSOCKET
954 if (o_reify & EV__IOFDSET)
955 {
956 unsigned long arg;
957 anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
958 assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
959 }
960#endif
961
962 /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ 1535 /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */
963 { 1536 {
964 anfd->events = 0; 1537 anfd->events = 0;
965 1538
966 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next) 1539 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
991 fdchanges [fdchangecnt - 1] = fd; 1564 fdchanges [fdchangecnt - 1] = fd;
992 } 1565 }
993} 1566}
994 1567
995/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */ 1568/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
996inline_speed void 1569inline_speed void ecb_cold
997fd_kill (EV_P_ int fd) 1570fd_kill (EV_P_ int fd)
998{ 1571{
999 ev_io *w; 1572 ev_io *w;
1000 1573
1001 while ((w = (ev_io *)anfds [fd].head)) 1574 while ((w = (ev_io *)anfds [fd].head))
1004 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); 1577 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
1005 } 1578 }
1006} 1579}
1007 1580
1008/* check whether the given fd is actually valid, for error recovery */ 1581/* check whether the given fd is actually valid, for error recovery */
1009inline_size int 1582inline_size int ecb_cold
1010fd_valid (int fd) 1583fd_valid (int fd)
1011{ 1584{
1012#ifdef _WIN32 1585#ifdef _WIN32
1013 return EV_FD_TO_WIN32_HANDLE (fd) != -1; 1586 return EV_FD_TO_WIN32_HANDLE (fd) != -1;
1014#else 1587#else
1015 return fcntl (fd, F_GETFD) != -1; 1588 return fcntl (fd, F_GETFD) != -1;
1016#endif 1589#endif
1017} 1590}
1018 1591
1019/* called on EBADF to verify fds */ 1592/* called on EBADF to verify fds */
1020static void noinline 1593static void noinline ecb_cold
1021fd_ebadf (EV_P) 1594fd_ebadf (EV_P)
1022{ 1595{
1023 int fd; 1596 int fd;
1024 1597
1025 for (fd = 0; fd < anfdmax; ++fd) 1598 for (fd = 0; fd < anfdmax; ++fd)
1027 if (!fd_valid (fd) && errno == EBADF) 1600 if (!fd_valid (fd) && errno == EBADF)
1028 fd_kill (EV_A_ fd); 1601 fd_kill (EV_A_ fd);
1029} 1602}
1030 1603
1031/* called on ENOMEM in select/poll to kill some fds and retry */ 1604/* called on ENOMEM in select/poll to kill some fds and retry */
1032static void noinline 1605static void noinline ecb_cold
1033fd_enomem (EV_P) 1606fd_enomem (EV_P)
1034{ 1607{
1035 int fd; 1608 int fd;
1036 1609
1037 for (fd = anfdmax; fd--; ) 1610 for (fd = anfdmax; fd--; )
1232 1805
1233/*****************************************************************************/ 1806/*****************************************************************************/
1234 1807
1235#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE 1808#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
1236 1809
1237static void noinline 1810static void noinline ecb_cold
1238evpipe_init (EV_P) 1811evpipe_init (EV_P)
1239{ 1812{
1240 if (!ev_is_active (&pipe_w)) 1813 if (!ev_is_active (&pipe_w))
1241 { 1814 {
1242# if EV_USE_EVENTFD 1815# if EV_USE_EVENTFD
1264 ev_io_start (EV_A_ &pipe_w); 1837 ev_io_start (EV_A_ &pipe_w);
1265 ev_unref (EV_A); /* watcher should not keep loop alive */ 1838 ev_unref (EV_A); /* watcher should not keep loop alive */
1266 } 1839 }
1267} 1840}
1268 1841
1269inline_size void 1842inline_speed void
1270evpipe_write (EV_P_ EV_ATOMIC_T *flag) 1843evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1271{ 1844{
1272 if (!*flag) 1845 if (expect_true (*flag))
1846 return;
1847
1848 *flag = 1;
1849
1850 ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
1851
1852 pipe_write_skipped = 1;
1853
1854 ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
1855
1856 if (pipe_write_wanted)
1273 { 1857 {
1858 int old_errno;
1859
1860 pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1861
1274 int old_errno = errno; /* save errno because write might clobber it */ 1862 old_errno = errno; /* save errno because write will clobber it */
1275 char dummy;
1276
1277 *flag = 1;
1278 1863
1279#if EV_USE_EVENTFD 1864#if EV_USE_EVENTFD
1280 if (evfd >= 0) 1865 if (evfd >= 0)
1281 { 1866 {
1282 uint64_t counter = 1; 1867 uint64_t counter = 1;
1283 write (evfd, &counter, sizeof (uint64_t)); 1868 write (evfd, &counter, sizeof (uint64_t));
1284 } 1869 }
1285 else 1870 else
1286#endif 1871#endif
1872 {
1287 /* win32 people keep sending patches that change this write() to send() */ 1873 /* win32 people keep sending patches that change this write() to send() */
1288 /* and then run away. but send() is wrong, it wants a socket handle on win32 */ 1874 /* and then run away. but send() is wrong, it wants a socket handle on win32 */
1289 /* so when you think this write should be a send instead, please find out */ 1875 /* so when you think this write should be a send instead, please find out */
1290 /* where your send() is from - it's definitely not the microsoft send, and */ 1876 /* where your send() is from - it's definitely not the microsoft send, and */
1291 /* tell me. thank you. */ 1877 /* tell me. thank you. */
1878 /* it might be that your problem is that your environment needs EV_USE_WSASOCKET */
1879 /* check the ev documentation on how to use this flag */
1292 write (evpipe [1], &dummy, 1); 1880 write (evpipe [1], &(evpipe [1]), 1);
1881 }
1293 1882
1294 errno = old_errno; 1883 errno = old_errno;
1295 } 1884 }
1296} 1885}
1297 1886
1300static void 1889static void
1301pipecb (EV_P_ ev_io *iow, int revents) 1890pipecb (EV_P_ ev_io *iow, int revents)
1302{ 1891{
1303 int i; 1892 int i;
1304 1893
1894 if (revents & EV_READ)
1895 {
1305#if EV_USE_EVENTFD 1896#if EV_USE_EVENTFD
1306 if (evfd >= 0) 1897 if (evfd >= 0)
1307 { 1898 {
1308 uint64_t counter; 1899 uint64_t counter;
1309 read (evfd, &counter, sizeof (uint64_t)); 1900 read (evfd, &counter, sizeof (uint64_t));
1310 } 1901 }
1311 else 1902 else
1312#endif 1903#endif
1313 { 1904 {
1314 char dummy; 1905 char dummy;
1315 /* see discussion in evpipe_write when you think this read should be recv in win32 */ 1906 /* see discussion in evpipe_write when you think this read should be recv in win32 */
1316 read (evpipe [0], &dummy, 1); 1907 read (evpipe [0], &dummy, 1);
1908 }
1317 } 1909 }
1318 1910
1911 pipe_write_skipped = 0;
1912
1913#if EV_SIGNAL_ENABLE
1319 if (sig_pending) 1914 if (sig_pending)
1320 { 1915 {
1321 sig_pending = 0; 1916 sig_pending = 0;
1322 1917
1323 for (i = EV_NSIG - 1; i--; ) 1918 for (i = EV_NSIG - 1; i--; )
1324 if (expect_false (signals [i].pending)) 1919 if (expect_false (signals [i].pending))
1325 ev_feed_signal_event (EV_A_ i + 1); 1920 ev_feed_signal_event (EV_A_ i + 1);
1326 } 1921 }
1922#endif
1327 1923
1328#if EV_ASYNC_ENABLE 1924#if EV_ASYNC_ENABLE
1329 if (async_pending) 1925 if (async_pending)
1330 { 1926 {
1331 async_pending = 0; 1927 async_pending = 0;
1340#endif 1936#endif
1341} 1937}
1342 1938
1343/*****************************************************************************/ 1939/*****************************************************************************/
1344 1940
1941void
1942ev_feed_signal (int signum)
1943{
1944#if EV_MULTIPLICITY
1945 EV_P = signals [signum - 1].loop;
1946
1947 if (!EV_A)
1948 return;
1949#endif
1950
1951 if (!ev_active (&pipe_w))
1952 return;
1953
1954 signals [signum - 1].pending = 1;
1955 evpipe_write (EV_A_ &sig_pending);
1956}
1957
1345static void 1958static void
1346ev_sighandler (int signum) 1959ev_sighandler (int signum)
1347{ 1960{
1348#if EV_MULTIPLICITY
1349 EV_P = signals [signum - 1].loop;
1350#endif
1351
1352#ifdef _WIN32 1961#ifdef _WIN32
1353 signal (signum, ev_sighandler); 1962 signal (signum, ev_sighandler);
1354#endif 1963#endif
1355 1964
1356 signals [signum - 1].pending = 1; 1965 ev_feed_signal (signum);
1357 evpipe_write (EV_A_ &sig_pending);
1358} 1966}
1359 1967
1360void noinline 1968void noinline
1361ev_feed_signal_event (EV_P_ int signum) 1969ev_feed_signal_event (EV_P_ int signum)
1362{ 1970{
1462 2070
1463#endif 2071#endif
1464 2072
1465/*****************************************************************************/ 2073/*****************************************************************************/
1466 2074
2075#if EV_USE_IOCP
2076# include "ev_iocp.c"
2077#endif
1467#if EV_USE_PORT 2078#if EV_USE_PORT
1468# include "ev_port.c" 2079# include "ev_port.c"
1469#endif 2080#endif
1470#if EV_USE_KQUEUE 2081#if EV_USE_KQUEUE
1471# include "ev_kqueue.c" 2082# include "ev_kqueue.c"
1478#endif 2089#endif
1479#if EV_USE_SELECT 2090#if EV_USE_SELECT
1480# include "ev_select.c" 2091# include "ev_select.c"
1481#endif 2092#endif
1482 2093
1483int 2094int ecb_cold
1484ev_version_major (void) 2095ev_version_major (void)
1485{ 2096{
1486 return EV_VERSION_MAJOR; 2097 return EV_VERSION_MAJOR;
1487} 2098}
1488 2099
1489int 2100int ecb_cold
1490ev_version_minor (void) 2101ev_version_minor (void)
1491{ 2102{
1492 return EV_VERSION_MINOR; 2103 return EV_VERSION_MINOR;
1493} 2104}
1494 2105
1495/* return true if we are running with elevated privileges and should ignore env variables */ 2106/* return true if we are running with elevated privileges and should ignore env variables */
1496int inline_size 2107int inline_size ecb_cold
1497enable_secure (void) 2108enable_secure (void)
1498{ 2109{
1499#ifdef _WIN32 2110#ifdef _WIN32
1500 return 0; 2111 return 0;
1501#else 2112#else
1502 return getuid () != geteuid () 2113 return getuid () != geteuid ()
1503 || getgid () != getegid (); 2114 || getgid () != getegid ();
1504#endif 2115#endif
1505} 2116}
1506 2117
1507unsigned int 2118unsigned int ecb_cold
1508ev_supported_backends (void) 2119ev_supported_backends (void)
1509{ 2120{
1510 unsigned int flags = 0; 2121 unsigned int flags = 0;
1511 2122
1512 if (EV_USE_PORT ) flags |= EVBACKEND_PORT; 2123 if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
1516 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT; 2127 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
1517 2128
1518 return flags; 2129 return flags;
1519} 2130}
1520 2131
1521unsigned int 2132unsigned int ecb_cold
1522ev_recommended_backends (void) 2133ev_recommended_backends (void)
1523{ 2134{
1524 unsigned int flags = ev_supported_backends (); 2135 unsigned int flags = ev_supported_backends ();
1525 2136
1526#ifndef __NetBSD__ 2137#ifndef __NetBSD__
1538#endif 2149#endif
1539 2150
1540 return flags; 2151 return flags;
1541} 2152}
1542 2153
1543unsigned int 2154unsigned int ecb_cold
1544ev_embeddable_backends (void) 2155ev_embeddable_backends (void)
1545{ 2156{
1546 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT; 2157 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
1547 2158
1548 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */ 2159 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */
1549 /* please fix it and tell me how to detect the fix */ 2160 if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */
1550 flags &= ~EVBACKEND_EPOLL; 2161 flags &= ~EVBACKEND_EPOLL;
1551 2162
1552 return flags; 2163 return flags;
1553} 2164}
1554 2165
1555unsigned int 2166unsigned int
1593ev_userdata (EV_P) 2204ev_userdata (EV_P)
1594{ 2205{
1595 return userdata; 2206 return userdata;
1596} 2207}
1597 2208
2209void
1598void ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P)) 2210ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P))
1599{ 2211{
1600 invoke_cb = invoke_pending_cb; 2212 invoke_cb = invoke_pending_cb;
1601} 2213}
1602 2214
2215void
1603void ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P)) 2216ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P))
1604{ 2217{
1605 release_cb = release; 2218 release_cb = release;
1606 acquire_cb = acquire; 2219 acquire_cb = acquire;
1607} 2220}
1608#endif 2221#endif
1609 2222
1610/* initialise a loop structure, must be zero-initialised */ 2223/* initialise a loop structure, must be zero-initialised */
1611static void noinline 2224static void noinline ecb_cold
1612loop_init (EV_P_ unsigned int flags) 2225loop_init (EV_P_ unsigned int flags)
1613{ 2226{
1614 if (!backend) 2227 if (!backend)
1615 { 2228 {
2229 origflags = flags;
2230
1616#if EV_USE_REALTIME 2231#if EV_USE_REALTIME
1617 if (!have_realtime) 2232 if (!have_realtime)
1618 { 2233 {
1619 struct timespec ts; 2234 struct timespec ts;
1620 2235
1642 if (!(flags & EVFLAG_NOENV) 2257 if (!(flags & EVFLAG_NOENV)
1643 && !enable_secure () 2258 && !enable_secure ()
1644 && getenv ("LIBEV_FLAGS")) 2259 && getenv ("LIBEV_FLAGS"))
1645 flags = atoi (getenv ("LIBEV_FLAGS")); 2260 flags = atoi (getenv ("LIBEV_FLAGS"));
1646 2261
1647 ev_rt_now = ev_time (); 2262 ev_rt_now = ev_time ();
1648 mn_now = get_clock (); 2263 mn_now = get_clock ();
1649 now_floor = mn_now; 2264 now_floor = mn_now;
1650 rtmn_diff = ev_rt_now - mn_now; 2265 rtmn_diff = ev_rt_now - mn_now;
1651#if EV_FEATURE_API 2266#if EV_FEATURE_API
1652 invoke_cb = ev_invoke_pending; 2267 invoke_cb = ev_invoke_pending;
1653#endif 2268#endif
1654 2269
1655 io_blocktime = 0.; 2270 io_blocktime = 0.;
1656 timeout_blocktime = 0.; 2271 timeout_blocktime = 0.;
1657 backend = 0; 2272 backend = 0;
1658 backend_fd = -1; 2273 backend_fd = -1;
1659 sig_pending = 0; 2274 sig_pending = 0;
1660#if EV_ASYNC_ENABLE 2275#if EV_ASYNC_ENABLE
1661 async_pending = 0; 2276 async_pending = 0;
1662#endif 2277#endif
2278 pipe_write_skipped = 0;
2279 pipe_write_wanted = 0;
1663#if EV_USE_INOTIFY 2280#if EV_USE_INOTIFY
1664 fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2; 2281 fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;
1665#endif 2282#endif
1666#if EV_USE_SIGNALFD 2283#if EV_USE_SIGNALFD
1667 sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1; 2284 sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;
1668#endif 2285#endif
1669 2286
1670 if (!(flags & 0x0000ffffU)) 2287 if (!(flags & EVBACKEND_MASK))
1671 flags |= ev_recommended_backends (); 2288 flags |= ev_recommended_backends ();
1672 2289
2290#if EV_USE_IOCP
2291 if (!backend && (flags & EVBACKEND_IOCP )) backend = iocp_init (EV_A_ flags);
2292#endif
1673#if EV_USE_PORT 2293#if EV_USE_PORT
1674 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags); 2294 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
1675#endif 2295#endif
1676#if EV_USE_KQUEUE 2296#if EV_USE_KQUEUE
1677 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags); 2297 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);
1694#endif 2314#endif
1695 } 2315 }
1696} 2316}
1697 2317
1698/* free up a loop structure */ 2318/* free up a loop structure */
1699static void noinline 2319void ecb_cold
1700loop_destroy (EV_P) 2320ev_loop_destroy (EV_P)
1701{ 2321{
1702 int i; 2322 int i;
2323
2324#if EV_MULTIPLICITY
2325 /* mimic free (0) */
2326 if (!EV_A)
2327 return;
2328#endif
2329
2330#if EV_CLEANUP_ENABLE
2331 /* queue cleanup watchers (and execute them) */
2332 if (expect_false (cleanupcnt))
2333 {
2334 queue_events (EV_A_ (W *)cleanups, cleanupcnt, EV_CLEANUP);
2335 EV_INVOKE_PENDING;
2336 }
2337#endif
2338
2339#if EV_CHILD_ENABLE
2340 if (ev_is_active (&childev))
2341 {
2342 ev_ref (EV_A); /* child watcher */
2343 ev_signal_stop (EV_A_ &childev);
2344 }
2345#endif
1703 2346
1704 if (ev_is_active (&pipe_w)) 2347 if (ev_is_active (&pipe_w))
1705 { 2348 {
1706 /*ev_ref (EV_A);*/ 2349 /*ev_ref (EV_A);*/
1707 /*ev_io_stop (EV_A_ &pipe_w);*/ 2350 /*ev_io_stop (EV_A_ &pipe_w);*/
1729#endif 2372#endif
1730 2373
1731 if (backend_fd >= 0) 2374 if (backend_fd >= 0)
1732 close (backend_fd); 2375 close (backend_fd);
1733 2376
2377#if EV_USE_IOCP
2378 if (backend == EVBACKEND_IOCP ) iocp_destroy (EV_A);
2379#endif
1734#if EV_USE_PORT 2380#if EV_USE_PORT
1735 if (backend == EVBACKEND_PORT ) port_destroy (EV_A); 2381 if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
1736#endif 2382#endif
1737#if EV_USE_KQUEUE 2383#if EV_USE_KQUEUE
1738 if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A); 2384 if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A);
1765 array_free (periodic, EMPTY); 2411 array_free (periodic, EMPTY);
1766#endif 2412#endif
1767#if EV_FORK_ENABLE 2413#if EV_FORK_ENABLE
1768 array_free (fork, EMPTY); 2414 array_free (fork, EMPTY);
1769#endif 2415#endif
2416#if EV_CLEANUP_ENABLE
2417 array_free (cleanup, EMPTY);
2418#endif
1770 array_free (prepare, EMPTY); 2419 array_free (prepare, EMPTY);
1771 array_free (check, EMPTY); 2420 array_free (check, EMPTY);
1772#if EV_ASYNC_ENABLE 2421#if EV_ASYNC_ENABLE
1773 array_free (async, EMPTY); 2422 array_free (async, EMPTY);
1774#endif 2423#endif
1775 2424
1776 backend = 0; 2425 backend = 0;
2426
2427#if EV_MULTIPLICITY
2428 if (ev_is_default_loop (EV_A))
2429#endif
2430 ev_default_loop_ptr = 0;
2431#if EV_MULTIPLICITY
2432 else
2433 ev_free (EV_A);
2434#endif
1777} 2435}
1778 2436
1779#if EV_USE_INOTIFY 2437#if EV_USE_INOTIFY
1780inline_size void infy_fork (EV_P); 2438inline_size void infy_fork (EV_P);
1781#endif 2439#endif
1796 infy_fork (EV_A); 2454 infy_fork (EV_A);
1797#endif 2455#endif
1798 2456
1799 if (ev_is_active (&pipe_w)) 2457 if (ev_is_active (&pipe_w))
1800 { 2458 {
1801 /* this "locks" the handlers against writing to the pipe */ 2459 /* pipe_write_wanted must be false now, so modifying fd vars should be safe */
1802 /* while we modify the fd vars */
1803 sig_pending = 1;
1804#if EV_ASYNC_ENABLE
1805 async_pending = 1;
1806#endif
1807 2460
1808 ev_ref (EV_A); 2461 ev_ref (EV_A);
1809 ev_io_stop (EV_A_ &pipe_w); 2462 ev_io_stop (EV_A_ &pipe_w);
1810 2463
1811#if EV_USE_EVENTFD 2464#if EV_USE_EVENTFD
1829 postfork = 0; 2482 postfork = 0;
1830} 2483}
1831 2484
1832#if EV_MULTIPLICITY 2485#if EV_MULTIPLICITY
1833 2486
1834struct ev_loop * 2487struct ev_loop * ecb_cold
1835ev_loop_new (unsigned int flags) 2488ev_loop_new (unsigned int flags)
1836{ 2489{
1837 EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); 2490 EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1838 2491
1839 memset (EV_A, 0, sizeof (struct ev_loop)); 2492 memset (EV_A, 0, sizeof (struct ev_loop));
1840 loop_init (EV_A_ flags); 2493 loop_init (EV_A_ flags);
1841 2494
1842 if (ev_backend (EV_A)) 2495 if (ev_backend (EV_A))
1843 return EV_A; 2496 return EV_A;
1844 2497
2498 ev_free (EV_A);
1845 return 0; 2499 return 0;
1846} 2500}
1847 2501
1848void
1849ev_loop_destroy (EV_P)
1850{
1851 loop_destroy (EV_A);
1852 ev_free (loop);
1853}
1854
1855void
1856ev_loop_fork (EV_P)
1857{
1858 postfork = 1; /* must be in line with ev_default_fork */
1859}
1860#endif /* multiplicity */ 2502#endif /* multiplicity */
1861 2503
1862#if EV_VERIFY 2504#if EV_VERIFY
1863static void noinline 2505static void noinline ecb_cold
1864verify_watcher (EV_P_ W w) 2506verify_watcher (EV_P_ W w)
1865{ 2507{
1866 assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI)); 2508 assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
1867 2509
1868 if (w->pending) 2510 if (w->pending)
1869 assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w)); 2511 assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
1870} 2512}
1871 2513
1872static void noinline 2514static void noinline ecb_cold
1873verify_heap (EV_P_ ANHE *heap, int N) 2515verify_heap (EV_P_ ANHE *heap, int N)
1874{ 2516{
1875 int i; 2517 int i;
1876 2518
1877 for (i = HEAP0; i < N + HEAP0; ++i) 2519 for (i = HEAP0; i < N + HEAP0; ++i)
1882 2524
1883 verify_watcher (EV_A_ (W)ANHE_w (heap [i])); 2525 verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
1884 } 2526 }
1885} 2527}
1886 2528
1887static void noinline 2529static void noinline ecb_cold
1888array_verify (EV_P_ W *ws, int cnt) 2530array_verify (EV_P_ W *ws, int cnt)
1889{ 2531{
1890 while (cnt--) 2532 while (cnt--)
1891 { 2533 {
1892 assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1)); 2534 assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
1894 } 2536 }
1895} 2537}
1896#endif 2538#endif
1897 2539
1898#if EV_FEATURE_API 2540#if EV_FEATURE_API
1899void 2541void ecb_cold
1900ev_verify (EV_P) 2542ev_verify (EV_P)
1901{ 2543{
1902#if EV_VERIFY 2544#if EV_VERIFY
1903 int i; 2545 int i;
1904 WL w; 2546 WL w;
1939#if EV_FORK_ENABLE 2581#if EV_FORK_ENABLE
1940 assert (forkmax >= forkcnt); 2582 assert (forkmax >= forkcnt);
1941 array_verify (EV_A_ (W *)forks, forkcnt); 2583 array_verify (EV_A_ (W *)forks, forkcnt);
1942#endif 2584#endif
1943 2585
2586#if EV_CLEANUP_ENABLE
2587 assert (cleanupmax >= cleanupcnt);
2588 array_verify (EV_A_ (W *)cleanups, cleanupcnt);
2589#endif
2590
1944#if EV_ASYNC_ENABLE 2591#if EV_ASYNC_ENABLE
1945 assert (asyncmax >= asynccnt); 2592 assert (asyncmax >= asynccnt);
1946 array_verify (EV_A_ (W *)asyncs, asynccnt); 2593 array_verify (EV_A_ (W *)asyncs, asynccnt);
1947#endif 2594#endif
1948 2595
1965#endif 2612#endif
1966} 2613}
1967#endif 2614#endif
1968 2615
1969#if EV_MULTIPLICITY 2616#if EV_MULTIPLICITY
1970struct ev_loop * 2617struct ev_loop * ecb_cold
1971ev_default_loop_init (unsigned int flags)
1972#else 2618#else
1973int 2619int
2620#endif
1974ev_default_loop (unsigned int flags) 2621ev_default_loop (unsigned int flags)
1975#endif
1976{ 2622{
1977 if (!ev_default_loop_ptr) 2623 if (!ev_default_loop_ptr)
1978 { 2624 {
1979#if EV_MULTIPLICITY 2625#if EV_MULTIPLICITY
1980 EV_P = ev_default_loop_ptr = &default_loop_struct; 2626 EV_P = ev_default_loop_ptr = &default_loop_struct;
1999 2645
2000 return ev_default_loop_ptr; 2646 return ev_default_loop_ptr;
2001} 2647}
2002 2648
2003void 2649void
2004ev_default_destroy (void) 2650ev_loop_fork (EV_P)
2005{ 2651{
2006#if EV_MULTIPLICITY
2007 EV_P = ev_default_loop_ptr;
2008#endif
2009
2010 ev_default_loop_ptr = 0;
2011
2012#if EV_CHILD_ENABLE
2013 ev_ref (EV_A); /* child watcher */
2014 ev_signal_stop (EV_A_ &childev);
2015#endif
2016
2017 loop_destroy (EV_A);
2018}
2019
2020void
2021ev_default_fork (void)
2022{
2023#if EV_MULTIPLICITY
2024 EV_P = ev_default_loop_ptr;
2025#endif
2026
2027 postfork = 1; /* must be in line with ev_loop_fork */ 2652 postfork = 1; /* must be in line with ev_default_fork */
2028} 2653}
2029 2654
2030/*****************************************************************************/ 2655/*****************************************************************************/
2031 2656
2032void 2657void
2054 2679
2055 for (pri = NUMPRI; pri--; ) 2680 for (pri = NUMPRI; pri--; )
2056 while (pendingcnt [pri]) 2681 while (pendingcnt [pri])
2057 { 2682 {
2058 ANPENDING *p = pendings [pri] + --pendingcnt [pri]; 2683 ANPENDING *p = pendings [pri] + --pendingcnt [pri];
2059
2060 /*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
2061 /* ^ this is no longer true, as pending_w could be here */
2062 2684
2063 p->w->pending = 0; 2685 p->w->pending = 0;
2064 EV_CB_INVOKE (p->w, p->events); 2686 EV_CB_INVOKE (p->w, p->events);
2065 EV_FREQUENT_CHECK; 2687 EV_FREQUENT_CHECK;
2066 } 2688 }
2128 feed_reverse_done (EV_A_ EV_TIMER); 2750 feed_reverse_done (EV_A_ EV_TIMER);
2129 } 2751 }
2130} 2752}
2131 2753
2132#if EV_PERIODIC_ENABLE 2754#if EV_PERIODIC_ENABLE
2755
2756static void noinline
2757periodic_recalc (EV_P_ ev_periodic *w)
2758{
2759 ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;
2760 ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);
2761
2762 /* the above almost always errs on the low side */
2763 while (at <= ev_rt_now)
2764 {
2765 ev_tstamp nat = at + w->interval;
2766
2767 /* when resolution fails us, we use ev_rt_now */
2768 if (expect_false (nat == at))
2769 {
2770 at = ev_rt_now;
2771 break;
2772 }
2773
2774 at = nat;
2775 }
2776
2777 ev_at (w) = at;
2778}
2779
2133/* make periodics pending */ 2780/* make periodics pending */
2134inline_size void 2781inline_size void
2135periodics_reify (EV_P) 2782periodics_reify (EV_P)
2136{ 2783{
2137 EV_FREQUENT_CHECK; 2784 EV_FREQUENT_CHECK;
2156 ANHE_at_cache (periodics [HEAP0]); 2803 ANHE_at_cache (periodics [HEAP0]);
2157 downheap (periodics, periodiccnt, HEAP0); 2804 downheap (periodics, periodiccnt, HEAP0);
2158 } 2805 }
2159 else if (w->interval) 2806 else if (w->interval)
2160 { 2807 {
2161 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; 2808 periodic_recalc (EV_A_ w);
2162 /* if next trigger time is not sufficiently in the future, put it there */
2163 /* this might happen because of floating point inexactness */
2164 if (ev_at (w) - ev_rt_now < TIME_EPSILON)
2165 {
2166 ev_at (w) += w->interval;
2167
2168 /* if interval is unreasonably low we might still have a time in the past */
2169 /* so correct this. this will make the periodic very inexact, but the user */
2170 /* has effectively asked to get triggered more often than possible */
2171 if (ev_at (w) < ev_rt_now)
2172 ev_at (w) = ev_rt_now;
2173 }
2174
2175 ANHE_at_cache (periodics [HEAP0]); 2809 ANHE_at_cache (periodics [HEAP0]);
2176 downheap (periodics, periodiccnt, HEAP0); 2810 downheap (periodics, periodiccnt, HEAP0);
2177 } 2811 }
2178 else 2812 else
2179 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ 2813 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
2187 } 2821 }
2188} 2822}
2189 2823
2190/* simply recalculate all periodics */ 2824/* simply recalculate all periodics */
2191/* TODO: maybe ensure that at least one event happens when jumping forward? */ 2825/* TODO: maybe ensure that at least one event happens when jumping forward? */
2192static void noinline 2826static void noinline ecb_cold
2193periodics_reschedule (EV_P) 2827periodics_reschedule (EV_P)
2194{ 2828{
2195 int i; 2829 int i;
2196 2830
2197 /* adjust periodics after time jump */ 2831 /* adjust periodics after time jump */
2200 ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); 2834 ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]);
2201 2835
2202 if (w->reschedule_cb) 2836 if (w->reschedule_cb)
2203 ev_at (w) = w->reschedule_cb (w, ev_rt_now); 2837 ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2204 else if (w->interval) 2838 else if (w->interval)
2205 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; 2839 periodic_recalc (EV_A_ w);
2206 2840
2207 ANHE_at_cache (periodics [i]); 2841 ANHE_at_cache (periodics [i]);
2208 } 2842 }
2209 2843
2210 reheap (periodics, periodiccnt); 2844 reheap (periodics, periodiccnt);
2211} 2845}
2212#endif 2846#endif
2213 2847
2214/* adjust all timers by a given offset */ 2848/* adjust all timers by a given offset */
2215static void noinline 2849static void noinline ecb_cold
2216timers_reschedule (EV_P_ ev_tstamp adjust) 2850timers_reschedule (EV_P_ ev_tstamp adjust)
2217{ 2851{
2218 int i; 2852 int i;
2219 2853
2220 for (i = 0; i < timercnt; ++i) 2854 for (i = 0; i < timercnt; ++i)
2257 * doesn't hurt either as we only do this on time-jumps or 2891 * doesn't hurt either as we only do this on time-jumps or
2258 * in the unlikely event of having been preempted here. 2892 * in the unlikely event of having been preempted here.
2259 */ 2893 */
2260 for (i = 4; --i; ) 2894 for (i = 4; --i; )
2261 { 2895 {
2896 ev_tstamp diff;
2262 rtmn_diff = ev_rt_now - mn_now; 2897 rtmn_diff = ev_rt_now - mn_now;
2263 2898
2899 diff = odiff - rtmn_diff;
2900
2264 if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)) 2901 if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP))
2265 return; /* all is well */ 2902 return; /* all is well */
2266 2903
2267 ev_rt_now = ev_time (); 2904 ev_rt_now = ev_time ();
2268 mn_now = get_clock (); 2905 mn_now = get_clock ();
2269 now_floor = mn_now; 2906 now_floor = mn_now;
2359 ev_tstamp prev_mn_now = mn_now; 2996 ev_tstamp prev_mn_now = mn_now;
2360 2997
2361 /* update time to cancel out callback processing overhead */ 2998 /* update time to cancel out callback processing overhead */
2362 time_update (EV_A_ 1e100); 2999 time_update (EV_A_ 1e100);
2363 3000
3001 /* from now on, we want a pipe-wake-up */
3002 pipe_write_wanted = 1;
3003
3004 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */
3005
2364 if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt))) 3006 if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped)))
2365 { 3007 {
2366 waittime = MAX_BLOCKTIME; 3008 waittime = MAX_BLOCKTIME;
2367 3009
2368 if (timercnt) 3010 if (timercnt)
2369 { 3011 {
2370 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge; 3012 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now;
2371 if (waittime > to) waittime = to; 3013 if (waittime > to) waittime = to;
2372 } 3014 }
2373 3015
2374#if EV_PERIODIC_ENABLE 3016#if EV_PERIODIC_ENABLE
2375 if (periodiccnt) 3017 if (periodiccnt)
2376 { 3018 {
2377 ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_fudge; 3019 ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now;
2378 if (waittime > to) waittime = to; 3020 if (waittime > to) waittime = to;
2379 } 3021 }
2380#endif 3022#endif
2381 3023
2382 /* don't let timeouts decrease the waittime below timeout_blocktime */ 3024 /* don't let timeouts decrease the waittime below timeout_blocktime */
2383 if (expect_false (waittime < timeout_blocktime)) 3025 if (expect_false (waittime < timeout_blocktime))
2384 waittime = timeout_blocktime; 3026 waittime = timeout_blocktime;
3027
3028 /* at this point, we NEED to wait, so we have to ensure */
3029 /* to pass a minimum nonzero value to the backend */
3030 if (expect_false (waittime < backend_mintime))
3031 waittime = backend_mintime;
2385 3032
2386 /* extra check because io_blocktime is commonly 0 */ 3033 /* extra check because io_blocktime is commonly 0 */
2387 if (expect_false (io_blocktime)) 3034 if (expect_false (io_blocktime))
2388 { 3035 {
2389 sleeptime = io_blocktime - (mn_now - prev_mn_now); 3036 sleeptime = io_blocktime - (mn_now - prev_mn_now);
2390 3037
2391 if (sleeptime > waittime - backend_fudge) 3038 if (sleeptime > waittime - backend_mintime)
2392 sleeptime = waittime - backend_fudge; 3039 sleeptime = waittime - backend_mintime;
2393 3040
2394 if (expect_true (sleeptime > 0.)) 3041 if (expect_true (sleeptime > 0.))
2395 { 3042 {
2396 ev_sleep (sleeptime); 3043 ev_sleep (sleeptime);
2397 waittime -= sleeptime; 3044 waittime -= sleeptime;
2404#endif 3051#endif
2405 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */ 3052 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */
2406 backend_poll (EV_A_ waittime); 3053 backend_poll (EV_A_ waittime);
2407 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */ 3054 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
2408 3055
3056 pipe_write_wanted = 0; /* just an optimisation, no fence needed */
3057
3058 if (pipe_write_skipped)
3059 {
3060 assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
3061 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
3062 }
3063
3064
2409 /* update ev_rt_now, do magic */ 3065 /* update ev_rt_now, do magic */
2410 time_update (EV_A_ waittime + sleeptime); 3066 time_update (EV_A_ waittime + sleeptime);
2411 } 3067 }
2412 3068
2413 /* queue pending timers and reschedule them */ 3069 /* queue pending timers and reschedule them */
2663 3319
2664void noinline 3320void noinline
2665ev_timer_again (EV_P_ ev_timer *w) 3321ev_timer_again (EV_P_ ev_timer *w)
2666{ 3322{
2667 EV_FREQUENT_CHECK; 3323 EV_FREQUENT_CHECK;
3324
3325 clear_pending (EV_A_ (W)w);
2668 3326
2669 if (ev_is_active (w)) 3327 if (ev_is_active (w))
2670 { 3328 {
2671 if (w->repeat) 3329 if (w->repeat)
2672 { 3330 {
2702 if (w->reschedule_cb) 3360 if (w->reschedule_cb)
2703 ev_at (w) = w->reschedule_cb (w, ev_rt_now); 3361 ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2704 else if (w->interval) 3362 else if (w->interval)
2705 { 3363 {
2706 assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); 3364 assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));
2707 /* this formula differs from the one in periodic_reify because we do not always round up */ 3365 periodic_recalc (EV_A_ w);
2708 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2709 } 3366 }
2710 else 3367 else
2711 ev_at (w) = w->offset; 3368 ev_at (w) = w->offset;
2712 3369
2713 EV_FREQUENT_CHECK; 3370 EV_FREQUENT_CHECK;
2834 sa.sa_handler = ev_sighandler; 3491 sa.sa_handler = ev_sighandler;
2835 sigfillset (&sa.sa_mask); 3492 sigfillset (&sa.sa_mask);
2836 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */ 3493 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
2837 sigaction (w->signum, &sa, 0); 3494 sigaction (w->signum, &sa, 0);
2838 3495
3496 if (origflags & EVFLAG_NOSIGMASK)
3497 {
2839 sigemptyset (&sa.sa_mask); 3498 sigemptyset (&sa.sa_mask);
2840 sigaddset (&sa.sa_mask, w->signum); 3499 sigaddset (&sa.sa_mask, w->signum);
2841 sigprocmask (SIG_UNBLOCK, &sa.sa_mask, 0); 3500 sigprocmask (SIG_UNBLOCK, &sa.sa_mask, 0);
3501 }
2842#endif 3502#endif
2843 } 3503 }
2844 3504
2845 EV_FREQUENT_CHECK; 3505 EV_FREQUENT_CHECK;
2846} 3506}
2987 if (!pend || pend == path) 3647 if (!pend || pend == path)
2988 break; 3648 break;
2989 3649
2990 *pend = 0; 3650 *pend = 0;
2991 w->wd = inotify_add_watch (fs_fd, path, mask); 3651 w->wd = inotify_add_watch (fs_fd, path, mask);
2992 } 3652 }
2993 while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); 3653 while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2994 } 3654 }
2995 } 3655 }
2996 3656
2997 if (w->wd >= 0) 3657 if (w->wd >= 0)
3064 infy_wd (EV_A_ ev->wd, ev->wd, ev); 3724 infy_wd (EV_A_ ev->wd, ev->wd, ev);
3065 ofs += sizeof (struct inotify_event) + ev->len; 3725 ofs += sizeof (struct inotify_event) + ev->len;
3066 } 3726 }
3067} 3727}
3068 3728
3069inline_size unsigned int
3070ev_linux_version (void)
3071{
3072 struct utsname buf;
3073 unsigned int v;
3074 int i;
3075 char *p = buf.release;
3076
3077 if (uname (&buf))
3078 return 0;
3079
3080 for (i = 3+1; --i; )
3081 {
3082 unsigned int c = 0;
3083
3084 for (;;)
3085 {
3086 if (*p >= '0' && *p <= '9')
3087 c = c * 10 + *p++ - '0';
3088 else
3089 {
3090 p += *p == '.';
3091 break;
3092 }
3093 }
3094
3095 v = (v << 8) | c;
3096 }
3097
3098 return v;
3099}
3100
3101inline_size void 3729inline_size void ecb_cold
3102ev_check_2625 (EV_P) 3730ev_check_2625 (EV_P)
3103{ 3731{
3104 /* kernels < 2.6.25 are borked 3732 /* kernels < 2.6.25 are borked
3105 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html 3733 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
3106 */ 3734 */
3570 4198
3571 EV_FREQUENT_CHECK; 4199 EV_FREQUENT_CHECK;
3572} 4200}
3573#endif 4201#endif
3574 4202
4203#if EV_CLEANUP_ENABLE
4204void
4205ev_cleanup_start (EV_P_ ev_cleanup *w)
4206{
4207 if (expect_false (ev_is_active (w)))
4208 return;
4209
4210 EV_FREQUENT_CHECK;
4211
4212 ev_start (EV_A_ (W)w, ++cleanupcnt);
4213 array_needsize (ev_cleanup *, cleanups, cleanupmax, cleanupcnt, EMPTY2);
4214 cleanups [cleanupcnt - 1] = w;
4215
4216 /* cleanup watchers should never keep a refcount on the loop */
4217 ev_unref (EV_A);
4218 EV_FREQUENT_CHECK;
4219}
4220
4221void
4222ev_cleanup_stop (EV_P_ ev_cleanup *w)
4223{
4224 clear_pending (EV_A_ (W)w);
4225 if (expect_false (!ev_is_active (w)))
4226 return;
4227
4228 EV_FREQUENT_CHECK;
4229 ev_ref (EV_A);
4230
4231 {
4232 int active = ev_active (w);
4233
4234 cleanups [active - 1] = cleanups [--cleanupcnt];
4235 ev_active (cleanups [active - 1]) = active;
4236 }
4237
4238 ev_stop (EV_A_ (W)w);
4239
4240 EV_FREQUENT_CHECK;
4241}
4242#endif
4243
3575#if EV_ASYNC_ENABLE 4244#if EV_ASYNC_ENABLE
3576void 4245void
3577ev_async_start (EV_P_ ev_async *w) 4246ev_async_start (EV_P_ ev_async *w)
3578{ 4247{
3579 if (expect_false (ev_is_active (w))) 4248 if (expect_false (ev_is_active (w)))
3690} 4359}
3691 4360
3692/*****************************************************************************/ 4361/*****************************************************************************/
3693 4362
3694#if EV_WALK_ENABLE 4363#if EV_WALK_ENABLE
3695void 4364void ecb_cold
3696ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) 4365ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
3697{ 4366{
3698 int i, j; 4367 int i, j;
3699 ev_watcher_list *wl, *wn; 4368 ev_watcher_list *wl, *wn;
3700 4369
3744 cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i])); 4413 cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
3745#endif 4414#endif
3746 4415
3747#if EV_IDLE_ENABLE 4416#if EV_IDLE_ENABLE
3748 if (types & EV_IDLE) 4417 if (types & EV_IDLE)
3749 for (j = NUMPRI; i--; ) 4418 for (j = NUMPRI; j--; )
3750 for (i = idlecnt [j]; i--; ) 4419 for (i = idlecnt [j]; i--; )
3751 cb (EV_A_ EV_IDLE, idles [j][i]); 4420 cb (EV_A_ EV_IDLE, idles [j][i]);
3752#endif 4421#endif
3753 4422
3754#if EV_FORK_ENABLE 4423#if EV_FORK_ENABLE
3807 4476
3808#if EV_MULTIPLICITY 4477#if EV_MULTIPLICITY
3809 #include "ev_wrap.h" 4478 #include "ev_wrap.h"
3810#endif 4479#endif
3811 4480
3812#ifdef __cplusplus
3813}
3814#endif
3815

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines