X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_bs.cpp;h=3a4aaa24dd3ff3ca2a59a9fc7245ed86492fd1be;hb=935f20b93a3db7cd2f9f39573d4ab434fcc4356a;hp=fecca78a864bd375521d34f5dc9dac299f997f78;hpb=7d4c73ab6327740b299e2fbd9bff4b2a3b82a409;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence_bs.cpp b/libcds/src/static_sequence/static_sequence_bs.cpp index fecca78..3a4aaa2 100644 --- 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); } +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;jaccess(i)) return am->unmap(j);