pgbitmap.h

Go to the documentation of this file.

#include "postgres.h"
#include "funcapi.h"

#ifndef BITMAP_DATATYPES

#define BITMAP_DATATYPES 1

/* Bitmaps will be based on 64-bit integers if pointer types are 64-bit,
 * unless FORCE_32_BIT is defined.
 */
#ifdef FORCE_32_BIT
#undef USE_64_BIT
#else
#if (SIZEOF_VOID_P == 8)

#define USE_64_BIT 1
#else
#undef USE_64_BIT
#endif
#endif

#ifdef USE_64_BIT

#define ELEMBITS 64
#else

#define ELEMBITS 32
#endif

//#define BITMAP_DEBUG 1
#ifdef BITMAP_DEBUG
#define DBG_ELEMS 1
#define SETCANARY(b) do {                                   \
        b->bitset[ARRAYELEMS(b->bitmin, b->bitmax)] = 0;    \
        b->canary = 0;                                      \
    } while (false)

#define CHKCANARY(b)                                        \
    ((b->bitset[ARRAYELEMS(b->bitmin, b->bitmax)] == 0) &&  \
     (b->canary == 0))

#ifdef USE_64_BIT
#define CANARYELEM uint64 canary;
#else
#define CANARYELEM uint32 canary;
#endif
#else
#define DBG_ELEMS 0
#define SETCANARY(b) 
#define CHKCANARY(b) true
#define CANARYELEM
#endif



#ifdef USE_64_BIT
#define BITZERO(x) ((x) & 0xffffffffffffffc0)
#else
#define BITZERO(x) ((x) & 0xffffffe0)
#endif

#ifdef USE_64_BIT
#define BITSET_ELEM(x) ((x) >> 6)
#else
#define BITSET_ELEM(x) ((x) >> 5)
#endif

#ifdef USE_64_BIT
#define BITSET_BIT(x) (x & 0x3f)
#else
#define BITSET_BIT(x) (x & 0x1f)
#endif

#ifdef USE_64_BIT
#define ARRAYELEMS(min,max) (((max - BITZERO(min)) >> 6) + 1)
#else
#define ARRAYELEMS(min,max) (((max - BITZERO(min)) >> 5) + 1)
#endif


#define MIN(a,b) ((a < b)? a: b)

#define MAX(a,b) ((a > b)? a: b)

#ifdef USE_64_BIT

typedef uint64 bm_int;
#else

typedef uint32 bm_int;
#endif

typedef struct Bitmap {
    char    vl_len[4];  
    int32   bitmin;     
    int32   bitmax;     
    CANARYELEM
    bm_int  bitset[0];  
} Bitmap;

typedef unsigned char boolean;

#define DatumGetBitmap(x)   ((Bitmap *) PG_DETOAST_DATUM(DatumGetPointer(x)))

#define PG_GETARG_BITMAP(x) DatumGetBitmap(     \
        PG_DETOAST_DATUM(PG_GETARG_DATUM(x)))

#define PG_RETURN_BITMAP(x) PG_RETURN_POINTER(x)

extern bool bitmapTestbit(Bitmap *bitmap, int32 bit);
extern Bitmap *bitmapCopy(Bitmap *bitmap);

extern Datum bitmap_in(PG_FUNCTION_ARGS);
extern Datum bitmap_out(PG_FUNCTION_ARGS);
extern Datum bitmap_is_empty(PG_FUNCTION_ARGS);
extern Datum bitmap_bits(PG_FUNCTION_ARGS);
extern Datum bitmap_new_empty(PG_FUNCTION_ARGS);
extern Datum bitmap_new(PG_FUNCTION_ARGS);
extern Datum bitmap_bitmin(PG_FUNCTION_ARGS);
extern Datum bitmap_bitmax(PG_FUNCTION_ARGS);
extern Datum bitmap_setbit(PG_FUNCTION_ARGS);
extern Datum bitmap_testbit(PG_FUNCTION_ARGS);
extern Datum bitmap_setmin(PG_FUNCTION_ARGS);
extern Datum bitmap_setmax(PG_FUNCTION_ARGS);
extern Datum bitmap_equal(PG_FUNCTION_ARGS);
extern Datum bitmap_nequal(PG_FUNCTION_ARGS);
extern Datum bitmap_union(PG_FUNCTION_ARGS);
extern Datum bitmap_clearbit(PG_FUNCTION_ARGS);
extern Datum bitmap_union(PG_FUNCTION_ARGS);
extern Datum bitmap_intersection(PG_FUNCTION_ARGS);
extern Datum bitmap_minus(PG_FUNCTION_ARGS);
extern Datum bitmap_lt(PG_FUNCTION_ARGS);
extern Datum bitmap_le(PG_FUNCTION_ARGS);
extern Datum bitmap_gt(PG_FUNCTION_ARGS);
extern Datum bitmap_ge(PG_FUNCTION_ARGS);
extern Datum bitmap_cmp(PG_FUNCTION_ARGS);


#endif