X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_wvtree_noptrs.cpp;h=daa5433c56a557cb0aade881351302e8bc880f0b;hb=2fddecca0a706b36afd5f0ee932f20c93ff3d692;hp=c1c114bb629fbd96147ada7785cc84c88862b97d;hpb=95f2dabec7cabe4002865e5f9d12651e6e32229a;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence_wvtree_noptrs.cpp b/libcds/src/static_sequence/static_sequence_wvtree_noptrs.cpp index c1c114b..daa5433 100644 --- a/libcds/src/static_sequence/static_sequence_wvtree_noptrs.cpp +++ b/libcds/src/static_sequence/static_sequence_wvtree_noptrs.cpp @@ -21,7 +21,7 @@ #include -static_sequence_wvtree_noptrs::static_sequence_wvtree_noptrs(uint * symbols, uint n, static_bitsequence_builder * bmb, alphabet_mapper * am) { +static_sequence_wvtree_noptrs::static_sequence_wvtree_noptrs(uint * symbols, uint n, static_bitsequence_builder * bmb, alphabet_mapper * am, bool deleteSymbols) { this->n=n; this->am=am; am->use(); @@ -39,6 +39,13 @@ static_sequence_wvtree_noptrs::static_sequence_wvtree_noptrs(uint * symbols, uin uint * new_symb = new uint[n+to_add]; for(uint i=0;iunmap(symbols[i]); - delete [] new_symb; - delete [] oc; + + if (!deleteSymbols) + for(uint i=0;iunmap(symbols[i]); + +// delete [] new_symb; // already deleted in build_level()! + delete [] oc; } static_sequence_wvtree_noptrs::static_sequence_wvtree_noptrs() { @@ -398,10 +408,16 @@ void static_sequence_wvtree_noptrs::build_level(uint **bm, uint *symbols, uint l right[cright++]=symbols[i]; bitset(bm[level],offset+i); } + + delete [] symbols; + symbols = 0; + build_level(bm,left,level+1,cleft,offset); + left = 0; // Gets deleted in recursion. build_level(bm,right,level+1,cright,offset+cleft); - delete [] left; - delete [] right; + right = 0; // Gets deleted in recursion. + //delete [] left; + //delete [] right; } uint static_sequence_wvtree_noptrs::max_value(uint *symbols, uint n) {