4 typedef unsigned char byte;
5 typedef unsigned short word;
6 typedef unsigned int dword;
8 #define OPT_NO_RANK (1<<30)
22 #define RRR (1<<logRRR)
40 int setbit(pb *B, int i,int x);
41 int setbits(pb *B, int i, int d, int x);
42 int getbit(pb *B, int i);
43 dword getbits(pb *B, int i, int d);
44 unsigned int popcount(pb x);
46 int darray_construct(darray *da, int n, pb *buf,int opt);
47 int darray_select(darray *da, int i,int f);
48 int darray_rank(darray *da, int i);
49 int darray_pat_construct(darray *da, int n, pb *buf, int k, pb pat, int opt);
50 int darray_pat_select(darray *da, int i, pb (*getpat)(pb *));
51 int darray_pat_rank(darray *da, int i, pb (*getpat)(pb *));
53 int darray_select_bsearch(darray *da, int i, pb (*getpat)(pb *));
55 // Added by Diego Arroyuelo
56 void destroyDarray(darray *da);