[ViewVC] Diff of: cvs/libecb/ecb.h

Comparing libecb/ecb.h (file contents):
Revision 1.9 by root, Thu May 26 17:51:54 2011 UTC vs.
Revision 1.56 by sf-exg, Thu Jul 28 13:45:44 2011 UTC

…		…
1	/*	1	/*
2	* libecb	2	* libecb - http://software.schmorp.de/pkg/libecb
3	*	3	*
4	* Copyright (©) 2009-2011 Marc Alexander Lehmann	4	* Copyright (©) 2009-2011 Marc Alexander Lehmann <libecb@schmorp.de>
5	* Copyright (©) 2011 Emanuele Giaquinta	5	* Copyright (©) 2011 Emanuele Giaquinta
6	* All rights reserved.	6	* All rights reserved.
7	*	7	*
8	* Redistribution and use in source and binary forms, with or without modifica-	8	* Redistribution and use in source and binary forms, with or without modifica-
9	* tion, are permitted provided that the following conditions are met:	9	* tion, are permitted provided that the following conditions are met:
28	*/	28	*/
29		29
30	#ifndef ECB_H	30	#ifndef ECB_H
31	#define ECB_H	31	#define ECB_H
32		32
		33	#ifdef _WIN32
		34	typedef signed char int8_t;
		35	typedef unsigned char uint8_t;
		36	typedef signed short int16_t;
		37	typedef unsigned short uint16_t;
		38	typedef signed int int32_t;
		39	typedef unsigned int uint32_t;
		40	#if __GNUC__
		41	typedef signed long long int64_t;
		42	typedef unsigned long long uint64_t;
		43	#else /* _MSC_VER \|\| __BORLANDC__ */
		44	typedef signed __int64 int64_t;
		45	typedef unsigned __int64 uint64_t;
		46	#endif
		47	#else
33	#include <inttypes.h>	48	#include <inttypes.h>
		49	#endif
34		50
		51	/* many compilers define _GNUC_ to some versions but then only implement
		52	* what their idiot authors think are the "more important" extensions,
		53	* causing enourmous grief in return for some better fake benchmark numbers.
		54	* or so.
		55	* we try to detect these and simply assume they are not gcc - if they have
		56	* an issue with that they should have done it right in the first place.
		57	*/
		58	#ifndef ECB_GCC_VERSION
		59	#if !defined(__GNUC_MINOR__) \|\| defined(__INTEL_COMPILER) \|\| defined(__SUNPRO_C) \|\| defined(__SUNPRO_CC) \|\| defined(__llvm__) \|\| defined(__clang__)
		60	#define ECB_GCC_VERSION(major,minor) 0
		61	#else
