EWAH Compressed bitmaps in C. Ported from javaewah.
struct ewah_bitmap *array = ewah_bitmap_new();
struct ewah_iterator it;
eword_t word;
ewah_bitmap_set(array, 3);
ewah_bitmap_set(array, 32);
ewah_bitmap_set(array, 48);
ewah_bitmap_set(array, 63);
ewah_bitmap_set(array, 1024);
ewah_bitmap_set(array, 7600);
ewah_iterator_init(&it, array);
while (ewah_iterator_next(&word, &it))
printf("%08llX ", word);
ewah_bitmap_each_bit(array, &print_a_bit, NULL);
ewah_bitmap_free(array);
http://github.com/lemire/javaewah http://arxiv.org/abs/0901.3751 http://www.slideshare.net/lemire/all-about-bitmap-indexes-and-sorting-them