X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=CSA.h;h=be9a2f9246f120bcae166441e01d068fe65df34b;hb=1ea86bc7fdc05347b46919374f071920fec8adb5;hp=c0751cf406b4254b625c1c7f062fbd7509151781;hpb=6149332e97e23dbcfb42434f88be4a59143e73ab;p=SXSI%2FTextCollection.git diff --git a/CSA.h b/CSA.h index c0751cf..be9a2f9 100644 --- a/CSA.h +++ b/CSA.h @@ -25,6 +25,7 @@ #include "TextCollection.h" #include "BlockArray.h" #include "RLWaveletTree.h" +#include "StringIterator.h" #include #include @@ -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