bitvector_internal.h

Go to the documentation of this file.

 
#ifndef CBITS_BITVECTOR_INTERNAL_H
#define CBITS_BITVECTOR_INTERNAL_H
 
#include "bitvector.h"
 
static inline size_t
bv_word(const size_t pos)
{
    return pos >> 6;
}
static inline size_t
bv_bit(const size_t pos)
{
    return pos & 63;
}
 
static inline int
bv__get_inline(const BitVector *bv, const size_t pos)
{
    return (bv->data[bv_word(pos)] >> bv_bit(pos)) & 1;
}
static inline void
bv__set_inline(BitVector *bv, const size_t pos)
{
    uint64_t mask = 1ULL << bv_bit(pos);
    bv->data[bv_word(pos)] |= mask;
    bv->rank_dirty = true;
}
static inline void
bv__clear_inline(BitVector *bv, const size_t pos)
{
    uint64_t mask = ~(1ULL << bv_bit(pos));
    bv->data[bv_word(pos)] &= mask;
    bv->rank_dirty = true;
}
static inline void
bv__flip_inline(BitVector *bv, const size_t pos)
{
    uint64_t mask = 1ULL << bv_bit(pos);
    bv->data[bv_word(pos)] ^= mask;
    bv->rank_dirty = true;
}
 
static inline void
bv_apply_tail_mask(BitVector *bv)
{
    if (!bv->n_words) {
        return;
    }
    unsigned tail = (unsigned) (bv->n_bits & 63);
    if (tail) {
        uint64_t mask = (UINT64_C(1) << tail) - 1;
        bv->data[bv->n_words - 1] &= mask;
    }
}
 
#endif /* CBITS_BITVECTOR_INTERNAL_H */