35	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) \|\| (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))	62	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) \|\| (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
		63	#endif
		64	#endif
36		65
		66	/*****************************************************************************/
		67
		68	#ifndef ECB_MEMORY_FENCE
		69	#if ECB_GCC_VERSION(2,5)
		70	#if __x86
		71	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
		72	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		73	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE /* better be safe than sorry */
		74	#elif __amd64
		75	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
		76	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")
		77	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence")
		78	#endif
		79	#endif
		80	#endif
		81
		82	#ifndef ECB_MEMORY_FENCE
		83	#if ECB_GCC_VERSION(4,4)
		84	#define ECB_MEMORY_FENCE __sync_synchronize ()
		85	#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); })
		86	#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); })
		87	#elif _MSC_VER >= 1400 && 0 /* TODO: only true when using volatiles */
		88	#define ECB_MEMORY_FENCE do { } while (0)
		89	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		90	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
		91	#elif defined(_WIN32)
		92	#include <WinNT.h>
		93	#define ECB_MEMORY_FENCE MemoryBarrier ()
		94	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		95	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
		96	#endif
		97	#endif
		98
		99	#ifndef ECB_MEMORY_FENCE
		100	#include <pthread.h>
		101
		102	static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
		103	#define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
		104	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		105	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
		106	#endif
		107
		108	/*****************************************************************************/
		109
		110	#define ECB_C99 (__STDC_VERSION__ >= 199901L)
		111
37	#ifndef __cplusplus	112	#if __cplusplus
38	# if __STDC_VERSION__ >= 199901L	113	#define ecb_inline static inline
39	# define ECB_INLINE inline	114	#elif ECB_GCC_VERSION(2,5)
40	typedef _Bool ecb_bool;	115	#define ecb_inline static __inline__
		116	#elif ECB_C99
		117	#define ecb_inline static inline
41	# else	118	#else
42	# define ECB_INLINE inline /* yeah! */	119	#define ecb_inline static
		120	#endif
		121
		122	#if ECB_GCC_VERSION(3,3)
		123	#define ecb_restrict __restrict__
		124	#elif ECB_C99
		125	#define ecb_restrict restrict
		126	#else
		127	#define ecb_restrict
		128	#endif
		129
43	typedef int ecb_bool;	130	typedef int ecb_bool;
44	# endif
45	#endif
46		131
47	#define ECB_CONCAT_(a, b) a ## b	132	#define ECB_CONCAT_(a, b) a ## b
48	#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)	133	#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
49	#define ECB_STRINGIFY_(a) # a	134	#define ECB_STRINGIFY_(a) # a
50	#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)	135	#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
51		136
52	#define ECB_HEADER_INLINE static ECB_INLINE	137	#define ecb_function_ ecb_inline
53		138
54	#if ECB_GCC_VERSION(3,1)	139	#if ECB_GCC_VERSION(3,1)
55	# define ecb_attribute(attrlist) __attribute__(attrlist)	140	#define ecb_attribute(attrlist) __attribute__(attrlist)
56	# define ecb_is_constant(c) __builtin_constant_p (c)	141	#define ecb_is_constant(expr) __builtin_constant_p (expr)
57	# define ecb_expect(expr,value) __builtin_expect ((expr),(value))	142	#define ecb_expect(expr,value) __builtin_expect ((expr),(value))
58	# define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)	143	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
59	#else	144	#else
60	# define ecb_attribute(attrlist)	145	#define ecb_attribute(attrlist)
61	# define ecb_is_constant(c) 0	146	#define ecb_is_constant(expr) 0
62	# define ecb_expect(expr,value) (expr)	147	#define ecb_expect(expr,value) (expr)
63	# define ecb_prefetch(addr,rw,locality)	148	#define ecb_prefetch(addr,rw,locality)
64	#endif	149	#endif
65		150
66	/* no emulation for ecb_decltype */	151	/* no emulation for ecb_decltype */
67	#if ECB_GCC_VERSION(4,5)	152	#if ECB_GCC_VERSION(4,5)
68	# define ecb_decltype(x) __decltype(x)	153	#define ecb_decltype(x) __decltype(x)
69	#elif ECB_GCC_VERSION(3,0)	154	#elif ECB_GCC_VERSION(3,0)
70	# define ecb_decltype(x) typeof(x)	155	#define ecb_decltype(x) __typeof(x)
71	#endif	156	#endif
72		157
73	#define ecb_noinline ecb_attribute ((noinline))	158	#define ecb_noinline ecb_attribute ((__noinline__))
74	#define ecb_noreturn ecb_attribute ((noreturn))	159	#define ecb_noreturn ecb_attribute ((__noreturn__))
75	#define ecb_unused ecb_attribute ((unused))	160	#define ecb_unused ecb_attribute ((__unused__))
76	#define ecb_const ecb_attribute ((const))	161	#define ecb_const ecb_attribute ((__const__))
77	#define ecb_pure ecb_attribute ((pure))	162	#define ecb_pure ecb_attribute ((__pure__))
78	#define ecb_hot ecb_attribute ((hot)) /* 4.3 */
79	#define ecb_cold ecb_attribute ((cold)) /* 4.3 */
80		163
81	#if ECB_GCC_VERSION(4,5)	164	#if ECB_GCC_VERSION(4,3)
82	# define ecb_unreachable() __builtin_unreachable ()	165	#define ecb_artificial ecb_attribute ((__artificial__))
		166	#define ecb_hot ecb_attribute ((__hot__))
		167	#define ecb_cold ecb_attribute ((__cold__))
83	#else	168	#else
84	/* this seems to work fine, but gcc always emits a warning for it :/ */	169	#define ecb_artificial
85	ECB_HEADER_INLINE void ecb_unreachable () ecb_attribute ((noreturn));	170	#define ecb_hot
86	ECB_HEADER_INLINE void ecb_unreachable () { }	171	#define ecb_cold
87	#endif	172	#endif
88		173
89	/* put into ifs if you are very sure that the expression */	174	/* put around conditional expressions if you are very sure that the */
90	/* is mostly true or mosty false. note that these return */	175	/* expression is mostly true or mostly false. note that these return */
91	/* booleans, not the expression. */	176	/* booleans, not the expression. */
92	#define ecb_unlikely(expr) ecb_expect ((expr) ? 1 : 0, 0)	177	#define ecb_expect_false(expr) ecb_expect (!!(expr), 0)
		178	#define ecb_expect_true(expr) ecb_expect (!!(expr), 1)
		179	/* for compatibility to the rest of the world */
93	#define ecb_likely(expr) ecb_expect ((expr) ? 1 : 0, 1)	180	#define ecb_likely(expr) ecb_expect_true (expr)
94		181	#define ecb_unlikely(expr) ecb_expect_false (expr)
95	/* try to tell the compiler that some condition is definitely true */
96	#define ecb_assume(cond) do { if (!(cond)) unreachable (); } while (0)
97		182
98	/* count trailing zero bits and count # of one bits */	183	/* count trailing zero bits and count # of one bits */
99	#if ECB_GCC_VERSION(3,4)	184	#if ECB_GCC_VERSION(3,4)
100	ECB_HEADER_INLINE int ecb_ctz32 (uint32_t x) { return __builtin_ctz (x); }	185	/* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
101	ECB_HEADER_INLINE int ecb_popcount32 (uint32_t x) { return __builtin_popcount (x); }	186	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)
		187	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
		188	#define ecb_ctz32(x) __builtin_ctz (x)
		189	#define ecb_ctz64(x) __builtin_ctzll (x)
		190	#define ecb_popcount32(x) __builtin_popcount (x)
		191	/* no popcountll */
102	#else	192	#else
103	ECB_HEADER_INLINE	193	ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;
		194	ecb_function_ int
104	ecb_ctz32 (uint32_t x) ecb_const	195	ecb_ctz32 (uint32_t x)
		196	{
		197	int r = 0;
		198
		199	x &= ~x + 1; /* this isolates the lowest bit */
		200
		201	#if ECB_branchless_on_i386
		202	r += !!(x & 0xaaaaaaaa) << 0;
		203	r += !!(x & 0xcccccccc) << 1;
		204	r += !!(x & 0xf0f0f0f0) << 2;
		205	r += !!(x & 0xff00ff00) << 3;
		206	r += !!(x & 0xffff0000) << 4;
		207	#else
		208	if (x & 0xaaaaaaaa) r += 1;
		209	if (x & 0xcccccccc) r += 2;
		210	if (x & 0xf0f0f0f0) r += 4;
		211	if (x & 0xff00ff00) r += 8;
		212	if (x & 0xffff0000) r += 16;
		213	#endif
		214
		215	return r;
		216	}
		217
		218	ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;
		219	ecb_function_ int
		220	ecb_ctz64 (uint64_t x)
		221	{
		222	int shift = x & 0xffffffffU ? 0 : 32;
		223	return ecb_ctz32 (x >> shift) + shift;
		224	}
		225
		226	ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;
		227	ecb_function_ int
		228	ecb_popcount32 (uint32_t x)
		229	{
		230	x -= (x >> 1) & 0x55555555;
		231	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
		232	x = ((x >> 4) + x) & 0x0f0f0f0f;
		233	x *= 0x01010101;
		234
		235	return x >> 24;
		236	}
		237
		238	ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;
		239	ecb_function_ int ecb_ld32 (uint32_t x)
		240	{
		241	int r = 0;
		242
		243	if (x >> 16) { x >>= 16; r += 16; }
		244	if (x >> 8) { x >>= 8; r += 8; }
		245	if (x >> 4) { x >>= 4; r += 4; }
		246	if (x >> 2) { x >>= 2; r += 2; }
		247	if (x >> 1) { r += 1; }
		248
		249	return r;
		250	}
		251
		252	ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;
		253	ecb_function_ int ecb_ld64 (uint64_t x)
		254	{
		255	int r = 0;
		256
		257	if (x >> 32) { x >>= 32; r += 32; }
		258
		259	return r + ecb_ld32 (x);
		260	}
		261	#endif
		262
		263	/* popcount64 is only available on 64 bit cpus as gcc builtin */
		264	/* so for this version we are lazy */
		265	ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;
		266	ecb_function_ int
		267	ecb_popcount64 (uint64_t x)
105	{	268	{
106	int r = 0;	269	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
107
108	x &= -x; /* this isolates the lowest bit */
109
110	if (x & 0xaaaaaaaa) r += 1;
111	if (x & 0xcccccccc) r += 2;
112	if (x & 0xf0f0f0f0) r += 4;
113	if (x & 0xff00ff00) r += 8;
114	if (x & 0xffff0000) r += 16;
115
116	return r;
117	}	270	}
118		271
119	ECB_HEADER_INLINE	272	ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const;
120	ecb_popcount32 (uint32_t x) ecb_const	273	ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const;
121	{	274	ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const;
122	x -= (x >> 1) & 0x55555555;	275	ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const;
123	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);	276	ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const;
124	x = ((x >> 4) + x) & 0x0f0f0f0f;	277	ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const;
125	x *= 0x01010101;	278	ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const;
		279	ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const;
126		280
127	return x >> 24;	281	ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) \| (x << count); }
128	}	282	ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) \| (x >> count); }
129	#endif	283	ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) \| (x << count); }
		284	ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) \| (x >> count); }
		285	ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) \| (x << count); }
		286	ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) \| (x >> count); }
		287	ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) \| (x << count); }
		288	ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) \| (x >> count); }
