X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fbasics.h;h=4e00cae3ab5bbb8698d97d91eb466c9c2a8beea5;hb=f1065079810ebe519367f7399edb68307c789b41;hp=9c88ad2aa4a26da0cbf7e0a6e148a813e2312574;hpb=0bf9688e2615a9fc07860c5762240e4ce26ee5d3;p=SXSI%2FXMLTree.git diff --git a/libcds/src/basics.h b/libcds/src/basics.h index 9c88ad2..4e00cae 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 @@ -33,18 +41,21 @@ using namespace std; #define mask31 0x0000001F /** max function */ -#define max(x,y) ((x)>(y)?(x):(y)) +//#define max(x,y) ((x)>(y)?(x):(y)) /** min function */ -#define min(x,y) ((x)<(y)?(x):(y)) +//#define min(x,y) ((x)<(y)?(x):(y)) /** 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