Bit_Array.h

Go to the documentation of this file.

/* ############################ MALP License ############################## */
/* # Fri Jan 18 14:00:00 CET 2013                                         # */
/* # Copyright or (C) or Copr. Commissariat a l'Energie Atomique          # */
/* #                                                                      # */
/* # This software is governed by the CeCILL-C license under French law   # */
/* # and abiding by the rules of distribution of free software.  You can  # */
/* # use, modify and/ or redistribute the software under the terms of     # */
/* # the CeCILL-C license as circulated by CEA, CNRS and INRIA at the     # */
/* # following URL http://www.cecill.info.                                # */
/* #                                                                      # */
/* # The fact that you are presently reading this means that you have     # */
/* # had knowledge of the CeCILL-C license and that you accept its        # */
/* # terms.                                                               # */
/* #                                                                      # */
/* # Authors:                                                             # */
/* #   - BESNARD Jean-Baptiste jean-baptiste.besnard@cea.fr               # */
/* #                                                                      # */
/* ######################################################################## */

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>

#ifndef BIT_ARRAY_H
#define BIT_ARRAY_H

#ifdef __cplusplus
extern "C"
{
#endif

static const int get_set_bit_mask[] = {
        1,
        2,
        4,
        8,
        16,
        32,
        64,
        128
};


static const int unset_bit_mask[] = {
        254,
        253,
        251,
        247,
        239,
        223,
        191,
        127
};

struct Bit_Array {
        uint8_t *array;     
        uint64_t size;      
        uint64_t real_size; 
};

static inline uint64_t Bit_Array_size(struct Bit_Array *ba)
{
        return ba->real_size;
}

void Bit_Array_init( struct Bit_Array *ba, uint64_t size );

void Bit_Array_release( struct Bit_Array *ba );

void Bit_Array_replicate( struct Bit_Array *dest, struct Bit_Array *src );

void Bit_Array_dump( struct Bit_Array *ba );

static inline void Bit_Array_set(  struct Bit_Array *ba, uint64_t key, uint8_t value )
{

    if( ba->real_size <= key )
    {
        //printf(" SET Out of bound (%ld)\n", key);
        return;
    }

    uint64_t extern_offset = key >> 3;
    uint8_t local_offset = key - extern_offset*8;

    uint8_t *target = &ba->array[extern_offset];

    if( value )
        *target |= get_set_bit_mask[local_offset];
    else
        *target &= unset_bit_mask[local_offset];

}

static inline uint8_t Bit_Array_get(  struct Bit_Array *ba, uint64_t key )
{
    if( ba->real_size <= key )
    {
        //printf(" GET Out of bound (%ld) \n", key);
        return 3;
    }

    uint64_t extern_offset = key >> 3;
    uint8_t local_offset = key - extern_offset*8;


    return (ba->array[extern_offset] & get_set_bit_mask[local_offset]) >> local_offset;

}

#ifdef __cplusplus
}
#endif

#endif