Added LessThan() implementation

[SXSI/TextCollection.git] / CSA.h

diff --git a/CSA.h b/CSA.h
index c0751cf..be9a2f9 100644 (file)
--- a/CSA.h
+++ b/CSA.h
@@ -25,6 +25,7 @@
 #include "TextCollection.h"
 #include "BlockArray.h"
 #include "RLWaveletTree.h"
+#include "StringIterator.h"
 #include <set>
 #include <vector>
 
@@ -43,6 +44,9 @@
 #endif
 #undef bitset
 
+namespace SXSI 
+{
+
 // Un-comment to compare BWT against a BWT generated from class dynFMI:
 //#define CSA_TEST_BWT
 
@@ -299,6 +303,7 @@ private:
     void maketables();
     DocId DocIdAtTextPos(BlockArray*, TextPosition) const;
     ulong Search(uchar const *, TextPosition, TextPosition *, TextPosition *) const;
+    ulong SearchLessThan(uchar const *, TextPosition, TextPosition *, TextPosition *) const;
 //    TextPosition Inverse(TextPosition) const;
 //    TextPosition LF(uchar c, TextPosition &sp, TextPosition &ep) const;
 //    TextPosition Psi(TextPosition) const;
@@ -319,6 +324,8 @@ private:
     
         return alphabetrank->rank(0, ep) - ranksp;
     }
-};
+}; // class CSA
+
+} // namespace SXSI
 
 #endif