X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence.h;h=363437b403d4e21b200aae1d1ac9cb99d882350f;hb=06201fcce6255906ad6b4d305b8e643c634780a3;hp=cf8a1e002d1cd951e99b3a6b62122fb4f29fa8bf;hpb=a9846746dc7a55764591fcc273fd48c6049df962;p=SXSI%2FXMLTree.git

diff --git a/libcds/src/static_sequence/static_sequence.h b/libcds/src/static_sequence/static_sequence.h
index cf8a1e0..363437b 100644
--- a/libcds/src/static_sequence/static_sequence.h
+++ b/libcds/src/static_sequence/static_sequence.h
@@ -30,6 +30,7 @@
 #define GMR_CHUNK_HDR 3
 #define GMR_HDR 4
 #define WVTREE_NOPTRS_HDR 5
+#define BS_HDR 6
 
 using namespace std;
 
@@ -46,13 +47,24 @@ public:
 
   /** Returns the number of occurrences of c until position i */
   virtual uint rank(uint c, uint i)=0;
-
+  virtual uint rankLessThan(uint &i, uint j)
+  {
+      //assert(0); // Implemented only in static_sequence_wvtree
+      return -1;
+  }
+  
   /** Returns the position of the i-th c 
    * @return (uint)-1 if i=0, len if i exceeds the number of cs */
   virtual uint select(uint c, uint i)=0;
 
   /** Returns the i-th element */
   virtual uint access(uint i)=0;
+  virtual uint access(uint i, uint &rank)
+  {
+      //assert(0); // Implemented only in static_sequence_wvtree
+      return -1;
+  }
+      
 
   /** Returns the length of the sequence */
   virtual uint length();
@@ -65,6 +77,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);
@@ -79,5 +93,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 */