From: Andrei Emeltchenko <andrei.emeltchenko@xxxxxxxxx>
For small unique id generation we may use bitfield since it is very fast
and memory efficient. If we need to generate id from 1 to 64 helper
functions are added to utils.
---
src/shared/util.c | 23 +++++++++++++++++++++++
src/shared/util.h | 3 +++
2 files changed, 26 insertions(+)
diff --git a/src/shared/util.c b/src/shared/util.c
index 74ffb08..c04ce0b 100644
--- a/src/shared/util.c
+++ b/src/shared/util.c
@@ -33,6 +33,7 @@
#include <unistd.h>
#include <dirent.h>
#include <limits.h>
+#include <string.h>
#include "src/shared/util.h"
@@ -106,3 +107,25 @@ unsigned char util_get_dt(const char *parent, const char *name)
return DT_UNKNOWN;
}
+
+/* Helpers for bitfield operations */
+/* Find unique id from 1 to max */
+uint8_t util_get_uid(unsigned int *bitmap, uint8_t max)
+{
+ uint64_t id;
+
+ id = ffs(~*bitmap);
+
+ if (id > max)
+ return 0;
+
+ *bitmap |= 1 << (id - 1);
+
+ return id;
+}
+
+/* Clear id bit in bitmap */
+void util_clear_uid(unsigned int *bitmap, uint8_t id)
+{
+ *bitmap &= ~(1 << (id - 1));
+}
diff --git a/src/shared/util.h b/src/shared/util.h
index 8437662..7dba1b3 100644
--- a/src/shared/util.h
+++ b/src/shared/util.h
@@ -93,6 +93,9 @@ void util_hexdump(const char dir, const unsigned char *buf, size_t len,
unsigned char util_get_dt(const char *parent, const char *name);
+uint8_t util_get_uid(unsigned int *bitmap, uint8_t max);
+void util_clear_uid(unsigned int *bitmap, uint8_t id);
+
static inline void bswap_128(const void *src, void *dst)
{
const uint8_t *s = src;
--
2.1.0
--
To unsubscribe from this list: send the line "unsubscribe linux-bluetooth" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
