X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fbasics.h;h=ba792b16870de9e6b3dd89cf443543d830e497a1;hb=06201fcce6255906ad6b4d305b8e643c634780a3;hp=9c88ad2aa4a26da0cbf7e0a6e148a813e2312574;hpb=0bf9688e2615a9fc07860c5762240e4ce26ee5d3;p=SXSI%2FXMLTree.git diff --git a/libcds/src/basics.h b/libcds/src/basics.h index 9c88ad2..ba792b1 100644 --- a/libcds/src/basics.h +++ b/libcds/src/basics.h @@ -1,5 +1,5 @@ /* basics.h - * Copyright (C) 2008, Rodrigo Gonzalez & Francisco Claude, all rights reserved. + * Copyright (C) 2005, Rodrigo Gonzalez, all rights reserved. * * Some preliminary stuff * @@ -23,6 +23,14 @@ #ifndef _BASICS_H #define _BASICS_H +#include +#include +#include +#include +#include +#include +#include +#include #include using namespace std; #include @@ -39,12 +47,15 @@ using namespace std; /** number of bits in a uint */ +#undef W #define W 32 /** W-1 */ +#undef Wminusone #define Wminusone 31 /** 2W*/ +#undef WW #define WW 64 /** number of bits per uchar */ @@ -131,7 +142,10 @@ inline uint bits(uint n){ #define bitclean(e,p) ((e)[(p)/W] &= ~(1<<((p)%W))) /** uints required to represent e integers of n bits each */ -#define uint_len(e,n) (((e)*(n))/W+(((e)*(n))%W > 0)) +//#define uint_len(e,n) (((e)*(n))/W+(((e)*(n))%W > 0)) +inline uint uint_len(uint e, uint n) { + return ((unsigned long long)e*n/W+((unsigned long long)e*n%W>0)); +} /** Retrieve a given index from array A where every value uses len bits * @param A Array