granicus.if.org Git - postgresql/blob - contrib/tsearch2/gistidx.h

   1 /* $PostgreSQL: pgsql/contrib/tsearch2/gistidx.h,v 1.7 2006/03/11 04:38:30 momjian Exp $ */
   2
   3 #ifndef __GISTIDX_H__
   4 #define __GISTIDX_H__
   5
   6 /*
   7 #define GISTIDX_DEBUG
   8 */
   9
  10 /*
  11  * signature defines
  12  */
  13
  14 #define SIGLENINT  63                   /* >121 => key will toast, so it will not work
  15                                                                  * !!! */
  16 #define SIGLEN  ( sizeof(int4) * SIGLENINT )
  17 #define SIGLENBIT (SIGLEN * BITS_PER_BYTE)
  18
  19 typedef char BITVEC[SIGLEN];
  20 typedef char *BITVECP;
  21
  22 #define LOOPBYTE(a) \
  23                 for(i=0;i<SIGLEN;i++) {\
  24                                 a;\
  25                 }
  26
  27 #define GETBYTE(x,i) ( *( (BITVECP)(x) + (int)( (i) / BITS_PER_BYTE ) ) )
  28 #define GETBITBYTE(x,i) ( ((char)(x)) >> (i) & 0x01 )
  29 #define CLRBIT(x,i)   GETBYTE(x,i) &= ~( 0x01 << ( (i) % BITS_PER_BYTE ) )
  30 #define SETBIT(x,i)   GETBYTE(x,i) |=  ( 0x01 << ( (i) % BITS_PER_BYTE ) )
  31 #define GETBIT(x,i) ( (GETBYTE(x,i) >> ( (i) % BITS_PER_BYTE )) & 0x01 )
  32
  33 #define HASHVAL(val) (((unsigned int)(val)) % SIGLENBIT)
  34 #define HASH(sign, val) SETBIT((sign), HASHVAL(val))
  35
  36
  37 /*
  38  * type of index key
  39  */
  40 typedef struct
  41 {
  42         int4            len;
  43         int4            flag;
  44         char            data[1];
  45 }       GISTTYPE;
  46
  47 #define ARRKEY          0x01
  48 #define SIGNKEY         0x02
  49 #define ALLISTRUE       0x04
  50
  51 #define ISARRKEY(x) ( ((GISTTYPE*)(x))->flag & ARRKEY )
  52 #define ISSIGNKEY(x)    ( ((GISTTYPE*)(x))->flag & SIGNKEY )
  53 #define ISALLTRUE(x)    ( ((GISTTYPE*)(x))->flag & ALLISTRUE )
  54
  55 #define GTHDRSIZE       ( sizeof(int4) * 2      )
  56 #define CALCGTSIZE(flag, len) ( GTHDRSIZE + ( ( (flag) & ARRKEY ) ? ((len)*sizeof(int4)) : (((flag) & ALLISTRUE) ? 0 : SIGLEN) ) )
  57
  58 #define GETSIGN(x)      ( (BITVECP)( (char*)(x)+GTHDRSIZE ) )
  59 #define GETARR(x)       ( (int4*)( (char*)(x)+GTHDRSIZE ) )
  60 #define ARRNELEM(x) ( ( ((GISTTYPE*)(x))->len - GTHDRSIZE )/sizeof(int4) )
  61
  62 #endif