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

Comparing libev/ev.c (file contents):
Revision 1.402 by sf-exg, Tue Dec 20 10:34:10 2011 UTC vs.
Revision 1.403 by root, Wed Jan 18 12:13:14 2012 UTC

467/* 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 */
468/* ECB.H BEGIN */ 468/* ECB.H BEGIN */
469/* 469/*
470 * libecb - http://software.schmorp.de/pkg/libecb 470 * libecb - http://software.schmorp.de/pkg/libecb
471 * 471 *
472 * Copyright (©) 2009-2011 Marc Alexander Lehmann <libecb@schmorp.de> 472 * Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de>
473 * Copyright (©) 2011 Emanuele Giaquinta 473 * Copyright (©) 2011 Emanuele Giaquinta
474 * All rights reserved. 474 * All rights reserved.
475 * 475 *
476 * 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-
477 * tion, are permitted provided that the following conditions are met: 477 * tion, are permitted provided that the following conditions are met:
539#if ECB_NO_THREADS || ECB_NO_SMP 539#if ECB_NO_THREADS || ECB_NO_SMP
540 #define ECB_MEMORY_FENCE do { } while (0) 540 #define ECB_MEMORY_FENCE do { } while (0)
541#endif 541#endif
542 542
543#ifndef ECB_MEMORY_FENCE 543#ifndef ECB_MEMORY_FENCE
544 #if ECB_GCC_VERSION(2,5) || defined(__INTEL_COMPILER) || defined(__clang__) 544 #if ECB_GCC_VERSION(2,5) || defined(__INTEL_COMPILER) || defined(__clang__) || __SUNPRO_C >= 0x5110 || __SUNPRO_xC >= 0x5110
545 #if __i386__ 545 #if __i386__
546 #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")
547 #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 */
548 #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 */
549 #elif __amd64 549 #elif __amd64
556 || defined(__ARM_ARCH_6K__) || defined(__ARM_ARCH_6ZK__) 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") 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__ ) \ 558 #elif defined(__ARM_ARCH_7__ ) || defined(__ARM_ARCH_7A__ ) \
559 || defined(__ARM_ARCH_7M__) || defined(__ARM_ARCH_7R__ ) 559 || defined(__ARM_ARCH_7M__) || defined(__ARM_ARCH_7R__ )
560 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory") 560 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
561 #elif defined(__sparc)
562 #define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #StoreLoad | #LoadLoad | #StoreStore" : : : "memory")
563 #define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadLoad" : : : "memory")
564 #define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #StoreStore")
561 #endif 565 #endif
562 #endif 566 #endif
563#endif 567#endif
564 568
565#ifndef ECB_MEMORY_FENCE 569#ifndef ECB_MEMORY_FENCE
573 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */ 577 #define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
574 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier () 578 #define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
575 #elif defined(_WIN32) 579 #elif defined(_WIN32)
576 #include <WinNT.h> 580 #include <WinNT.h>
577 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */ 581 #define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
582 #elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
583 #include <mbarrier.h>
584 #define ECB_MEMORY_FENCE __machine_rw_barrier ()
585 #define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier ()
586 #define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier ()
578 #endif 587 #endif
579#endif 588#endif
580 589
581#ifndef ECB_MEMORY_FENCE 590#ifndef ECB_MEMORY_FENCE
582 #if !ECB_AVOID_PTHREADS 591 #if !ECB_AVOID_PTHREADS
756 if (x >> 32) { x >>= 32; r += 32; } 765 if (x >> 32) { x >>= 32; r += 32; }
757 766
758 return r + ecb_ld32 (x); 767 return r + ecb_ld32 (x);
759 } 768 }
760#endif 769#endif
770
771ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const;
772ecb_function_ uint8_t ecb_bitrev8 (uint8_t x)
773{
774 return ( (x * 0x0802U & 0x22110U)
775 | (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
776}
777
778ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const;
779ecb_function_ uint16_t ecb_bitrev16 (uint16_t x)
780{
781 x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
782 x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
783 x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
784 x = ( x >> 8 ) | ( x << 8);
785
786 return x;
787}
788
789ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const;
790ecb_function_ uint32_t ecb_bitrev32 (uint32_t x)
791{
792 x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
793 x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
794 x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
795 x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
796 x = ( x >> 16 ) | ( x << 16);
797
798 return x;
799}
761 800
762/* popcount64 is only available on 64 bit cpus as gcc builtin */ 801/* popcount64 is only available on 64 bit cpus as gcc builtin */
763/* so for this version we are lazy */ 802/* so for this version we are lazy */
764ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const; 803ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;
765ecb_function_ int 804ecb_function_ int

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines