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_sequence
/
static_sequence_bs.cpp
diff --git
a/libcds/src/static_sequence/static_sequence_bs.cpp
b/libcds/src/static_sequence/static_sequence_bs.cpp
index
fecca78
..
3a4aaa2
100644
(file)
--- a/
libcds/src/static_sequence/static_sequence_bs.cpp
+++ b/
libcds/src/static_sequence/static_sequence_bs.cpp
@@
-50,6
+50,11
@@
uint static_sequence_bs::select(uint c, uint i) {
return bitmaps[am->map(c)]->select1(i);
}
return bitmaps[am->map(c)]->select1(i);
}
+uint static_sequence_bs::select_next(uint c, uint i) {
+ if(am->map(c)>=sigma) return (uint)-1;
+ return bitmaps[am->map(c)]->select_next1(i);
+}
+
uint static_sequence_bs::access(uint i) {
for(uint j=0;j<sigma;j++) {
if(bitmaps[j]->access(i)) return am->unmap(j);
uint static_sequence_bs::access(uint i) {
for(uint j=0;j<sigma;j++) {
if(bitmaps[j]->access(i)) return am->unmap(j);