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

Comparing libev/ev.c (file contents):
Revision 1.391 by root, Thu Aug 4 13:57:16 2011 UTC vs.
Revision 1.409 by root, Sat Feb 4 15:17:34 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
… …
469/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */ 467/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
470/* ECB.H BEGIN */ 468/* ECB.H BEGIN */
471/* 469/*
472 * libecb - http://software.schmorp.de/pkg/libecb 470 * libecb - http://software.schmorp.de/pkg/libecb
473 * 471 *
474 * Copyright (©) 2009-2011 Marc Alexander Lehmann <libecb@schmorp.de> 472 * Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de>
475 * Copyright (©) 2011 Emanuele Giaquinta 473 * Copyright (©) 2011 Emanuele Giaquinta
476 * All rights reserved. 474 * All rights reserved.
477 * 475 *
478 * Redistribution and use in source and binary forms, with or without modifica- 476 * Redistribution and use in source and binary forms, with or without modifica-
479 * tion, are permitted provided that the following conditions are met: 477 * tion, are permitted provided that the following conditions are met:
… …
537 535
538/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */ 536/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */
539/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */ 537/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */
540 538
541#if ECB_NO_THREADS || ECB_NO_SMP 539#if ECB_NO_THREADS || ECB_NO_SMP
542 #define ECB_MEMORY_FENCE do { } while (0) 540 #define ECB_MEMORY_FENCE do { } while (0)
543 #define ECB_MEMORY_FENCE_ACQUIRE do { } while (0)
544 #define ECB_MEMORY_FENCE_RELEASE do { } while (0)
545#endif 541#endif
546 542
547#ifndef ECB_MEMORY_FENCE 543#ifndef ECB_MEMORY_FENCE
548 #if ECB_GCC_VERSION(2,5) 544 #if ECB_GCC_VERSION(2,5) || defined(__INTEL_COMPILER) || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
549 #if __x86 545 #if __i386 || __i386__
550 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory") 546 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
551 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */ 547 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */
552 #define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */ 548 #define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */
553 #elif __amd64 549 #elif __amd64 || __amd64__ || __x86_64 || __x86_64__
554 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory") 550 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
555 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory") 551 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")
556 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence") /* play safe - not needed in any current cpu */ 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")
557 #endif 567 #endif
558 #endif 568 #endif
559#endif 569#endif
560 570
561#ifndef ECB_MEMORY_FENCE 571#ifndef ECB_MEMORY_FENCE
562 #if ECB_GCC_VERSION(4,4) 572 #if ECB_GCC_VERSION(4,4) || defined(__INTEL_COMPILER) || defined(__clang__)
563 #define ECB_MEMORY_FENCE __sync_synchronize () 573 #define ECB_MEMORY_FENCE __sync_synchronize ()
564 #define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) 574 /*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */
565 #define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) 575 /*#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) */
566 #elif _MSC_VER >= 1400 /* VC++ 2005 */ 576 #elif _MSC_VER >= 1400 /* VC++ 2005 */
567 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier) 577 #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
568 #define ECB_MEMORY_FENCE _ReadWriteBarrier () 578 #define ECB_MEMORY_FENCE _ReadWriteBarrier ()
569 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */ 579 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
570 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier () 580 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
571 #elif defined(_WIN32) 581 #elif defined(_WIN32)
572 #include <WinNT.h> 582 #include <WinNT.h>
573 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */ 583 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
574 #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE 584 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
575 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE 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 ()
576 #endif 589 #endif
577#endif 590#endif
578 591
579#ifndef ECB_MEMORY_FENCE 592#ifndef ECB_MEMORY_FENCE
593 #if !ECB_AVOID_PTHREADS
580 /* 594 /*
581 * if you get undefined symbol references to pthread_mutex_lock, 595 * if you get undefined symbol references to pthread_mutex_lock,
582 * or failure to find pthread.h, then you should implement 596 * or failure to find pthread.h, then you should implement
583 * the ECB_MEMORY_FENCE operations for your cpu/compiler 597 * the ECB_MEMORY_FENCE operations for your cpu/compiler
584 * OR provide pthread.h and link against the posix thread library 598 * OR provide pthread.h and link against the posix thread library
585 * of your system. 599 * of your system.
586 */ 600 */
587 #include <pthread.h> 601 #include <pthread.h>
588 #define ECB_NEEDS_PTHREADS 1 602 #define ECB_NEEDS_PTHREADS 1
589 #define ECB_MEMORY_FENCE_NEEDS_PTHREADS 1 603 #define ECB_MEMORY_FENCE_NEEDS_PTHREADS 1
590 604
591 static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER; 605 static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
592 #define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0) 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)
593 #define ECB_MEMORY_FENCE_ACQUIRE 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)
594 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE 615 #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
595#endif 616#endif
596 617
597/*****************************************************************************/ 618/*****************************************************************************/
598 619
… …
747 768
748 return r + ecb_ld32 (x); 769 return r + ecb_ld32 (x);
749 } 770 }
750#endif 771#endif
751 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
752/* popcount64 is only available on 64 bit cpus as gcc builtin */ 803/* popcount64 is only available on 64 bit cpus as gcc builtin */
753/* so for this version we are lazy */ 804/* so for this version we are lazy */
754ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const; 805ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;
755ecb_function_ int 806ecb_function_ int
756ecb_popcount64 (uint64_t x) 807ecb_popcount64 (uint64_t x)
… …
805 856
806#if ECB_GCC_VERSION(4,5) 857#if ECB_GCC_VERSION(4,5)
807 #define ecb_unreachable() __builtin_unreachable () 858 #define ecb_unreachable() __builtin_unreachable ()
808#else 859#else
809 /* this seems to work fine, but gcc always emits a warning for it :/ */ 860 /* this seems to work fine, but gcc always emits a warning for it :/ */
810 ecb_function_ void ecb_unreachable (void) ecb_noreturn; 861 ecb_inline void ecb_unreachable (void) ecb_noreturn;
811 ecb_function_ void ecb_unreachable (void) { } 862 ecb_inline void ecb_unreachable (void) { }
812#endif 863#endif
813 864
814/* try to tell the compiler that some condition is definitely true */ 865/* try to tell the compiler that some condition is definitely true */
815#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0) 866#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)
816 867
817ecb_function_ unsigned char ecb_byteorder_helper (void) ecb_const; 868ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const;
818ecb_function_ unsigned char 869ecb_inline unsigned char
819ecb_byteorder_helper (void) 870ecb_byteorder_helper (void)
820{ 871{
821 const uint32_t u = 0x11223344; 872 const uint32_t u = 0x11223344;
822 return *(unsigned char *)&u; 873 return *(unsigned char *)&u;
823} 874}
824 875
825ecb_function_ ecb_bool ecb_big_endian (void) ecb_const; 876ecb_inline ecb_bool ecb_big_endian (void) ecb_const;
826ecb_function_ ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; } 877ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }
827ecb_function_ ecb_bool ecb_little_endian (void) ecb_const; 878ecb_inline ecb_bool ecb_little_endian (void) ecb_const;
828ecb_function_ ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; } 879ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }
829 880
830#if ECB_GCC_VERSION(3,0) || ECB_C99 881#if ECB_GCC_VERSION(3,0) || ECB_C99
831 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0)) 882 #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
832#else 883#else
833 #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n))) 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))
834#endif 901#endif
835 902
836#if ecb_cplusplus_does_not_suck 903#if ecb_cplusplus_does_not_suck
837 /* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */ 904 /* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */
838 template<typename T, int N> 905 template<typename T, int N>
… …
845#endif 912#endif
846 913
847#endif 914#endif
848 915
849/* ECB.H END */ 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
850 934
851#define expect_false(cond) ecb_expect_false (cond) 935#define expect_false(cond) ecb_expect_false (cond)
852#define expect_true(cond) ecb_expect_true (cond) 936#define expect_true(cond) ecb_expect_true (cond)
853#define noinline ecb_noinline 937#define noinline ecb_noinline
854 938
… …
1150 #undef VAR 1234 #undef VAR
1151 }; 1235 };
1152 #include "ev_wrap.h" 1236 #include "ev_wrap.h"
1153 1237
1154 static struct ev_loop default_loop_struct; 1238 static struct ev_loop default_loop_struct;
1155 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 */
1156 1240
1157#else 1241#else
1158 1242
1159 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 */
1160 #define VAR(name,decl) static decl; 1244 #define VAR(name,decl) static decl;
1161 #include "ev_vars.h" 1245 #include "ev_vars.h"
1162 #undef VAR 1246 #undef VAR
1163 1247
1164 static int ev_default_loop_ptr; 1248 static int ev_default_loop_ptr;
… …
1258 1342
1259 do 1343 do
1260 ncur <<= 1; 1344 ncur <<= 1;
1261 while (cnt > ncur); 1345 while (cnt > ncur);
1262 1346
1263 /* 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 */
1264 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4) 1348 if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)
1265 { 1349 {
1266 ncur *= elem; 1350 ncur *= elem;
1267 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);
1268 ncur = ncur - sizeof (void *) * 4; 1352 ncur = ncur - sizeof (void *) * 4;
… …
1754 1838
1755 if (pipe_write_wanted) 1839 if (pipe_write_wanted)
1756 { 1840 {
1757 int old_errno; 1841 int old_errno;
1758 1842
1759 pipe_write_skipped = 0; /* just an optimsiation, no fence needed */ 1843 pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1760 1844
1761 old_errno = errno; /* save errno because write will clobber it */ 1845 old_errno = errno; /* save errno because write will clobber it */
1762 1846
1763#if EV_USE_EVENTFD 1847#if EV_USE_EVENTFD
1764 if (evfd >= 0) 1848 if (evfd >= 0)
… …
2948#endif 3032#endif
2949 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */ 3033 assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */
2950 backend_poll (EV_A_ waittime); 3034 backend_poll (EV_A_ waittime);
2951 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */ 3035 assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
2952 3036
2953 pipe_write_wanted = 0; /* just an optimsiation, no fence needed */ 3037 pipe_write_wanted = 0; /* just an optimisation, no fence needed */
2954 3038
2955 if (pipe_write_skipped) 3039 if (pipe_write_skipped)
2956 { 3040 {
2957 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)));
2958 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM); 3042 ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
… …
3216 3300
3217void noinline 3301void noinline
3218ev_timer_again (EV_P_ ev_timer *w) 3302ev_timer_again (EV_P_ ev_timer *w)
3219{ 3303{
3220 EV_FREQUENT_CHECK; 3304 EV_FREQUENT_CHECK;
3305
3306 clear_pending (EV_A_ (W)w);
3221 3307
3222 if (ev_is_active (w)) 3308 if (ev_is_active (w))
3223 { 3309 {
3224 if (w->repeat) 3310 if (w->repeat)
3225 { 3311 {
… …
4371 4457
4372#if EV_MULTIPLICITY 4458#if EV_MULTIPLICITY
4373 #include "ev_wrap.h" 4459 #include "ev_wrap.h"
4374#endif 4460#endif
4375 4461
4376EV_CPP(})
4377

Diff Legend

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