X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence.h;h=baff3f1cd35b76a3b42e4bd717f0940dbc2f9449;hb=816fe5fd2e5c2ef306227c6870a45b026b923f2e;hp=f8f3bb50c4ce42cdcf18f11a7c184e0a3c705fae;hpb=5480b55c9fd5bcc10f4105c7ba53b83626856b4f;p=SXSI%2FXMLTree.git

diff --git a/libcds/src/static_sequence/static_sequence.h b/libcds/src/static_sequence/static_sequence.h
index f8f3bb5..baff3f1 100644
--- a/libcds/src/static_sequence/static_sequence.h
+++ b/libcds/src/static_sequence/static_sequence.h
@@ -25,11 +25,13 @@
 
 #include <basics.h>
 #include <iostream>
+#include <vector>
 
 #define WVTREE_HDR 2
 #define GMR_CHUNK_HDR 3
 #define GMR_HDR 4
 #define WVTREE_NOPTRS_HDR 5
+#define BS_HDR 6
 
 using namespace std;
 
@@ -63,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<int> access(uint i, uint j, uint min, uint max)
+  {
+      //assert(0); // Implemented only in static_sequence_wvtree
+      return vector<int>();
+  }
+
+  // Returns all elements from interval [i, j] 
+  virtual vector<int> accessAll(uint i, uint j)
+  {
+      //assert(0); // Implemented only in static_sequence_wvtree
+      return vector<int>();
+  }
+
+  // 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();
@@ -76,6 +100,8 @@ public:
 
   /** Stores the bitmap given a file pointer, return 0 in case of success */
   virtual uint save(FILE * fp)=0;
+
+	virtual bool test(uint * seq, uint n);
   
   /** Reads a bitmap determining the type */
   static static_sequence * load(FILE * fp);
@@ -90,5 +116,6 @@ protected:
 #include <static_sequence_gmr_chunk.h>
 #include <static_sequence_wvtree_noptrs.h>
 #include <static_sequence_gmr.h>
+#include <static_sequence_bs.h>
 
 #endif  /* _STATIC_SEQUENCE_H */