X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_bs.h;fp=libcds%2Fsrc%2Fstatic_sequence%2Fstatic_sequence_bs.h;h=0000000000000000000000000000000000000000;hb=58aa6c1117e13edd366329cdcac4ba7388faed95;hp=fe023d0a89bc679edffc1946b36c5ca3839cf26c;hpb=a75155efc2ed07c1907ef017360bd719a47f9c06;p=SXSI%2FXMLTree.git diff --git a/libcds/src/static_sequence/static_sequence_bs.h b/libcds/src/static_sequence/static_sequence_bs.h deleted file mode 100644 index fe023d0..0000000 --- a/libcds/src/static_sequence/static_sequence_bs.h +++ /dev/null @@ -1,71 +0,0 @@ -/* static_sequence.h - * Copyright (C) 2008, Francisco Claude, all rights reserved. - * - * static_sequence definition - * - * This library is free software; you can redistribute it and/or - * modify it under the terms of the GNU Lesser General Public - * License as published by the Free Software Foundation; either - * version 2.1 of the License, or (at your option) any later version. - * - * This library is distributed in the hope that it will be useful, - * but WITHOUT ANY WARRANTY; without even the implied warranty of - * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU - * Lesser General Public License for more details. - * - * You should have received a copy of the GNU Lesser General Public - * License along with this library; if not, write to the Free Software - * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA - * - */ - -#ifndef _STATIC_SEQUENCE_BS_H -#define _STATIC_SEQUENCE_BS_H - - -#include -#include -#include - -/** static_sequence represented using one bitmap per symbol, doesn't support efficient access - * - * @author Francisco Claude - */ -class static_sequence_bs : public static_sequence { - -public: - static_sequence_bs(uint * seq, uint n, alphabet_mapper * am, static_bitsequence_builder * bmb); - virtual ~static_sequence_bs(); - - virtual uint rank(uint c, uint i); - - virtual uint select(uint c, uint i); - uint select_next(uint c, uint i); - - virtual uint access(uint i); - - virtual uint size(); - - virtual uint save(FILE * fp); - - /** Reads a bitmap determining the type */ - static static_sequence_bs * load(FILE * fp); - - uint select_next_unsafe(uint c, uint i){ - static_bitsequence * bs = bitmaps[c]; - static_bitsequence_sdarray * sd = reinterpret_cast(bs); - return sd->select_next1_unsafe(i); - }; - -protected: - uint sigma; - static_bitsequence ** bitmaps; - alphabet_mapper * am; - - static_sequence_bs(); - -}; - - -#endif /* _STATIC_SEQUENCE_BS_H */ -