1 | /* |
1 | /* |
2 | * libev event processing core, watcher management |
2 | * libev event processing core, watcher management |
3 | * |
3 | * |
4 | * Copyright (c) 2007,2008,2009,2010 Marc Alexander Lehmann <libev@schmorp.de> |
4 | * Copyright (c) 2007,2008,2009,2010,2011 Marc Alexander Lehmann <libev@schmorp.de> |
5 | * All rights reserved. |
5 | * All rights reserved. |
6 | * |
6 | * |
7 | * Redistribution and use in source and binary forms, with or without modifica- |
7 | * Redistribution and use in source and binary forms, with or without modifica- |
8 | * tion, are permitted provided that the following conditions are met: |
8 | * tion, are permitted provided that the following conditions are met: |
9 | * |
9 | * |
10 | * 1. Redistributions of source code must retain the above copyright notice, |
10 | * 1. Redistributions of source code must retain the above copyright notice, |
11 | * this list of conditions and the following disclaimer. |
11 | * this list of conditions and the following disclaimer. |
12 | * |
12 | * |
13 | * 2. Redistributions in binary form must reproduce the above copyright |
13 | * 2. Redistributions in binary form must reproduce the above copyright |
14 | * notice, this list of conditions and the following disclaimer in the |
14 | * notice, this list of conditions and the following disclaimer in the |
15 | * documentation and/or other materials provided with the distribution. |
15 | * documentation and/or other materials provided with the distribution. |
16 | * |
16 | * |
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
18 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
18 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
19 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
19 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
20 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
20 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
21 | * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
21 | * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
… | |
… | |
42 | # ifdef EV_CONFIG_H |
42 | # ifdef EV_CONFIG_H |
43 | # include EV_CONFIG_H |
43 | # include EV_CONFIG_H |
44 | # else |
44 | # else |
45 | # include "config.h" |
45 | # include "config.h" |
46 | # endif |
46 | # endif |
|
|
47 | |
|
|
48 | #if HAVE_FLOOR |
|
|
49 | # ifndef EV_USE_FLOOR |
|
|
50 | # define EV_USE_FLOOR 1 |
|
|
51 | # endif |
|
|
52 | #endif |
47 | |
53 | |
48 | # if HAVE_CLOCK_SYSCALL |
54 | # if HAVE_CLOCK_SYSCALL |
49 | # ifndef EV_USE_CLOCK_SYSCALL |
55 | # ifndef EV_USE_CLOCK_SYSCALL |
50 | # define EV_USE_CLOCK_SYSCALL 1 |
56 | # define EV_USE_CLOCK_SYSCALL 1 |
51 | # ifndef EV_USE_REALTIME |
57 | # ifndef EV_USE_REALTIME |
… | |
… | |
156 | # define EV_USE_EVENTFD 0 |
162 | # define EV_USE_EVENTFD 0 |
157 | # endif |
163 | # endif |
158 | |
164 | |
159 | #endif |
165 | #endif |
160 | |
166 | |
161 | #include <math.h> |
|
|
162 | #include <stdlib.h> |
167 | #include <stdlib.h> |
163 | #include <string.h> |
168 | #include <string.h> |
164 | #include <fcntl.h> |
169 | #include <fcntl.h> |
165 | #include <stddef.h> |
170 | #include <stddef.h> |
166 | |
171 | |
… | |
… | |
232 | /* to make it compile regardless, just remove the above line, */ |
237 | /* to make it compile regardless, just remove the above line, */ |
233 | /* but consider reporting it, too! :) */ |
238 | /* but consider reporting it, too! :) */ |
234 | # define EV_NSIG 65 |
239 | # define EV_NSIG 65 |
235 | #endif |
240 | #endif |
236 | |
241 | |
|
|
242 | #ifndef EV_USE_FLOOR |
|
|
243 | # define EV_USE_FLOOR 0 |
|
|
244 | #endif |
|
|
245 | |
237 | #ifndef EV_USE_CLOCK_SYSCALL |
246 | #ifndef EV_USE_CLOCK_SYSCALL |
238 | # if __linux && __GLIBC__ >= 2 |
247 | # if __linux && __GLIBC__ >= 2 |
239 | # define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS |
248 | # define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS |
240 | # else |
249 | # else |
241 | # define EV_USE_CLOCK_SYSCALL 0 |
250 | # define EV_USE_CLOCK_SYSCALL 0 |
… | |
… | |
376 | # undef EV_USE_INOTIFY |
385 | # undef EV_USE_INOTIFY |
377 | # define EV_USE_INOTIFY 0 |
386 | # define EV_USE_INOTIFY 0 |
378 | #endif |
387 | #endif |
379 | |
388 | |
380 | #if !EV_USE_NANOSLEEP |
389 | #if !EV_USE_NANOSLEEP |
381 | # ifndef _WIN32 |
390 | /* hp-ux has it in sys/time.h, which we unconditionally include above */ |
|
|
391 | # if !defined(_WIN32) && !defined(__hpux) |
382 | # include <sys/select.h> |
392 | # include <sys/select.h> |
383 | # endif |
393 | # endif |
384 | #endif |
394 | #endif |
385 | |
395 | |
386 | #if EV_USE_INOTIFY |
396 | #if EV_USE_INOTIFY |
… | |
… | |
442 | #else |
452 | #else |
443 | # define EV_FREQUENT_CHECK do { } while (0) |
453 | # define EV_FREQUENT_CHECK do { } while (0) |
444 | #endif |
454 | #endif |
445 | |
455 | |
446 | /* |
456 | /* |
447 | * This is used to avoid floating point rounding problems. |
457 | * This is used to work around floating point rounding problems. |
448 | * It is added to ev_rt_now when scheduling periodics |
|
|
449 | * to ensure progress, time-wise, even when rounding |
|
|
450 | * errors are against us. |
|
|
451 | * This value is good at least till the year 4000. |
458 | * This value is good at least till the year 4000. |
452 | * Better solutions welcome. |
|
|
453 | */ |
459 | */ |
454 | #define TIME_EPSILON 0.0001220703125 /* 1/8192 */ |
460 | #define MIN_INTERVAL 0.0001220703125 /* 1/2**13, good till 4000 */ |
|
|
461 | /*#define MIN_INTERVAL 0.00000095367431640625 /* 1/2**20, good till 2200 */ |
455 | |
462 | |
456 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
463 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
457 | #define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ |
464 | #define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ |
458 | |
465 | |
459 | #define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) |
466 | #define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) |
460 | #define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } 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) |
461 | |
468 | |
|
|
469 | /* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */ |
|
|
470 | /* ECB.H BEGIN */ |
|
|
471 | /* |
|
|
472 | * libecb - http://software.schmorp.de/pkg/libecb |
|
|
473 | * |
|
|
474 | * Copyright (©) 2009-2011 Marc Alexander Lehmann <libecb@schmorp.de> |
|
|
475 | * Copyright (©) 2011 Emanuele Giaquinta |
|
|
476 | * All rights reserved. |
|
|
477 | * |
|
|
478 | * Redistribution and use in source and binary forms, with or without modifica- |
|
|
479 | * tion, are permitted provided that the following conditions are met: |
|
|
480 | * |
|
|
481 | * 1. Redistributions of source code must retain the above copyright notice, |
|
|
482 | * this list of conditions and the following disclaimer. |
|
|
483 | * |
|
|
484 | * 2. Redistributions in binary form must reproduce the above copyright |
|
|
485 | * notice, this list of conditions and the following disclaimer in the |
|
|
486 | * documentation and/or other materials provided with the distribution. |
|
|
487 | * |
|
|
488 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
|
|
489 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
|
|
490 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
|
|
491 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
|
|
492 | * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
|
|
493 | * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; |
|
|
494 | * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
|
|
495 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
|
|
496 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
|
|
497 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
|
|
498 | */ |
|
|
499 | |
|
|
500 | #ifndef ECB_H |
|
|
501 | #define ECB_H |
|
|
502 | |
|
|
503 | #ifdef _WIN32 |
|
|
504 | typedef signed char int8_t; |
|
|
505 | typedef unsigned char uint8_t; |
|
|
506 | typedef signed short int16_t; |
|
|
507 | typedef unsigned short uint16_t; |
|
|
508 | typedef signed int int32_t; |
|
|
509 | typedef unsigned int uint32_t; |
462 | #if __GNUC__ >= 4 |
510 | #if __GNUC__ |
463 | # define expect(expr,value) __builtin_expect ((expr),(value)) |
511 | typedef signed long long int64_t; |
464 | # define noinline __attribute__ ((noinline)) |
512 | typedef unsigned long long uint64_t; |
|
|
513 | #else /* _MSC_VER || __BORLANDC__ */ |
|
|
514 | typedef signed __int64 int64_t; |
|
|
515 | typedef unsigned __int64 uint64_t; |
|
|
516 | #endif |
465 | #else |
517 | #else |
466 | # define expect(expr,value) (expr) |
518 | #include <inttypes.h> |
467 | # define noinline |
|
|
468 | # if __STDC_VERSION__ < 199901L && __GNUC__ < 2 |
|
|
469 | # define inline |
|
|
470 | # endif |
519 | #endif |
|
|
520 | |
|
|
521 | /* many compilers define _GNUC_ to some versions but then only implement |
|
|
522 | * what their idiot authors think are the "more important" extensions, |
|
|
523 | * causing enormous grief in return for some better fake benchmark numbers. |
|
|
524 | * or so. |
|
|
525 | * we try to detect these and simply assume they are not gcc - if they have |
|
|
526 | * an issue with that they should have done it right in the first place. |
|
|
527 | */ |
|
|
528 | #ifndef ECB_GCC_VERSION |
|
|
529 | #if !defined(__GNUC_MINOR__) || defined(__INTEL_COMPILER) || defined(__SUNPRO_C) || defined(__SUNPRO_CC) || defined(__llvm__) || defined(__clang__) |
|
|
530 | #define ECB_GCC_VERSION(major,minor) 0 |
|
|
531 | #else |
|
|
532 | #define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor))) |
471 | #endif |
533 | #endif |
|
|
534 | #endif |
472 | |
535 | |
|
|
536 | /*****************************************************************************/ |
|
|
537 | |
|
|
538 | /* 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 */ |
|
|
540 | |
|
|
541 | #if ECB_NO_THREADS || ECB_NO_SMP |
|
|
542 | #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 |
|
|
546 | |
|
|
547 | #ifndef ECB_MEMORY_FENCE |
|
|
548 | #if ECB_GCC_VERSION(2,5) |
|
|
549 | #if __x86 |
|
|
550 | #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 */ |
|
|
552 | #define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */ |
|
|
553 | #elif __amd64 |
|
|
554 | #define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory") |
|
|
555 | #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 */ |
|
|
557 | #endif |
|
|
558 | #endif |
|
|
559 | #endif |
|
|
560 | |
|
|
561 | #ifndef ECB_MEMORY_FENCE |
|
|
562 | #if ECB_GCC_VERSION(4,4) |
|
|
563 | #define ECB_MEMORY_FENCE __sync_synchronize () |
|
|
564 | #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 ); }) |
|
|
566 | #elif _MSC_VER >= 1400 /* VC++ 2005 */ |
|
|
567 | #pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier) |
|
|
568 | #define ECB_MEMORY_FENCE _ReadWriteBarrier () |
|
|
569 | #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */ |
|
|
570 | #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier () |
|
|
571 | #elif defined(_WIN32) |
|
|
572 | #include <WinNT.h> |
|
|
573 | #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */ |
|
|
574 | #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE |
|
|
575 | #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE |
|
|
576 | #endif |
|
|
577 | #endif |
|
|
578 | |
|
|
579 | #ifndef ECB_MEMORY_FENCE |
|
|
580 | /* |
|
|
581 | * if you get undefined symbol references to pthread_mutex_lock, |
|
|
582 | * or failure to find pthread.h, then you should implement |
|
|
583 | * the ECB_MEMORY_FENCE operations for your cpu/compiler |
|
|
584 | * OR provide pthread.h and link against the posix thread library |
|
|
585 | * of your system. |
|
|
586 | */ |
|
|
587 | #include <pthread.h> |
|
|
588 | #define ECB_NEEDS_PTHREADS 1 |
|
|
589 | #define ECB_MEMORY_FENCE_NEEDS_PTHREADS 1 |
|
|
590 | |
|
|
591 | 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) |
|
|
593 | #define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE |
|
|
594 | #define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE |
|
|
595 | #endif |
|
|
596 | |
|
|
597 | /*****************************************************************************/ |
|
|
598 | |
|
|
599 | #define ECB_C99 (__STDC_VERSION__ >= 199901L) |
|
|
600 | |
|
|
601 | #if __cplusplus |
|
|
602 | #define ecb_inline static inline |
|
|
603 | #elif ECB_GCC_VERSION(2,5) |
|
|
604 | #define ecb_inline static __inline__ |
|
|
605 | #elif ECB_C99 |
|
|
606 | #define ecb_inline static inline |
|
|
607 | #else |
|
|
608 | #define ecb_inline static |
|
|
609 | #endif |
|
|
610 | |
|
|
611 | #if ECB_GCC_VERSION(3,3) |
|
|
612 | #define ecb_restrict __restrict__ |
|
|
613 | #elif ECB_C99 |
|
|
614 | #define ecb_restrict restrict |
|
|
615 | #else |
|
|
616 | #define ecb_restrict |
|
|
617 | #endif |
|
|
618 | |
|
|
619 | typedef int ecb_bool; |
|
|
620 | |
|
|
621 | #define ECB_CONCAT_(a, b) a ## b |
|
|
622 | #define ECB_CONCAT(a, b) ECB_CONCAT_(a, b) |
|
|
623 | #define ECB_STRINGIFY_(a) # a |
|
|
624 | #define ECB_STRINGIFY(a) ECB_STRINGIFY_(a) |
|
|
625 | |
|
|
626 | #define ecb_function_ ecb_inline |
|
|
627 | |
|
|
628 | #if ECB_GCC_VERSION(3,1) |
|
|
629 | #define ecb_attribute(attrlist) __attribute__(attrlist) |
|
|
630 | #define ecb_is_constant(expr) __builtin_constant_p (expr) |
|
|
631 | #define ecb_expect(expr,value) __builtin_expect ((expr),(value)) |
|
|
632 | #define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality) |
|
|
633 | #else |
|
|
634 | #define ecb_attribute(attrlist) |
|
|
635 | #define ecb_is_constant(expr) 0 |
|
|
636 | #define ecb_expect(expr,value) (expr) |
|
|
637 | #define ecb_prefetch(addr,rw,locality) |
|
|
638 | #endif |
|
|
639 | |
|
|
640 | /* no emulation for ecb_decltype */ |
|
|
641 | #if ECB_GCC_VERSION(4,5) |
|
|
642 | #define ecb_decltype(x) __decltype(x) |
|
|
643 | #elif ECB_GCC_VERSION(3,0) |
|
|
644 | #define ecb_decltype(x) __typeof(x) |
|
|
645 | #endif |
|
|
646 | |
|
|
647 | #define ecb_noinline ecb_attribute ((__noinline__)) |
|
|
648 | #define ecb_noreturn ecb_attribute ((__noreturn__)) |
|
|
649 | #define ecb_unused ecb_attribute ((__unused__)) |
|
|
650 | #define ecb_const ecb_attribute ((__const__)) |
|
|
651 | #define ecb_pure ecb_attribute ((__pure__)) |
|
|
652 | |
|
|
653 | #if ECB_GCC_VERSION(4,3) |
|
|
654 | #define ecb_artificial ecb_attribute ((__artificial__)) |
|
|
655 | #define ecb_hot ecb_attribute ((__hot__)) |
|
|
656 | #define ecb_cold ecb_attribute ((__cold__)) |
|
|
657 | #else |
|
|
658 | #define ecb_artificial |
|
|
659 | #define ecb_hot |
|
|
660 | #define ecb_cold |
|
|
661 | #endif |
|
|
662 | |
|
|
663 | /* put around conditional expressions if you are very sure that the */ |
|
|
664 | /* expression is mostly true or mostly false. note that these return */ |
|
|
665 | /* booleans, not the expression. */ |
473 | #define expect_false(expr) expect ((expr) != 0, 0) |
666 | #define ecb_expect_false(expr) ecb_expect (!!(expr), 0) |
474 | #define expect_true(expr) expect ((expr) != 0, 1) |
667 | #define ecb_expect_true(expr) ecb_expect (!!(expr), 1) |
|
|
668 | /* for compatibility to the rest of the world */ |
|
|
669 | #define ecb_likely(expr) ecb_expect_true (expr) |
|
|
670 | #define ecb_unlikely(expr) ecb_expect_false (expr) |
|
|
671 | |
|
|
672 | /* count trailing zero bits and count # of one bits */ |
|
|
673 | #if ECB_GCC_VERSION(3,4) |
|
|
674 | /* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */ |
|
|
675 | #define ecb_ld32(x) (__builtin_clz (x) ^ 31) |
|
|
676 | #define ecb_ld64(x) (__builtin_clzll (x) ^ 63) |
|
|
677 | #define ecb_ctz32(x) __builtin_ctz (x) |
|
|
678 | #define ecb_ctz64(x) __builtin_ctzll (x) |
|
|
679 | #define ecb_popcount32(x) __builtin_popcount (x) |
|
|
680 | /* no popcountll */ |
|
|
681 | #else |
|
|
682 | ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const; |
|
|
683 | ecb_function_ int |
|
|
684 | ecb_ctz32 (uint32_t x) |
|
|
685 | { |
|
|
686 | int r = 0; |
|
|
687 | |
|
|
688 | x &= ~x + 1; /* this isolates the lowest bit */ |
|
|
689 | |
|
|
690 | #if ECB_branchless_on_i386 |
|
|
691 | r += !!(x & 0xaaaaaaaa) << 0; |
|
|
692 | r += !!(x & 0xcccccccc) << 1; |
|
|
693 | r += !!(x & 0xf0f0f0f0) << 2; |
|
|
694 | r += !!(x & 0xff00ff00) << 3; |
|
|
695 | r += !!(x & 0xffff0000) << 4; |
|
|
696 | #else |
|
|
697 | if (x & 0xaaaaaaaa) r += 1; |
|
|
698 | if (x & 0xcccccccc) r += 2; |
|
|
699 | if (x & 0xf0f0f0f0) r += 4; |
|
|
700 | if (x & 0xff00ff00) r += 8; |
|
|
701 | if (x & 0xffff0000) r += 16; |
|
|
702 | #endif |
|
|
703 | |
|
|
704 | return r; |
|
|
705 | } |
|
|
706 | |
|
|
707 | ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const; |
|
|
708 | ecb_function_ int |
|
|
709 | ecb_ctz64 (uint64_t x) |
|
|
710 | { |
|
|
711 | int shift = x & 0xffffffffU ? 0 : 32; |
|
|
712 | return ecb_ctz32 (x >> shift) + shift; |
|
|
713 | } |
|
|
714 | |
|
|
715 | ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const; |
|
|
716 | ecb_function_ int |
|
|
717 | ecb_popcount32 (uint32_t x) |
|
|
718 | { |
|
|
719 | x -= (x >> 1) & 0x55555555; |
|
|
720 | x = ((x >> 2) & 0x33333333) + (x & 0x33333333); |
|
|
721 | x = ((x >> 4) + x) & 0x0f0f0f0f; |
|
|
722 | x *= 0x01010101; |
|
|
723 | |
|
|
724 | return x >> 24; |
|
|
725 | } |
|
|
726 | |
|
|
727 | ecb_function_ int ecb_ld32 (uint32_t x) ecb_const; |
|
|
728 | ecb_function_ int ecb_ld32 (uint32_t x) |
|
|
729 | { |
|
|
730 | int r = 0; |
|
|
731 | |
|
|
732 | if (x >> 16) { x >>= 16; r += 16; } |
|
|
733 | if (x >> 8) { x >>= 8; r += 8; } |
|
|
734 | if (x >> 4) { x >>= 4; r += 4; } |
|
|
735 | if (x >> 2) { x >>= 2; r += 2; } |
|
|
736 | if (x >> 1) { r += 1; } |
|
|
737 | |
|
|
738 | return r; |
|
|
739 | } |
|
|
740 | |
|
|
741 | ecb_function_ int ecb_ld64 (uint64_t x) ecb_const; |
|
|
742 | ecb_function_ int ecb_ld64 (uint64_t x) |
|
|
743 | { |
|
|
744 | int r = 0; |
|
|
745 | |
|
|
746 | if (x >> 32) { x >>= 32; r += 32; } |
|
|
747 | |
|
|
748 | return r + ecb_ld32 (x); |
|
|
749 | } |
|
|
750 | #endif |
|
|
751 | |
|
|
752 | /* popcount64 is only available on 64 bit cpus as gcc builtin */ |
|
|
753 | /* so for this version we are lazy */ |
|
|
754 | ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const; |
|
|
755 | ecb_function_ int |
|
|
756 | ecb_popcount64 (uint64_t x) |
|
|
757 | { |
|
|
758 | return ecb_popcount32 (x) + ecb_popcount32 (x >> 32); |
|
|
759 | } |
|
|
760 | |
|
|
761 | ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const; |
|
|
762 | ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const; |
|
|
763 | ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const; |
|
|
764 | ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const; |
|
|
765 | ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const; |
|
|
766 | ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const; |
|
|
767 | ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const; |
|
|
768 | ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const; |
|
|
769 | |
|
|
770 | ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); } |
|
|
771 | ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); } |
|
|
772 | ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); } |
|
|
773 | ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); } |
|
|
774 | ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); } |
|
|
775 | ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); } |
|
|
776 | ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); } |
|
|
777 | ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); } |
|
|
778 | |
|
|
779 | #if ECB_GCC_VERSION(4,3) |
|
|
780 | #define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16) |
|
|
781 | #define ecb_bswap32(x) __builtin_bswap32 (x) |
|
|
782 | #define ecb_bswap64(x) __builtin_bswap64 (x) |
|
|
783 | #else |
|
|
784 | ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const; |
|
|
785 | ecb_function_ uint16_t |
|
|
786 | ecb_bswap16 (uint16_t x) |
|
|
787 | { |
|
|
788 | return ecb_rotl16 (x, 8); |
|
|
789 | } |
|
|
790 | |
|
|
791 | ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const; |
|
|
792 | ecb_function_ uint32_t |
|
|
793 | ecb_bswap32 (uint32_t x) |
|
|
794 | { |
|
|
795 | return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16); |
|
|
796 | } |
|
|
797 | |
|
|
798 | ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const; |
|
|
799 | ecb_function_ uint64_t |
|
|
800 | ecb_bswap64 (uint64_t x) |
|
|
801 | { |
|
|
802 | return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32); |
|
|
803 | } |
|
|
804 | #endif |
|
|
805 | |
|
|
806 | #if ECB_GCC_VERSION(4,5) |
|
|
807 | #define ecb_unreachable() __builtin_unreachable () |
|
|
808 | #else |
|
|
809 | /* this seems to work fine, but gcc always emits a warning for it :/ */ |
|
|
810 | ecb_function_ void ecb_unreachable (void) ecb_noreturn; |
|
|
811 | ecb_function_ void ecb_unreachable (void) { } |
|
|
812 | #endif |
|
|
813 | |
|
|
814 | /* try to tell the compiler that some condition is definitely true */ |
|
|
815 | #define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0) |
|
|
816 | |
|
|
817 | ecb_function_ unsigned char ecb_byteorder_helper (void) ecb_const; |
|
|
818 | ecb_function_ unsigned char |
|
|
819 | ecb_byteorder_helper (void) |
|
|
820 | { |
|
|
821 | const uint32_t u = 0x11223344; |
|
|
822 | return *(unsigned char *)&u; |
|
|
823 | } |
|
|
824 | |
|
|
825 | ecb_function_ ecb_bool ecb_big_endian (void) ecb_const; |
|
|
826 | ecb_function_ ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; } |
|
|
827 | ecb_function_ ecb_bool ecb_little_endian (void) ecb_const; |
|
|
828 | ecb_function_ ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; } |
|
|
829 | |
|
|
830 | #if ECB_GCC_VERSION(3,0) || ECB_C99 |
|
|
831 | #define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0)) |
|
|
832 | #else |
|
|
833 | #define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n))) |
|
|
834 | #endif |
|
|
835 | |
|
|
836 | #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) */ |
|
|
838 | template<typename T, int N> |
|
|
839 | static inline int ecb_array_length (const T (&arr)[N]) |
|
|
840 | { |
|
|
841 | return N; |
|
|
842 | } |
|
|
843 | #else |
|
|
844 | #define ecb_array_length(name) (sizeof (name) / sizeof (name [0])) |
|
|
845 | #endif |
|
|
846 | |
|
|
847 | #endif |
|
|
848 | |
|
|
849 | /* ECB.H END */ |
|
|
850 | |
|
|
851 | #define expect_false(cond) ecb_expect_false (cond) |
|
|
852 | #define expect_true(cond) ecb_expect_true (cond) |
|
|
853 | #define noinline ecb_noinline |
|
|
854 | |
475 | #define inline_size static inline |
855 | #define inline_size ecb_inline |
476 | |
856 | |
477 | #if EV_FEATURE_CODE |
857 | #if EV_FEATURE_CODE |
478 | # define inline_speed static inline |
858 | # define inline_speed ecb_inline |
479 | #else |
859 | #else |
480 | # define inline_speed static noinline |
860 | # define inline_speed static noinline |
481 | #endif |
861 | #endif |
482 | |
862 | |
483 | #define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) |
863 | #define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) |
… | |
… | |
522 | # include "ev_win32.c" |
902 | # include "ev_win32.c" |
523 | #endif |
903 | #endif |
524 | |
904 | |
525 | /*****************************************************************************/ |
905 | /*****************************************************************************/ |
526 | |
906 | |
|
|
907 | /* define a suitable floor function (only used by periodics atm) */ |
|
|
908 | |
|
|
909 | #if EV_USE_FLOOR |
|
|
910 | # include <math.h> |
|
|
911 | # define ev_floor(v) floor (v) |
|
|
912 | #else |
|
|
913 | |
|
|
914 | #include <float.h> |
|
|
915 | |
|
|
916 | /* a floor() replacement function, should be independent of ev_tstamp type */ |
|
|
917 | static ev_tstamp noinline |
|
|
918 | ev_floor (ev_tstamp v) |
|
|
919 | { |
|
|
920 | /* the choice of shift factor is not terribly important */ |
|
|
921 | #if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */ |
|
|
922 | const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.; |
|
|
923 | #else |
|
|
924 | const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.; |
|
|
925 | #endif |
|
|
926 | |
|
|
927 | /* argument too large for an unsigned long? */ |
|
|
928 | if (expect_false (v >= shift)) |
|
|
929 | { |
|
|
930 | ev_tstamp f; |
|
|
931 | |
|
|
932 | if (v == v - 1.) |
|
|
933 | return v; /* very large number */ |
|
|
934 | |
|
|
935 | f = shift * ev_floor (v * (1. / shift)); |
|
|
936 | return f + ev_floor (v - f); |
|
|
937 | } |
|
|
938 | |
|
|
939 | /* special treatment for negative args? */ |
|
|
940 | if (expect_false (v < 0.)) |
|
|
941 | { |
|
|
942 | ev_tstamp f = -ev_floor (-v); |
|
|
943 | |
|
|
944 | return f - (f == v ? 0 : 1); |
|
|
945 | } |
|
|
946 | |
|
|
947 | /* fits into an unsigned long */ |
|
|
948 | return (unsigned long)v; |
|
|
949 | } |
|
|
950 | |
|
|
951 | #endif |
|
|
952 | |
|
|
953 | /*****************************************************************************/ |
|
|
954 | |
527 | #ifdef __linux |
955 | #ifdef __linux |
528 | # include <sys/utsname.h> |
956 | # include <sys/utsname.h> |
529 | #endif |
957 | #endif |
530 | |
958 | |
531 | static unsigned int noinline |
959 | static unsigned int noinline ecb_cold |
532 | ev_linux_version (void) |
960 | ev_linux_version (void) |
533 | { |
961 | { |
534 | #ifdef __linux |
962 | #ifdef __linux |
535 | unsigned int v = 0; |
963 | unsigned int v = 0; |
536 | struct utsname buf; |
964 | struct utsname buf; |
… | |
… | |
565 | } |
993 | } |
566 | |
994 | |
567 | /*****************************************************************************/ |
995 | /*****************************************************************************/ |
568 | |
996 | |
569 | #if EV_AVOID_STDIO |
997 | #if EV_AVOID_STDIO |
570 | static void noinline |
998 | static void noinline ecb_cold |
571 | ev_printerr (const char *msg) |
999 | ev_printerr (const char *msg) |
572 | { |
1000 | { |
573 | write (STDERR_FILENO, msg, strlen (msg)); |
1001 | write (STDERR_FILENO, msg, strlen (msg)); |
574 | } |
1002 | } |
575 | #endif |
1003 | #endif |
576 | |
1004 | |
577 | static void (*syserr_cb)(const char *msg); |
1005 | static void (*syserr_cb)(const char *msg); |
578 | |
1006 | |
579 | void |
1007 | void ecb_cold |
580 | ev_set_syserr_cb (void (*cb)(const char *msg)) |
1008 | ev_set_syserr_cb (void (*cb)(const char *msg)) |
581 | { |
1009 | { |
582 | syserr_cb = cb; |
1010 | syserr_cb = cb; |
583 | } |
1011 | } |
584 | |
1012 | |
585 | static void noinline |
1013 | static void noinline ecb_cold |
586 | ev_syserr (const char *msg) |
1014 | ev_syserr (const char *msg) |
587 | { |
1015 | { |
588 | if (!msg) |
1016 | if (!msg) |
589 | msg = "(libev) system error"; |
1017 | msg = "(libev) system error"; |
590 | |
1018 | |
591 | if (syserr_cb) |
1019 | if (syserr_cb) |
592 | syserr_cb (msg); |
1020 | syserr_cb (msg); |
593 | else |
1021 | else |
594 | { |
1022 | { |
595 | #if EV_AVOID_STDIO |
1023 | #if EV_AVOID_STDIO |
596 | const char *err = strerror (errno); |
|
|
597 | |
|
|
598 | ev_printerr (msg); |
1024 | ev_printerr (msg); |
599 | ev_printerr (": "); |
1025 | ev_printerr (": "); |
600 | ev_printerr (err); |
1026 | ev_printerr (strerror (errno)); |
601 | ev_printerr ("\n"); |
1027 | ev_printerr ("\n"); |
602 | #else |
1028 | #else |
603 | perror (msg); |
1029 | perror (msg); |
604 | #endif |
1030 | #endif |
605 | abort (); |
1031 | abort (); |
… | |
… | |
625 | #endif |
1051 | #endif |
626 | } |
1052 | } |
627 | |
1053 | |
628 | static void *(*alloc)(void *ptr, long size) = ev_realloc_emul; |
1054 | static void *(*alloc)(void *ptr, long size) = ev_realloc_emul; |
629 | |
1055 | |
630 | void |
1056 | void ecb_cold |
631 | ev_set_allocator (void *(*cb)(void *ptr, long size)) |
1057 | ev_set_allocator (void *(*cb)(void *ptr, long size)) |
632 | { |
1058 | { |
633 | alloc = cb; |
1059 | alloc = cb; |
634 | } |
1060 | } |
635 | |
1061 | |
… | |
… | |
639 | ptr = alloc (ptr, size); |
1065 | ptr = alloc (ptr, size); |
640 | |
1066 | |
641 | if (!ptr && size) |
1067 | if (!ptr && size) |
642 | { |
1068 | { |
643 | #if EV_AVOID_STDIO |
1069 | #if EV_AVOID_STDIO |
644 | ev_printerr ("libev: memory allocation failed, aborting.\n"); |
1070 | ev_printerr ("(libev) memory allocation failed, aborting.\n"); |
645 | #else |
1071 | #else |
646 | fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size); |
1072 | fprintf (stderr, "(libev) cannot allocate %ld bytes, aborting.", size); |
647 | #endif |
1073 | #endif |
648 | abort (); |
1074 | abort (); |
649 | } |
1075 | } |
650 | |
1076 | |
651 | return ptr; |
1077 | return ptr; |
… | |
… | |
844 | } |
1270 | } |
845 | |
1271 | |
846 | return ncur; |
1272 | return ncur; |
847 | } |
1273 | } |
848 | |
1274 | |
849 | static noinline void * |
1275 | static void * noinline ecb_cold |
850 | array_realloc (int elem, void *base, int *cur, int cnt) |
1276 | array_realloc (int elem, void *base, int *cur, int cnt) |
851 | { |
1277 | { |
852 | *cur = array_nextsize (elem, *cur, cnt); |
1278 | *cur = array_nextsize (elem, *cur, cnt); |
853 | return ev_realloc (base, elem * *cur); |
1279 | return ev_realloc (base, elem * *cur); |
854 | } |
1280 | } |
… | |
… | |
857 | memset ((void *)(base), 0, sizeof (*(base)) * (count)) |
1283 | memset ((void *)(base), 0, sizeof (*(base)) * (count)) |
858 | |
1284 | |
859 | #define array_needsize(type,base,cur,cnt,init) \ |
1285 | #define array_needsize(type,base,cur,cnt,init) \ |
860 | if (expect_false ((cnt) > (cur))) \ |
1286 | if (expect_false ((cnt) > (cur))) \ |
861 | { \ |
1287 | { \ |
862 | int ocur_ = (cur); \ |
1288 | int ecb_unused ocur_ = (cur); \ |
863 | (base) = (type *)array_realloc \ |
1289 | (base) = (type *)array_realloc \ |
864 | (sizeof (type), (base), &(cur), (cnt)); \ |
1290 | (sizeof (type), (base), &(cur), (cnt)); \ |
865 | init ((base) + (ocur_), (cur) - ocur_); \ |
1291 | init ((base) + (ocur_), (cur) - ocur_); \ |
866 | } |
1292 | } |
867 | |
1293 | |
… | |
… | |
967 | inline_size void |
1393 | inline_size void |
968 | fd_reify (EV_P) |
1394 | fd_reify (EV_P) |
969 | { |
1395 | { |
970 | int i; |
1396 | int i; |
971 | |
1397 | |
|
|
1398 | #if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP |
|
|
1399 | for (i = 0; i < fdchangecnt; ++i) |
|
|
1400 | { |
|
|
1401 | int fd = fdchanges [i]; |
|
|
1402 | ANFD *anfd = anfds + fd; |
|
|
1403 | |
|
|
1404 | if (anfd->reify & EV__IOFDSET && anfd->head) |
|
|
1405 | { |
|
|
1406 | SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
1407 | |
|
|
1408 | if (handle != anfd->handle) |
|
|
1409 | { |
|
|
1410 | unsigned long arg; |
|
|
1411 | |
|
|
1412 | assert (("libev: only socket fds supported in this configuration", ioctlsocket (handle, FIONREAD, &arg) == 0)); |
|
|
1413 | |
|
|
1414 | /* handle changed, but fd didn't - we need to do it in two steps */ |
|
|
1415 | backend_modify (EV_A_ fd, anfd->events, 0); |
|
|
1416 | anfd->events = 0; |
|
|
1417 | anfd->handle = handle; |
|
|
1418 | } |
|
|
1419 | } |
|
|
1420 | } |
|
|
1421 | #endif |
|
|
1422 | |
972 | for (i = 0; i < fdchangecnt; ++i) |
1423 | for (i = 0; i < fdchangecnt; ++i) |
973 | { |
1424 | { |
974 | int fd = fdchanges [i]; |
1425 | int fd = fdchanges [i]; |
975 | ANFD *anfd = anfds + fd; |
1426 | ANFD *anfd = anfds + fd; |
976 | ev_io *w; |
1427 | ev_io *w; |
… | |
… | |
978 | unsigned char o_events = anfd->events; |
1429 | unsigned char o_events = anfd->events; |
979 | unsigned char o_reify = anfd->reify; |
1430 | unsigned char o_reify = anfd->reify; |
980 | |
1431 | |
981 | anfd->reify = 0; |
1432 | anfd->reify = 0; |
982 | |
1433 | |
983 | #if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP |
|
|
984 | if (o_reify & EV__IOFDSET) |
|
|
985 | { |
|
|
986 | unsigned long arg; |
|
|
987 | anfd->handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
988 | assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0)); |
|
|
989 | printf ("oi %d %x\n", fd, anfd->handle);//D |
|
|
990 | } |
|
|
991 | #endif |
|
|
992 | |
|
|
993 | /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ |
1434 | /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ |
994 | { |
1435 | { |
995 | anfd->events = 0; |
1436 | anfd->events = 0; |
996 | |
1437 | |
997 | for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next) |
1438 | for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next) |
… | |
… | |
1022 | fdchanges [fdchangecnt - 1] = fd; |
1463 | fdchanges [fdchangecnt - 1] = fd; |
1023 | } |
1464 | } |
1024 | } |
1465 | } |
1025 | |
1466 | |
1026 | /* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */ |
1467 | /* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */ |
1027 | inline_speed void |
1468 | inline_speed void ecb_cold |
1028 | fd_kill (EV_P_ int fd) |
1469 | fd_kill (EV_P_ int fd) |
1029 | { |
1470 | { |
1030 | ev_io *w; |
1471 | ev_io *w; |
1031 | |
1472 | |
1032 | while ((w = (ev_io *)anfds [fd].head)) |
1473 | while ((w = (ev_io *)anfds [fd].head)) |
… | |
… | |
1035 | ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); |
1476 | ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); |
1036 | } |
1477 | } |
1037 | } |
1478 | } |
1038 | |
1479 | |
1039 | /* check whether the given fd is actually valid, for error recovery */ |
1480 | /* check whether the given fd is actually valid, for error recovery */ |
1040 | inline_size int |
1481 | inline_size int ecb_cold |
1041 | fd_valid (int fd) |
1482 | fd_valid (int fd) |
1042 | { |
1483 | { |
1043 | #ifdef _WIN32 |
1484 | #ifdef _WIN32 |
1044 | return EV_FD_TO_WIN32_HANDLE (fd) != -1; |
1485 | return EV_FD_TO_WIN32_HANDLE (fd) != -1; |
1045 | #else |
1486 | #else |
1046 | return fcntl (fd, F_GETFD) != -1; |
1487 | return fcntl (fd, F_GETFD) != -1; |
1047 | #endif |
1488 | #endif |
1048 | } |
1489 | } |
1049 | |
1490 | |
1050 | /* called on EBADF to verify fds */ |
1491 | /* called on EBADF to verify fds */ |
1051 | static void noinline |
1492 | static void noinline ecb_cold |
1052 | fd_ebadf (EV_P) |
1493 | fd_ebadf (EV_P) |
1053 | { |
1494 | { |
1054 | int fd; |
1495 | int fd; |
1055 | |
1496 | |
1056 | for (fd = 0; fd < anfdmax; ++fd) |
1497 | for (fd = 0; fd < anfdmax; ++fd) |
… | |
… | |
1058 | if (!fd_valid (fd) && errno == EBADF) |
1499 | if (!fd_valid (fd) && errno == EBADF) |
1059 | fd_kill (EV_A_ fd); |
1500 | fd_kill (EV_A_ fd); |
1060 | } |
1501 | } |
1061 | |
1502 | |
1062 | /* called on ENOMEM in select/poll to kill some fds and retry */ |
1503 | /* called on ENOMEM in select/poll to kill some fds and retry */ |
1063 | static void noinline |
1504 | static void noinline ecb_cold |
1064 | fd_enomem (EV_P) |
1505 | fd_enomem (EV_P) |
1065 | { |
1506 | { |
1066 | int fd; |
1507 | int fd; |
1067 | |
1508 | |
1068 | for (fd = anfdmax; fd--; ) |
1509 | for (fd = anfdmax; fd--; ) |
… | |
… | |
1263 | |
1704 | |
1264 | /*****************************************************************************/ |
1705 | /*****************************************************************************/ |
1265 | |
1706 | |
1266 | #if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE |
1707 | #if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE |
1267 | |
1708 | |
1268 | static void noinline |
1709 | static void noinline ecb_cold |
1269 | evpipe_init (EV_P) |
1710 | evpipe_init (EV_P) |
1270 | { |
1711 | { |
1271 | if (!ev_is_active (&pipe_w)) |
1712 | if (!ev_is_active (&pipe_w)) |
1272 | { |
1713 | { |
1273 | # if EV_USE_EVENTFD |
1714 | # if EV_USE_EVENTFD |
… | |
… | |
1295 | ev_io_start (EV_A_ &pipe_w); |
1736 | ev_io_start (EV_A_ &pipe_w); |
1296 | ev_unref (EV_A); /* watcher should not keep loop alive */ |
1737 | ev_unref (EV_A); /* watcher should not keep loop alive */ |
1297 | } |
1738 | } |
1298 | } |
1739 | } |
1299 | |
1740 | |
1300 | inline_size void |
1741 | inline_speed void |
1301 | evpipe_write (EV_P_ EV_ATOMIC_T *flag) |
1742 | evpipe_write (EV_P_ EV_ATOMIC_T *flag) |
1302 | { |
1743 | { |
1303 | if (!*flag) |
1744 | if (expect_true (*flag)) |
|
|
1745 | return; |
|
|
1746 | |
|
|
1747 | *flag = 1; |
|
|
1748 | |
|
|
1749 | ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */ |
|
|
1750 | |
|
|
1751 | pipe_write_skipped = 1; |
|
|
1752 | |
|
|
1753 | ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */ |
|
|
1754 | |
|
|
1755 | if (pipe_write_wanted) |
1304 | { |
1756 | { |
|
|
1757 | int old_errno; |
|
|
1758 | |
|
|
1759 | pipe_write_skipped = 0; /* just an optimsiation, no fence needed */ |
|
|
1760 | |
1305 | int old_errno = errno; /* save errno because write might clobber it */ |
1761 | old_errno = errno; /* save errno because write will clobber it */ |
1306 | char dummy; |
|
|
1307 | |
|
|
1308 | *flag = 1; |
|
|
1309 | |
1762 | |
1310 | #if EV_USE_EVENTFD |
1763 | #if EV_USE_EVENTFD |
1311 | if (evfd >= 0) |
1764 | if (evfd >= 0) |
1312 | { |
1765 | { |
1313 | uint64_t counter = 1; |
1766 | uint64_t counter = 1; |
1314 | write (evfd, &counter, sizeof (uint64_t)); |
1767 | write (evfd, &counter, sizeof (uint64_t)); |
1315 | } |
1768 | } |
1316 | else |
1769 | else |
1317 | #endif |
1770 | #endif |
|
|
1771 | { |
1318 | /* win32 people keep sending patches that change this write() to send() */ |
1772 | /* win32 people keep sending patches that change this write() to send() */ |
1319 | /* and then run away. but send() is wrong, it wants a socket handle on win32 */ |
1773 | /* and then run away. but send() is wrong, it wants a socket handle on win32 */ |
1320 | /* so when you think this write should be a send instead, please find out */ |
1774 | /* so when you think this write should be a send instead, please find out */ |
1321 | /* where your send() is from - it's definitely not the microsoft send, and */ |
1775 | /* where your send() is from - it's definitely not the microsoft send, and */ |
1322 | /* tell me. thank you. */ |
1776 | /* tell me. thank you. */ |
1323 | write (evpipe [1], &dummy, 1); |
1777 | write (evpipe [1], &(evpipe [1]), 1); |
|
|
1778 | } |
1324 | |
1779 | |
1325 | errno = old_errno; |
1780 | errno = old_errno; |
1326 | } |
1781 | } |
1327 | } |
1782 | } |
1328 | |
1783 | |
… | |
… | |
1331 | static void |
1786 | static void |
1332 | pipecb (EV_P_ ev_io *iow, int revents) |
1787 | pipecb (EV_P_ ev_io *iow, int revents) |
1333 | { |
1788 | { |
1334 | int i; |
1789 | int i; |
1335 | |
1790 | |
|
|
1791 | if (revents & EV_READ) |
|
|
1792 | { |
1336 | #if EV_USE_EVENTFD |
1793 | #if EV_USE_EVENTFD |
1337 | if (evfd >= 0) |
1794 | if (evfd >= 0) |
1338 | { |
1795 | { |
1339 | uint64_t counter; |
1796 | uint64_t counter; |
1340 | read (evfd, &counter, sizeof (uint64_t)); |
1797 | read (evfd, &counter, sizeof (uint64_t)); |
1341 | } |
1798 | } |
1342 | else |
1799 | else |
1343 | #endif |
1800 | #endif |
1344 | { |
1801 | { |
1345 | char dummy; |
1802 | char dummy; |
1346 | /* see discussion in evpipe_write when you think this read should be recv in win32 */ |
1803 | /* see discussion in evpipe_write when you think this read should be recv in win32 */ |
1347 | read (evpipe [0], &dummy, 1); |
1804 | read (evpipe [0], &dummy, 1); |
|
|
1805 | } |
1348 | } |
1806 | } |
1349 | |
1807 | |
|
|
1808 | pipe_write_skipped = 0; |
|
|
1809 | |
|
|
1810 | #if EV_SIGNAL_ENABLE |
1350 | if (sig_pending) |
1811 | if (sig_pending) |
1351 | { |
1812 | { |
1352 | sig_pending = 0; |
1813 | sig_pending = 0; |
1353 | |
1814 | |
1354 | for (i = EV_NSIG - 1; i--; ) |
1815 | for (i = EV_NSIG - 1; i--; ) |
1355 | if (expect_false (signals [i].pending)) |
1816 | if (expect_false (signals [i].pending)) |
1356 | ev_feed_signal_event (EV_A_ i + 1); |
1817 | ev_feed_signal_event (EV_A_ i + 1); |
1357 | } |
1818 | } |
|
|
1819 | #endif |
1358 | |
1820 | |
1359 | #if EV_ASYNC_ENABLE |
1821 | #if EV_ASYNC_ENABLE |
1360 | if (async_pending) |
1822 | if (async_pending) |
1361 | { |
1823 | { |
1362 | async_pending = 0; |
1824 | async_pending = 0; |
… | |
… | |
1371 | #endif |
1833 | #endif |
1372 | } |
1834 | } |
1373 | |
1835 | |
1374 | /*****************************************************************************/ |
1836 | /*****************************************************************************/ |
1375 | |
1837 | |
|
|
1838 | void |
|
|
1839 | ev_feed_signal (int signum) |
|
|
1840 | { |
|
|
1841 | #if EV_MULTIPLICITY |
|
|
1842 | EV_P = signals [signum - 1].loop; |
|
|
1843 | |
|
|
1844 | if (!EV_A) |
|
|
1845 | return; |
|
|
1846 | #endif |
|
|
1847 | |
|
|
1848 | if (!ev_active (&pipe_w)) |
|
|
1849 | return; |
|
|
1850 | |
|
|
1851 | signals [signum - 1].pending = 1; |
|
|
1852 | evpipe_write (EV_A_ &sig_pending); |
|
|
1853 | } |
|
|
1854 | |
1376 | static void |
1855 | static void |
1377 | ev_sighandler (int signum) |
1856 | ev_sighandler (int signum) |
1378 | { |
1857 | { |
1379 | #if EV_MULTIPLICITY |
|
|
1380 | EV_P = signals [signum - 1].loop; |
|
|
1381 | #endif |
|
|
1382 | |
|
|
1383 | #ifdef _WIN32 |
1858 | #ifdef _WIN32 |
1384 | signal (signum, ev_sighandler); |
1859 | signal (signum, ev_sighandler); |
1385 | #endif |
1860 | #endif |
1386 | |
1861 | |
1387 | signals [signum - 1].pending = 1; |
1862 | ev_feed_signal (signum); |
1388 | evpipe_write (EV_A_ &sig_pending); |
|
|
1389 | } |
1863 | } |
1390 | |
1864 | |
1391 | void noinline |
1865 | void noinline |
1392 | ev_feed_signal_event (EV_P_ int signum) |
1866 | ev_feed_signal_event (EV_P_ int signum) |
1393 | { |
1867 | { |
… | |
… | |
1512 | #endif |
1986 | #endif |
1513 | #if EV_USE_SELECT |
1987 | #if EV_USE_SELECT |
1514 | # include "ev_select.c" |
1988 | # include "ev_select.c" |
1515 | #endif |
1989 | #endif |
1516 | |
1990 | |
1517 | int |
1991 | int ecb_cold |
1518 | ev_version_major (void) |
1992 | ev_version_major (void) |
1519 | { |
1993 | { |
1520 | return EV_VERSION_MAJOR; |
1994 | return EV_VERSION_MAJOR; |
1521 | } |
1995 | } |
1522 | |
1996 | |
1523 | int |
1997 | int ecb_cold |
1524 | ev_version_minor (void) |
1998 | ev_version_minor (void) |
1525 | { |
1999 | { |
1526 | return EV_VERSION_MINOR; |
2000 | return EV_VERSION_MINOR; |
1527 | } |
2001 | } |
1528 | |
2002 | |
1529 | /* return true if we are running with elevated privileges and should ignore env variables */ |
2003 | /* return true if we are running with elevated privileges and should ignore env variables */ |
1530 | int inline_size |
2004 | int inline_size ecb_cold |
1531 | enable_secure (void) |
2005 | enable_secure (void) |
1532 | { |
2006 | { |
1533 | #ifdef _WIN32 |
2007 | #ifdef _WIN32 |
1534 | return 0; |
2008 | return 0; |
1535 | #else |
2009 | #else |
1536 | return getuid () != geteuid () |
2010 | return getuid () != geteuid () |
1537 | || getgid () != getegid (); |
2011 | || getgid () != getegid (); |
1538 | #endif |
2012 | #endif |
1539 | } |
2013 | } |
1540 | |
2014 | |
1541 | unsigned int |
2015 | unsigned int ecb_cold |
1542 | ev_supported_backends (void) |
2016 | ev_supported_backends (void) |
1543 | { |
2017 | { |
1544 | unsigned int flags = 0; |
2018 | unsigned int flags = 0; |
1545 | |
2019 | |
1546 | if (EV_USE_PORT ) flags |= EVBACKEND_PORT; |
2020 | if (EV_USE_PORT ) flags |= EVBACKEND_PORT; |
… | |
… | |
1550 | if (EV_USE_SELECT) flags |= EVBACKEND_SELECT; |
2024 | if (EV_USE_SELECT) flags |= EVBACKEND_SELECT; |
1551 | |
2025 | |
1552 | return flags; |
2026 | return flags; |
1553 | } |
2027 | } |
1554 | |
2028 | |
1555 | unsigned int |
2029 | unsigned int ecb_cold |
1556 | ev_recommended_backends (void) |
2030 | ev_recommended_backends (void) |
1557 | { |
2031 | { |
1558 | unsigned int flags = ev_supported_backends (); |
2032 | unsigned int flags = ev_supported_backends (); |
1559 | |
2033 | |
1560 | #ifndef __NetBSD__ |
2034 | #ifndef __NetBSD__ |
… | |
… | |
1572 | #endif |
2046 | #endif |
1573 | |
2047 | |
1574 | return flags; |
2048 | return flags; |
1575 | } |
2049 | } |
1576 | |
2050 | |
1577 | unsigned int |
2051 | unsigned int ecb_cold |
1578 | ev_embeddable_backends (void) |
2052 | ev_embeddable_backends (void) |
1579 | { |
2053 | { |
1580 | int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT; |
2054 | int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT; |
1581 | |
2055 | |
1582 | /* epoll embeddability broken on all linux versions up to at least 2.6.23 */ |
2056 | /* epoll embeddability broken on all linux versions up to at least 2.6.23 */ |
… | |
… | |
1627 | ev_userdata (EV_P) |
2101 | ev_userdata (EV_P) |
1628 | { |
2102 | { |
1629 | return userdata; |
2103 | return userdata; |
1630 | } |
2104 | } |
1631 | |
2105 | |
|
|
2106 | void |
1632 | void ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P)) |
2107 | ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P)) |
1633 | { |
2108 | { |
1634 | invoke_cb = invoke_pending_cb; |
2109 | invoke_cb = invoke_pending_cb; |
1635 | } |
2110 | } |
1636 | |
2111 | |
|
|
2112 | void |
1637 | void ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P)) |
2113 | ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P)) |
1638 | { |
2114 | { |
1639 | release_cb = release; |
2115 | release_cb = release; |
1640 | acquire_cb = acquire; |
2116 | acquire_cb = acquire; |
1641 | } |
2117 | } |
1642 | #endif |
2118 | #endif |
1643 | |
2119 | |
1644 | /* initialise a loop structure, must be zero-initialised */ |
2120 | /* initialise a loop structure, must be zero-initialised */ |
1645 | static void noinline |
2121 | static void noinline ecb_cold |
1646 | loop_init (EV_P_ unsigned int flags) |
2122 | loop_init (EV_P_ unsigned int flags) |
1647 | { |
2123 | { |
1648 | if (!backend) |
2124 | if (!backend) |
1649 | { |
2125 | { |
|
|
2126 | origflags = flags; |
|
|
2127 | |
1650 | #if EV_USE_REALTIME |
2128 | #if EV_USE_REALTIME |
1651 | if (!have_realtime) |
2129 | if (!have_realtime) |
1652 | { |
2130 | { |
1653 | struct timespec ts; |
2131 | struct timespec ts; |
1654 | |
2132 | |
… | |
… | |
1676 | if (!(flags & EVFLAG_NOENV) |
2154 | if (!(flags & EVFLAG_NOENV) |
1677 | && !enable_secure () |
2155 | && !enable_secure () |
1678 | && getenv ("LIBEV_FLAGS")) |
2156 | && getenv ("LIBEV_FLAGS")) |
1679 | flags = atoi (getenv ("LIBEV_FLAGS")); |
2157 | flags = atoi (getenv ("LIBEV_FLAGS")); |
1680 | |
2158 | |
1681 | ev_rt_now = ev_time (); |
2159 | ev_rt_now = ev_time (); |
1682 | mn_now = get_clock (); |
2160 | mn_now = get_clock (); |
1683 | now_floor = mn_now; |
2161 | now_floor = mn_now; |
1684 | rtmn_diff = ev_rt_now - mn_now; |
2162 | rtmn_diff = ev_rt_now - mn_now; |
1685 | #if EV_FEATURE_API |
2163 | #if EV_FEATURE_API |
1686 | invoke_cb = ev_invoke_pending; |
2164 | invoke_cb = ev_invoke_pending; |
1687 | #endif |
2165 | #endif |
1688 | |
2166 | |
1689 | io_blocktime = 0.; |
2167 | io_blocktime = 0.; |
1690 | timeout_blocktime = 0.; |
2168 | timeout_blocktime = 0.; |
1691 | backend = 0; |
2169 | backend = 0; |
1692 | backend_fd = -1; |
2170 | backend_fd = -1; |
1693 | sig_pending = 0; |
2171 | sig_pending = 0; |
1694 | #if EV_ASYNC_ENABLE |
2172 | #if EV_ASYNC_ENABLE |
1695 | async_pending = 0; |
2173 | async_pending = 0; |
1696 | #endif |
2174 | #endif |
|
|
2175 | pipe_write_skipped = 0; |
|
|
2176 | pipe_write_wanted = 0; |
1697 | #if EV_USE_INOTIFY |
2177 | #if EV_USE_INOTIFY |
1698 | fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2; |
2178 | fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2; |
1699 | #endif |
2179 | #endif |
1700 | #if EV_USE_SIGNALFD |
2180 | #if EV_USE_SIGNALFD |
1701 | sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1; |
2181 | sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1; |
1702 | #endif |
2182 | #endif |
1703 | |
2183 | |
1704 | if (!(flags & 0x0000ffffU)) |
2184 | if (!(flags & EVBACKEND_MASK)) |
1705 | flags |= ev_recommended_backends (); |
2185 | flags |= ev_recommended_backends (); |
1706 | |
2186 | |
1707 | #if EV_USE_IOCP |
2187 | #if EV_USE_IOCP |
1708 | if (!backend && (flags & EVBACKEND_IOCP )) backend = iocp_init (EV_A_ flags); |
2188 | if (!backend && (flags & EVBACKEND_IOCP )) backend = iocp_init (EV_A_ flags); |
1709 | #endif |
2189 | #endif |
… | |
… | |
1731 | #endif |
2211 | #endif |
1732 | } |
2212 | } |
1733 | } |
2213 | } |
1734 | |
2214 | |
1735 | /* free up a loop structure */ |
2215 | /* free up a loop structure */ |
1736 | void |
2216 | void ecb_cold |
1737 | ev_loop_destroy (EV_P) |
2217 | ev_loop_destroy (EV_P) |
1738 | { |
2218 | { |
1739 | int i; |
2219 | int i; |
|
|
2220 | |
|
|
2221 | #if EV_MULTIPLICITY |
|
|
2222 | /* mimic free (0) */ |
|
|
2223 | if (!EV_A) |
|
|
2224 | return; |
|
|
2225 | #endif |
1740 | |
2226 | |
1741 | #if EV_CLEANUP_ENABLE |
2227 | #if EV_CLEANUP_ENABLE |
1742 | /* queue cleanup watchers (and execute them) */ |
2228 | /* queue cleanup watchers (and execute them) */ |
1743 | if (expect_false (cleanupcnt)) |
2229 | if (expect_false (cleanupcnt)) |
1744 | { |
2230 | { |
… | |
… | |
1865 | infy_fork (EV_A); |
2351 | infy_fork (EV_A); |
1866 | #endif |
2352 | #endif |
1867 | |
2353 | |
1868 | if (ev_is_active (&pipe_w)) |
2354 | if (ev_is_active (&pipe_w)) |
1869 | { |
2355 | { |
1870 | /* this "locks" the handlers against writing to the pipe */ |
2356 | /* pipe_write_wanted must be false now, so modifying fd vars should be safe */ |
1871 | /* while we modify the fd vars */ |
|
|
1872 | sig_pending = 1; |
|
|
1873 | #if EV_ASYNC_ENABLE |
|
|
1874 | async_pending = 1; |
|
|
1875 | #endif |
|
|
1876 | |
2357 | |
1877 | ev_ref (EV_A); |
2358 | ev_ref (EV_A); |
1878 | ev_io_stop (EV_A_ &pipe_w); |
2359 | ev_io_stop (EV_A_ &pipe_w); |
1879 | |
2360 | |
1880 | #if EV_USE_EVENTFD |
2361 | #if EV_USE_EVENTFD |
… | |
… | |
1898 | postfork = 0; |
2379 | postfork = 0; |
1899 | } |
2380 | } |
1900 | |
2381 | |
1901 | #if EV_MULTIPLICITY |
2382 | #if EV_MULTIPLICITY |
1902 | |
2383 | |
1903 | struct ev_loop * |
2384 | struct ev_loop * ecb_cold |
1904 | ev_loop_new (unsigned int flags) |
2385 | ev_loop_new (unsigned int flags) |
1905 | { |
2386 | { |
1906 | EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); |
2387 | EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); |
1907 | |
2388 | |
1908 | memset (EV_A, 0, sizeof (struct ev_loop)); |
2389 | memset (EV_A, 0, sizeof (struct ev_loop)); |
… | |
… | |
1916 | } |
2397 | } |
1917 | |
2398 | |
1918 | #endif /* multiplicity */ |
2399 | #endif /* multiplicity */ |
1919 | |
2400 | |
1920 | #if EV_VERIFY |
2401 | #if EV_VERIFY |
1921 | static void noinline |
2402 | static void noinline ecb_cold |
1922 | verify_watcher (EV_P_ W w) |
2403 | verify_watcher (EV_P_ W w) |
1923 | { |
2404 | { |
1924 | assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI)); |
2405 | assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI)); |
1925 | |
2406 | |
1926 | if (w->pending) |
2407 | if (w->pending) |
1927 | assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w)); |
2408 | assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w)); |
1928 | } |
2409 | } |
1929 | |
2410 | |
1930 | static void noinline |
2411 | static void noinline ecb_cold |
1931 | verify_heap (EV_P_ ANHE *heap, int N) |
2412 | verify_heap (EV_P_ ANHE *heap, int N) |
1932 | { |
2413 | { |
1933 | int i; |
2414 | int i; |
1934 | |
2415 | |
1935 | for (i = HEAP0; i < N + HEAP0; ++i) |
2416 | for (i = HEAP0; i < N + HEAP0; ++i) |
… | |
… | |
1940 | |
2421 | |
1941 | verify_watcher (EV_A_ (W)ANHE_w (heap [i])); |
2422 | verify_watcher (EV_A_ (W)ANHE_w (heap [i])); |
1942 | } |
2423 | } |
1943 | } |
2424 | } |
1944 | |
2425 | |
1945 | static void noinline |
2426 | static void noinline ecb_cold |
1946 | array_verify (EV_P_ W *ws, int cnt) |
2427 | array_verify (EV_P_ W *ws, int cnt) |
1947 | { |
2428 | { |
1948 | while (cnt--) |
2429 | while (cnt--) |
1949 | { |
2430 | { |
1950 | assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1)); |
2431 | assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1)); |
… | |
… | |
1952 | } |
2433 | } |
1953 | } |
2434 | } |
1954 | #endif |
2435 | #endif |
1955 | |
2436 | |
1956 | #if EV_FEATURE_API |
2437 | #if EV_FEATURE_API |
1957 | void |
2438 | void ecb_cold |
1958 | ev_verify (EV_P) |
2439 | ev_verify (EV_P) |
1959 | { |
2440 | { |
1960 | #if EV_VERIFY |
2441 | #if EV_VERIFY |
1961 | int i; |
2442 | int i; |
1962 | WL w; |
2443 | WL w; |
… | |
… | |
2028 | #endif |
2509 | #endif |
2029 | } |
2510 | } |
2030 | #endif |
2511 | #endif |
2031 | |
2512 | |
2032 | #if EV_MULTIPLICITY |
2513 | #if EV_MULTIPLICITY |
2033 | struct ev_loop * |
2514 | struct ev_loop * ecb_cold |
2034 | #else |
2515 | #else |
2035 | int |
2516 | int |
2036 | #endif |
2517 | #endif |
2037 | ev_default_loop (unsigned int flags) |
2518 | ev_default_loop (unsigned int flags) |
2038 | { |
2519 | { |
… | |
… | |
2096 | for (pri = NUMPRI; pri--; ) |
2577 | for (pri = NUMPRI; pri--; ) |
2097 | while (pendingcnt [pri]) |
2578 | while (pendingcnt [pri]) |
2098 | { |
2579 | { |
2099 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
2580 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
2100 | |
2581 | |
2101 | /*assert (("libev: non-pending watcher on pending list", p->w->pending));*/ |
|
|
2102 | /* ^ this is no longer true, as pending_w could be here */ |
|
|
2103 | |
|
|
2104 | p->w->pending = 0; |
2582 | p->w->pending = 0; |
2105 | EV_CB_INVOKE (p->w, p->events); |
2583 | EV_CB_INVOKE (p->w, p->events); |
2106 | EV_FREQUENT_CHECK; |
2584 | EV_FREQUENT_CHECK; |
2107 | } |
2585 | } |
2108 | } |
2586 | } |
… | |
… | |
2169 | feed_reverse_done (EV_A_ EV_TIMER); |
2647 | feed_reverse_done (EV_A_ EV_TIMER); |
2170 | } |
2648 | } |
2171 | } |
2649 | } |
2172 | |
2650 | |
2173 | #if EV_PERIODIC_ENABLE |
2651 | #if EV_PERIODIC_ENABLE |
|
|
2652 | |
|
|
2653 | static void noinline |
|
|
2654 | periodic_recalc (EV_P_ ev_periodic *w) |
|
|
2655 | { |
|
|
2656 | ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL; |
|
|
2657 | ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval); |
|
|
2658 | |
|
|
2659 | /* the above almost always errs on the low side */ |
|
|
2660 | while (at <= ev_rt_now) |
|
|
2661 | { |
|
|
2662 | ev_tstamp nat = at + w->interval; |
|
|
2663 | |
|
|
2664 | /* when resolution fails us, we use ev_rt_now */ |
|
|
2665 | if (expect_false (nat == at)) |
|
|
2666 | { |
|
|
2667 | at = ev_rt_now; |
|
|
2668 | break; |
|
|
2669 | } |
|
|
2670 | |
|
|
2671 | at = nat; |
|
|
2672 | } |
|
|
2673 | |
|
|
2674 | ev_at (w) = at; |
|
|
2675 | } |
|
|
2676 | |
2174 | /* make periodics pending */ |
2677 | /* make periodics pending */ |
2175 | inline_size void |
2678 | inline_size void |
2176 | periodics_reify (EV_P) |
2679 | periodics_reify (EV_P) |
2177 | { |
2680 | { |
2178 | EV_FREQUENT_CHECK; |
2681 | EV_FREQUENT_CHECK; |
… | |
… | |
2197 | ANHE_at_cache (periodics [HEAP0]); |
2700 | ANHE_at_cache (periodics [HEAP0]); |
2198 | downheap (periodics, periodiccnt, HEAP0); |
2701 | downheap (periodics, periodiccnt, HEAP0); |
2199 | } |
2702 | } |
2200 | else if (w->interval) |
2703 | else if (w->interval) |
2201 | { |
2704 | { |
2202 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2705 | periodic_recalc (EV_A_ w); |
2203 | /* if next trigger time is not sufficiently in the future, put it there */ |
|
|
2204 | /* this might happen because of floating point inexactness */ |
|
|
2205 | if (ev_at (w) - ev_rt_now < TIME_EPSILON) |
|
|
2206 | { |
|
|
2207 | ev_at (w) += w->interval; |
|
|
2208 | |
|
|
2209 | /* if interval is unreasonably low we might still have a time in the past */ |
|
|
2210 | /* so correct this. this will make the periodic very inexact, but the user */ |
|
|
2211 | /* has effectively asked to get triggered more often than possible */ |
|
|
2212 | if (ev_at (w) < ev_rt_now) |
|
|
2213 | ev_at (w) = ev_rt_now; |
|
|
2214 | } |
|
|
2215 | |
|
|
2216 | ANHE_at_cache (periodics [HEAP0]); |
2706 | ANHE_at_cache (periodics [HEAP0]); |
2217 | downheap (periodics, periodiccnt, HEAP0); |
2707 | downheap (periodics, periodiccnt, HEAP0); |
2218 | } |
2708 | } |
2219 | else |
2709 | else |
2220 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
2710 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
… | |
… | |
2228 | } |
2718 | } |
2229 | } |
2719 | } |
2230 | |
2720 | |
2231 | /* simply recalculate all periodics */ |
2721 | /* simply recalculate all periodics */ |
2232 | /* TODO: maybe ensure that at least one event happens when jumping forward? */ |
2722 | /* TODO: maybe ensure that at least one event happens when jumping forward? */ |
2233 | static void noinline |
2723 | static void noinline ecb_cold |
2234 | periodics_reschedule (EV_P) |
2724 | periodics_reschedule (EV_P) |
2235 | { |
2725 | { |
2236 | int i; |
2726 | int i; |
2237 | |
2727 | |
2238 | /* adjust periodics after time jump */ |
2728 | /* adjust periodics after time jump */ |
… | |
… | |
2241 | ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); |
2731 | ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); |
2242 | |
2732 | |
2243 | if (w->reschedule_cb) |
2733 | if (w->reschedule_cb) |
2244 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2734 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2245 | else if (w->interval) |
2735 | else if (w->interval) |
2246 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2736 | periodic_recalc (EV_A_ w); |
2247 | |
2737 | |
2248 | ANHE_at_cache (periodics [i]); |
2738 | ANHE_at_cache (periodics [i]); |
2249 | } |
2739 | } |
2250 | |
2740 | |
2251 | reheap (periodics, periodiccnt); |
2741 | reheap (periodics, periodiccnt); |
2252 | } |
2742 | } |
2253 | #endif |
2743 | #endif |
2254 | |
2744 | |
2255 | /* adjust all timers by a given offset */ |
2745 | /* adjust all timers by a given offset */ |
2256 | static void noinline |
2746 | static void noinline ecb_cold |
2257 | timers_reschedule (EV_P_ ev_tstamp adjust) |
2747 | timers_reschedule (EV_P_ ev_tstamp adjust) |
2258 | { |
2748 | { |
2259 | int i; |
2749 | int i; |
2260 | |
2750 | |
2261 | for (i = 0; i < timercnt; ++i) |
2751 | for (i = 0; i < timercnt; ++i) |
… | |
… | |
2298 | * doesn't hurt either as we only do this on time-jumps or |
2788 | * doesn't hurt either as we only do this on time-jumps or |
2299 | * in the unlikely event of having been preempted here. |
2789 | * in the unlikely event of having been preempted here. |
2300 | */ |
2790 | */ |
2301 | for (i = 4; --i; ) |
2791 | for (i = 4; --i; ) |
2302 | { |
2792 | { |
|
|
2793 | ev_tstamp diff; |
2303 | rtmn_diff = ev_rt_now - mn_now; |
2794 | rtmn_diff = ev_rt_now - mn_now; |
2304 | |
2795 | |
|
|
2796 | diff = odiff - rtmn_diff; |
|
|
2797 | |
2305 | if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)) |
2798 | if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) |
2306 | return; /* all is well */ |
2799 | return; /* all is well */ |
2307 | |
2800 | |
2308 | ev_rt_now = ev_time (); |
2801 | ev_rt_now = ev_time (); |
2309 | mn_now = get_clock (); |
2802 | mn_now = get_clock (); |
2310 | now_floor = mn_now; |
2803 | now_floor = mn_now; |
… | |
… | |
2400 | ev_tstamp prev_mn_now = mn_now; |
2893 | ev_tstamp prev_mn_now = mn_now; |
2401 | |
2894 | |
2402 | /* update time to cancel out callback processing overhead */ |
2895 | /* update time to cancel out callback processing overhead */ |
2403 | time_update (EV_A_ 1e100); |
2896 | time_update (EV_A_ 1e100); |
2404 | |
2897 | |
|
|
2898 | /* from now on, we want a pipe-wake-up */ |
|
|
2899 | pipe_write_wanted = 1; |
|
|
2900 | |
|
|
2901 | ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */ |
|
|
2902 | |
2405 | if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt))) |
2903 | if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped))) |
2406 | { |
2904 | { |
2407 | waittime = MAX_BLOCKTIME; |
2905 | waittime = MAX_BLOCKTIME; |
2408 | |
2906 | |
2409 | if (timercnt) |
2907 | if (timercnt) |
2410 | { |
2908 | { |
2411 | ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge; |
2909 | ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now; |
2412 | if (waittime > to) waittime = to; |
2910 | if (waittime > to) waittime = to; |
2413 | } |
2911 | } |
2414 | |
2912 | |
2415 | #if EV_PERIODIC_ENABLE |
2913 | #if EV_PERIODIC_ENABLE |
2416 | if (periodiccnt) |
2914 | if (periodiccnt) |
2417 | { |
2915 | { |
2418 | ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_fudge; |
2916 | ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now; |
2419 | if (waittime > to) waittime = to; |
2917 | if (waittime > to) waittime = to; |
2420 | } |
2918 | } |
2421 | #endif |
2919 | #endif |
2422 | |
2920 | |
2423 | /* don't let timeouts decrease the waittime below timeout_blocktime */ |
2921 | /* don't let timeouts decrease the waittime below timeout_blocktime */ |
2424 | if (expect_false (waittime < timeout_blocktime)) |
2922 | if (expect_false (waittime < timeout_blocktime)) |
2425 | waittime = timeout_blocktime; |
2923 | waittime = timeout_blocktime; |
|
|
2924 | |
|
|
2925 | /* at this point, we NEED to wait, so we have to ensure */ |
|
|
2926 | /* to pass a minimum nonzero value to the backend */ |
|
|
2927 | if (expect_false (waittime < backend_mintime)) |
|
|
2928 | waittime = backend_mintime; |
2426 | |
2929 | |
2427 | /* extra check because io_blocktime is commonly 0 */ |
2930 | /* extra check because io_blocktime is commonly 0 */ |
2428 | if (expect_false (io_blocktime)) |
2931 | if (expect_false (io_blocktime)) |
2429 | { |
2932 | { |
2430 | sleeptime = io_blocktime - (mn_now - prev_mn_now); |
2933 | sleeptime = io_blocktime - (mn_now - prev_mn_now); |
2431 | |
2934 | |
2432 | if (sleeptime > waittime - backend_fudge) |
2935 | if (sleeptime > waittime - backend_mintime) |
2433 | sleeptime = waittime - backend_fudge; |
2936 | sleeptime = waittime - backend_mintime; |
2434 | |
2937 | |
2435 | if (expect_true (sleeptime > 0.)) |
2938 | if (expect_true (sleeptime > 0.)) |
2436 | { |
2939 | { |
2437 | ev_sleep (sleeptime); |
2940 | ev_sleep (sleeptime); |
2438 | waittime -= sleeptime; |
2941 | waittime -= sleeptime; |
… | |
… | |
2444 | ++loop_count; |
2947 | ++loop_count; |
2445 | #endif |
2948 | #endif |
2446 | assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */ |
2949 | assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */ |
2447 | backend_poll (EV_A_ waittime); |
2950 | backend_poll (EV_A_ waittime); |
2448 | assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */ |
2951 | assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */ |
|
|
2952 | |
|
|
2953 | pipe_write_wanted = 0; /* just an optimsiation, no fence needed */ |
|
|
2954 | |
|
|
2955 | if (pipe_write_skipped) |
|
|
2956 | { |
|
|
2957 | 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); |
|
|
2959 | } |
|
|
2960 | |
2449 | |
2961 | |
2450 | /* update ev_rt_now, do magic */ |
2962 | /* update ev_rt_now, do magic */ |
2451 | time_update (EV_A_ waittime + sleeptime); |
2963 | time_update (EV_A_ waittime + sleeptime); |
2452 | } |
2964 | } |
2453 | |
2965 | |
… | |
… | |
2743 | if (w->reschedule_cb) |
3255 | if (w->reschedule_cb) |
2744 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
3256 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2745 | else if (w->interval) |
3257 | else if (w->interval) |
2746 | { |
3258 | { |
2747 | assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); |
3259 | assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); |
2748 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
3260 | periodic_recalc (EV_A_ w); |
2749 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
|
|
2750 | } |
3261 | } |
2751 | else |
3262 | else |
2752 | ev_at (w) = w->offset; |
3263 | ev_at (w) = w->offset; |
2753 | |
3264 | |
2754 | EV_FREQUENT_CHECK; |
3265 | EV_FREQUENT_CHECK; |
… | |
… | |
2875 | sa.sa_handler = ev_sighandler; |
3386 | sa.sa_handler = ev_sighandler; |
2876 | sigfillset (&sa.sa_mask); |
3387 | sigfillset (&sa.sa_mask); |
2877 | sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */ |
3388 | sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */ |
2878 | sigaction (w->signum, &sa, 0); |
3389 | sigaction (w->signum, &sa, 0); |
2879 | |
3390 | |
|
|
3391 | if (origflags & EVFLAG_NOSIGMASK) |
|
|
3392 | { |
2880 | sigemptyset (&sa.sa_mask); |
3393 | sigemptyset (&sa.sa_mask); |
2881 | sigaddset (&sa.sa_mask, w->signum); |
3394 | sigaddset (&sa.sa_mask, w->signum); |
2882 | sigprocmask (SIG_UNBLOCK, &sa.sa_mask, 0); |
3395 | sigprocmask (SIG_UNBLOCK, &sa.sa_mask, 0); |
|
|
3396 | } |
2883 | #endif |
3397 | #endif |
2884 | } |
3398 | } |
2885 | |
3399 | |
2886 | EV_FREQUENT_CHECK; |
3400 | EV_FREQUENT_CHECK; |
2887 | } |
3401 | } |
… | |
… | |
3028 | if (!pend || pend == path) |
3542 | if (!pend || pend == path) |
3029 | break; |
3543 | break; |
3030 | |
3544 | |
3031 | *pend = 0; |
3545 | *pend = 0; |
3032 | w->wd = inotify_add_watch (fs_fd, path, mask); |
3546 | w->wd = inotify_add_watch (fs_fd, path, mask); |
3033 | } |
3547 | } |
3034 | while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); |
3548 | while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); |
3035 | } |
3549 | } |
3036 | } |
3550 | } |
3037 | |
3551 | |
3038 | if (w->wd >= 0) |
3552 | if (w->wd >= 0) |
… | |
… | |
3105 | infy_wd (EV_A_ ev->wd, ev->wd, ev); |
3619 | infy_wd (EV_A_ ev->wd, ev->wd, ev); |
3106 | ofs += sizeof (struct inotify_event) + ev->len; |
3620 | ofs += sizeof (struct inotify_event) + ev->len; |
3107 | } |
3621 | } |
3108 | } |
3622 | } |
3109 | |
3623 | |
3110 | inline_size void |
3624 | inline_size void ecb_cold |
3111 | ev_check_2625 (EV_P) |
3625 | ev_check_2625 (EV_P) |
3112 | { |
3626 | { |
3113 | /* kernels < 2.6.25 are borked |
3627 | /* kernels < 2.6.25 are borked |
3114 | * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html |
3628 | * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html |
3115 | */ |
3629 | */ |
… | |
… | |
3740 | } |
4254 | } |
3741 | |
4255 | |
3742 | /*****************************************************************************/ |
4256 | /*****************************************************************************/ |
3743 | |
4257 | |
3744 | #if EV_WALK_ENABLE |
4258 | #if EV_WALK_ENABLE |
3745 | void |
4259 | void ecb_cold |
3746 | ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) |
4260 | ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) |
3747 | { |
4261 | { |
3748 | int i, j; |
4262 | int i, j; |
3749 | ev_watcher_list *wl, *wn; |
4263 | ev_watcher_list *wl, *wn; |
3750 | |
4264 | |
… | |
… | |
3794 | cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i])); |
4308 | cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i])); |
3795 | #endif |
4309 | #endif |
3796 | |
4310 | |
3797 | #if EV_IDLE_ENABLE |
4311 | #if EV_IDLE_ENABLE |
3798 | if (types & EV_IDLE) |
4312 | if (types & EV_IDLE) |
3799 | for (j = NUMPRI; i--; ) |
4313 | for (j = NUMPRI; j--; ) |
3800 | for (i = idlecnt [j]; i--; ) |
4314 | for (i = idlecnt [j]; i--; ) |
3801 | cb (EV_A_ EV_IDLE, idles [j][i]); |
4315 | cb (EV_A_ EV_IDLE, idles [j][i]); |
3802 | #endif |
4316 | #endif |
3803 | |
4317 | |
3804 | #if EV_FORK_ENABLE |
4318 | #if EV_FORK_ENABLE |