From f56cf80247f6fbe18ddd34357ee306107fffeca0 Mon Sep 17 00:00:00 2001 From: asterix Date: Wed, 1 Sep 2010 17:09:58 +0000 Subject: [PATCH] Use context to simply the api. git-svn-id: https://src.develer.com/svnoss/bertos/trunk@4219 38d2e660-2303-0410-9eaa-f027e97ec537 --- bertos/struct/bitarray.h | 86 +++++++++++++++++++++-------------- bertos/struct/bitarray_test.c | 44 ++++++++++-------- 2 files changed, 76 insertions(+), 54 deletions(-) diff --git a/bertos/struct/bitarray.h b/bertos/struct/bitarray.h index 326617a3..3bbaa8d1 100644 --- a/bertos/struct/bitarray.h +++ b/bertos/struct/bitarray.h @@ -45,69 +45,80 @@ #include +typedef struct BitArray +{ + size_t size; + size_t bitarray_len; + uint8_t *array; +} BitArray; #define ALLOC_BITARRAY(name, size) uint8_t name[DIV_ROUNDUP((size), 8)] #define BIT_ARRAY_SIZE(name) (sizeof((name)) * 8) -INLINE void bitarray_set(int idx, uint8_t *bit_array, size_t len) +INLINE void bitarray_set(BitArray *bitx, int idx) { - ASSERT((size_t)idx <= len); + ASSERT((size_t)idx <= bitx->bitarray_len); + int page = idx / 8; uint8_t bit = idx % 8; - bit_array[page] |= BV(bit); + bitx->array[page] |= BV(bit); } -INLINE void bitarray_clear(int idx, uint8_t *bit_array, size_t len) +INLINE void bitarray_clear(BitArray *bitx, int idx) { - ASSERT((size_t)idx <= len); + ASSERT((size_t)idx <= bitx->bitarray_len); + int page = idx / 8; uint8_t bit = idx % 8; - bit_array[page] &= ~BV(bit); + bitx->array[page] &= ~BV(bit); } -INLINE void bitarray_setOffset(int idx, int offset, uint8_t *bit_array, size_t len) +INLINE void bitarray_setOffset(BitArray *bitx, int idx, int offset) { - ASSERT((size_t)idx <= len); + ASSERT((size_t)idx <= bitx->bitarray_len); for (int i = idx; i < offset + idx; i++) - bitarray_set(i, bit_array, len); + bitarray_set(bitx, i); } -INLINE void bitarray_clearOffset(int idx, int offset, uint8_t *bit_array, size_t len) +INLINE void bitarray_clearOffset(BitArray *bitx, int idx, int offset) { - ASSERT((size_t)idx <= len); + ASSERT((size_t)idx <= bitx->bitarray_len); for (int i = idx; i < offset + idx; i++) - bitarray_clear(i, bit_array, len); + bitarray_clear(bitx, i); } -INLINE bool bitarray_check(int idx, uint8_t *bit_array, size_t len) +INLINE bool bitarray_check(BitArray *bitx, int idx) { - ASSERT((size_t)idx <= len); + ASSERT((size_t)idx <= bitx->bitarray_len); int page = idx / 8; uint8_t bit = idx % 8; - return (bit_array[page] & BV(bit)); + return (bitx->array[page] & BV(bit)); } -INLINE bool bitarray_full(uint8_t *bit_array, size_t len) +/* + * Ugly!.. reformat it. + */ +INLINE bool bitarray_full(BitArray *bitx) { - int count = len; - for (size_t page = 0; page <= len / 8; page++) + int count = bitx->size; + for (size_t page = 0; page <= bitx->size / 8; page++) { if (count < 8) { - for (size_t i = page * 8; i <= len; i++) - if (!bitarray_check(i, bit_array, len)) + for (size_t i = page * 8; i <= bitx->bitarray_len; i++) + if (!bitarray_check(bitx, i)) return 0; count--; } else { - if (!(bit_array[page] == 0xff)) + if (!(bitx->array[page] == 0xff)) return 0; } count -= 8; @@ -119,47 +130,46 @@ INLINE bool bitarray_full(uint8_t *bit_array, size_t len) /* * Ugly!.. reformat it. */ -INLINE bool bitarray_blockFull(int idx, int offset, uint8_t *bit_array, size_t len) +INLINE bool bitarray_blockFull(BitArray *bitx, int idx, int offset) { - ASSERT((size_t)(idx + offset) <= len); + ASSERT((size_t)(idx + offset) <= bitx->bitarray_len); for (int i = idx; i <= idx + offset; i++) - if (!bitarray_check(i, bit_array, len)) + if (!bitarray_check(bitx, i)) return 0; return 1; } - /* * Ugly!.. reformat it. */ -INLINE bool bitarray_blockEmpty(int idx, int offset, uint8_t *bit_array, size_t len) +INLINE bool bitarray_blockEmpty(BitArray *bitx, int idx, int offset) { - ASSERT((size_t)(idx + offset) <= len); + ASSERT((size_t)(idx + offset) <= bitx->bitarray_len); for (int i = idx; i <= idx + offset; i++) - if (bitarray_check(i, bit_array, len)) + if (bitarray_check(bitx, i)) return 0; return 1; } -INLINE void bitarray_dump(uint8_t *bit_array, size_t len) +INLINE void bitarray_dump(BitArray *bitx) { - kprintf("bitarray size[%zu]bits\n", len); + kprintf("bitarray size[%zu]bits on [%zu]bytes\n", bitx->bitarray_len, bitx->size); int i = 0; int j = 0; - int count = len; + int count = bitx->bitarray_len; while (count--) { - kprintf("%d", bitarray_check(i++, bit_array, len)); + kprintf("%d", bitarray_check(bitx, i++)); if (j == 7) { - kprintf("..%02x [%d]\n", bit_array[(i / 8) - 1], i); + kprintf("..%02x [%d]\n", bitx->array[(i / 8) - 1], i); j = 0; continue; } @@ -167,9 +177,17 @@ INLINE void bitarray_dump(uint8_t *bit_array, size_t len) } if (j != 0) - kprintf("..%02x [%d]\n", bit_array[i / 8], i); + kprintf("..%02x [%d]\n", bitx->array[i / 8], i); } +INLINE void init_bitarray(BitArray *bitx, size_t bitarray_len, uint8_t *array, size_t size) +{ + bitx->size = size; + bitx->array = array; + bitx->bitarray_len = bitarray_len; +} + + int bitarray_testSetup(void); int bitarray_testRun(void); int bitarray_testTearDown(void); diff --git a/bertos/struct/bitarray_test.c b/bertos/struct/bitarray_test.c index 3bdc7140..e65aa146 100644 --- a/bertos/struct/bitarray_test.c +++ b/bertos/struct/bitarray_test.c @@ -49,10 +49,14 @@ ALLOC_BITARRAY(test1, TEST1_LEN); ALLOC_BITARRAY(test2, TEST2_LEN); +BitArray bitx1; +BitArray bitx2; int bitarray_testSetup(void) { kdbg_init(); + init_bitarray(&bitx1, TEST1_LEN, test1, sizeof(test1)); + init_bitarray(&bitx2, TEST2_LEN, test2, sizeof(test2)); return 0; } @@ -60,10 +64,10 @@ int bitarray_testRun(void) { memset(test1, 0xaa, sizeof(test1)); - bitarray_dump(test1, TEST1_LEN); + bitarray_dump(&bitx1); for (size_t i = 0; i < TEST1_LEN; i++) { - if (!((bool)(i % 2) == bitarray_check(i, test1, TEST1_LEN))) + if (!((bool)(i % 2) == bitarray_check(&bitx1,i))) goto error; } @@ -71,46 +75,46 @@ int bitarray_testRun(void) for (size_t i = 0; i < TEST1_LEN; i++) { if ((i % 2) == 0) - bitarray_clear(i, test1, TEST1_LEN); + bitarray_clear(&bitx1,i); else - bitarray_set(i, test1, TEST1_LEN); + bitarray_set(&bitx1, i); } - bitarray_dump(test1, TEST1_LEN); + bitarray_dump(&bitx1); for (size_t i = 0; i < TEST1_LEN; i++) { - if (!((bool)(i % 2) == bitarray_check(i, test1, TEST1_LEN))) + if (!((bool)(i % 2) == bitarray_check(&bitx1, i))) goto error; } memset(test1, 0, sizeof(test1)); - bitarray_set(0, test1, TEST1_LEN); - bitarray_dump(test1, TEST1_LEN); - if (!bitarray_check(0, test1, TEST1_LEN)) + bitarray_set(&bitx1, 0); + bitarray_dump(&bitx1); + if (!bitarray_check(&bitx1, 0)) goto error; memset(test1, 0, sizeof(test1)); - bitarray_set(TEST1_LEN, test1, TEST1_LEN); - bitarray_dump(test1, TEST1_LEN); - if (!bitarray_check(TEST1_LEN, test1, TEST1_LEN)) + bitarray_set(&bitx1, TEST1_LEN); + bitarray_dump(&bitx1); + if (!bitarray_check(&bitx1, TEST1_LEN)) goto error; kprintf("Test 2\n"); memset(test2, 0xFF, sizeof(test2)); - bitarray_dump(test2, TEST2_LEN); - if (!bitarray_full(test2, TEST2_LEN)) + bitarray_dump(&bitx2); + if (!bitarray_full(&bitx2)) goto error; memset(test2, 0xFF, sizeof(test2)); - bitarray_clear(5, test2, TEST2_LEN); - bitarray_dump(test2, TEST2_LEN); - if (bitarray_full(test2, TEST2_LEN)) + bitarray_clear(&bitx2, 5); + bitarray_dump(&bitx2); + if (bitarray_full(&bitx2)) goto error; memset(test2, 0xFF, sizeof(test2)); - bitarray_clear(13, test2, TEST2_LEN); - bitarray_dump(test2, TEST2_LEN); - if (bitarray_full(test2, TEST2_LEN)) + bitarray_clear(&bitx2, 13); + bitarray_dump(&bitx2); + if (bitarray_full(&bitx2)) goto error; return 0; -- 2.25.1