X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_bitsequence%2Fstatic_bitsequence.cpp;h=ad07b84c1208761da08994b791af1a18cb4d0a7a;hb=e38bc834442d5369a523ba47d74865e48995ace4;hp=e4740ea43023856ad358ac8d06360db3f29cb3c0;hpb=bbeeb03980ddf51c0f32fd3c42321dc9ef708c27;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_bitsequence/static_bitsequence.cpp b/libcds/src/static_bitsequence/static_bitsequence.cpp index e4740ea..ad07b84 100644 --- a/libcds/src/static_bitsequence/static_bitsequence.cpp +++ b/libcds/src/static_bitsequence/static_bitsequence.cpp @@ -78,6 +78,14 @@ uint static_bitsequence::select1(uint i) { return ini; } +uint static_bitsequence::select_next1(uint i) { + return select1(rank1(i)+1); +} + +uint static_bitsequence::select_next0(uint i) { + return select0(rank0(i)+1); +} + bool static_bitsequence::access(uint i) { return (rank1(i)-(i!=0?rank1(i-1):0))>0; }