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);
23 static_bitsequence_sdarray::static_bitsequence_sdarray() {make___selecttbl();}
25 static_bitsequence_sdarray::~static_bitsequence_sdarray() {
31 uint static_bitsequence_sdarray::rank1(uint i) {
34 return selects3_rank(&sd,i);
40 uint static_bitsequence_sdarray::select1(uint i) {
41 if(i>ones || i==0) return -1;
43 return selects3_select(&sd,i);
49 uint static_bitsequence_sdarray::select_next1(uint i) {
50 return selects3_selectnext(&sd,i);
54 uint static_bitsequence_sdarray::size() {
55 return sizeof(static_bitsequence_sdarray)+(ones?(sd.size + sd.sd0->size + sd.sd1->size):0);
59 int static_bitsequence_sdarray::save(FILE * fp) {
60 uint wr = SDARRAY_HDR;
61 wr = fwrite(&wr,sizeof(uint),1,fp);
62 wr += fwrite(&len,sizeof(uint),1,fp);
63 wr += fwrite(&ones,sizeof(uint),1,fp);
64 if(wr!=3 || (ones?(selects3_save(&sd,fp)):false))
70 static_bitsequence_sdarray * static_bitsequence_sdarray::load(FILE * fp) {
72 if(fread(&id,sizeof(uint),1,fp)!=1) return NULL;
73 if(id!=SDARRAY_HDR) return NULL;
74 static_bitsequence_sdarray * ret = new static_bitsequence_sdarray();
75 id = fread(&ret->len,sizeof(uint),1,fp);
76 id += fread(&ret->ones,sizeof(uint),1,fp);
77 if(ret->ones && selects3_load(&ret->sd,fp)) {