X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence.h;h=f8f3bb50c4ce42cdcf18f11a7c184e0a3c705fae;hb=5480b55c9fd5bcc10f4105c7ba53b83626856b4f;hp=cf8a1e002d1cd951e99b3a6b62122fb4f29fa8bf;hpb=a2625dad3e0b32cd0a8ceee350aef39e8412e5b0;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence.h b/libcds/src/static_sequence/static_sequence.h index cf8a1e0..f8f3bb5 100644 --- 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();