diff options
author | Alexis211 <alexis211@gmail.com> | 2010-01-25 18:38:43 +0100 |
---|---|---|
committer | Alexis211 <alexis211@gmail.com> | 2010-01-25 18:38:43 +0100 |
commit | 4ae83c83f34759172e9c575c8ac875011bfaff2d (patch) | |
tree | 26ec6c665cbada6e413bd31e34c60d7c2bbb41c3 /src/stem/lib/bitset.c | |
download | TCE-4ae83c83f34759172e9c575c8ac875011bfaff2d.tar.gz TCE-4ae83c83f34759172e9c575c8ac875011bfaff2d.zip |
First commit
Diffstat (limited to 'src/stem/lib/bitset.c')
-rw-r--r-- | src/stem/lib/bitset.c | 34 |
1 files changed, 34 insertions, 0 deletions
diff --git a/src/stem/lib/bitset.c b/src/stem/lib/bitset.c new file mode 100644 index 0000000..c13a24d --- /dev/null +++ b/src/stem/lib/bitset.c @@ -0,0 +1,34 @@ +#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; + } + } + } + } +} + |