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

Comparing libev/ev.c (file contents):
Revision 1.376 by root, Sat Jun 4 05:33:29 2011 UTC vs.
Revision 1.419 by root, Thu Apr 12 04:10:15 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,2011 Marc Alexander Lehmann <libev@schmorp.de> 4 * Copyright (c) 2007,2008,2009,2010,2011,2012 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 *
59# endif 59# endif
60# ifndef EV_USE_MONOTONIC 60# ifndef EV_USE_MONOTONIC
61# define EV_USE_MONOTONIC 1 61# define EV_USE_MONOTONIC 1
62# endif 62# endif
63# endif 63# endif
64# elif !defined(EV_USE_CLOCK_SYSCALL) 64# elif !defined EV_USE_CLOCK_SYSCALL
65# define EV_USE_CLOCK_SYSCALL 0 65# define EV_USE_CLOCK_SYSCALL 0
66# endif 66# endif
67 67
68# if HAVE_CLOCK_GETTIME 68# if HAVE_CLOCK_GETTIME
69# ifndef EV_USE_MONOTONIC 69# ifndef EV_USE_MONOTONIC
183# include EV_H 183# include EV_H
184#else 184#else
185# include "ev.h" 185# include "ev.h"
186#endif 186#endif
187 187
188EV_CPP(extern "C" {) 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
197#endif
189 198
190#ifndef _WIN32 199#ifndef _WIN32
191# include <sys/time.h> 200# include <sys/time.h>
192# include <sys/wait.h> 201# include <sys/wait.h>
193# include <unistd.h> 202# include <unistd.h>
210#define _DARWIN_UNLIMITED_SELECT 1 219#define _DARWIN_UNLIMITED_SELECT 1
211 220
212/* this block tries to deduce configuration from header-defined symbols and defaults */ 221/* this block tries to deduce configuration from header-defined symbols and defaults */
213 222
214/* try to deduce the maximum number of signals on this platform */ 223/* try to deduce the maximum number of signals on this platform */
215#if defined (EV_NSIG) 224#if defined EV_NSIG
216/* use what's provided */ 225/* use what's provided */
217#elif defined (NSIG) 226#elif defined NSIG
218# define EV_NSIG (NSIG) 227# define EV_NSIG (NSIG)
219#elif defined(_NSIG) 228#elif defined _NSIG
220# define EV_NSIG (_NSIG) 229# define EV_NSIG (_NSIG)
221#elif defined (SIGMAX) 230#elif defined SIGMAX
222# define EV_NSIG (SIGMAX+1) 231# define EV_NSIG (SIGMAX+1)
223#elif defined (SIG_MAX) 232#elif defined SIG_MAX
224# define EV_NSIG (SIG_MAX+1) 233# define EV_NSIG (SIG_MAX+1)
225#elif defined (_SIG_MAX) 234#elif defined _SIG_MAX
226# define EV_NSIG (_SIG_MAX+1) 235# define EV_NSIG (_SIG_MAX+1)
227#elif defined (MAXSIG) 236#elif defined MAXSIG
228# define EV_NSIG (MAXSIG+1) 237# define EV_NSIG (MAXSIG+1)
229#elif defined (MAX_SIG) 238#elif defined MAX_SIG
230# define EV_NSIG (MAX_SIG+1) 239# define EV_NSIG (MAX_SIG+1)
231#elif defined (SIGARRAYSIZE) 240#elif defined SIGARRAYSIZE
232# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */ 241# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */
233#elif defined (_sys_nsig) 242#elif defined _sys_nsig
234# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */ 243# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */
235#else 244#else
236# error "unable to find value for NSIG, please report" 245# error "unable to find value for NSIG, please report"
237/* to make it compile regardless, just remove the above line, */ 246/* to make it compile regardless, just remove the above line, */
238/* but consider reporting it, too! :) */ 247/* but consider reporting it, too! :) */
250# define EV_USE_CLOCK_SYSCALL 0 259# define EV_USE_CLOCK_SYSCALL 0
251# endif 260# endif
252#endif 261#endif
253 262
254#ifndef EV_USE_MONOTONIC 263#ifndef EV_USE_MONOTONIC
255# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0 264# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0
256# define EV_USE_MONOTONIC EV_FEATURE_OS 265# define EV_USE_MONOTONIC EV_FEATURE_OS
257# else 266# else
258# define EV_USE_MONOTONIC 0 267# define EV_USE_MONOTONIC 0
259# endif 268# endif
260#endif 269#endif
386# define EV_USE_INOTIFY 0 395# define EV_USE_INOTIFY 0
387#endif 396#endif
388 397
389#if !EV_USE_NANOSLEEP 398#if !EV_USE_NANOSLEEP
390/* hp-ux has it in sys/time.h, which we unconditionally include above */ 399/* hp-ux has it in sys/time.h, which we unconditionally include above */
391# if !defined(_WIN32) && !defined(__hpux) 400# if !defined _WIN32 && !defined __hpux
392# include <sys/select.h> 401# include <sys/select.h>
393# endif 402# endif
394#endif 403#endif
395 404
396#if EV_USE_INOTIFY 405#if EV_USE_INOTIFY
464#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) */
465 474
466#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)
467#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)
468 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;
469#if __GNUC__ >= 4 519 #if __GNUC__
470# define expect(expr,value) __builtin_expect ((expr),(value)) 520 typedef signed long long int64_t;
471# 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
472#else 526#else
473# define expect(expr,value) (expr) 527 #include <inttypes.h>
474# define noinline
475# if __STDC_VERSION__ < 199901L && __GNUC__ < 2
476# define inline
477# 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)))
478#endif 542 #endif
543#endif
479 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 #elif defined __alpha__
585 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mb" : : : "memory")
586 #endif
587 #endif
588#endif
589
590#ifndef ECB_MEMORY_FENCE
591 #if ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__
592 #define ECB_MEMORY_FENCE __sync_synchronize ()
593 /*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */
594 /*#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) */
595 #elif _MSC_VER >= 1400 /* VC++ 2005 */
596 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
597 #define ECB_MEMORY_FENCE _ReadWriteBarrier ()
598 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
599 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
600 #elif defined _WIN32
601 #include <WinNT.h>
602 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
603 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
604 #include <mbarrier.h>
605 #define ECB_MEMORY_FENCE __machine_rw_barrier ()
606 #define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier ()
607 #define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier ()
608 #elif __xlC__
609 #define ECB_MEMORY_FENCE __sync ()
610 #endif
611#endif
612
613#ifndef ECB_MEMORY_FENCE
614 #if !ECB_AVOID_PTHREADS
615 /*
616 * if you get undefined symbol references to pthread_mutex_lock,
617 * or failure to find pthread.h, then you should implement
618 * the ECB_MEMORY_FENCE operations for your cpu/compiler
619 * OR provide pthread.h and link against the posix thread library
620 * of your system.
621 */
622 #include <pthread.h>
623 #define ECB_NEEDS_PTHREADS 1
624 #define ECB_MEMORY_FENCE_NEEDS_PTHREADS 1
625
626 static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
627 #define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
628 #endif
629#endif
630
631#if !defined ECB_MEMORY_FENCE_ACQUIRE && defined ECB_MEMORY_FENCE
632 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
633#endif
634
635#if !defined ECB_MEMORY_FENCE_RELEASE && defined ECB_MEMORY_FENCE
636 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
637#endif
638
639/*****************************************************************************/
640
641#define ECB_C99 (__STDC_VERSION__ >= 199901L)
642
643#if __cplusplus
644 #define ecb_inline static inline
645#elif ECB_GCC_VERSION(2,5)
646 #define ecb_inline static __inline__
647#elif ECB_C99
648 #define ecb_inline static inline
649#else
650 #define ecb_inline static
651#endif
652
653#if ECB_GCC_VERSION(3,3)
654 #define ecb_restrict __restrict__
655#elif ECB_C99
656 #define ecb_restrict restrict
657#else
658 #define ecb_restrict
659#endif
660
661typedef int ecb_bool;
662
663#define ECB_CONCAT_(a, b) a ## b
664#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
665#define ECB_STRINGIFY_(a) # a
666#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
667
668#define ecb_function_ ecb_inline
669
670#if ECB_GCC_VERSION(3,1)
671 #define ecb_attribute(attrlist) __attribute__(attrlist)
672 #define ecb_is_constant(expr) __builtin_constant_p (expr)
673 #define ecb_expect(expr,value) __builtin_expect ((expr),(value))
674 #define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
675#else
676 #define ecb_attribute(attrlist)
677 #define ecb_is_constant(expr) 0
678 #define ecb_expect(expr,value) (expr)
679 #define ecb_prefetch(addr,rw,locality)
680#endif
681
682/* no emulation for ecb_decltype */
683#if ECB_GCC_VERSION(4,5)
684 #define ecb_decltype(x) __decltype(x)
685#elif ECB_GCC_VERSION(3,0)
686 #define ecb_decltype(x) __typeof(x)
687#endif
688
689#define ecb_noinline ecb_attribute ((__noinline__))
690#define ecb_noreturn ecb_attribute ((__noreturn__))
691#define ecb_unused ecb_attribute ((__unused__))
692#define ecb_const ecb_attribute ((__const__))
693#define ecb_pure ecb_attribute ((__pure__))
694
695#if ECB_GCC_VERSION(4,3)
696 #define ecb_artificial ecb_attribute ((__artificial__))
697 #define ecb_hot ecb_attribute ((__hot__))
698 #define ecb_cold ecb_attribute ((__cold__))
699#else
700 #define ecb_artificial
701 #define ecb_hot
702 #define ecb_cold
703#endif
704
705/* put around conditional expressions if you are very sure that the */
706/* expression is mostly true or mostly false. note that these return */
707/* booleans, not the expression. */
480#define expect_false(expr) expect ((expr) != 0, 0) 708#define ecb_expect_false(expr) ecb_expect (!!(expr), 0)
481#define expect_true(expr) expect ((expr) != 0, 1) 709#define ecb_expect_true(expr) ecb_expect (!!(expr), 1)
710/* for compatibility to the rest of the world */
711#define ecb_likely(expr) ecb_expect_true (expr)
712#define ecb_unlikely(expr) ecb_expect_false (expr)
713
714/* count trailing zero bits and count # of one bits */
715#if ECB_GCC_VERSION(3,4)
716 /* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
717 #define ecb_ld32(x) (__builtin_clz (x) ^ 31)
718 #define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
719 #define ecb_ctz32(x) __builtin_ctz (x)
720 #define ecb_ctz64(x) __builtin_ctzll (x)
721 #define ecb_popcount32(x) __builtin_popcount (x)
722 /* no popcountll */
723#else
724 ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;
725 ecb_function_ int
726 ecb_ctz32 (uint32_t x)
727 {
728 int r = 0;
729
730 x &= ~x + 1; /* this isolates the lowest bit */
731
732#if ECB_branchless_on_i386
733 r += !!(x & 0xaaaaaaaa) << 0;
734 r += !!(x & 0xcccccccc) << 1;
735 r += !!(x & 0xf0f0f0f0) << 2;
736 r += !!(x & 0xff00ff00) << 3;
737 r += !!(x & 0xffff0000) << 4;
738#else
739 if (x & 0xaaaaaaaa) r += 1;
740 if (x & 0xcccccccc) r += 2;
741 if (x & 0xf0f0f0f0) r += 4;
742 if (x & 0xff00ff00) r += 8;
743 if (x & 0xffff0000) r += 16;
744#endif
745
746 return r;
747 }
748
749 ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;
750 ecb_function_ int
751 ecb_ctz64 (uint64_t x)
752 {
753 int shift = x & 0xffffffffU ? 0 : 32;
754 return ecb_ctz32 (x >> shift) + shift;
755 }
756
757 ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;
758 ecb_function_ int
759 ecb_popcount32 (uint32_t x)
760 {
761 x -= (x >> 1) & 0x55555555;
762 x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
763 x = ((x >> 4) + x) & 0x0f0f0f0f;
764 x *= 0x01010101;
765
766 return x >> 24;
767 }
768
769 ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;
770 ecb_function_ int ecb_ld32 (uint32_t x)
771 {
772 int r = 0;
773
774 if (x >> 16) { x >>= 16; r += 16; }
775 if (x >> 8) { x >>= 8; r += 8; }
776 if (x >> 4) { x >>= 4; r += 4; }
777 if (x >> 2) { x >>= 2; r += 2; }
778 if (x >> 1) { r += 1; }
779
780 return r;
781 }
782
783 ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;
784 ecb_function_ int ecb_ld64 (uint64_t x)
785 {
786 int r = 0;
787
788 if (x >> 32) { x >>= 32; r += 32; }
789
790 return r + ecb_ld32 (x);
791 }
792#endif
793
794ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const;
795ecb_function_ uint8_t ecb_bitrev8 (uint8_t x)
796{
797 return ( (x * 0x0802U & 0x22110U)
798 | (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
799}
800
801ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const;
802ecb_function_ uint16_t ecb_bitrev16 (uint16_t x)
803{
804 x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
805 x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
806 x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
807 x = ( x >> 8 ) | ( x << 8);
808
809 return x;
810}
811
812ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const;
813ecb_function_ uint32_t ecb_bitrev32 (uint32_t x)
814{
815 x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
816 x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
817 x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
818 x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
819 x = ( x >> 16 ) | ( x << 16);
820
821 return x;
822}
823
824/* popcount64 is only available on 64 bit cpus as gcc builtin */
825/* so for this version we are lazy */
826ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;
827ecb_function_ int
828ecb_popcount64 (uint64_t x)
829{
830 return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
831}
832
833ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const;
834ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const;
835ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const;
836ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const;
837ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const;
838ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const;
839ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const;
840ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const;
841
842ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }
843ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }
844ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }
845ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }
846ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }
847ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }
848ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }
849ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }
850
851#if ECB_GCC_VERSION(4,3)
852 #define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
853 #define ecb_bswap32(x) __builtin_bswap32 (x)
854 #define ecb_bswap64(x) __builtin_bswap64 (x)
855#else
856 ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;
857 ecb_function_ uint16_t
858 ecb_bswap16 (uint16_t x)
859 {
860 return ecb_rotl16 (x, 8);
861 }
862
863 ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;
864 ecb_function_ uint32_t
865 ecb_bswap32 (uint32_t x)
866 {
867 return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
868 }
869
870 ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;
871 ecb_function_ uint64_t
872 ecb_bswap64 (uint64_t x)
873 {
874 return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
875 }
876#endif
877
878#if ECB_GCC_VERSION(4,5)
879 #define ecb_unreachable() __builtin_unreachable ()
880#else
881 /* this seems to work fine, but gcc always emits a warning for it :/ */
882 ecb_inline void ecb_unreachable (void) ecb_noreturn;
883 ecb_inline void ecb_unreachable (void) { }
884#endif
885
886/* try to tell the compiler that some condition is definitely true */
887#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)
888
889ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const;
890ecb_inline unsigned char
891ecb_byteorder_helper (void)
892{
893 const uint32_t u = 0x11223344;
894 return *(unsigned char *)&u;
895}
896
897ecb_inline ecb_bool ecb_big_endian (void) ecb_const;
898ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }
899ecb_inline ecb_bool ecb_little_endian (void) ecb_const;
900ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }
901
902#if ECB_GCC_VERSION(3,0) || ECB_C99
903 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
904#else
905 #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
906#endif
907
908#if __cplusplus
909 template<typename T>
910 static inline T ecb_div_rd (T val, T div)
911 {
912 return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
913 }
914 template<typename T>
915 static inline T ecb_div_ru (T val, T div)
916 {
917 return val < 0 ? - ((-val ) / div) : (val + div - 1) / div;
918 }
919#else
920 #define ecb_div_rd(val,div) ((val) < 0 ? - ((-(val) + (div) - 1) / (div)) : ((val) ) / (div))
921 #define ecb_div_ru(val,div) ((val) < 0 ? - ((-(val) ) / (div)) : ((val) + (div) - 1) / (div))
922#endif
923
924#if ecb_cplusplus_does_not_suck
925 /* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */
926 template<typename T, int N>
927 static inline int ecb_array_length (const T (&arr)[N])
928 {
929 return N;
930 }
931#else
932 #define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
933#endif
934
935#endif
936
937/* ECB.H END */
938
939#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
940/* if your architecture doesn't need memory fences, e.g. because it is
941 * single-cpu/core, or if you use libev in a project that doesn't use libev
942 * from multiple threads, then you can define ECB_AVOID_PTHREADS when compiling
943 * libev, in which cases the memory fences become nops.
944 * alternatively, you can remove this #error and link against libpthread,
945 * which will then provide the memory fences.
946 */
947# error "memory fences not defined for your architecture, please report"
948#endif
949
950#ifndef ECB_MEMORY_FENCE
951# define ECB_MEMORY_FENCE do { } while (0)
952# define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
953# define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
954#endif
955
956#define expect_false(cond) ecb_expect_false (cond)
957#define expect_true(cond) ecb_expect_true (cond)
958#define noinline ecb_noinline
959
482#define inline_size static inline 960#define inline_size ecb_inline
483 961
484#if EV_FEATURE_CODE 962#if EV_FEATURE_CODE
485# define inline_speed static inline 963# define inline_speed ecb_inline
486#else 964#else
487# define inline_speed static noinline 965# define inline_speed static noinline
488#endif 966#endif
489 967
490#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) 968#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
581 1059
582#ifdef __linux 1060#ifdef __linux
583# include <sys/utsname.h> 1061# include <sys/utsname.h>
584#endif 1062#endif
585 1063
586static unsigned int noinline 1064static unsigned int noinline ecb_cold
587ev_linux_version (void) 1065ev_linux_version (void)
588{ 1066{
589#ifdef __linux 1067#ifdef __linux
590 unsigned int v = 0; 1068 unsigned int v = 0;
591 struct utsname buf; 1069 struct utsname buf;
620} 1098}
621 1099
622/*****************************************************************************/ 1100/*****************************************************************************/
623 1101
624#if EV_AVOID_STDIO 1102#if EV_AVOID_STDIO
625static void noinline 1103static void noinline ecb_cold
626ev_printerr (const char *msg) 1104ev_printerr (const char *msg)
627{ 1105{
628 write (STDERR_FILENO, msg, strlen (msg)); 1106 write (STDERR_FILENO, msg, strlen (msg));
629} 1107}
630#endif 1108#endif
631 1109
632static void (*syserr_cb)(const char *msg); 1110static void (*syserr_cb)(const char *msg);
633 1111
634void 1112void ecb_cold
635ev_set_syserr_cb (void (*cb)(const char *msg)) 1113ev_set_syserr_cb (void (*cb)(const char *msg))
636{ 1114{
637 syserr_cb = cb; 1115 syserr_cb = cb;
638} 1116}
639 1117
640static void noinline 1118static void noinline ecb_cold
641ev_syserr (const char *msg) 1119ev_syserr (const char *msg)
642{ 1120{
643 if (!msg) 1121 if (!msg)
644 msg = "(libev) system error"; 1122 msg = "(libev) system error";
645 1123
678#endif 1156#endif
679} 1157}
680 1158
681static void *(*alloc)(void *ptr, long size) = ev_realloc_emul; 1159static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;
682 1160
683void 1161void ecb_cold
684ev_set_allocator (void *(*cb)(void *ptr, long size)) 1162ev_set_allocator (void *(*cb)(void *ptr, long size))
685{ 1163{
686 alloc = cb; 1164 alloc = cb;
687} 1165}
688 1166
777 #undef VAR 1255 #undef VAR
778 }; 1256 };
779 #include "ev_wrap.h" 1257 #include "ev_wrap.h"
780 1258
781 static struct ev_loop default_loop_struct; 1259 static struct ev_loop default_loop_struct;
782 struct ev_loop *ev_default_loop_ptr; 1260 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */
783 1261
784#else 1262#else
785 1263
786 ev_tstamp ev_rt_now; 1264 EV_API_DECL ev_tstamp ev_rt_now = 0; /* needs to be initialised to make it a definition despite extern */
787 #define VAR(name,decl) static decl; 1265 #define VAR(name,decl) static decl;
788 #include "ev_vars.h" 1266 #include "ev_vars.h"
789 #undef VAR 1267 #undef VAR
790 1268
791 static int ev_default_loop_ptr; 1269 static int ev_default_loop_ptr;
856#if EV_USE_NANOSLEEP 1334#if EV_USE_NANOSLEEP
857 struct timespec ts; 1335 struct timespec ts;
858 1336
859 EV_TS_SET (ts, delay); 1337 EV_TS_SET (ts, delay);
860 nanosleep (&ts, 0); 1338 nanosleep (&ts, 0);
861#elif defined(_WIN32) 1339#elif defined _WIN32
862 Sleep ((unsigned long)(delay * 1e3)); 1340 Sleep ((unsigned long)(delay * 1e3));
863#else 1341#else
864 struct timeval tv; 1342 struct timeval tv;
865 1343
866 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */ 1344 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
885 1363
886 do 1364 do
887 ncur <<= 1; 1365 ncur <<= 1;
888 while (cnt > ncur); 1366 while (cnt > ncur);
889 1367
890 /* if size is large, round to MALLOC_ROUND - 4 * longs to accomodate malloc overhead */ 1368 /* if size is large, round to MALLOC_ROUND - 4 * longs to accommodate malloc overhead */
891 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4) 1369 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)
892 { 1370 {
893 ncur *= elem; 1371 ncur *= elem;
894 ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1); 1372 ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1);
895 ncur = ncur - sizeof (void *) * 4; 1373 ncur = ncur - sizeof (void *) * 4;
897 } 1375 }
898 1376
899 return ncur; 1377 return ncur;
900} 1378}
901 1379
902static noinline void * 1380static void * noinline ecb_cold
903array_realloc (int elem, void *base, int *cur, int cnt) 1381array_realloc (int elem, void *base, int *cur, int cnt)
904{ 1382{
905 *cur = array_nextsize (elem, *cur, cnt); 1383 *cur = array_nextsize (elem, *cur, cnt);
906 return ev_realloc (base, elem * *cur); 1384 return ev_realloc (base, elem * *cur);
907} 1385}
910 memset ((void *)(base), 0, sizeof (*(base)) * (count)) 1388 memset ((void *)(base), 0, sizeof (*(base)) * (count))
911 1389
912#define array_needsize(type,base,cur,cnt,init) \ 1390#define array_needsize(type,base,cur,cnt,init) \
913 if (expect_false ((cnt) > (cur))) \ 1391 if (expect_false ((cnt) > (cur))) \
914 { \ 1392 { \
915 int ocur_ = (cur); \ 1393 int ecb_unused ocur_ = (cur); \
916 (base) = (type *)array_realloc \ 1394 (base) = (type *)array_realloc \
917 (sizeof (type), (base), &(cur), (cnt)); \ 1395 (sizeof (type), (base), &(cur), (cnt)); \
918 init ((base) + (ocur_), (cur) - ocur_); \ 1396 init ((base) + (ocur_), (cur) - ocur_); \
919 } 1397 }
920 1398
1090 fdchanges [fdchangecnt - 1] = fd; 1568 fdchanges [fdchangecnt - 1] = fd;
1091 } 1569 }
1092} 1570}
1093 1571
1094/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */ 1572/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
1095inline_speed void 1573inline_speed void ecb_cold
1096fd_kill (EV_P_ int fd) 1574fd_kill (EV_P_ int fd)
1097{ 1575{
1098 ev_io *w; 1576 ev_io *w;
1099 1577
1100 while ((w = (ev_io *)anfds [fd].head)) 1578 while ((w = (ev_io *)anfds [fd].head))
1103 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); 1581 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
1104 } 1582 }
1105} 1583}
1106 1584
1107/* check whether the given fd is actually valid, for error recovery */ 1585/* check whether the given fd is actually valid, for error recovery */
1108inline_size int 1586inline_size int ecb_cold
1109fd_valid (int fd) 1587fd_valid (int fd)
1110{ 1588{
1111#ifdef _WIN32 1589#ifdef _WIN32
1112 return EV_FD_TO_WIN32_HANDLE (fd) != -1; 1590 return EV_FD_TO_WIN32_HANDLE (fd) != -1;
1113#else 1591#else
1114 return fcntl (fd, F_GETFD) != -1; 1592 return fcntl (fd, F_GETFD) != -1;
1115#endif 1593#endif
1116} 1594}
1117 1595
1118/* called on EBADF to verify fds */ 1596/* called on EBADF to verify fds */
1119static void noinline 1597static void noinline ecb_cold
1120fd_ebadf (EV_P) 1598fd_ebadf (EV_P)
1121{ 1599{
1122 int fd; 1600 int fd;
1123 1601
1124 for (fd = 0; fd < anfdmax; ++fd) 1602 for (fd = 0; fd < anfdmax; ++fd)
1126 if (!fd_valid (fd) && errno == EBADF) 1604 if (!fd_valid (fd) && errno == EBADF)
1127 fd_kill (EV_A_ fd); 1605 fd_kill (EV_A_ fd);
1128} 1606}
1129 1607
1130/* called on ENOMEM in select/poll to kill some fds and retry */ 1608/* called on ENOMEM in select/poll to kill some fds and retry */
1131static void noinline 1609static void noinline ecb_cold
1132fd_enomem (EV_P) 1610fd_enomem (EV_P)
1133{ 1611{
1134 int fd; 1612 int fd;
1135 1613
1136 for (fd = anfdmax; fd--; ) 1614 for (fd = anfdmax; fd--; )
1331 1809
1332/*****************************************************************************/ 1810/*****************************************************************************/
1333 1811
1334#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE 1812#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
1335 1813
1336static void noinline 1814static void noinline ecb_cold
1337evpipe_init (EV_P) 1815evpipe_init (EV_P)
1338{ 1816{
1339 if (!ev_is_active (&pipe_w)) 1817 if (!ev_is_active (&pipe_w))
1340 { 1818 {
1341# if EV_USE_EVENTFD 1819# if EV_USE_EVENTFD
1363 ev_io_start (EV_A_ &pipe_w); 1841 ev_io_start (EV_A_ &pipe_w);
1364 ev_unref (EV_A); /* watcher should not keep loop alive */ 1842 ev_unref (EV_A); /* watcher should not keep loop alive */
1365 } 1843 }
1366} 1844}
1367 1845
1368inline_size void 1846inline_speed void
1369evpipe_write (EV_P_ EV_ATOMIC_T *flag) 1847evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1370{ 1848{
1371 if (!*flag) 1849 if (expect_true (*flag))
1850 return;
1851
1852 *flag = 1;
1853
1854 ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
1855
1856 pipe_write_skipped = 1;
1857
1858 ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
1859
1860 if (pipe_write_wanted)
1372 { 1861 {
1862 int old_errno;
1863
1864 pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1865
1373 int old_errno = errno; /* save errno because write might clobber it */ 1866 old_errno = errno; /* save errno because write will clobber it */
1374 char dummy;
1375
1376 *flag = 1;
1377 1867
1378#if EV_USE_EVENTFD 1868#if EV_USE_EVENTFD
1379 if (evfd >= 0) 1869 if (evfd >= 0)
1380 { 1870 {
1381 uint64_t counter = 1; 1871 uint64_t counter = 1;
1382 write (evfd, &counter, sizeof (uint64_t)); 1872 write (evfd, &counter, sizeof (uint64_t));
1383 } 1873 }
1384 else 1874 else
1385#endif 1875#endif
1876 {
1386 /* win32 people keep sending patches that change this write() to send() */ 1877 /* win32 people keep sending patches that change this write() to send() */
1387 /* and then run away. but send() is wrong, it wants a socket handle on win32 */ 1878 /* and then run away. but send() is wrong, it wants a socket handle on win32 */
1388 /* so when you think this write should be a send instead, please find out */ 1879 /* so when you think this write should be a send instead, please find out */
1389 /* where your send() is from - it's definitely not the microsoft send, and */ 1880 /* where your send() is from - it's definitely not the microsoft send, and */
1390 /* tell me. thank you. */ 1881 /* tell me. thank you. */
1882 /* it might be that your problem is that your environment needs EV_USE_WSASOCKET */
1883 /* check the ev documentation on how to use this flag */
1391 write (evpipe [1], &dummy, 1); 1884 write (evpipe [1], &(evpipe [1]), 1);
1885 }
1392 1886
1393 errno = old_errno; 1887 errno = old_errno;
1394 } 1888 }
1395} 1889}
1396 1890
1399static void 1893static void
1400pipecb (EV_P_ ev_io *iow, int revents) 1894pipecb (EV_P_ ev_io *iow, int revents)
1401{ 1895{
1402 int i; 1896 int i;
1403 1897
1898 if (revents & EV_READ)
1899 {
1404#if EV_USE_EVENTFD 1900#if EV_USE_EVENTFD
1405 if (evfd >= 0) 1901 if (evfd >= 0)
1406 { 1902 {
1407 uint64_t counter; 1903 uint64_t counter;
1408 read (evfd, &counter, sizeof (uint64_t)); 1904 read (evfd, &counter, sizeof (uint64_t));
1409 } 1905 }
1410 else 1906 else
1411#endif 1907#endif
1412 { 1908 {
1413 char dummy; 1909 char dummy;
1414 /* see discussion in evpipe_write when you think this read should be recv in win32 */ 1910 /* see discussion in evpipe_write when you think this read should be recv in win32 */
1415 read (evpipe [0], &dummy, 1); 1911 read (evpipe [0], &dummy, 1);
1912 }
1416 } 1913 }
1914
1915 pipe_write_skipped = 0;
1417 1916
1418#if EV_SIGNAL_ENABLE 1917#if EV_SIGNAL_ENABLE
1419 if (sig_pending) 1918 if (sig_pending)
1420 { 1919 {
1421 sig_pending = 0; 1920 sig_pending = 0;
1450 EV_P = signals [signum - 1].loop; 1949 EV_P = signals [signum - 1].loop;
1451 1950
1452 if (!EV_A) 1951 if (!EV_A)
1453 return; 1952 return;
1454#endif 1953#endif
1954
1955 if (!ev_active (&pipe_w))
1956 return;
1455 1957
1456 signals [signum - 1].pending = 1; 1958 signals [signum - 1].pending = 1;
1457 evpipe_write (EV_A_ &sig_pending); 1959 evpipe_write (EV_A_ &sig_pending);
1458} 1960}
1459 1961
1591#endif 2093#endif
1592#if EV_USE_SELECT 2094#if EV_USE_SELECT
1593# include "ev_select.c" 2095# include "ev_select.c"
1594#endif 2096#endif
1595 2097
1596int 2098int ecb_cold
1597ev_version_major (void) 2099ev_version_major (void)
1598{ 2100{
1599 return EV_VERSION_MAJOR; 2101 return EV_VERSION_MAJOR;
1600} 2102}
1601 2103
1602int 2104int ecb_cold
1603ev_version_minor (void) 2105ev_version_minor (void)
1604{ 2106{
1605 return EV_VERSION_MINOR; 2107 return EV_VERSION_MINOR;
1606} 2108}
1607 2109
1608/* return true if we are running with elevated privileges and should ignore env variables */ 2110/* return true if we are running with elevated privileges and should ignore env variables */
1609int inline_size 2111int inline_size ecb_cold
1610enable_secure (void) 2112enable_secure (void)
1611{ 2113{
1612#ifdef _WIN32 2114#ifdef _WIN32
1613 return 0; 2115 return 0;
1614#else 2116#else
1615 return getuid () != geteuid () 2117 return getuid () != geteuid ()
1616 || getgid () != getegid (); 2118 || getgid () != getegid ();
1617#endif 2119#endif
1618} 2120}
1619 2121
1620unsigned int 2122unsigned int ecb_cold
1621ev_supported_backends (void) 2123ev_supported_backends (void)
1622{ 2124{
1623 unsigned int flags = 0; 2125 unsigned int flags = 0;
1624 2126
1625 if (EV_USE_PORT ) flags |= EVBACKEND_PORT; 2127 if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
1629 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT; 2131 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
1630 2132
1631 return flags; 2133 return flags;
1632} 2134}
1633 2135
1634unsigned int 2136unsigned int ecb_cold
1635ev_recommended_backends (void) 2137ev_recommended_backends (void)
1636{ 2138{
1637 unsigned int flags = ev_supported_backends (); 2139 unsigned int flags = ev_supported_backends ();
1638 2140
1639#ifndef __NetBSD__ 2141#ifndef __NetBSD__
1651#endif 2153#endif
1652 2154
1653 return flags; 2155 return flags;
1654} 2156}
1655 2157
1656unsigned int 2158unsigned int ecb_cold
1657ev_embeddable_backends (void) 2159ev_embeddable_backends (void)
1658{ 2160{
1659 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT; 2161 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
1660 2162
1661 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */ 2163 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */
1706ev_userdata (EV_P) 2208ev_userdata (EV_P)
1707{ 2209{
1708 return userdata; 2210 return userdata;
1709} 2211}
1710 2212
2213void
1711void ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P)) 2214ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P))
1712{ 2215{
1713 invoke_cb = invoke_pending_cb; 2216 invoke_cb = invoke_pending_cb;
1714} 2217}
1715 2218
2219void
1716void ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P)) 2220ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P))
1717{ 2221{
1718 release_cb = release; 2222 release_cb = release;
1719 acquire_cb = acquire; 2223 acquire_cb = acquire;
1720} 2224}
1721#endif 2225#endif
1722 2226
1723/* initialise a loop structure, must be zero-initialised */ 2227/* initialise a loop structure, must be zero-initialised */
1724static void noinline 2228static void noinline ecb_cold
1725loop_init (EV_P_ unsigned int flags) 2229loop_init (EV_P_ unsigned int flags)
1726{ 2230{
1727 if (!backend) 2231 if (!backend)
1728 { 2232 {
1729 origflags = flags; 2233 origflags = flags;
1757 if (!(flags & EVFLAG_NOENV) 2261 if (!(flags & EVFLAG_NOENV)
1758 && !enable_secure () 2262 && !enable_secure ()
1759 && getenv ("LIBEV_FLAGS")) 2263 && getenv ("LIBEV_FLAGS"))
1760 flags = atoi (getenv ("LIBEV_FLAGS")); 2264 flags = atoi (getenv ("LIBEV_FLAGS"));
1761 2265
1762 ev_rt_now = ev_time (); 2266 ev_rt_now = ev_time ();
1763 mn_now = get_clock (); 2267 mn_now = get_clock ();
1764 now_floor = mn_now; 2268 now_floor = mn_now;
1765 rtmn_diff = ev_rt_now - mn_now; 2269 rtmn_diff = ev_rt_now - mn_now;
1766#if EV_FEATURE_API 2270#if EV_FEATURE_API
1767 invoke_cb = ev_invoke_pending; 2271 invoke_cb = ev_invoke_pending;
1768#endif 2272#endif
1769 2273
1770 io_blocktime = 0.; 2274 io_blocktime = 0.;
1771 timeout_blocktime = 0.; 2275 timeout_blocktime = 0.;
1772 backend = 0; 2276 backend = 0;
1773 backend_fd = -1; 2277 backend_fd = -1;
1774 sig_pending = 0; 2278 sig_pending = 0;
1775#if EV_ASYNC_ENABLE 2279#if EV_ASYNC_ENABLE
1776 async_pending = 0; 2280 async_pending = 0;
1777#endif 2281#endif
2282 pipe_write_skipped = 0;
2283 pipe_write_wanted = 0;
1778#if EV_USE_INOTIFY 2284#if EV_USE_INOTIFY
1779 fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2; 2285 fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;
1780#endif 2286#endif
1781#if EV_USE_SIGNALFD 2287#if EV_USE_SIGNALFD
1782 sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1; 2288 sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;
1783#endif 2289#endif
1784 2290
1785 if (!(flags & EVBACKEND_MASK)) 2291 if (!(flags & EVBACKEND_MASK))
1786 flags |= ev_recommended_backends (); 2292 flags |= ev_recommended_backends ();
1787 2293
1812#endif 2318#endif
1813 } 2319 }
1814} 2320}
1815 2321
1816/* free up a loop structure */ 2322/* free up a loop structure */
1817void 2323void ecb_cold
1818ev_loop_destroy (EV_P) 2324ev_loop_destroy (EV_P)
1819{ 2325{
1820 int i; 2326 int i;
1821 2327
1822#if EV_MULTIPLICITY 2328#if EV_MULTIPLICITY
1952 infy_fork (EV_A); 2458 infy_fork (EV_A);
1953#endif 2459#endif
1954 2460
1955 if (ev_is_active (&pipe_w)) 2461 if (ev_is_active (&pipe_w))
1956 { 2462 {
1957 /* this "locks" the handlers against writing to the pipe */ 2463 /* pipe_write_wanted must be false now, so modifying fd vars should be safe */
1958 /* while we modify the fd vars */
1959 sig_pending = 1;
1960#if EV_ASYNC_ENABLE
1961 async_pending = 1;
1962#endif
1963 2464
1964 ev_ref (EV_A); 2465 ev_ref (EV_A);
1965 ev_io_stop (EV_A_ &pipe_w); 2466 ev_io_stop (EV_A_ &pipe_w);
1966 2467
1967#if EV_USE_EVENTFD 2468#if EV_USE_EVENTFD
1985 postfork = 0; 2486 postfork = 0;
1986} 2487}
1987 2488
1988#if EV_MULTIPLICITY 2489#if EV_MULTIPLICITY
1989 2490
1990struct ev_loop * 2491struct ev_loop * ecb_cold
1991ev_loop_new (unsigned int flags) 2492ev_loop_new (unsigned int flags)
1992{ 2493{
1993 EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); 2494 EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1994 2495
1995 memset (EV_A, 0, sizeof (struct ev_loop)); 2496 memset (EV_A, 0, sizeof (struct ev_loop));
2003} 2504}
2004 2505
2005#endif /* multiplicity */ 2506#endif /* multiplicity */
2006 2507
2007#if EV_VERIFY 2508#if EV_VERIFY
2008static void noinline 2509static void noinline ecb_cold
2009verify_watcher (EV_P_ W w) 2510verify_watcher (EV_P_ W w)
2010{ 2511{
2011 assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI)); 2512 assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
2012 2513
2013 if (w->pending) 2514 if (w->pending)
2014 assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w)); 2515 assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
2015} 2516}
2016 2517
2017static void noinline 2518static void noinline ecb_cold
2018verify_heap (EV_P_ ANHE *heap, int N) 2519verify_heap (EV_P_ ANHE *heap, int N)
2019{ 2520{
2020 int i; 2521 int i;
2021 2522
2022 for (i = HEAP0; i < N + HEAP0; ++i) 2523 for (i = HEAP0; i < N + HEAP0; ++i)
2027 2528
2028 verify_watcher (EV_A_ (W)ANHE_w (heap [i])); 2529 verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
2029 } 2530 }
2030} 2531}
2031 2532
2032static void noinline 2533static void noinline ecb_cold
2033array_verify (EV_P_ W *ws, int cnt) 2534array_verify (EV_P_ W *ws, int cnt)
2034{ 2535{
2035 while (cnt--) 2536 while (cnt--)
2036 { 2537 {
2037 assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1)); 2538 assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
2039 } 2540 }
2040} 2541}
2041#endif 2542#endif
2042 2543
2043#if EV_FEATURE_API 2544#if EV_FEATURE_API
2044void 2545void ecb_cold
2045ev_verify (EV_P) 2546ev_verify (EV_P)
2046{ 2547{
2047#if EV_VERIFY 2548#if EV_VERIFY
2048 int i; 2549 int i;
2049 WL w; 2550 WL w;
2115#endif 2616#endif
2116} 2617}
2117#endif 2618#endif
2118 2619
2119#if EV_MULTIPLICITY 2620#if EV_MULTIPLICITY
2120struct ev_loop * 2621struct ev_loop * ecb_cold
2121#else 2622#else
2122int 2623int
2123#endif 2624#endif
2124ev_default_loop (unsigned int flags) 2625ev_default_loop (unsigned int flags)
2125{ 2626{
2324 } 2825 }
2325} 2826}
2326 2827
2327/* simply recalculate all periodics */ 2828/* simply recalculate all periodics */
2328/* TODO: maybe ensure that at least one event happens when jumping forward? */ 2829/* TODO: maybe ensure that at least one event happens when jumping forward? */
2329static void noinline 2830static void noinline ecb_cold
2330periodics_reschedule (EV_P) 2831periodics_reschedule (EV_P)
2331{ 2832{
2332 int i; 2833 int i;
2333 2834
2334 /* adjust periodics after time jump */ 2835 /* adjust periodics after time jump */
2347 reheap (periodics, periodiccnt); 2848 reheap (periodics, periodiccnt);
2348} 2849}
2349#endif 2850#endif
2350 2851
2351/* adjust all timers by a given offset */ 2852/* adjust all timers by a given offset */
2352static void noinline 2853static void noinline ecb_cold
2353timers_reschedule (EV_P_ ev_tstamp adjust) 2854timers_reschedule (EV_P_ ev_tstamp adjust)
2354{ 2855{
2355 int i; 2856 int i;
2356 2857
2357 for (i = 0; i < timercnt; ++i) 2858 for (i = 0; i < timercnt; ++i)
2431 2932
2432 mn_now = ev_rt_now; 2933 mn_now = ev_rt_now;
2433 } 2934 }
2434} 2935}
2435 2936
2436void 2937int
2437ev_run (EV_P_ int flags) 2938ev_run (EV_P_ int flags)
2438{ 2939{
2439#if EV_FEATURE_API 2940#if EV_FEATURE_API
2440 ++loop_depth; 2941 ++loop_depth;
2441#endif 2942#endif
2499 ev_tstamp prev_mn_now = mn_now; 3000 ev_tstamp prev_mn_now = mn_now;
2500 3001
2501 /* update time to cancel out callback processing overhead */ 3002 /* update time to cancel out callback processing overhead */
2502 time_update (EV_A_ 1e100); 3003 time_update (EV_A_ 1e100);
2503 3004
3005 /* from now on, we want a pipe-wake-up */
3006 pipe_write_wanted = 1;
3007
3008 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */
3009
2504 if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt))) 3010 if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped)))
2505 { 3011 {
2506 waittime = MAX_BLOCKTIME; 3012 waittime = MAX_BLOCKTIME;
2507 3013
2508 if (timercnt) 3014 if (timercnt)
2509 { 3015 {
2510 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_mintime; 3016 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now;
2511 if (waittime > to) waittime = to; 3017 if (waittime > to) waittime = to;
2512 } 3018 }
2513 3019
2514#if EV_PERIODIC_ENABLE 3020#if EV_PERIODIC_ENABLE
2515 if (periodiccnt) 3021 if (periodiccnt)
2516 { 3022 {
2517 ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_mintime; 3023 ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now;
2518 if (waittime > to) waittime = to; 3024 if (waittime > to) waittime = to;
2519 } 3025 }
2520#endif 3026#endif
2521 3027
2522 /* don't let timeouts decrease the waittime below timeout_blocktime */ 3028 /* don't let timeouts decrease the waittime below timeout_blocktime */
2523 if (expect_false (waittime < timeout_blocktime)) 3029 if (expect_false (waittime < timeout_blocktime))
2524 waittime = timeout_blocktime; 3030 waittime = timeout_blocktime;
3031
3032 /* at this point, we NEED to wait, so we have to ensure */
3033 /* to pass a minimum nonzero value to the backend */
3034 if (expect_false (waittime < backend_mintime))
3035 waittime = backend_mintime;
2525 3036
2526 /* extra check because io_blocktime is commonly 0 */ 3037 /* extra check because io_blocktime is commonly 0 */
2527 if (expect_false (io_blocktime)) 3038 if (expect_false (io_blocktime))
2528 { 3039 {
2529 sleeptime = io_blocktime - (mn_now - prev_mn_now); 3040 sleeptime = io_blocktime - (mn_now - prev_mn_now);
2544#endif 3055#endif
2545 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */ 3056 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */
2546 backend_poll (EV_A_ waittime); 3057 backend_poll (EV_A_ waittime);
2547 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */ 3058 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
2548 3059
3060 pipe_write_wanted = 0; /* just an optimisation, no fence needed */
3061
3062 if (pipe_write_skipped)
3063 {
3064 assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
3065 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
3066 }
3067
3068
2549 /* update ev_rt_now, do magic */ 3069 /* update ev_rt_now, do magic */
2550 time_update (EV_A_ waittime + sleeptime); 3070 time_update (EV_A_ waittime + sleeptime);
2551 } 3071 }
2552 3072
2553 /* queue pending timers and reschedule them */ 3073 /* queue pending timers and reschedule them */
2579 loop_done = EVBREAK_CANCEL; 3099 loop_done = EVBREAK_CANCEL;
2580 3100
2581#if EV_FEATURE_API 3101#if EV_FEATURE_API
2582 --loop_depth; 3102 --loop_depth;
2583#endif 3103#endif
3104
3105 return activecnt;
2584} 3106}
2585 3107
2586void 3108void
2587ev_break (EV_P_ int how) 3109ev_break (EV_P_ int how)
2588{ 3110{
2803 3325
2804void noinline 3326void noinline
2805ev_timer_again (EV_P_ ev_timer *w) 3327ev_timer_again (EV_P_ ev_timer *w)
2806{ 3328{
2807 EV_FREQUENT_CHECK; 3329 EV_FREQUENT_CHECK;
3330
3331 clear_pending (EV_A_ (W)w);
2808 3332
2809 if (ev_is_active (w)) 3333 if (ev_is_active (w))
2810 { 3334 {
2811 if (w->repeat) 3335 if (w->repeat)
2812 { 3336 {
3206 infy_wd (EV_A_ ev->wd, ev->wd, ev); 3730 infy_wd (EV_A_ ev->wd, ev->wd, ev);
3207 ofs += sizeof (struct inotify_event) + ev->len; 3731 ofs += sizeof (struct inotify_event) + ev->len;
3208 } 3732 }
3209} 3733}
3210 3734
3211inline_size void 3735inline_size void ecb_cold
3212ev_check_2625 (EV_P) 3736ev_check_2625 (EV_P)
3213{ 3737{
3214 /* kernels < 2.6.25 are borked 3738 /* kernels < 2.6.25 are borked
3215 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html 3739 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
3216 */ 3740 */
3221} 3745}
3222 3746
3223inline_size int 3747inline_size int
3224infy_newfd (void) 3748infy_newfd (void)
3225{ 3749{
3226#if defined (IN_CLOEXEC) && defined (IN_NONBLOCK) 3750#if defined IN_CLOEXEC && defined IN_NONBLOCK
3227 int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK); 3751 int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK);
3228 if (fd >= 0) 3752 if (fd >= 0)
3229 return fd; 3753 return fd;
3230#endif 3754#endif
3231 return inotify_init (); 3755 return inotify_init ();
3841} 4365}
3842 4366
3843/*****************************************************************************/ 4367/*****************************************************************************/
3844 4368
3845#if EV_WALK_ENABLE 4369#if EV_WALK_ENABLE
3846void 4370void ecb_cold
3847ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) 4371ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
3848{ 4372{
3849 int i, j; 4373 int i, j;
3850 ev_watcher_list *wl, *wn; 4374 ev_watcher_list *wl, *wn;
3851 4375
3895 cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i])); 4419 cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
3896#endif 4420#endif
3897 4421
3898#if EV_IDLE_ENABLE 4422#if EV_IDLE_ENABLE
3899 if (types & EV_IDLE) 4423 if (types & EV_IDLE)
3900 for (j = NUMPRI; i--; ) 4424 for (j = NUMPRI; j--; )
3901 for (i = idlecnt [j]; i--; ) 4425 for (i = idlecnt [j]; i--; )
3902 cb (EV_A_ EV_IDLE, idles [j][i]); 4426 cb (EV_A_ EV_IDLE, idles [j][i]);
3903#endif 4427#endif
3904 4428
3905#if EV_FORK_ENABLE 4429#if EV_FORK_ENABLE
3958 4482
3959#if EV_MULTIPLICITY 4483#if EV_MULTIPLICITY
3960 #include "ev_wrap.h" 4484 #include "ev_wrap.h"
3961#endif 4485#endif
3962 4486
3963EV_CPP(})
3964

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines