/* $Id: xbitmap,v 1.7 2005/03/15 11:51:18 kss Exp kss $ */ /* * Bitmap * Copyright (C) 2003, 2004 Seong-Kook Shin <cinsk.shin at samsung.com> */ #ifndef BITMAP_H_ #define BITMAP_H_ #ifdef HAVE_CONFIG_H # include <config.h> #endif #include <limits.h> /* This indirect using of extern "C" { ... } makes Emacs happy */ #ifndef BEGIN_C_DECLS # ifdef __cplusplus # define BEGIN_C_DECLS extern "C" { # define END_C_DECLS } # else # define BEGIN_C_DECLS # define END_C_DECLS # endif #endif /* BEGIN_C_DECLS */ BEGIN_C_DECLS #ifndef INT_BIT # define INT_BIT (sizeof(int) * CHAR_BIT) #endif struct bitmap_ { size_t size; size_t num_bits; int flags; unsigned int *block; unsigned int block_[1]; }; typedef struct bitmap_ bitmap_t; extern bitmap_t *bitmap_new(size_t nbits); extern void bitmap_delete(bitmap_t *bitmap); extern int bitmap_get_size(bitmap_t *bitmap); extern bitmap_t *bitmap_set_size(bitmap_t *bitmap, size_t nbits); extern void bitmap_or(bitmap_t *dst, const bitmap_t *src); extern void bitmap_xor(bitmap_t *dst, const bitmap_t *src); extern void bitmap_and(bitmap_t *dst, const bitmap_t *src); extern void bitmap_not(bitmap_t *bitmap); extern bitmap_t *bitmap_copy(bitmap_t *src); static __inline__ int bitmap_get(bitmap_t *bitmap, int index) { if (bitmap->block[index / INT_BIT] & (1 << (index % INT_BIT))) return 1; return 0; } static __inline__ void bitmap_set(bitmap_t *bitmap, int index) { bitmap->block[index / INT_BIT] |= (1 << (index % INT_BIT)); } static __inline__ void bitmap_clear(bitmap_t *bitmap, int index) { bitmap->block[index / INT_BIT] &= ~(1 << (index % INT_BIT)); } static __inline__ void bitmap_set_all(bitmap_t *bitmap) { size_t i; for (i = 0; i < bitmap->size; i++) bitmap->block[i] = ~(unsigned char)0; } static __inline__ void bitmap_clear_all(bitmap_t *bitmap) { size_t i; for (i = 0; i < bitmap->size; i++) bitmap->block[i] = 0; } #undef INT_BIT END_C_DECLS #endif /* BITMAP_H_ */

/* $Id: xbitmap,v 1.7 2005/03/15 11:51:18 kss Exp kss $ */ /* * Bitmap * Copyright (C) 2003, 2004 Seong-Kook Shin <cinsk.shin at samsung.com> */ #include <assert.h> #include <stdlib.h> #include <limits.h> #include <bitmap.h> #ifndef INT_BIT # define INT_BIT (sizeof(int) * CHAR_BIT) #endif bitmap_t * bitmap_new(size_t nbits) { bitmap_t *bm; int size = (nbits + INT_BIT) / INT_BIT; bm = malloc(sizeof(*bm) - sizeof(int) + size); if (!bm) return 0; bm->num_bits = nbits; bm->size = size; bm->flags = 0; bm->block = bm->block_; return bm; } bitmap_t * bitmap_new_with_data(size_t nbits, void *src, size_t len) { } void bitmap_delete(bitmap_t *bitmap) { free(bitmap); } int bitmap_get_size(bitmap_t *bitmap) { return bitmap->num_bits; } bitmap_t * bitmap_set_size(bitmap_t *bitmap, size_t nbits) { size_t size; int i; if (bitmap->num_bits == nbits) return 0; size = (nbits + INT_BIT) / INT_BIT; bitmap = realloc(bitmap, sizeof(*bitmap) - sizeof(int) + size); if (!bitmap) return 0; bitmap->block = bitmap->block_; bitmap->size = size; if (bitmap->num_bits < nbits) { bitmap->num_bits = nbits; for (i = bitmap->num_bits; i < nbits; i++) bitmap_clear(bitmap, i); } else bitmap->num_bits = nbits; return bitmap; } void bitmap_or(bitmap_t *dst, const bitmap_t *src) { int i; if (dst->num_bits != src->num_bits) return; for (i = 0; i < dst->size; i++) dst->block[i] |= src->block[i]; } void bitmap_xor(bitmap_t *dst, const bitmap_t *src) { int i; if (dst->num_bits != src->num_bits) return; for (i = 0; i < dst->size; i++) dst->block[i] ^= src->block[i]; } void bitmap_and(bitmap_t *dst, const bitmap_t *src) { int i; if (dst->num_bits != src->num_bits) return; for (i = 0; i < dst->size; i++) dst->block[i] &= src->block[i]; } void bitmap_not(bitmap_t *bitmap) { int i; for (i = 0; i < bitmap->size; i++) bitmap->block[i] = ~bitmap->block[i]; } bitmap * bitmap_copy(bitmap_t *src) { int i; bitmap_t *bm = bitmap_new(src->num_bits); if (!bm) return 0; for (i = 0; i < src->size; i++) bm->block[i] = src->block[i]; return bm; } char * bitmap_string(bitmap_t *bitmap, char *buf, size_t len) { int i; char *p = buf, *q = buf + len; for (i = 0; i < bitmap->num_bits; i++) { if (p >= q) break; *p++ = bitmap_get(bitmap, i) ? '1' : '0'; } if (p < q) *p = '\0'; return buf; } #ifdef TEST_BITMAP #include <stdio.h> int main(void) { bitmap_t *bm; char s[101]; int i; bm = bitmap_new(36); for (i = 0; i < 36; i++) { if (i % 2) bitmap_set(bm, i); else bitmap_clear(bm, i); } printf("%s\n", bitmap_string(bm, s, 48)); bm = bitmap_set_size(bm, 10); printf("%s\n", bitmap_string(bm, s, 48)); bm = bitmap_set_size(bm, 100); printf("%s\n", bitmap_string(bm, s, 101)); return 0; } #endif /* TEST_BITMAP */