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

Comparing libev/ev.c (file contents):
Revision 1.389 by root, Wed Aug 3 15:31:23 2011 UTC vs.
Revision 1.408 by root, Fri Jan 27 22:28:49 2012 UTC

… …
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" {)
189
190#ifndef _WIN32 188#ifndef _WIN32
191# include <sys/time.h> 189# include <sys/time.h>
192# include <sys/wait.h> 190# include <sys/wait.h>
193# include <unistd.h> 191# include <unistd.h>
194#else 192#else
… …
464#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 462#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
465 463
466#define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) 464#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) 465#define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0)
468 466
469/* the following are taken from libecb */ 467/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
470/* ecb.h start */ 468/* ECB.H BEGIN */
469/*
470 * libecb - http://software.schmorp.de/pkg/libecb
471 *
472 * Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de>
473 * Copyright (©) 2011 Emanuele Giaquinta
474 * All rights reserved.
475 *
476 * Redistribution and use in source and binary forms, with or without modifica-
477 * tion, are permitted provided that the following conditions are met:
478 *
479 * 1. Redistributions of source code must retain the above copyright notice,
480 * this list of conditions and the following disclaimer.
481 *
482 * 2. Redistributions in binary form must reproduce the above copyright
483 * notice, this list of conditions and the following disclaimer in the
484 * documentation and/or other materials provided with the distribution.
485 *
486 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
487 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
488 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
489 * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
490 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
491 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
492 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
493 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
494 * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
495 * OF THE POSSIBILITY OF SUCH DAMAGE.
496 */
497
498#ifndef ECB_H
499#define ECB_H
500
501#ifdef _WIN32
502 typedef signed char int8_t;
503 typedef unsigned char uint8_t;
504 typedef signed short int16_t;
505 typedef unsigned short uint16_t;
506 typedef signed int int32_t;
507 typedef unsigned int uint32_t;
508 #if __GNUC__
509 typedef signed long long int64_t;
510 typedef unsigned long long uint64_t;
511 #else /* _MSC_VER || __BORLANDC__ */
512 typedef signed __int64 int64_t;
513 typedef unsigned __int64 uint64_t;
514 #endif
515#else
516 #include <inttypes.h>
517#endif
471 518
472/* many compilers define _GNUC_ to some versions but then only implement 519/* many compilers define _GNUC_ to some versions but then only implement
473 * what their idiot authors think are the "more important" extensions, 520 * what their idiot authors think are the "more important" extensions,
474 * causing enourmous grief in return for some better fake benchmark numbers. 521 * causing enormous grief in return for some better fake benchmark numbers.
475 * or so. 522 * or so.
476 * we try to detect these and simply assume they are not gcc - if they have 523 * we try to detect these and simply assume they are not gcc - if they have
477 * an issue with that they should have done it right in the first place. 524 * an issue with that they should have done it right in the first place.
478 */ 525 */
479#ifndef ECB_GCC_VERSION 526#ifndef ECB_GCC_VERSION
… …
482 #else 529 #else
483 #define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor))) 530 #define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
484 #endif 531 #endif
485#endif 532#endif
486 533
534/*****************************************************************************/
535
536/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */
537/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */
538
539#if ECB_NO_THREADS || ECB_NO_SMP
540 #define ECB_MEMORY_FENCE do { } while (0)
541#endif
542
543#ifndef ECB_MEMORY_FENCE
544 #if ECB_GCC_VERSION(2,5) || defined(__INTEL_COMPILER) || defined(__clang__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
545 #if __i386 || __i386__
546 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
547 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */
548 #define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */
549 #elif __amd64 || __amd64__ || __x86_64 || __x86_64__
550 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
551 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")
552 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence") /* play safe - not needed in any current cpu */
553 #elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__
554 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")
555 #elif defined(__ARM_ARCH_6__ ) || defined(__ARM_ARCH_6J__ ) \
556 || defined(__ARM_ARCH_6K__) || defined(__ARM_ARCH_6ZK__)
557 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")
558 #elif defined(__ARM_ARCH_7__ ) || defined(__ARM_ARCH_7A__ ) \
559 || defined(__ARM_ARCH_7M__) || defined(__ARM_ARCH_7R__ )
560 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
561 #elif __sparc || __sparc__
562 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad | " : : : "memory")
563 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")
564 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")
565 #elif defined(__s390__) || defined(__s390x__)
566 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")
567 #endif
568 #endif
569#endif
570
571#ifndef ECB_MEMORY_FENCE
572 #if ECB_GCC_VERSION(4,4) || defined(__INTEL_COMPILER) || defined(__clang__)
573 #define ECB_MEMORY_FENCE __sync_synchronize ()
574 /*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */
575 /*#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) */
576 #elif _MSC_VER >= 1400 /* VC++ 2005 */
577 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
578 #define ECB_MEMORY_FENCE _ReadWriteBarrier ()
579 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
580 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
581 #elif defined(_WIN32)
582 #include <WinNT.h>
583 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
584 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
585 #include <mbarrier.h>
586 #define ECB_MEMORY_FENCE __machine_rw_barrier ()
587 #define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier ()
588 #define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier ()
589 #endif
590#endif
591
592#ifndef ECB_MEMORY_FENCE
593 #if !ECB_AVOID_PTHREADS
594 /*
595 * if you get undefined symbol references to pthread_mutex_lock,
596 * or failure to find pthread.h, then you should implement
597 * the ECB_MEMORY_FENCE operations for your cpu/compiler
598 * OR provide pthread.h and link against the posix thread library
599 * of your system.
600 */
601 #include <pthread.h>
602 #define ECB_NEEDS_PTHREADS 1
603 #define ECB_MEMORY_FENCE_NEEDS_PTHREADS 1
604
605 static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
606 #define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
607 #endif
608#endif
609
610#if !defined(ECB_MEMORY_FENCE_ACQUIRE) && defined(ECB_MEMORY_FENCE)
611 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
612#endif
613
614#if !defined(ECB_MEMORY_FENCE_RELEASE) && defined(ECB_MEMORY_FENCE)
615 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
616#endif
617
618/*****************************************************************************/
619
620#define ECB_C99 (__STDC_VERSION__ >= 199901L)
621
487#if __cplusplus 622#if __cplusplus
488 #define ecb_inline static inline 623 #define ecb_inline static inline
489#elif ECB_GCC_VERSION(2,5) 624#elif ECB_GCC_VERSION(2,5)
490 #define ecb_inline static __inline__ 625 #define ecb_inline static __inline__
491#elif ECB_C99 626#elif ECB_C99
492 #define ecb_inline static inline 627 #define ecb_inline static inline
493#else 628#else
494 #define ecb_inline static 629 #define ecb_inline static
495#endif 630#endif
496 631
497#ifndef ECB_MEMORY_FENCE
498 #if ECB_GCC_VERSION(2,5) 632#if ECB_GCC_VERSION(3,3)
499 #if __x86 633 #define ecb_restrict __restrict__
500 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory") 634#elif ECB_C99
501 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE 635 #define ecb_restrict restrict
502 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE /* better be safe than sorry */ 636#else
503 #elif __amd64 637 #define ecb_restrict
504 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
505 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")
506 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence")
507 #endif
508 #endif 638#endif
509#endif
510 639
511#ifndef ECB_MEMORY_FENCE 640typedef int ecb_bool;
512 #if ECB_GCC_VERSION(4,4)
513 #define ECB_MEMORY_FENCE __sync_synchronize ()
514 #define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); })
515 #define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); })
516 #elif _MSC_VER >= 1400 /* VC++ 2005 */
517 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
518 #define ECB_MEMORY_FENCE _ReadWriteBarrier ()
519 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
520 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
521 #elif defined(_WIN32)
522 #include <WinNT.h>
523 #define ECB_MEMORY_FENCE MemoryBarrier ()
524 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
525 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
526 #endif
527#endif
528 641
529#ifndef ECB_MEMORY_FENCE 642#define ECB_CONCAT_(a, b) a ## b
530 #include <pthread.h> 643#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
644#define ECB_STRINGIFY_(a) # a
645#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
531 646
532 static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER; 647#define ecb_function_ ecb_inline
533 #define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
534 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
535 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
536#endif
537 648
538#if ECB_GCC_VERSION(3,1) 649#if ECB_GCC_VERSION(3,1)
539 #define ecb_attribute(attrlist) __attribute__(attrlist) 650 #define ecb_attribute(attrlist) __attribute__(attrlist)
540 #define ecb_is_constant(expr) __builtin_constant_p (expr) 651 #define ecb_is_constant(expr) __builtin_constant_p (expr)
541 #define ecb_expect(expr,value) __builtin_expect ((expr),(value)) 652 #define ecb_expect(expr,value) __builtin_expect ((expr),(value))
… …
545 #define ecb_is_constant(expr) 0 656 #define ecb_is_constant(expr) 0
546 #define ecb_expect(expr,value) (expr) 657 #define ecb_expect(expr,value) (expr)
547 #define ecb_prefetch(addr,rw,locality) 658 #define ecb_prefetch(addr,rw,locality)
548#endif 659#endif
549 660
661/* no emulation for ecb_decltype */
662#if ECB_GCC_VERSION(4,5)
663 #define ecb_decltype(x) __decltype(x)
664#elif ECB_GCC_VERSION(3,0)
665 #define ecb_decltype(x) __typeof(x)
666#endif
667
550#define ecb_noinline ecb_attribute ((__noinline__)) 668#define ecb_noinline ecb_attribute ((__noinline__))
551#define ecb_noreturn ecb_attribute ((__noreturn__)) 669#define ecb_noreturn ecb_attribute ((__noreturn__))
552#define ecb_unused ecb_attribute ((__unused__)) 670#define ecb_unused ecb_attribute ((__unused__))
553#define ecb_const ecb_attribute ((__const__)) 671#define ecb_const ecb_attribute ((__const__))
554#define ecb_pure ecb_attribute ((__pure__)) 672#define ecb_pure ecb_attribute ((__pure__))
… …
566/* put around conditional expressions if you are very sure that the */ 684/* put around conditional expressions if you are very sure that the */
567/* expression is mostly true or mostly false. note that these return */ 685/* expression is mostly true or mostly false. note that these return */
568/* booleans, not the expression. */ 686/* booleans, not the expression. */
569#define ecb_expect_false(expr) ecb_expect (!!(expr), 0) 687#define ecb_expect_false(expr) ecb_expect (!!(expr), 0)
570#define ecb_expect_true(expr) ecb_expect (!!(expr), 1) 688#define ecb_expect_true(expr) ecb_expect (!!(expr), 1)
571/* ecb.h end */ 689/* for compatibility to the rest of the world */
690#define ecb_likely(expr) ecb_expect_true (expr)
691#define ecb_unlikely(expr) ecb_expect_false (expr)
692
693/* count trailing zero bits and count # of one bits */
694#if ECB_GCC_VERSION(3,4)
695 /* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
696 #define ecb_ld32(x) (__builtin_clz (x) ^ 31)
697 #define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
698 #define ecb_ctz32(x) __builtin_ctz (x)
699 #define ecb_ctz64(x) __builtin_ctzll (x)
700 #define ecb_popcount32(x) __builtin_popcount (x)
701 /* no popcountll */
702#else
703 ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;
704 ecb_function_ int
705 ecb_ctz32 (uint32_t x)
706 {
707 int r = 0;
708
709 x &= ~x + 1; /* this isolates the lowest bit */
710
711#if ECB_branchless_on_i386
712 r += !!(x & 0xaaaaaaaa) << 0;
713 r += !!(x & 0xcccccccc) << 1;
714 r += !!(x & 0xf0f0f0f0) << 2;
715 r += !!(x & 0xff00ff00) << 3;
716 r += !!(x & 0xffff0000) << 4;
717#else
718 if (x & 0xaaaaaaaa) r += 1;
719 if (x & 0xcccccccc) r += 2;
720 if (x & 0xf0f0f0f0) r += 4;
721 if (x & 0xff00ff00) r += 8;
722 if (x & 0xffff0000) r += 16;
723#endif
724
725 return r;
726 }
727
728 ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;
729 ecb_function_ int
730 ecb_ctz64 (uint64_t x)
731 {
732 int shift = x & 0xffffffffU ? 0 : 32;
733 return ecb_ctz32 (x >> shift) + shift;
734 }
735
736 ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;
737 ecb_function_ int
738 ecb_popcount32 (uint32_t x)
739 {
740 x -= (x >> 1) & 0x55555555;
741 x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
742 x = ((x >> 4) + x) & 0x0f0f0f0f;
743 x *= 0x01010101;
744
745 return x >> 24;
746 }
747
748 ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;
749 ecb_function_ int ecb_ld32 (uint32_t x)
750 {
751 int r = 0;
752
753 if (x >> 16) { x >>= 16; r += 16; }
754 if (x >> 8) { x >>= 8; r += 8; }
755 if (x >> 4) { x >>= 4; r += 4; }
756 if (x >> 2) { x >>= 2; r += 2; }
757 if (x >> 1) { r += 1; }
758
759 return r;
760 }
761
762 ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;
763 ecb_function_ int ecb_ld64 (uint64_t x)
764 {
765 int r = 0;
766
767 if (x >> 32) { x >>= 32; r += 32; }
768
769 return r + ecb_ld32 (x);
770 }
771#endif
772
773ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const;
774ecb_function_ uint8_t ecb_bitrev8 (uint8_t x)
775{
776 return ( (x * 0x0802U & 0x22110U)
777 | (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
778}
779
780ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const;
781ecb_function_ uint16_t ecb_bitrev16 (uint16_t x)
782{
783 x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
784 x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
785 x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
786 x = ( x >> 8 ) | ( x << 8);
787
788 return x;
789}
790
791ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const;
792ecb_function_ uint32_t ecb_bitrev32 (uint32_t x)
793{
794 x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
795 x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
796 x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
797 x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
798 x = ( x >> 16 ) | ( x << 16);
799
800 return x;
801}
802
803/* popcount64 is only available on 64 bit cpus as gcc builtin */
804/* so for this version we are lazy */
805ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;
806ecb_function_ int
807ecb_popcount64 (uint64_t x)
808{
809 return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
810}
811
812ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const;
813ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const;
814ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const;
815ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const;
816ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const;
817ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const;
818ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const;
819ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const;
820
821ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }
822ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }
823ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }
824ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }
825ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }
826ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }
827ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }
828ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }
829
830#if ECB_GCC_VERSION(4,3)
831 #define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
832 #define ecb_bswap32(x) __builtin_bswap32 (x)
833 #define ecb_bswap64(x) __builtin_bswap64 (x)
834#else
835 ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;
836 ecb_function_ uint16_t
837 ecb_bswap16 (uint16_t x)
838 {
839 return ecb_rotl16 (x, 8);
840 }
841
842 ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;
843 ecb_function_ uint32_t
844 ecb_bswap32 (uint32_t x)
845 {
846 return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
847 }
848
849 ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;
850 ecb_function_ uint64_t
851 ecb_bswap64 (uint64_t x)
852 {
853 return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
854 }
855#endif
856
857#if ECB_GCC_VERSION(4,5)
858 #define ecb_unreachable() __builtin_unreachable ()
859#else
860 /* this seems to work fine, but gcc always emits a warning for it :/ */
861 ecb_inline void ecb_unreachable (void) ecb_noreturn;
862 ecb_inline void ecb_unreachable (void) { }
863#endif
864
865/* try to tell the compiler that some condition is definitely true */
866#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)
867
868ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const;
869ecb_inline unsigned char
870ecb_byteorder_helper (void)
871{
872 const uint32_t u = 0x11223344;
873 return *(unsigned char *)&u;
874}
875
876ecb_inline ecb_bool ecb_big_endian (void) ecb_const;
877ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }
878ecb_inline ecb_bool ecb_little_endian (void) ecb_const;
879ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }
880
881#if ECB_GCC_VERSION(3,0) || ECB_C99
882 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
883#else
884 #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
885#endif
886
887#if __cplusplus
888 template<typename T>
889 static inline T ecb_div_rd (T val, T div)
890 {
891 return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
892 }
893 template<typename T>
894 static inline T ecb_div_ru (T val, T div)
895 {
896 return val < 0 ? - ((-val ) / div) : (val + div - 1) / div;
897 }
898#else
899 #define ecb_div_rd(val,div) ((val) < 0 ? - ((-(val) + (div) - 1) / (div)) : ((val) ) / (div))
900 #define ecb_div_ru(val,div) ((val) < 0 ? - ((-(val) ) / (div)) : ((val) + (div) - 1) / (div))
901#endif
902
903#if ecb_cplusplus_does_not_suck
904 /* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */
905 template<typename T, int N>
906 static inline int ecb_array_length (const T (&arr)[N])
907 {
908 return N;
909 }
910#else
911 #define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
912#endif
913
914#endif
915
916/* ECB.H END */
917
918#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
919/* if your architecture doesn't need memory fences, e.g. because it is
920 * single-cpu/core, or if you use libev in a project that doesn't use libev
921 * from multiple threads, then you can define ECB_AVOID_PTHREADS when compiling
922 * libev, in which cases the memory fences become nops.
923 * alternatively, you can remove this #error and link against libpthread,
924 * which will then provide the memory fences.
925 */
926# error "memory fences not defined for your architecture, please report"
927#endif
928
929#ifndef ECB_MEMORY_FENCE
930# define ECB_MEMORY_FENCE do { } while (0)
931# define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
932# define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
933#endif
572 934
573#define expect_false(cond) ecb_expect_false (cond) 935#define expect_false(cond) ecb_expect_false (cond)
574#define expect_true(cond) ecb_expect_true (cond) 936#define expect_true(cond) ecb_expect_true (cond)
575#define noinline ecb_noinline 937#define noinline ecb_noinline
576 938
… …
872 #undef VAR 1234 #undef VAR
873 }; 1235 };
874 #include "ev_wrap.h" 1236 #include "ev_wrap.h"
875 1237
876 static struct ev_loop default_loop_struct; 1238 static struct ev_loop default_loop_struct;
877 struct ev_loop *ev_default_loop_ptr; 1239 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */
878 1240
879#else 1241#else
880 1242
881 ev_tstamp ev_rt_now; 1243 EV_API_DECL ev_tstamp ev_rt_now = 0; /* needs to be initialised to make it a definition despite extern */
882 #define VAR(name,decl) static decl; 1244 #define VAR(name,decl) static decl;
883 #include "ev_vars.h" 1245 #include "ev_vars.h"
884 #undef VAR 1246 #undef VAR
885 1247
886 static int ev_default_loop_ptr; 1248 static int ev_default_loop_ptr;
… …
980 1342
981 do 1343 do
982 ncur <<= 1; 1344 ncur <<= 1;
983 while (cnt > ncur); 1345 while (cnt > ncur);
984 1346
985 /* if size is large, round to MALLOC_ROUND - 4 * longs to accomodate malloc overhead */ 1347 /* if size is large, round to MALLOC_ROUND - 4 * longs to accommodate malloc overhead */
986 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4) 1348 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)
987 { 1349 {
988 ncur *= elem; 1350 ncur *= elem;
989 ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1); 1351 ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1);
990 ncur = ncur - sizeof (void *) * 4; 1352 ncur = ncur - sizeof (void *) * 4;
… …
1476 1838
1477 if (pipe_write_wanted) 1839 if (pipe_write_wanted)
1478 { 1840 {
1479 int old_errno; 1841 int old_errno;
1480 1842
1481 pipe_write_skipped = 0; /* just an optimsiation, no fence needed */ 1843 pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1482 1844
1483 old_errno = errno; /* save errno because write will clobber it */ 1845 old_errno = errno; /* save errno because write will clobber it */
1484 1846
1485#if EV_USE_EVENTFD 1847#if EV_USE_EVENTFD
1486 if (evfd >= 0) 1848 if (evfd >= 0)
… …
2670#endif 3032#endif
2671 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */ 3033 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */
2672 backend_poll (EV_A_ waittime); 3034 backend_poll (EV_A_ waittime);
2673 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */ 3035 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
2674 3036
2675 pipe_write_wanted = 0; /* just an optimsiation, no fence needed */ 3037 pipe_write_wanted = 0; /* just an optimisation, no fence needed */
2676 3038
2677 if (pipe_write_skipped) 3039 if (pipe_write_skipped)
2678 { 3040 {
2679 assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w))); 3041 assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
2680 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM); 3042 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
… …
2938 3300
2939void noinline 3301void noinline
2940ev_timer_again (EV_P_ ev_timer *w) 3302ev_timer_again (EV_P_ ev_timer *w)
2941{ 3303{
2942 EV_FREQUENT_CHECK; 3304 EV_FREQUENT_CHECK;
3305
3306 clear_pending (EV_A_ (W)w);
2943 3307
2944 if (ev_is_active (w)) 3308 if (ev_is_active (w))
2945 { 3309 {
2946 if (w->repeat) 3310 if (w->repeat)
2947 { 3311 {
… …
4030 cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i])); 4394 cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
4031#endif 4395#endif
4032 4396
4033#if EV_IDLE_ENABLE 4397#if EV_IDLE_ENABLE
4034 if (types & EV_IDLE) 4398 if (types & EV_IDLE)
4035 for (j = NUMPRI; i--; ) 4399 for (j = NUMPRI; j--; )
4036 for (i = idlecnt [j]; i--; ) 4400 for (i = idlecnt [j]; i--; )
4037 cb (EV_A_ EV_IDLE, idles [j][i]); 4401 cb (EV_A_ EV_IDLE, idles [j][i]);
4038#endif 4402#endif
4039 4403
4040#if EV_FORK_ENABLE 4404#if EV_FORK_ENABLE
… …
4093 4457
4094#if EV_MULTIPLICITY 4458#if EV_MULTIPLICITY
4095 #include "ev_wrap.h" 4459 #include "ev_wrap.h"
4096#endif 4460#endif
4097 4461
4098EV_CPP(})
4099

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines