projects
/
SXSI
/
XMLTree.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Add nextNodeBefore primitive.
[SXSI/XMLTree.git]
/
libcds
/
src
/
static_sequence
/
static_sequence_bs.h
diff --git
a/libcds/src/static_sequence/static_sequence_bs.h
b/libcds/src/static_sequence/static_sequence_bs.h
index
76de5ae
..
fe023d0
100644
(file)
--- a/
libcds/src/static_sequence/static_sequence_bs.h
+++ b/
libcds/src/static_sequence/static_sequence_bs.h
@@
-40,7
+40,7
@@
public:
virtual uint rank(uint c, uint i);
virtual uint select(uint c, uint i);
virtual uint rank(uint c, uint i);
virtual uint select(uint c, uint i);
-
virtual
uint select_next(uint c, uint i);
+ uint select_next(uint c, uint i);
virtual uint access(uint i);
virtual uint access(uint i);
@@
-50,7
+50,13
@@
public:
/** Reads a bitmap determining the type */
static static_sequence_bs * load(FILE * fp);
/** Reads a bitmap determining the type */
static static_sequence_bs * load(FILE * fp);
-
+
+ uint select_next_unsafe(uint c, uint i){
+ static_bitsequence * bs = bitmaps[c];
+ static_bitsequence_sdarray * sd = reinterpret_cast<static_bitsequence_sdarray *>(bs);
+ return sd->select_next1_unsafe(i);
+ };
+
protected:
uint sigma;
static_bitsequence ** bitmaps;
protected:
uint sigma;
static_bitsequence ** bitmaps;