130		289
131	ECB_HEADER_INLINE unsigned char	290	#if ECB_GCC_VERSION(4,3)
		291	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
		292	#define ecb_bswap32(x) __builtin_bswap32 (x)
		293	#define ecb_bswap64(x) __builtin_bswap64 (x)
		294	#else
		295	ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;
		296	ecb_function_ uint16_t
		297	ecb_bswap16 (uint16_t x)
		298	{
		299	return ecb_rotl16 (x, 8);
		300	}
		301
		302	ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;
		303	ecb_function_ uint32_t
		304	ecb_bswap32 (uint32_t x)
		305	{
		306	return (((uint32_t)ecb_bswap16 (x)) << 16) \| ecb_bswap16 (x >> 16);
		307	}
		308
		309	ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;
		310	ecb_function_ uint64_t
		311	ecb_bswap64 (uint64_t x)
		312	{
		313	return (((uint64_t)ecb_bswap32 (x)) << 32) \| ecb_bswap32 (x >> 32);
		314	}
		315	#endif
		316
		317	#if ECB_GCC_VERSION(4,5)
		318	#define ecb_unreachable() __builtin_unreachable ()
		319	#else
		320	/* this seems to work fine, but gcc always emits a warning for it :/ */
		321	ecb_function_ void ecb_unreachable (void) ecb_noreturn;
		322	ecb_function_ void ecb_unreachable (void) { }
		323	#endif
		324
		325	/* try to tell the compiler that some condition is definitely true */
		326	#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)
		327
		328	ecb_function_ unsigned char ecb_byteorder_helper (void) ecb_const;
		329	ecb_function_ unsigned char
