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

diff --git a/libcds/src/static_sequence/static_sequence.h b/libcds/src/static_sequence/static_sequence.h
index 0baf721..f8f3bb5 100644
--- a/libcds/src/static_sequence/static_sequence.h
+++ b/libcds/src/static_sequence/static_sequence.h
@@ -27,6 +27,9 @@
 #include <iostream>
 
 #define WVTREE_HDR 2
+#define GMR_CHUNK_HDR 3
+#define GMR_HDR 4
+#define WVTREE_NOPTRS_HDR 5
 
 using namespace std;
 
@@ -43,19 +46,30 @@ 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();
 
   /** Returns how many cs are in the sequence */
-  virtual uint count(uint c)=0;
+  virtual uint count(uint c);
 
   /** Returns the size of the structure in bytes */
   virtual uint size()=0;
@@ -73,5 +87,8 @@ protected:
 };
 
 #include <static_sequence_wvtree.h>
+#include <static_sequence_gmr_chunk.h>
+#include <static_sequence_wvtree_noptrs.h>
+#include <static_sequence_gmr.h>
 
 #endif  /* _STATIC_SEQUENCE_H */