projects
/
SXSI
/
XMLTree.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Added new functionality
[SXSI/XMLTree.git]
/
libcds
/
src
/
static_sequence
/
wt_node_leaf.h
diff --git
a/libcds/src/static_sequence/wt_node_leaf.h
b/libcds/src/static_sequence/wt_node_leaf.h
index
b8ff85e
..
0f5e5aa
100644
(file)
--- a/
libcds/src/static_sequence/wt_node_leaf.h
+++ b/
libcds/src/static_sequence/wt_node_leaf.h
@@
-26,6
+26,7
@@
#include <basics.h>
#include <wt_coder.h>
#include <cassert>
#include <basics.h>
#include <wt_coder.h>
#include <cassert>
+#include <vector>
/** Class for representing leaves of the wavelet tree.
*
/** Class for representing leaves of the wavelet tree.
*
@@
-36,8
+37,13
@@
class wt_node_leaf: public wt_node {
wt_node_leaf(uint symbol, uint count);
virtual ~wt_node_leaf();
virtual uint rank(uint symbol, uint pos, uint l, wt_coder * c);
wt_node_leaf(uint symbol, uint count);
virtual ~wt_node_leaf();
virtual uint rank(uint symbol, uint pos, uint l, wt_coder * c);
+ virtual uint rankLessThan(uint &symbol, uint pos, uint level, wt_coder * c);
+ virtual uint rankLessThan(uint &symbol, uint pos);
virtual uint select(uint symbol, uint pos, uint l, wt_coder * c);
virtual uint access(uint pos);
virtual uint select(uint symbol, uint pos, uint l, wt_coder * c);
virtual uint access(uint pos);
+ virtual void access(std::vector<int> &result, uint i, uint j, uint min, uint max, uint l, uint pivot);
+ virtual void access(std::vector<int> &result, uint i, uint j);
+ virtual uint access(uint i, uint j, uint min, uint max, uint l, uint pivot);
virtual uint size();
virtual uint save(FILE *fp);
static wt_node_leaf * load(FILE *fp);
virtual uint size();
virtual uint save(FILE *fp);
static wt_node_leaf * load(FILE *fp);