projects
/
SXSI
/
XMLTree.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
improvements...
[SXSI/XMLTree.git]
/
libcds
/
src
/
static_bitsequence
/
static_bitsequence.cpp
diff --git
a/libcds/src/static_bitsequence/static_bitsequence.cpp
b/libcds/src/static_bitsequence/static_bitsequence.cpp
index
e4740ea
..
ad07b84
100644
(file)
--- a/
libcds/src/static_bitsequence/static_bitsequence.cpp
+++ b/
libcds/src/static_bitsequence/static_bitsequence.cpp
@@
-78,6
+78,14
@@
uint static_bitsequence::select1(uint i) {
return ini;
}
return ini;
}
+uint static_bitsequence::select_next1(uint i) {
+ return select1(rank1(i)+1);
+}
+
+uint static_bitsequence::select_next0(uint i) {
+ return select0(rank0(i)+1);
+}
+
bool static_bitsequence::access(uint i) {
return (rank1(i)-(i!=0?rank1(i-1):0))>0;
}
bool static_bitsequence::access(uint i) {
return (rank1(i)-(i!=0?rank1(i-1):0))>0;
}