GitList
Browse code

core, lib, modules: restructured source code tree

- new folder src/ to hold the source code for main project applications
- main.c is in src/
- all core files are subfolder are in src/core/
- modules are in src/modules/
- libs are in src/lib/
- application Makefiles are in src/
- application binary is built in src/ (src/kamailio)

Daniel-Constantin Mierla authored on 07/12/2016 11:03:51
Showing 1 changed files
bit_count.h
History View file @ 273ab2955f
1 1 
deleted file mode 100644
... ... 
@@ -1,101 +0,0 @@
1 
-/*
2 
- * Copyright (C) 2010 iptelorg GmbH
3 
- *
4 
- * Permission to use, copy, modify, and distribute this software for any
5 
- * purpose with or without fee is hereby granted, provided that the above
6 
- * copyright notice and this permission notice appear in all copies.
7 
- *
8 
- * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 
- * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 
- * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 
- * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 
- * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 
- * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 
- * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15 
- *
16 
- */
17 
-
18 
-/** Kamailio core ::  Implements the bit counting function:
19 
- * Copyright (C) 2010 iptelorg GmbH
20 
- * @ingroup core
21 
- * Module: core
22 
- *
23 
- *   int bit_count(unsigned int u)
24 
- *   Returns the number of bits in u.
25 
- */
26 
-
27 
-
28 
-#ifndef _BIT_COUNT_H
29 
-#define _BIT_COUNT_H
30 
-
31 
-/* fix __CPU_i386 -> __CPU_x86 */
32 
-#if defined __CPU_i386 && ! defined __CPU_x86
33 
-#define __CPU_x86
34 
-#endif
35 
-
36 
-#ifdef CC_GCC_LIKE_ASM
37 
-#if defined __CPU_x86 || defined __CPU_x86_64
38 
-#ifdef __SSE4_2__
39 
-/* popcnt requires SSE4.2 support,
40 
- * see http://en.wikipedia.org/wiki/SSE4 */
41 
-#define BIT_COUNT_ASM
42 
-#endif
43 
-#endif
44 
-#endif
45 
-
46 
-#ifdef BIT_COUNT_ASM
47 
-
48 
-/* Returns the number of 1 bits in u. */
49 
-static inline int bit_count(unsigned int u)
50 
-{
51 
-	int	v;
52 
-
53 
-	asm volatile(" popcnt %1, %0 " : "=r" (v) : "rm" (u));
54 
-	return v;
55 
-}
56 
-
57 
-#else /* BIT_COUNT_ASM */
58 
-
59 
-/* Returns the number of 1 bits in u.
60 
- * source: http://en.wikipedia.org/wiki/Hamming_weight
61 
- */
62 
-#if 0
63 
-static inline int bit_count(unsigned int u)
64 
-{
65 
-	int	count;
66 
-
67 
-	/* It is likely to have only few
68 
-	 * bits set to 1, so there will be only
69 
-	 * few iterations */
70 
-	for (count=0; u; count++)
71 
-		u &= u-1;
72 
-	return count;
73 
-}
74 
-#endif
75 
-
76 
-static inline int bit_count(unsigned int i)
77 
-{
78 
-	i = i - ((i >> 1) & 0x55555555);
79 
-	i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
80 
-	return (((i + (i >> 4)) & 0xF0F0F0F) * 0x1010101) >> 24;
81 
-}
82 
-
83 
-#if 0
84 
-/* number of bits in a byte.
85 
- * (Only slightly faster then the above version,
86 
- * It is not worth the extra memory usage.)
87 
- */
88 
-extern int	bits_in_char[256];
89 
-
90 
-static inline int bit_count(unsigned int u)
91 
-{
92 
-	return bits_in_char [u & 0xffu]
93 
-		+  bits_in_char [(u >>  8 ) & 0xffu]
94 
-		+  bits_in_char [(u >> 16) & 0xffu]
95 
-		+  bits_in_char [(u >> 24) & 0xffu];
96 
-}
97 
-#endif
98 
-
99 
-#endif /* BIT_COUNT_ASM */
100 
-
101 
-#endif /* _BIT_COUNT_H */
Browse code

core : Update include files - delete IDs, update doxygen, delete history

Olle E. Johansson authored on 03/01/2015 10:55:48
Showing 1 changed files
bit_count.h
History View file @ 02ca141bb8
... ... 
@@ -1,6 +1,4 @@
1 1 
 /*
2 
- * $Id$
3 
- *
4 2 
  * Copyright (C) 2010 iptelorg GmbH
5 3 
  *
6 4 
  * Permission to use, copy, modify, and distribute this software for any
... ... 
@@ -15,16 +13,18 @@
15 13 
  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 14 
  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 15 
  *
18 
- * History
19 
- * -------
20 
- *  2010-04-26	Initial version (Miklos)
21 16 
  */
