bitmap.h

Go to the documentation of this file.

/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#ifndef __BITMAP_TYPES_H__
#define __BITMAP_TYPES_H__

#include <inttypes.h>
#include <stdbool.h>

//Some helper typdefs for code readability 
typedef uint32_t bitmap32_t; 
typedef uint64_t bitmap64_t; 
typedef struct{
        bitmap64_t __submap[2];
}bitmap128_t; 

static inline void bitmap128_clean(bitmap128_t* bitmap){
        bitmap->__submap[0] = 0x0ULL;
        bitmap->__submap[1] = 0x0ULL;
}

static inline void bitmap128_set_all(bitmap128_t* bitmap){
        bitmap->__submap[0] = 0xFFFFFFFFFFFFFFFFULL;
        bitmap->__submap[1] = 0xFFFFFFFFFFFFFFFFULL;
}

static inline bool bitmap128_is_bit_set(const bitmap128_t* bitmap, unsigned int pos){
        if(pos >= 64)
                return ( bitmap->__submap[1] & 1ULL<<(pos-64) ) > 0;
        else
                return ( bitmap->__submap[0] & 1ULL<<pos ) > 0;
}

static inline void bitmap128_set(bitmap128_t* bitmap, unsigned int pos){
        if(pos >= 64)
                bitmap->__submap[1] |= 1ULL<<(pos-64);
        else
                bitmap->__submap[0] |= 1ULL<<(pos);
}

static inline void bitmap128_unset(bitmap128_t* bitmap, unsigned int pos){
        if(pos >= 64)
                bitmap->__submap[1] &= ~(1ULL << (pos-64));
        else
                bitmap->__submap[0] &= ~(1ULL << pos);
}

static inline bool bitmap128_is_empty(bitmap128_t* bitmap){
        if( bitmap->__submap[0] == 0x0 && bitmap->__submap[1] == 0x0)
                return true;
        
        return false;
}


static inline bitmap128_t bitmap128_and(bitmap128_t* bitmap1, bitmap128_t* bitmap2){
        bitmap128_t result;
        
        result.__submap[0] = bitmap1->__submap[0]&bitmap2->__submap[0];
        result.__submap[1] = bitmap1->__submap[1]&bitmap2->__submap[1];
        
        return result;
}


static inline bool bitmap128_check_mask(bitmap128_t* bitmap, bitmap128_t* mask){
        if( (bitmap->__submap[0]&mask->__submap[0]) != bitmap->__submap[0])
                return false;
                
        return  (bitmap->__submap[1]&mask->__submap[1]) == bitmap->__submap[1];
}
#endif //__BITMAP_TYPES_H__