132	ecb_byteorder_helper () ecb_const	330	ecb_byteorder_helper (void)
133	{	331	{
134	const uint32_t u = 0x11223344;	332	const uint32_t u = 0x11223344;
135	return (unsigned char )&u;	333	return (unsigned char )&u;
136	}	334	}
137		335
		336	ecb_function_ ecb_bool ecb_big_endian (void) ecb_const;
138	ECB_HEADER_INLINE ecb_bool ecb_big_endian () ecb_const { return ecb_byteorder_helper () == 0x11; };	337	ecb_function_ ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }
		338	ecb_function_ ecb_bool ecb_little_endian (void) ecb_const;
139	ECB_HEADER_INLINE ecb_bool ecb_little_endian () ecb_const { return ecb_byteorder_helper () == 0x44; };	339	ecb_function_ ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }
		340
		341	#if ECB_GCC_VERSION(3,0) \|\| ECB_C99
		342	#define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
		343	#else
		344	#define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
		345	#endif
140		346
141	#if ecb_cplusplus_does_not_suck	347	#if ecb_cplusplus_does_not_suck
142	// does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm)	348	/* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */
143	template<typename T, int N>	349	template<typename T, int N>
144	static inline int ecb_array_length (const T (&arr)[N])	350	static inline int ecb_array_length (const T (&arr)[N])
145	{	351	{
146	return N;	352	return N;
147	}	353	}
148	#else	354	#else
149	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))	355	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
150	#endif	356	#endif
151		357
152	ECB_INLINE uint32_t
153	ecb_rotr32 (uint32_t x, unsigned int count)
154	{
155	return (x << (32 - count)) \| (x >> count);
156	}
157
158	ECB_INLINE uint32_t
159	ecb_rotl32 (uint32_t x, unsigned int count)
160	{
161	return (x >> (32 - count)) \| (x << count);
162	}
163
164	#if ECB_GCC_VERSION(4,1)
165	# define ecb_bswap32(x) __builtin_bswap32 (x)
166	#else
167	ECB_GCC_VERSION uint32_t
168	ecb_bswap32 (uint32_t x)
169	{
170	return (x >> 24)
171	\| ((x >> 8) & 0x0000ff00)
172	\| ((x << 8) & 0x00ff0000)
173	\| (x << 24);
174	}
175	#endif	358	#endif
176		359
177	#endif
178

Diff Legend

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

Comparing libecb/ecb.h (file contents): Revision 1.9 by root, Thu May 26 17:51:54 2011 UTC vs. Revision 1.56 by sf-exg, Thu Jul 28 13:45:44 2011 UTC

Diff Legend

Comparing libecb/ecb.h (file contents):
Revision 1.9 by root, Thu May 26 17:51:54 2011 UTC vs.
Revision 1.56 by sf-exg, Thu Jul 28 13:45:44 2011 UTC