From 05fd88499f496b8585622bee8b3f13a442f6bd6e Mon Sep 17 00:00:00 2001 From: nvalimak Date: Thu, 16 Apr 2009 11:40:55 +0000 Subject: [PATCH] Added new functions git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/XMLTree@317 3cdefd35-fc62-479d-8e8d-bae585ffb9ca --- libcds/src/static_sequence/static_sequence_wvtree_noptrs.h | 7 +++++++ 1 file changed, 7 insertions(+) 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(); -- 2.17.1