From: nvalimak Date: Thu, 16 Apr 2009 11:40:55 +0000 (+0000) Subject: Added new functions X-Git-Url: http://git.nguyen.vg/gitweb/?a=commitdiff_plain;ds=inline;h=05fd88499f496b8585622bee8b3f13a442f6bd6e;p=SXSI%2FXMLTree.git Added new functions git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/XMLTree@317 3cdefd35-fc62-479d-8e8d-bae585ffb9ca --- diff --git a/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h b/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h index 23e6486..a293965 100644 --- a/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h +++ b/libcds/src/static_sequence/static_sequence_wvtree_noptrs.h @@ -47,11 +47,18 @@ class static_sequence_wvtree_noptrs : public static_sequence { virtual uint select(uint symbol, uint i); virtual uint access(uint pos); virtual uint size(); + + virtual vector access(uint i, uint j, uint min, uint max); + virtual vector accessAll(uint i, uint j); + virtual uint count(uint i, uint j, uint min, uint max); virtual uint save(FILE *fp); static static_sequence_wvtree_noptrs * load(FILE *fp); protected: + void access(vector &result, uint i, uint j, uint min, uint max, uint l, uint pivot, uint start, uint end); + void accessAll(vector &result, uint i, uint j, uint l, uint pivot, uint start, uint end); + uint count(uint i, uint j, uint min, uint max, uint l, uint pivot, uint start, uint end); static_sequence_wvtree_noptrs();