2 #include <static_bitsequence_sdarray.h>
4 static_bitsequence_sdarray::static_bitsequence_sdarray(uint * buff, uint len) {
5 uint * tmp_seq = new uint[uint_len(len,1)+1];
7 for(uint i=0;i<uint_len(len,1)+1;i++)
9 for(uint i=0;i<len;i++)
11 __setbit(tmp_seq,i,1);
15 selects3_construct(&sd,len,tmp_seq);
21 static_bitsequence_sdarray::static_bitsequence_sdarray() {make___selecttbl();}
23 static_bitsequence_sdarray::~static_bitsequence_sdarray() {
28 uint static_bitsequence_sdarray::rank1(uint i) {
31 return selects3_rank(&sd,i);
36 uint static_bitsequence_sdarray::select1(uint i) {
37 if(i>ones || i==0) return -1;
39 return selects3_select(&sd,i);
44 uint static_bitsequence_sdarray::size() {
45 return sizeof(static_bitsequence_sdarray)+(ones?(sd.size + sd.sd0->size + sd.sd1->size):0);
48 int static_bitsequence_sdarray::save(FILE * fp) {
49 uint wr = SDARRAY_HDR;
50 wr = fwrite(&wr,sizeof(uint),1,fp);
51 wr += fwrite(&len,sizeof(uint),1,fp);
52 wr += fwrite(&ones,sizeof(uint),1,fp);
53 if(wr!=3 || (ones?(selects3_save(&sd,fp)):false))
58 static_bitsequence_sdarray * static_bitsequence_sdarray::load(FILE * fp) {
60 if(fread(&id,sizeof(uint),1,fp)!=1) return NULL;
61 if(id!=SDARRAY_HDR) return NULL;
62 static_bitsequence_sdarray * ret = new static_bitsequence_sdarray();
63 id = fread(&ret->len,sizeof(uint),1,fp);
64 id += fread(&ret->ones,sizeof(uint),1,fp);
65 if(ret->ones && selects3_load(&ret->sd,fp)) {