summaryrefslogtreecommitdiff
path: root/src/kernel/lib/bitset.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/kernel/lib/bitset.c')
-rw-r--r--src/kernel/lib/bitset.c35
1 files changed, 0 insertions, 35 deletions
diff --git a/src/kernel/lib/bitset.c b/src/kernel/lib/bitset.c
deleted file mode 100644
index a6d334b..0000000
--- a/src/kernel/lib/bitset.c
+++ /dev/null
@@ -1,35 +0,0 @@
-#include "bitset.h"
-
-void bitset_set(struct bitset* t, uint32_t num) {
- uint32_t idx = INDEX_FROM_BIT(num);
- uint32_t off = OFFSET_FROM_BIT(num);
- t->bits[idx] |= (0x1 << off);
-}
-
-void bitset_clear(struct bitset* t, uint32_t num) {
- uint32_t idx = INDEX_FROM_BIT(num);
- uint32_t off = OFFSET_FROM_BIT(num);
- t->bits[idx] &= ~(0x1 << off);
-}
-
-uint32_t bitset_test(struct bitset* t, uint32_t num) {
- uint32_t idx = INDEX_FROM_BIT(num);
- uint32_t off = OFFSET_FROM_BIT(num);
- return (t->bits[idx] & (0x1 << off));
-}
-
-uint32_t bitset_firstFree(struct bitset* t) {
- uint32_t i, j;
- for (i = 0; i < INDEX_FROM_BIT(t->size); i++) {
- if (t->bits[i] != 0xFFFFFFFF) {
- for (j = 0; j < 32; j++) {
- uint32_t toTest = 0x1 << j;
- if (!(t->bits[i] & toTest)) {
- return i*4*8+j;
- }
- }
- }
- }
- return (uint32_t) - 1;
-}
-