X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_bs.cpp;h=83f18c753987541cf6c1ea50b45a47a93e139b28;hb=1c40b498ddd6d66b09aff3a22b9f7ddd845250dc;hp=283b89c56e60aa017a21bb85e173217fc0be3149;hpb=436e9a6d3e2caeb2b883115f064e14d5b3d3280e;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence_bs.cpp b/libcds/src/static_sequence/static_sequence_bs.cpp index 283b89c..83f18c7 100644 --- a/libcds/src/static_sequence/static_sequence_bs.cpp +++ b/libcds/src/static_sequence/static_sequence_bs.cpp @@ -52,7 +52,7 @@ uint static_sequence_bs::rank(uint c, uint i) { if(am->map(c)>=sigma) return (uint)-1; return bitmaps[am->map(c)]->rank1(i); } - +/* uint static_sequence_bs::select(uint c, uint i) { if(am->map(c)>=sigma) return (uint)-1; return bitmaps[am->map(c)]->select1(i); @@ -62,7 +62,15 @@ uint static_sequence_bs::select_next(uint c, uint i) { if(am->map(c)>=sigma) return (uint)-1; return bitmaps[am->map(c)]->select_next1(i); } - +*/ +uint static_sequence_bs::select(uint c, uint i) { + if(c>=sigma) return (uint)-1; + return bitmaps[c]->select1(i); +} +uint static_sequence_bs::select_next(uint c, uint i) { + if(c>=sigma) return (uint)-1; + return bitmaps[c]->select_next1(i); +} uint static_sequence_bs::access(uint i) { for(uint j=0;jaccess(i)) return am->unmap(j);