Add nextNodeBefore primitive.

[SXSI/XMLTree.git] / libcds / src / static_bitsequence / static_bitsequence.cpp

diff --git a/libcds/src/static_bitsequence/static_bitsequence.cpp b/libcds/src/static_bitsequence/static_bitsequence.cpp
index e4740ea..ad07b84 100644 (file)
--- 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;
 }