1 typedef unsigned char byte;
2 typedef unsigned short word;
3 typedef unsigned int dword;
5 #define OPT_NO_RANK (1<<30)
19 #define RRR (1<<logRRR)
37 int setbit(pb *B, int i,int x);
38 int setbits(pb *B, int i, int d, int x);
39 int getbit(pb *B, int i);
40 dword getbits(pb *B, int i, int d);
41 unsigned int popcount(pb x);
43 int darray_construct(darray *da, int n, pb *buf,int opt);
44 int darray_select(darray *da, int i,int f);
45 int darray_rank(darray *da, int i);
46 int darray_pat_construct(darray *da, int n, pb *buf, int k, pb pat, int opt);
47 int darray_pat_select(darray *da, int i, pb (*getpat)(pb *));
48 int darray_pat_rank(darray *da, int i, pb (*getpat)(pb *));
50 int darray_select_bsearch(darray *da, int i, pb (*getpat)(pb *));
52 // Added by Diego Arroyuelo
53 void destroyDarray(darray *da);