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 functions
[SXSI/XMLTree.git]
/
libcds
/
src
/
static_bitsequence
/
static_bitsequence_sdarray.cpp
diff --git
a/libcds/src/static_bitsequence/static_bitsequence_sdarray.cpp
b/libcds/src/static_bitsequence/static_bitsequence_sdarray.cpp
index
41bd316
..
0b0dab1
100644
(file)
--- a/
libcds/src/static_bitsequence/static_bitsequence_sdarray.cpp
+++ b/
libcds/src/static_bitsequence/static_bitsequence_sdarray.cpp
@@
-18,7
+18,7
@@
static_bitsequence_sdarray::static_bitsequence_sdarray(uint * buff, uint len) {
delete [] tmp_seq;
}
delete [] tmp_seq;
}
-static_bitsequence_sdarray::static_bitsequence_sdarray() {}
+static_bitsequence_sdarray::static_bitsequence_sdarray() {
make___selecttbl();
}
static_bitsequence_sdarray::~static_bitsequence_sdarray() {
if(ones)
static_bitsequence_sdarray::~static_bitsequence_sdarray() {
if(ones)
@@
-26,7
+26,7
@@
static_bitsequence_sdarray::~static_bitsequence_sdarray() {
}
uint static_bitsequence_sdarray::rank1(uint i) {
}
uint static_bitsequence_sdarray::rank1(uint i) {
- if(i>len) return -1;
+ if(i>
=
len) return -1;
if(ones)
return selects3_rank(&sd,i);
else
if(ones)
return selects3_rank(&sd,i);
else
@@
-34,7
+34,7
@@
uint static_bitsequence_sdarray::rank1(uint i) {
}
uint static_bitsequence_sdarray::select1(uint i) {
}
uint static_bitsequence_sdarray::select1(uint i) {
- if(i>ones) return -1;
+ if(i>ones
|| i==0
) return -1;
if(ones)
return selects3_select(&sd,i);
else
if(ones)
return selects3_select(&sd,i);
else