22 17
23 
-/* Implements the bit counting function:
18 
+/** Kamailio core ::  Implements the bit counting function:
19 
+ * Copyright (C) 2010 iptelorg GmbH
20 
+ * @ingroup core
21 
+ * Module: core
22 
+ *
24 23 
  *   int bit_count(unsigned int u)
25 24 
  *   Returns the number of bits in u.
26 25 
  */
27 26
27 
+
28 28 
 #ifndef _BIT_COUNT_H
29 29 
 #define _BIT_COUNT_H
30 30
Browse code

core: bit conting and testing functions

new functions for bit operations:
- bit_count()
- bit_test()
- bit_test_and_set()

Miklos Tirpak authored on 19/05/2010 09:53:19
Showing 1 changed files
bit_count.h
History View file @ 7ee950eb3e
1 1 
new file mode 100644
... ... 
@@ -0,0 +1,101 @@
1 
+/*
2 
+ * $Id$
3 
+ *
4 
+ * Copyright (C) 2010 iptelorg GmbH
5 
+ *
6 
+ * Permission to use, copy, modify, and distribute this software for any
7 
+ * purpose with or without fee is hereby granted, provided that the above
8 
+ * copyright notice and this permission notice appear in all copies.
9 
+ *
10 
+ * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 
+ * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 
+ * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 
+ * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 
+ * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 
+ * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 
+ * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 
+ *
18 
+ * History
19 
+ * -------
20 
+ *  2010-04-26	Initial version (Miklos)
21 
+ */
22 
+
23 
+/* Implements the bit counting function:
24 
+ *   int bit_count(unsigned int u)
25 
+ *   Returns the number of bits in u.
26 
+ */
27 
+
28 
+#ifndef _BIT_COUNT_H
29 
+#define _BIT_COUNT_H
30 
+
31 
+/* fix __CPU_i386 -> __CPU_x86 */
32 
+#if defined __CPU_i386 && ! defined __CPU_x86
33 
+#define __CPU_x86
34 
+#endif
35 
+
36 
+#ifdef CC_GCC_LIKE_ASM
37 
+#if defined __CPU_x86 || defined __CPU_x86_64
38 
+#ifdef __SSE4_2__
39 
+/* popcnt requires SSE4.2 support,
40 
+ * see http://en.wikipedia.org/wiki/SSE4 */
41 
+#define BIT_COUNT_ASM
42 
+#endif
43 
+#endif
44 
+#endif
45 
+
46 
+#ifdef BIT_COUNT_ASM
47 
+
48 
+/* Returns the number of 1 bits in u. */
49 
+static inline int bit_count(unsigned int u)
50 
+{
51 
+	int	v;
52 
+
53 
+	asm volatile(" popcnt %1, %0 " : "=r" (v) : "rm" (u));
54 
+	return v;
55 
+}
56 
+
57 
+#else /* BIT_COUNT_ASM */
58 
+
59 
+/* Returns the number of 1 bits in u.
60 
+ * source: http://en.wikipedia.org/wiki/Hamming_weight
61 
+ */
62 
+#if 0
63 
+static inline int bit_count(unsigned int u)
64 
+{
65 
+	int	count;
66 
+
67 
+	/* It is likely to have only few
68 
+	 * bits set to 1, so there will be only
69 
+	 * few iterations */
70 
+	for (count=0; u; count++)
71 
+		u &= u-1;
72 
+	return count;
73 
+}
74 
+#endif
75 
+
76 
+static inline int bit_count(unsigned int i)
77 
+{
78 
+	i = i - ((i >> 1) & 0x55555555);
79 
+	i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
80 
+	return (((i + (i >> 4)) & 0xF0F0F0F) * 0x1010101) >> 24;
81 
+}
82 
+
83 
+#if 0
84 
+/* number of bits in a byte.
85 
+ * (Only slightly faster then the above version,
86 
+ * It is not worth the extra memory usage.)
87 
+ */
88 
+extern int	bits_in_char[256];
89 
+
90 
+static inline int bit_count(unsigned int u)
91 
+{
92 
+	return bits_in_char [u & 0xffu]
93 
+		+  bits_in_char [(u >>  8 ) & 0xffu]
94 
+		+  bits_in_char [(u >> 16) & 0xffu]
95 
+		+  bits_in_char [(u >> 24) & 0xffu];
96 
+}
97 
+#endif
98 
+
99 
+#endif /* BIT_COUNT_ASM */
100 
+
101 
+#endif /* _BIT_COUNT_H */