Added rankLessThan

[SXSI/XMLTree.git] / libcds / src / static_sequence / static_sequence.h

diff --git a/libcds/src/static_sequence/static_sequence.h b/libcds/src/static_sequence/static_sequence.h
index cf8a1e0..f8f3bb5 100644 (file)
--- a/libcds/src/static_sequence/static_sequence.h
+++ b/libcds/src/static_sequence/static_sequence.h
@@ -46,13 +46,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();