X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fwt_node_leaf.cpp;h=9d1519329e91e8f33b9cf851f380431238d14080;hb=e38bc834442d5369a523ba47d74865e48995ace4;hp=43ca7ca0d78e926aa5ef18932bb139adc8d33b38;hpb=816fe5fd2e5c2ef306227c6870a45b026b923f2e;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/wt_node_leaf.cpp b/libcds/src/static_sequence/wt_node_leaf.cpp index 43ca7ca..9d15193 100644 --- a/libcds/src/static_sequence/wt_node_leaf.cpp +++ b/libcds/src/static_sequence/wt_node_leaf.cpp @@ -36,17 +36,9 @@ uint wt_node_leaf::rank(uint symbol, uint pos, uint l, wt_coder * c) { return pos; } -uint wt_node_leaf::rankLessThan(uint &symbol, uint pos, uint l, wt_coder * c) { -// std::cout <<"this-symbol: " << (uchar)this->symbol << ", symbol = " << (uchar)symbol << ", pos = " << pos << std::endl; - if(symbol > this->symbol) return -1; - symbol = this->symbol; - pos++; - return pos; -} - uint wt_node_leaf::rankLessThan(uint &symbol, uint pos) { // std::cout <<"this-symbol: " << (uchar)this->symbol << ", symbol = " << (uchar)symbol << ", pos = " << pos << std::endl; - if (pos == (uint)-1) + if (pos == (uint)-1 || symbol < this->symbol) return -1; symbol = this->symbol; pos++; @@ -65,6 +57,11 @@ uint wt_node_leaf::access(uint pos) { return symbol; } +uint wt_node_leaf::access(uint pos, uint &rank) { + rank = pos+1; + return symbol; +} + void wt_node_leaf::access(vector &result, uint i, uint j, uint min, uint max, uint l, uint pivot) { // std::cout << "At l = " << l << ", [" << i << ", " << j << "], [" << min << ", " << max << "], symbol = " << symbol << std::endl;