EWAH Compressed bitmaps in C.
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);- https://github.com/lemire/EWAHBoolArray
- https://github.com/lemire/javaewah
- http://arxiv.org/abs/0901.3751
- http://www.slideshare.net/lemire/all-about-bitmap-indexes-and-sorting-them
This port is based off the original EWAHBoolArray implementation by Daniel Lemire and it's licensed under the terms of the GPLv2, with the original author's permission.
Original contributors as follows:
- Daniel Lemire (http://lemire.me/en/),
- Cliff Moon (https://github.com/cliffmoon),
- David McIntosh (https://github.com/mctofu),
- Robert Becho (https://github.com/RBecho),
- Colby Ranger (https://github.com/crangeratgoogle)
- Veronika Zenz (https://github.com/veronikazenz)