X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence.h;h=baff3f1cd35b76a3b42e4bd717f0940dbc2f9449;hb=816fe5fd2e5c2ef306227c6870a45b026b923f2e;hp=363437b403d4e21b200aae1d1ac9cb99d882350f;hpb=79d19dd14db25dd04e9fc9e0137ce9e8c6e4744f;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence.h b/libcds/src/static_sequence/static_sequence.h index 363437b..baff3f1 100644 --- a/libcds/src/static_sequence/static_sequence.h +++ b/libcds/src/static_sequence/static_sequence.h @@ -25,6 +25,7 @@ #include #include +#include #define WVTREE_HDR 2 #define GMR_CHUNK_HDR 3 @@ -64,7 +65,29 @@ public: //assert(0); // Implemented only in static_sequence_wvtree return -1; } - + + // Returns all elements from interval [i, j] such that + // their value is in [min, max]. + virtual vector access(uint i, uint j, uint min, uint max) + { + //assert(0); // Implemented only in static_sequence_wvtree + return vector(); + } + + // Returns all elements from interval [i, j] + virtual vector accessAll(uint i, uint j) + { + //assert(0); // Implemented only in static_sequence_wvtree + return vector(); + } + + // Counts the number of elements in interval [i,j] such that + // their values are in [min,max] + virtual uint count(uint i, uint j, uint min, uint max) + { + //assert(0); // Implemented only in static_sequence_wvtree + return 0; + } /** Returns the length of the sequence */ virtual uint length();