diff options
author | Alex AUVOLAT <alexis211@gmail.com> | 2012-05-04 20:06:37 +0200 |
---|---|---|
committer | Alex AUVOLAT <alexis211@gmail.com> | 2012-05-04 20:06:37 +0200 |
commit | 277e4af4fa9e80816c809542d792ee6bebb7f202 (patch) | |
tree | 9abb7f207d185909427137e4861b81c057de1259 /src/kernel/lib/bitset.cpp | |
parent | e9683297bf480f9590b0e5796f4520fb430e2e03 (diff) | |
download | TCE-277e4af4fa9e80816c809542d792ee6bebb7f202.tar.gz TCE-277e4af4fa9e80816c809542d792ee6bebb7f202.zip |
Migration to C++!
Diffstat (limited to 'src/kernel/lib/bitset.cpp')
-rw-r--r-- | src/kernel/lib/bitset.cpp | 35 |
1 files changed, 35 insertions, 0 deletions
diff --git a/src/kernel/lib/bitset.cpp b/src/kernel/lib/bitset.cpp new file mode 100644 index 0000000..2b3d2e9 --- /dev/null +++ b/src/kernel/lib/bitset.cpp @@ -0,0 +1,35 @@ +#include "bitset.h" + +void bitset::set(uint32_t num) { + uint32_t idx = INDEX_FROM_BIT(num); + uint32_t off = OFFSET_FROM_BIT(num); + bits[idx] |= (0x1 << off); +} + +void bitset::clear(uint32_t num) { + uint32_t idx = INDEX_FROM_BIT(num); + uint32_t off = OFFSET_FROM_BIT(num); + bits[idx] &= ~(0x1 << off); +} + +uint32_t bitset::test(uint32_t num) { + uint32_t idx = INDEX_FROM_BIT(num); + uint32_t off = OFFSET_FROM_BIT(num); + return (bits[idx] & (0x1 << off)); +} + +uint32_t bitset::firstFree() { + uint32_t i, j; + for (i = 0; i < INDEX_FROM_BIT(size); i++) { + if (bits[i] != 0xFFFFFFFF) { + for (j = 0; j < 32; j++) { + uint32_t toTest = 0x1 << j; + if (!(bits[i] & toTest)) { + return i*4*8+j; + } + } + } + } + return (uint32_t) - 1; +} + |