X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_bitsequence%2Fstatic_bitsequence.h;h=d8e3f1825e6fb6f07b9f2d00c0d59d4fb71c3da3;hb=a75155efc2ed07c1907ef017360bd719a47f9c06;hp=2fbdf48f268fbbf7c7371ef807dd8dec494d8d9e;hpb=a9846746dc7a55764591fcc273fd48c6049df962;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_bitsequence/static_bitsequence.h b/libcds/src/static_bitsequence/static_bitsequence.h index 2fbdf48..d8e3f18 100644 --- a/libcds/src/static_bitsequence/static_bitsequence.h +++ b/libcds/src/static_bitsequence/static_bitsequence.h @@ -25,12 +25,13 @@ #define RRR02_HDR 2 #define BRW32_HDR 3 #define RRR02_LIGHT_HDR 4 +#define SDARRAY_HDR 5 #include #include -using namespace std; +//using namespace std; /** Base class for static bitsequences, contains many abstract functions, so this can't * be instantiated. It includes base implementations for rank0, select0 and select1 based @@ -57,6 +58,9 @@ public: * @return (uint)-1 if i=0, len if i>num_ones or the position */ virtual uint select1(uint i); + virtual uint select_next1(uint i); + virtual uint select_next0(uint i); + /** Returns the i-th bit */ virtual bool access(uint i); @@ -90,5 +94,6 @@ protected: #include #include #include +#include #endif /* _STATIC_BITSEQUENCE_H */