bitmap 1

CMakeLists.txt

@@ -6,12 +6,14 @@ set(HEADERS
     cutil.h
     list.h
     array.h
+    bitmap.h
 )
 
 set(SOURCES
     cutil.c
     list.c
     array.c
+    bitmap.c
 )
 
 add_library(cutil STATIC ${SOURCES} ${HEADERS})

array.c

@@ -23,7 +23,7 @@ void array_clear(array_t* array)
 
 uint array_align(array_t* array, uint count)
 {
-    return (count / array->align + !!(count % array->align)) * array->align;
+    return cu_align(count, array->align);
 }
 
 void array_resize(array_t* array, uint newCount)

bitmap.c

@@ -0,0 +1,8 @@
+#include "bitmap.h"
+
+uint bit_log2(uint64_t value)
+{
+    uint pow2 = 0;
+    while (value>>=1) pow2++;
+    return pow2;
+}

bitmap.h

@@ -0,0 +1,9 @@
+#ifndef __BITMAP_H
+#define __BITMAP_H
+
+#include "cutypes.h"
+
+#define bit_align2(v, p) (((v>>p)+!!(v&((1<<p)-1)))<<p)
+uint bit_log2(uint64_t value);
+
+#endif

cutypes.h

@@ -10,4 +10,6 @@ typedef unsigned int uint;
 typedef void* cu_ptr;
 #define CU_PTR_SIZE sizeof(cu_ptr)
 
+#define cu_align(value, align) (((value / align) + !!(value % align))*align)
+
 #endif

test.c

@@ -3,6 +3,7 @@
 #include <time.h>
 #include "list.h"
 #include "array.h"
+#include "bitmap.h"
 
 int main()
 {
@@ -50,5 +51,9 @@ int main()
     printf("%p\t%d\t%d\t%d\n", array.mem,
         array.size, array.count, array.align);
     array_clear(&array);
+
+    printf("[bitmap]\n");
+    printf("bit_align2\t%u\n", bit_align2(354, 3));
+    printf("bit_log2\t%u\n", bit_log2(34));
     return 0;
 }