X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_bitsequence%2Fstatic_bitsequence_rrr02.cpp;h=18396fabea5e97a95d318e69811c3583dd53461b;hb=e38bc834442d5369a523ba47d74865e48995ace4;hp=aee722eb74d69d07f433a62534640a982ff12e49;hpb=a9846746dc7a55764591fcc273fd48c6049df962;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_bitsequence/static_bitsequence_rrr02.cpp b/libcds/src/static_bitsequence/static_bitsequence_rrr02.cpp index aee722e..18396fa 100644 --- a/libcds/src/static_bitsequence/static_bitsequence_rrr02.cpp +++ b/libcds/src/static_bitsequence/static_bitsequence_rrr02.cpp @@ -20,7 +20,8 @@ */ #include - +using std::min; +using std::max; table_offset * static_bitsequence_rrr02::E = NULL; static_bitsequence_rrr02::static_bitsequence_rrr02() { @@ -162,8 +163,8 @@ uint static_bitsequence_rrr02::rank1(uint i) { } uint static_bitsequence_rrr02::select0(uint i) { - if(i==0) return -1; - if(i>len-ones) return len; + if(i==0) return (uint)-1; + if(i>len-ones) return (uint)-1; // Search over partial sums uint start=0; uint end=C_sampling_len-1; @@ -219,7 +220,7 @@ uint static_bitsequence_rrr02::select0(uint i) { uint static_bitsequence_rrr02::select1(uint i) { if(i==0) return -1; - if(i>ones) return len; + if(i>ones) return -1; // Search over partial sums uint start=0; uint end=C_sampling_len-1;